算法大赛试题集合(4)

2018-12-06 21:25

/*在自然数中, 各位数字之和的11倍正好等于自身的自然数只有一个. 请找出这个自然数。*/

public class Test4 {

public static long check(long num){ long temp=num; long sum=0;

while(temp!=0){ sum+=temp; temp=temp/10; }

return sum*11; }

public static void main(String[] args) { long num=1; while(true){

if(check(num)==num){

System.out.println(num); break; }

num++; } } }

P是一个大于3的质数, 对某个自然数N, PN恰好是五位数, 上的数字相同, 求P至少是多少。

package ecol;

/*小明的妈妈是负责分发全厂工资的。 为使分发时有足够多的零钞,同时又 尽量不使每个人领到的钱太零碎。每 个月她都要计算出各种面值的钞票(

100元、50元、10元、5元、2元、1元, 假设每个人的工资都是整数元)各需要多少张 。你能否为她设计一个程序,从键盘输入10个人 的工资,再计算出各种面值的钞票各需要多少张?*/

public class mony {

static void function(int num){ int array[]=new int[5];

且至少有三个位array[0]=100; array[1]=50; array[2]=10; array[3]=5; array[4]=2;

System.out.print(num+\

for(int i=0;i

if(num/array[i]>0){System.out.print(num/array[i]+\ray[i]>0?\num%=array[i]; }

if((num/1)>0){System.out.println(num/1+\ }

public static void main(String[] args) { function(12345); } }

输入一个字符串,将其中重复偶数次字符个数n,变为n/2,将重复奇数次字符个数m(m>=3),变为3*m+1,直到n=1,m=1,全部停止,输出每次做的一轮奇偶变化的字符串,例如:“gooddd”:

godddddddddd,goddddd,god....d(16个d),godddddddd,godddd,godd,god

有一根长为514CM的钢筋,现在要截成23CM、15CM和19CM的短料,问在各至少截一根的前提下,问各截多少根,使所剩余料最少

package ecol;

import java.util.Scanner;

public class math {

static boolean function(int num){ boolean bl=false;int i;

for(i=2;i<=(int)Math.sqrt(num);i++){

if(num%i==0){break;} }

if(i>(int)Math.sqrt(num)){bl=true;} return bl; }

static boolean function1(int num){ boolean bl=false;

int[]array=new int[10]; String str=\

for(int i=0;i

array[Integer.parseInt(str.substring(i,i+1))]++; }

for(int i=0;i<10;i++){

if(array[i]>=3){bl=true;break;} }

return bl; }

public static void main(String[] args) { Scanner in=new Scanner(System.in); int N=in.nextInt();

for(int i=10000;i<=99999;i++){

if(i%N==0&&function(i/N)&&function1(i)){System.out.println(i/N);break;} } } }

随意生成10个整数(20以内,不重复,随机位置),每个数加上它所存储位置

的下标的和为质数:

1、如果这10个整数,满足条件的超过5个,就输出

2、如果改为10以内的数,请输出满足条件的个数和整数排列

求能被11整除,且不含重复数字的三位数?有多少个,并输出(注重算法效率)

求2~1000中的完数,(因子和等于它本身的数为完数。例如28的因子是1,2,4,7,14,且1+2+4+7+14=28,则28是完数)。

找2~1000中的亲密数对(如果A 的因子和等于B,B的因子和等于A,且A不等于B,则称A,B为亲密数对)。

有一个三位数,三个数字和为20,第三个数 3倍与第二个数的2倍及第一个数三者之和为44,第一个数与第二个数和的2倍减去第三个烽的4倍为-14,求这个三位数。

父子二人,已知儿子年龄不大于40岁,父亲年龄不大于100岁,10年前父亲的年龄是儿子年龄的4倍,10年后父亲的年龄是儿子年龄的整数倍。问父子现年多少岁

纯粹素数是这样定义的:一个素数,去掉最高位,剩下的数仍为素数,再去掉剩下的数的最高位,余下的数还是素数。这样下去一直到最后剩下的个位数也还是素数。求出所有小于3000的四位纯粹素数。

求n个最小的连续合数。合数是除了1和本身以外还有其它因子的正整数。

输入样例:3

输出样例: 8 9 10

大家熟知鸡兔同笼问题,输入两个数a,b,a为脚的只数,b为头的个数。编程序输出鸡的只数和兔的只数。

求圆周率π≈1-1/3+1/5-1/7+?+(-1)n-11/(2n-1),求π的近似值,真到某项的绝对值小于10-6为止

编写出打印出右边数字方阵的程序。

1 2 3 4 5 6

2 3 4 5 6 7

3 4 5 6 7 8

5 6 7 8 9 10

6 7 8 9 10 11

找出1~100之间的全部“同构数”。“同构数”是这样一种数:它出现在它的平方数的右端。例如:5的平方是25,5就是同构数,25也是构数。

用筛法求1 到10000的素数

有从1到n依次编号的n个人和n盏灯。我号人将所有的灯都关掉;2号人将编号为2的倍数的灯都打开;3号人则将编号为3的倍数的灯作相反处理;以后的人都将凡是自己编号的倍数的灯作相反处理。问第n个人操作后,哪些灯是打开的?


算法大赛试题集合(4).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:苏教版语文五年级上册看拼音写词1-4单元

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: