C语言 director常用语言.doc

PAGE 1 1、已知A，B为正整数, AB, A*B=2698，且要求A+B取最小值，求满足上述条件的B值。 71 # includestdio.h main() { int i,j,k=2698,s; for(i=1;i=2698;i++) for(j=1;j=2698;j++) {if(i*j==2698(ij)((i+j)=k)) {k=i+j; s=j;} } printf(%d,s); } 2、某一正整数，进行递减，每次将该数减半后再减一，当对该数进行第10次减半时发现该数只剩下1不能再减了，求该数。 1534 #include stdio.h main() { int a,b=1,c=0; do {b=(b+1)*2; c++;} while(c9); printf(%d,b);} 3、把一张一元钞票,换成一分、二分和五分硬币,每种至少5枚,问有多少种方案? 205 #includestdio.h main() {int a,b,c,d=0; for(a=5;a=100;a++) for(b=5;b=50;b++) for(c=5;c=20;c++) if(a+2*b+5*c==100) d=d+1; printf(%d,d);} 4、设有十进制数字a,b,c,d和e，它们满足下列式子：abcd*e=bcde (a不等于0， e不等于0或1)，求满足上述条件的四位数abcd的个数。 2 # includestdio.h main() {int i,a,b,c,d,e,k=0; for(i=1000;i=9999;i++) { a=i/1000; b=i%1000/100; c=i%100/10; d=i%10; for(e=2;e=9;e++) if (i*e==b*1000+c*100+d*10+e) k=k+1; } printf(%d\n,k); } 5、除1和它本身外，不能被其它整数整除的正整数称为素数（注：1不是素数，2是素数）。若两素数之差为2 ，则称两素数为双胞胎数，问[31,601]之间有多少对双胞胎数。 22 #include “stdio,h” #include”math.h” int prime(int x) {int i,k; if(x2) return(0); k=sqrt(x); for(i=2;i=k;i++) if (x%i==0) break; if (ik) return(1); else return(0); } main() { int i,n=0; for(i=31;i=599;i++) if (prime(i)prime(i+2)) n++; printf(%d\n,n); } 6、设有十进制数字a,b,c,d和e，它们满足下列式子：abcd*e=bcde (a不等于0， e不等于0或1)，求满足上述条件的最大四位数abcd的值。 2021 #includestdio.h main() { int a,b,c,d,k=0,e; int h,s; for(a=9;a0;a--) for(b=9;b0;b--) for(c=9;c=0;c--) for(d=9;d=0;d--) for(e=2;e=9;e++) { h=a*1000+b*100+c*10+d; s=b*1000+c*100+d*10+e; if(h*e==s) { k=h; printf(%d,k); return 0; } } } 7、若两个自然连续数乘积减1后是素数,则称此两个自然连续数为友数对,该素数称为友素数,例:2*3-1=5,因此2与3是友数对,5是友素数,求[40,119]之间友素数对的数目。30 #include stdio.h main() { int i=40,ssn=0,ssy=0,j,n=0; for(i=40;i119;i++) { ssn=i*i+i-1; for(j=2;ji;j++) { ssy=ssn%j; if(ssy==0) break; } if(ssy!=0) n++; } printf(%d\n,n); } 8、已知： f(0)=f(1)=1; f(2)=0; f(n)=f(n-1)-2*f(n-2)+f(n-3) (n2) 求f(0)到f(50)中的最大值。 598325