团体程序设计天梯赛-练习集（5分题） L1-001 Hello World （5 分） 这道超级简单的题目没有任何输入。 你只需要在一行中输出著名短句“Hello World!”就可以了。 输入样例： 无 输出样例： Hello World! public class Main{ public static void main(String[] args){ System.out.println("Hello World!"); } } L1-004 计算摄氏温度 （5 分） 给定一个华氏温度F，本题要求编写程序，计算对应的摄...

基础编程题目集（5，10 分题） 7-5 表格输出 （5 分） 本题要求编写程序，按照规定格式输出表格。 输入格式： 本题目没有输入。 输出格式： 要求严格按照给出的格式输出下列表格： public class Main { public static void main(String[] args){ System.out.println("------------------------------------"); System.out.println("Province Area(km2) Pop.(10K)&quo...

基础编程题目集（15 分题） 7-1 厘米换算英尺英寸 （15 分） 如果已知英制长度的英尺foot和英寸inch的值，那么对应的米是(foot+inch/12)×0.3048。现在，如果用户输入的是厘米数，那么对应英制长度的英尺和英寸是多少呢？别忘了1英尺等于12英寸。 输入格式： 输入在一行中给出1个正整数，单位是厘米。 输出格式： 在一行中输出这个厘米数对应英制长度的英尺和英寸的整数值，中间用空格分开。 输入样例： 170 输出样例： 5 6 import java.util.Scanner; public class Main { public static...

7-18 二分法求多项式单根 （20 分） （PTA 基础编程题目集） 7-18 二分法求多项式单根 （20 分） 二分法求函数根的原理为：如果连续函数f(x)在区间[a,b]的两个端点取值异号，即f(a)f(b)<0，则它在这个区间内至少存在1个根r，即f®=0。 二分法的步骤为： 检查区间长度，如果小于给定阈值，则停止，输出区间中点(a+b)/2；否则 如果f(a)f(b)<0，则计算中点的值f((a+b)/2)； 如果f((a+b)/2)正好为0，则(a+b)/2就是要求的根；否则 如果f((a+b)/2)与f(a)同号，则说明根在区间[(a+b)/2,b]，令a=(a+...

7-22 龟兔赛跑 （20 分） （PTA 基础编程题目集） 7-22 龟兔赛跑 （20 分） 乌龟与兔子进行赛跑，跑场是一个矩型跑道，跑道边可以随地进行休息。乌龟每分钟可以前进3米，兔子每分钟前进9米；兔子嫌乌龟跑得慢，觉得肯定能跑赢乌龟，于是，每跑10分钟回头看一下乌龟，若发现自己超过乌龟，就在路边休息，每次休息30分钟，否则继续跑10分钟；而乌龟非常努力，一直跑，不休息。假定乌龟与兔子在同一起点同一时刻开始起跑，请问T分钟后乌龟和兔子谁跑得快？ 输入格式： 输入在一行中给出比赛时间T（分钟）。 输出格式： 在一行中输出比赛的结果： 后跟1空格，再输出胜利者跑完的距离。 输入...

7-23 币值转换 （20 分） （PTA 基础编程题目集） 7-23 币值转换 （20 分） 输入一个整数（位数不超过9位）代表一个人民币值（单位为元），请转换成财务要求的大写中文格式。如23108元，转换后变成“贰万叁仟壹百零捌”元。为了简化输出，用小写英文字母a-j顺序代表大写数字0-9，用S、B、Q、W、Y分别代表拾、百、仟、万、亿。于是23108元应被转换输出为“cWdQbBai”元。 输入格式： 输入在一行中给出一个不超过9位的非负整数。 输出格式： 在一行中输出转换后的结果。注意“零”的用法必须符合中文习惯。 输入样例1： 813227345 输出样例1： iYb...

7-27 冒泡法排序 （20 分） （PTA 基础编程题目集） 7-27 冒泡法排序 （20 分） 将N个整数按从小到大排序的冒泡排序法是这样工作的：从头到尾比较相邻两个元素，如果前面的元素大于其紧随的后面元素，则交换它们。通过一遍扫描，则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推，最后只需处理两个元素，就完成了对N个数的排序。 本题要求对任意给定的K（<N），输出扫描完第K遍后的中间结果数列。 输入格式： 输入在第1行中给出N和K（1≤K<N≤100），在第2行中给出N个待排序的整数，数字间以空格分隔。 输出格式： 在一行中...

7-28 猴子选大王 （20 分） （PTA 基础编程题目集） 7-28 猴子选大王 （20 分） 一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？ 输入格式： 输入在一行中给一个正整数N（≤1000）。 输出格式： 在一行中输出当选猴王的编号。 输入样例： 11 输出样例： 7 import java.util.Scanner; public class M...

201301_世纪末的星期 Java （蓝桥杯2013真题1） 一.题目：世纪末的星期 曾有邪教称1999年12月31日是世界末日。当然该谣言已经不攻自破。 还有人称今后的某个世纪末的12月31日，如果是星期一则会… 有趣的是，任何一个世纪末的年份的12月31日都不可能是星期一！ 于是，“谣言制造商”又修改为星期日… 1999年的12月31日是星期五，请问：未来哪一个离我们最近的一个世纪末年（即xx99年）的12月31日正好是星期天（即星期日）？ 请回答该年份（只写这个4位整数，不要写12月31等多余信息） 二.分析： 使用Calendar类中的方法：（看API帮助文档） 输入年月日，可...

201302_马虎的算式 Java （蓝桥杯2013真题2） 标题: 马虎的算式 小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错了。 有一次，老师出的题目是：36 x 495 = ? 他却给抄成了：396 x 45 = ? 但结果却很戏剧性，他的答案竟然是对的！！ 因为 36 * 495 = 396 * 45 = 17820 类似这样的巧合情况可能还有很多，比如：27 * 594 = 297 * 54 假设 a b c d e 代表1~9不同的5个数字（注意是各不相同的数字，且不含0） 能满足形如： ab * cde = adb * ce 这样的算式一共有多少种呢？ 请你利用计...

201303_振兴中华 Java （蓝桥杯2013真题3） 一.题目标题: 振兴中华 小明参加了学校的趣味运动会，其中的一个项目是：跳格子。 地上画着一些格子，每个格子里写一个字，如下所示：（也可参见p1.jpg） 从我做起振 我做起振兴 做起振兴中 起振兴中华 p1.jpg 比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。 要求跳过的路线刚好构成“从我做起振兴中华”这句话。 请你帮助小明算一算他一共有多少种可能的跳跃路线呢？ 答案是一个整数，请通过浏览器直接提交该数字。 注意：不要提交解答过程...

7-30 字符串的冒泡排序（20 分） （PTA 基础编程题目集） 7-30 字符串的冒泡排序 （20 分） 我们已经知道了将N个整数按从小到大排序的冒泡排序法。本题要求将此方法用于字符串序列，并对任意给定的K（<N），输出扫描完第K遍后的中间结果序列。 输入格式： 输入在第1行中给出N和K（1≤K<N≤100），此后N行，每行包含一个长度不超过10的、仅由小写英文字母组成的非空字符串。 输出格式： 输出冒泡排序法扫描完第K遍后的中间结果序列，每行包含一个字符串。 输入样例： 6 2 best cat east a free day 输出样例： best a ca...

7-31 字符串循环左移 （20 分） （PTA 基础编程题目集） 7-31 字符串循环左移 （20 分） 输入一个字符串和一个非负整数N，要求将字符串循环左移N次。 输入格式： 输入在第1行中给出一个不超过100个字符长度的、以回车结束的非空字符串；第2行给出非负整数N。 输出格式： 在一行中输出循环左移N次后的字符串。 输入样例： Hello World! 2 输出样例： llo World!He import java.util.Scanner; public class Main{ /* * 注意以下情况: * N大于长度的情况 * N大于长度且正好是长度...

201305_有理数类 Java （蓝桥杯2013真题5） 一.题目：有理数类 有理数就是可以表示为两个整数的比值的数字。一般情况下，我们用近似的小数表示。但有些时候，不允许出现误差，必须用两个整数来表示一个有理数。 这时，我们可以建立一个“有理数类”，下面的代码初步实现了这个目标。为了简明，它只提供了加法和乘法运算。 class Rational { private long ra; private long rb; private long gcd(long a, long b){ if(b==0) return a; return gcd(b,a%b); } publi...