C/C++趣味程序设计百例（21~30）

1. #include<stdio.h>
2. int main()
3. {
4.  int i;
5.  for(i=1002;i<1111;i++) /*穷举四位数可能的值*/
6.    if(i%10*1000+i/10%10*100+i/100%10*10+i/1000==i*9)/*判断反序数是否是原整数的9倍*/
7.      printf("The number satisfied stats condition is: %d\n",i);/*若是则输出*/
8.  return 0; 
9. }

1. #include<stdio.h>
2. int main()
3. {
4.  int t,a[5]; /*数组a存放分解的数字位*/
5.  long int k,i;
6.  for(i=95860;;i++) /*以95860为初值，循环试探*/
7.  {
8.    for(t=0,k=100000;k>=10;t++) /*从高到低分解所取i值的每位数*/
9.    { /* 字，依次存放于a[0]~a[5]中*/
10.       a[t]=(i%k)/(k/10); 
11.       k/=10;
12.     }
13.     if((a[0]==a[4])&&(a[1]==a[3]))
14.     {
15.       printf("The new symmetrical number kelometers is:%d%d%d%d%d\n",a[0],a[1],a[2],a[3],a[4]);
16.       printf("The velocity of the car is: %.2f\n",(i-95859)/2.0);
17.       break;
18.     }
19.   }
20.   return 0;
21. }

1. #include<stdio.h>
2. #include<math.h>
3. void f(int n,float* s);
4. int main()
5. {
6.  int i,t;
7.  float a[3],b[3];
8.  printf("The possible perfect squares combinations are:\n");
9.  for(i=11;i<=31;++i) //穷举平方三位数的取值范围
10.     for(t=11;t<=31;++t){
11.       f(i*i,a); //分解平方三位数的各位，每位数字分别存入数组中
12.       f(t*t,b);
13.       if(sqrt(a[0]*10+b[0]) == (int)sqrt(a[0]*10+b[0]) && 
14.         sqrt(a[1]*10+b[1]) == (int)sqrt(a[1]*10+b[1])&& 
15.         sqrt(a[2]*10+b[2]) == (int)sqrt(a[2]*10+b[2]) )
16.       {
17.         printf("%d and %d\n",i*i,t*t); //若三个新的数均是完全平方数，则输出
18.       }
19.     }
20. } 
21. /* 分解三位数n的各位数字，将各个数字从高到低依次存入指针s所指向的数组中*/
22. void f(int n,float* s){
23.   int k;
24.   for(k=1000;k>=10;++s){
25.     *s = (n%k) /(k/10);k /=10;
26.   }
27. }

1. #include<stdio.h>
2. int main()
3. {
4.  int i,t,k,a[3];
5.  printf("There are follwing Armstrong number smaller than 1000:\n");
6.  for(i=2;i<1000;i++) /*穷举要判定的数i的取值范围2~1000*/
7.  {
8.    for(t=0,k=1000;k>=10;t++) /*截取整数i的各位(从高向低位)*/
9.    {
10.       a[t]=(i%k)/(k/10); /*分别赋于a[0]~a[2}*/
11.       k/=10;  
12.     }
13.     if(a[0]*a[0]*a[0]+a[1]*a[1]*a[1]+a[2]*a[2]*a[2]==i)/*判断i是否为阿姆斯特朗数*/
14.       printf("%5d",i); /*若满足条件，则输出*/
15.   }
16.   printf("\n");
17. }

1. #include<stdio.h>
2. int main()
3. {
4.  int a,i,m;
5.  printf("There are following perfect numbers smaller than 1000:\n");
6.  for(a=1;a<1000;a++) /*循环控制选取1~1000中的各数进行判断*/
7.  {
8.    for(m=0,i=1;i<=a/2;i++) /*计算a的因子，并将各因子之和m=a，则a是完全数输出*/
9.      if(!(a%i)) m+=i;
10.     if(m==a)
11.       printf("%4d ",a);
12.   }
13.   printf("\n");
14. }

