[综合] 趣味素数-素数 java

问题描述： 素数（质数）指的是不能被分解的数。除了1和它本身之外就没有其他数能够整除，求100以内的所有素数。 遍历法： publicclassMain{publicstaticbooleanisPrimeNumber(intnum){booleanflag=true;for(inti=2;i...

[综合] JAVA常用递归实例

//所谓递归，是指程序调用自身，当然，递归不会无休止地调用下去，它必然有一个出口，当满足条件时程序也就结束了，不然的话，那就是死循环了。 //提供几个递归实例，有的是从网上找的 //1、十进制转换二进制 //2、求1+2+3+...+n的和 //3、求最大公约数 //4、求汉诺塔算法 publicc...

[综合] PTA-测试-Java-5-1 厘米换算英尺英寸 (15分)

如果已知英制长度的英尺footfoot和英寸inchinch的值，那么对应的米是(foot+inch/12)\times0.3048(foot+inch/12)×0.3048。现在，如果用户输入的是厘米数，那么对应英制长度的英尺和英寸是多少呢？别忘了1英尺等于12英寸。 输入格式： 输入在一行中给出...

[综合] PAT-4-7 统计某类完全平方数 (20分)

4-7统计某类完全平方数(20分) 本题要求实现一个函数，判断任一给定整数N是否满足条件：它是完全平方数，又至少有两位数字相同，如144、676等。 函数接口定义： intIsTheNumber(constintN); 其中N是用户传入的参数。如果N满足条件，则该函数必须返回1，否则返回0。 ...

[综合] PAT - JAVA-5-18 二分法求多项式单根 (20分)

二分法求函数根的原理为：如果连续函数f(x)f(x)在区间[a,b][a,b]的两个端点取值异号，即f(a)f(b)<0f(a)f(b)<0，则它在这个区间内至少存在1个根rr，即f(r)=0f(r)=0。 二分法的步骤为： 检查区间长度，如果小于给定阈值，则停止，输出区间中点(a+b...

[综合] PAT-JAVA-5-22 龟兔赛跑 (20分)

乌龟与兔子进行赛跑，跑场是一个矩型跑道，跑道边可以随地进行休息。乌龟每分钟可以前进3米，兔子每分钟前进9米；兔子嫌乌龟跑得慢，觉得肯定能跑赢乌龟，于是，每跑10分钟回头看一下乌龟，若发现自己超过乌龟，就在路边休息，每次休息30分钟，否则继续跑10分钟；而乌龟非常努力，一直跑，不休息。假定乌龟与兔子在...

[综合] PAT-JAVA-5-28 猴子选大王 (20分)

一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？ 输入格式： 输入在一行中给一个...

[综合] PAT-java-5-29 删除字符串中的子串 (20分)

5-29删除字符串中的子串(20分) 输入2个字符串S1和S2，要求删除字符串S1中出现的所有子串S2，即结果字符串中不能包含S2。 输入格式： 输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串，对应S1和S2。 输出格式： 在一行中输出删除字符串S1中出现的所有子串S2后...

[综合] PAT-JAVA-5-30 字符串的冒泡排序 (20分)

5-30字符串的冒泡排序(20分) 我们已经知道了将NN个整数按从小到大排序的冒泡排序法。本题要求将此方法用于字符串序列，并对任意给定的KK（<N<N），输出扫描完第KK遍后的中间结果序列。 输入格式： 输入在第1行中给出NN和KK（1\leK<N\le1001≤K<N≤...

[综合] PAT-JAVA-5-31 字符串循环左移 (20分)

5-31字符串循环左移(20分) 输入一个字符串和一个非负整数NN，要求将字符串循环左移NN次。 输入格式： 输入在第1行中给出一个不超过100个字符长度的、以回车结束的非空字符串；第2行给出非负整数NN。 输出格式： 在一行中输出循环左移NN次后的字符串。 输入样例： HelloWorld! ...

[综合] PAT-JAVA-5-2 然后是几点 (15分)

5-2然后是几点(15分) 有时候人们用四位数字表示一个时间，比如1106表示11点零6分。现在，你的程序要根据起始时间和流逝的时间计算出终止时间。 读入两个数字，第一个数字以这样的四位数字表示当前时间，第二个数字表示分钟数，计算当前时间经过那么多分钟后是几点，结果也表示为四位数字。当小时为个位...

[综合] -PAT-java-5-23 币值转换 (20分)

输入一个整数（位数不超过9位）代表一个人民币值（单位为元），请转换成财务要求的大写中文格式。如23108元，转换后变成“贰万叁仟壹百零捌”元。为了简化输出，用小写英文字母a-j顺序代表大写数字0-9，用S、B、Q、W、Y分别代表拾、百、仟、万、亿。于是23108元应被转换输出为“cWdQbBai”元...

[综合] PAT-C-4-11 求自定类型元素序列的中位数 (25分)

4-11求自定类型元素序列的中位数(25分) 本题要求实现一个函数，求N个集合元素A[]的中位数，即序列中第\lceilN/2\rceil?N/2?大的元素。其中集合元素的类型为自定义的ElementType。 函数接口定义： ElementTypeMedian(ElementTypeA[],i...

[综合] 5-38 数列求和-加强版 (20分)

给定某数字AA（1\leA\le91≤A≤9）以及非负整数NN（0\leN\le1000000≤N≤100000），求数列之和S=A+AA+AAA+\cdots+AA\cdotsAS=A+AA+AAA+?+AA?A（NN个AA）。例如A=1A=1,N=3N=3时，S=1+11+111=123S=1+...

[综合] Java - L1-3. 个位数统计

给定一个k位整数N=dk-1*10k-1+...+d1*101+d0(0<=di<=9,i=0,...,k-1,dk-1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定N=100311，则有2个0，3个1，和1个3。 输入格式： 每个输入包含1个测试用例，即一个不超过...

[综合] PAT-模拟赛--Java-L1-7. 跟奥巴马一起画方块

L1-7.跟奥巴马一起画方块 时间限制 400ms 内存限制 65536kB 代码长度限制 8000B 判题程序 Standard 作者 陈越 美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计...

[综合] Java - PAT - 1021. 个位数统计 (15)

1021.个位数统计(15) 时间限制 100ms 内存限制 65536kB 代码长度限制 8000B 判题程序 Standard 作者 CHEN,Yue 给定一个k位整数N=dk-1*10k-1+...+d1*101+d0(0&...

[综合] Java - PAT -1001. 害死人不偿命的(3n+1)猜想 (15)

1001.害死人不偿命的(3n+1)猜想(15) 时间限制 400ms 内存限制 65536kB 代码长度限制 8000B 判题程序 Standard 作者 CHEN,Yue 卡拉兹(Callatz)猜想： 对任何一个自然数n，如...

[综合] Java - PAT - 1017. A除以B (20)

1017.A除以B(20) 时间限制 100ms 内存限制 65536kB 代码长度限制 8000B 判题程序 Standard 作者 CHEN,Yue 本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要...

[综合] Java - PAT - 1023. 组个最小数 (20)

时间限制 100ms 内存限制 65536kB 代码长度限制 8000B 判题程序 Standard 作者 CAO,Peng 给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不...