C语言竞赛题目大全(13)

32

void main() { long mul,number,k,ll,kk; printf(\ for(number=0;number<200000;number++) { for(mul=number,k=1;(mul/=10)>0;k*=10); /*由number的位数确定截取数字进行乘法时的系数k*/ kk=k*10; /*kk为截取部分积时的系数*/ mul=0; /*积的最后n位*/ ll=10; /*ll为截取乘数相应位时的系数*/ while(k>0) { mul=(mul+(number%(k*10))*(number%ll-number%(ll/10)))%kk; /*(部分积+截取被乘数的后N位*截取乘数的第M位)，%kk再截取部分积*/ k/=10; /*k为截取被乘数时的系数*/ ll*=10; } if(number==mul) /*判断若为自守数则输出*/ printf(\ \ } } *运行结果 It exsts following automorphic numbners smaller than 200000: 0 1 5 6 25 76 376 625 9376 90625 109376 27． 28.回文数 打印所有不超过n(取n<256) 的其平方具有对称性质的数(也称回文数)。 *题目分析与算法设计 对于要判断的数n，计算出其平方后(存于a)，将a的每一位进行分解，再按a的从低到高的顺序将其恢复成一个数k(如n=13，则a=169且k=961)，若a等于k则可判定n为回亠数。 *程序说明与注释 #include void main() { int m[16],n,i,t,count=0; long unsigned a,k; printf(\ number it\\'s square(palindrome)\\\\n\ for(n=1;n<256;n++) /*穷举n的取值范围*/ { k=0;t=1;a=n*n; /*计算n的平方*/ for(i=1;a!=0;i++) /*从低到高分解数a的每一位存于数组m[1]~m[16]*/ { m=a; a/=10; } for(;i>1;i--) { k+=m[i-1]*t; t*=10; } if(k==n*n) printf(\ } } *运行结果

33

No. number it\\'s square(palindrome) 1 1 1 2 2 4 3 3 9 4 11 121 5 22 484 6 26 676 7 101 10201 8 111 12321 9 121 14641 -------------------------------------------------------------------------------- -- 作者：huang01 -- 发布时间：2004-10-21 17:04:07 -- 28． 29.求具有abcd=(ab+cd)2性质的四位数 3025这个数具有一种独特的性质：将它平分为二段，即30和25，使之相加后求平方，即(30+25)2，恰好等于3025本身。请求出具有这样性质的全部四位数。 *题目分析与算法设计 具有这种性质的四位数没有分布规律，可以采用穷举法，对所有四位数进行判断，从而筛选出符合这种性质的四位数。具体算法实现，可任取一个四位数，将其截为两部分，前两位为a，后两位为b，然后套用公式计算并判断。 *程序说明与注释 #include void main() { int n,a,b; printf(\ for(n=1000;n<10000;n++) /*四位数N的取值范围1000~9999*/ { a=n/100; /*截取N的前两位数存于a*/ b=n0; /*截取N的后两位存于b*/ if((a+b)*(a+b)==n) /*判断N是否为符合题目所规定的性质的四位数*/ printf(\ \ } } *运行结果 There are following numbers with 4 digits satisfied condition: 2025 3025 9801 29． 30.求素数 求素数表中1~1000之间的所有素数 *问题分析与算法设计 素数就是仅能衩1和它自身整除的整数。判定一个整数n是否为素数就是要判定整数n能否被除1和它自身之外的任意整数整除，若都不能整除，则n为素数。 程序设计时i可以从2开始，到该整数n的1/2为止，用i依次去除需要判定的整数，只要存在可以整除该数的情况，即可确定要判断的整数不是素数，否则是素数。 *程序与程序注释 #include void main() { int n1,nm,i,j,flag,count=0; do{ printf(\ scanf(\ /*输入求素数的范围*/

34

}while(!(n1>0&&n1