1. #include<stdio.h>
2. int main()
3. {
4.  int a,i,b,n;
5.  printf("There are following friendly–numbers pair smaller than 3000:\n");
6.  for(a=1;a<3000;a++) /*穷举1000以内的全部整数*/
7.  { 
8.    for(b=0,i=1;i<=a/2;i++) /*计算数a的各因子，各因子之和存放于b*/
9.      if(!(a%i))b+=i; /*计算b的各因子，各因子之和存于n*/
10.     for(n=0,i=1;i<=b/2;i++)
11.       if(!(b%i))n+=i;
12.     if(n==a&&a<b)
13.       printf("%4d..%4d ",a,b); /*若n=a，则a和b是一对亲密数，输出*/
14.   }
15. }

1. #include<stdio.h>
2. int main()
3. {
4.  long mul,number,k,ll,kk;
5.  printf("It exists following automorphic nmbers small than 200000:\n");
6.  for(number=0;number<200000;number++){
7.    /*由number的位数确定截取数字进行乘法时的系数k*/
8.    for(mul=number,k=1;(mul/=10)>0;k*=10);
9.    kk=k*10; /*kk为截取部分积时的系数*/
10.     mul=0; /*积的最后n位*/
11.     ll=10; /*ll为截取乘数相应位时的系数*/
12.     while(k>0){
13.       mul=(mul+(number%(k*10))*(number%ll-number%(ll/10)))%kk;
14.       /*(部分积+截取被乘数的后N位*截取乘数的第M位)，%kk再截取部分积*/
15.       k/=10; /*k为截取被乘数时的系数*/ll*=10;
16.     }
17.     if(number==mul) /*判断若为自守数则输出*/
18.       printf("%ld ",number);
19.   }
20. }

1. #include<stdio.h> 
2. void GetDigit(int number, int(&arr)[16], int& length){
3.  for (length = 0; number != 0; ++length) /*从低到高分解数a的每一位存于数组m[0]~m[16]*/
4.  {
5.    arr[length] = number % 10;//这个是取得a的个位，整个循环合起来就可以取得各个位
6.    number /= 10;
7.  }
8. }
9. bool IsCircle(int(&arr)[16], int length){
10. //因为n的平方的各个位都存在数组中了，下面判断是不是对称
11.   for (int i = 0, j = length-1; i <= j; ++i, --j)
12.   {
13.     if (arr[j] != arr[i])
14.       return false;//只要有一位不是对称，那就说明不是对称，就可以退出了
15.   }
16.   return true;
17. }
18. int main(void){
19.   int digitArray[16] = {0};
20.   printf("No. number it's square(palindrome)\n");
21.   for (int n = 1; n < 1000; n++) /*穷举n的取值范围*/
22.   {
23.     auto a = n * n; /*计算n的平方*/
24.     int length = 0;
25.     GetDigit(a, digitArray, length);
26.     if (IsCircle(digitArray, length))printf("%10d %10d\n", n, a);
27.   }
28.   return 0;
29. }

1. #include<stdio.h>
2. int main()
3. {
4.  int n,a,b;
5.  printf("There are following number with 4 digits satisfied condition\n");
6.  for(n=1000;n<10000;n++) /*四位数N的取值范围1000~9999*/
7.  {
8.    a=n/100; /*截取N的前两位数存于a*/
9.    b=n%100; /*截取N的后两位存于b*/
10.     if((a+b)*(a+b)==n) /*判断N是否为符合题目所规定的性质的四位数*/
11.     printf("%d ",n);
12.   }
13. }

1. #include<stdio.h>
2. int main()
3. {
4.  int n1,nm,i,j,flag,count=0;
5.  do{
6.    printf("Input START and END=?");
7.    scanf("%d%d",&n1,&nm); /*输入求素数的范围*/
8.  }while(!(n1>0&&n1<nm)); /*输入正确的范围*/
9.  printf("…………PRIME TABLE(%d–%d) …………\n",n1,nm);
10.   if(n1==1||n1==2) /*处理素数2*/
11.   {
12.     printf("%4d",2);
13.     n1=3;count++;
14.   }
15.   for(i=n1;i<=nm;i++) /*判定指定范围内的整数是否为素数*/
16.   {
17.     if(!(i%2))continue;
18.     for(flag=1,j=3;flag&&j<i/2;j+=2)
19.     /*判定能否被从3到整数的一半中的某一数所整除*/
20.     if(!(i%j))flag=0; /*若能整除则不是素数*/
21.     if(flag) printf(++count%15?"%4d":"%4d\n",i);
22.   }
23. }