devbox
一键难忘520
这个屌丝很懒，什么也没留下！
关注作者
热门标签
热门文章
当前位置:   article > 正文

西工大noj c语言前四十五道_c语言noj飞机起飞速度代码

作者：一键难忘520 | 2024-06-19 00:29:03

赞

踩

c语言noj飞机起飞速度代码

专业融合：飞行速度的题无法AC正常

A+B

  1. #include <stdio.h>
  2. int add()
  3. {
  4.     int a,b,sum;
  5.     scanf("%d%d",&a,&b);
  6.     sum=a+b;
  7.     return sum;
  8. }
  9. int main()
  10. {
  11.     int result;
  12.     result=add();
  13.     printf("%d",result);
  14.     return 0;
  15. }

数据类型的大小和范围

  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. int main()
  4. {
  5.     int d;
  6.  
  7.     scanf("%d",&d);
  8.  
  9.     if (d==1){
  10.         printf("1,-128,127");
  11.     }else if (d==2){
  12.         printf("1,0,255");
  13.     }else if (d==3){
  14.         printf("2,-32768,32767");
  15.     }else if (d==4){
  16.         printf("2,0,65535");
  17.     }else if (d==5){
  18.         printf("4,-2147483648,2147483647");
  19.     }else if (d==6){
  20.         printf("4,0,4294967295");
  21.     }else if (d==7){
  22.         printf("4,-2147483648,2147483647");
  23.     }else if (d==8){
  24.         printf("4,0,4294967295");
  25.     }else if (d==9){
  26.         printf("8,0,9223372036854775807");
  27.     }else if(d==10){
  28.         printf("8,0,18446744073709551615");
  29.     }
  30.     return 0;
  31.  
  32. }

平均值

  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. int main()
  5. {
  6.     long int a,b,avg;
  7.     scanf("%ld %ld",&a,&b);
  8.     avg=(a+b)/2;
  9.     printf("%ld",(long int)(avg));
  10.     return 0;
  11. }
  12.

进制转换

  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. int main()
  5. {
  6.     int a;
  7.     scanf("%d",&a);
  8.     printf("%X,%o",a,a);
  9.     return 0;
  10. }

浮点数输出

  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. int main()
  5. {
  6.     double a;
  7.     scanf("%lf",&a);
  8.     printf("%.6f,%.2f,%.8f",a,a,a);
  9.     return 0;
  10. }

动态宽度输出

  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. int main()
  5. {
  6.     double a;
  7.     scanf("%lf",&a);
  8.     printf("%.6f,%.2f,%.8f",a,a,a);
  9.     return 0;
  10. }

计算地球上两点之间的距离

  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. int main()
  5. {
  6.     double a;
  7.     scanf("%lf",&a);
  8.     printf("%.6f,%.2f,%.8f",a,a,a);
  9.     return 0;
  10. }

风寒指数

  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include<math.h>
  4. int main()
  5. {
  6.     double a,b,d,result;
  7.     int c;
  8.     scanf("%lf %lf",&a,&b);
  9.     d=pow(a,0.16);
  10.     result=13.12+0.6215*b-11.37*d+0.3965*b*d;
  11.     c=(int)round(result);
  12.     printf("%d",c);
  13.     return 0;
  14.  
  15. }

颜色模型转化

  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include<math.h>
  4.  
  5. unsigned int Max(int x,int y,int z)
  6. {
  7.     unsigned int max;
  8.     if(x>y) max=x;
  9.     else max=y;
  10.     if(z>max) max=z;
  11.     return max;
  12. }
  13.  
  14. unsigned int Min(int x,int y,int z)
  15. {
  16.     unsigned int min;
  17.     if(x>y) min=y;
  18.     else min=x;
  19.     if(z<min) min=z;
  20.     return min;
  21. }
  22.  
  23. int main()
  24. {
  25.     unsigned int R,G,B,a;
  26.     double H,S,V;
  27.     scanf("%u %u %u",&R,&G,&B);
  28.     V = Max(R,G,B);
  29.     a = Min(R,G,B);
  30.     if(V==0) S=0;
  31.     else S=(V-a)/V;
  32.  
  33.     if (V==R) H=60*(G-B)/(V-a);
  34.     else if(V==G) H=60*(2+(B-R)/(V-a));
  35.     else H=60*(4+(R-G)/(V-a));
  36.     if (H<0) H=H+360;
  37.     S = S*100;
  38.     V = V/255;
  39.     V = V*100;
  40.     printf("%.4lf,%.4lf%%,%.4lf%%",H,S,V);
  41.     return 0;
  42. }

倍数和

  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include<math.h>
  4. int main()
  5. {
  6.     int i=0,m=1,n=0,sum=0,T=0;
  7.     scanf("%d",&T);
  8.     while (i<T){
  9.         scanf("%d",&n);
  10.         while(m<n){
  11.             if ((m%3==0)&&(m%5==0)){
  12.                 sum=sum+m;
  13.                 m++;
  14.             }else if ((m%3!=0)&&(m%5==0)){
  15.                 sum=sum+m;
  16.                 m++;
  17.             }else if ((m%3==0)&&(m%5!=0)){
  18.                 sum=sum+m;
  19.                 m++;
  20.             }else {
  21.                 m++;
  22.             }
  23.         }
  24.     printf("%d\n",sum);
  25.     i++;
  26.     }
  27.  
  28.  
  29.     return 0;
  30. }

组合数

  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include<math.h>
  4. int main()
  5. {
  6.     int a,b,c,d,n,i;
  7.     scanf("%d",&n);
  8.     for (a=0;a>=0&&a<=9;a++)
  9.         for (b=0;b>=0&&b<=9;b++)
  10.             for (c=0;c>=0&&c<=9;c++)
  11.                 for (d=0;d>=0&&d<=9;d++)
  12.                     if(a+b+c+d==n){
  13.                         i++;
  14.                     }
  15.     printf("%d",i);
  16.     return 0;
  17. }

级数和

  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include<math.h>
  4. int main()
  5. {
  6.     int a;
  7.     double b,c,n,sum=0;
  8.     scanf("%lf",&n);
  9.     for (a=1,b=2;a<n,b<(n+1);a++,b++){
  10.         if (b<10){c=a+(b/10);
  11.             printf("%.1lf+",c);
  12.         }else if(b==10) {c=a+(b/100);
  13.             printf("%.1lf+",c);
  14.         }else if(b==100) {c=a+(b/1000);
  15.             printf("%.2lf+",c);
  16.         }else { c = a + (b/100);
  17.         printf("%.2lf+",c);
  18.         }
  19.         sum = sum + c;
  20.  
  21.         }
  22.     if (n<9){
  23.         c=n+((n+1)/10);
  24.         printf("%.1lf",c);
  25.     }else if (n==9){
  26.         c=n+((n+1)/100);
  27.         printf("%.1lf",c);
  28.     }else if (n==99) {c=99.10;
  29.         printf("%.2lf",c);
  30.     }else {c=n+((n+1)/100);
  31.         printf("%.2lf",c);
  32.     }
  33.     sum = sum + c;
  34.  
  35.  
  36.     if(n<10)printf("=%.1lf",sum);
  37.     else printf("=%.2lf",sum);
  38.  
  39.     return 0;
  40. }

幂数模

  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. //long long int model(long long int *result,long long int num,long long int mod);
  4. long long int BinExp(long long int num,long long int index,long long int mod);
  5. int main()
  6. {
  7.     long long int num,index,mod,result;scanf("%lld%lld%lld",&num,&index,&mod);//输入底数，指数和取模的数
  8.     result = BinExp(num,index,mod);
  9.     printf("%lld",result);
  10. }
  11. long long int BinExp(long long int num,long long int index,long long int mod)//解决快速幂的问题
  12. {
  13.     long long int result=1;//结果
  14.     while(index!=0)
  15.     {
  16.         if(index&1)//index%2==1
  17.             result=(result*num)%mod;
  18.         num=(num*num)%mod;
  19.         index >>= 1;//index=index/2
  20.     }
  21.     return result;
  22. }

乘数模

  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. int main()
  5. {
  6.     long long int a,b,m,result1,result2,result;
  7.     scanf("%lld %lld %lld",&a,&b,&m);
  8.     result1=b%m;
  9.     result2=a%m;
  10.     result=（result1*result2）%m;
  11.     printf("%lld",result);
  12.     return 0;
  13. }

分数的加减乘除法

  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. int gys(int x,int y)
  5. {
  6.     int m;
  7.     while (m=x%y){
  8.         x=y;
  9.         y=m;
  10.     }
  11.     return y;
  12. }
  13.  
  14. int main()
  15. {
  16.     int a,b,c,d,num,den,div;
  17.     scanf("%d/%d\n",&a,&b);
  18.     scanf("%d/%d",&c,&d);
  19.     num=a*d+b*c;
  20.     den=b*d;
  21.     div=gys(num,den);
  22.     num=num/div;
  23.     den=den/div;
  24.     printf("(%d/%d)+(%d/%d)=%d/%d\n",a,b,c,d,num,den);
  25.     num=a*d-b*c;
  26.     den=b*d;
  27.     div=gys(num,den);
  28.     num=num/div;
  29.     den=den/div;
  30.     printf("(%d/%d)-(%d/%d)=%d/%d\n",a,b,c,d,num,den);
  31.     num=a*c;
  32.     den=b*d;
  33.     div=gys(num,den);
  34.     num=num/div;
  35.     den=den/div;
  36.     printf("(%d/%d)*(%d/%d)=%d/%d\n",a,b,c,d,num,den);
  37.     num=a*d;
  38.     den=b*c;
  39.     div=gys(num,den);
  40.     num=num/div;
  41.     den=den/div;
  42.     printf("(%d/%d)/(%d/%d)=%d/%d",a,b,c,d,num,den);
  43.     return 0;
  44.  
  45. }

比率

  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. int gys(int x,int y)
  5. {
  6.     int m;
  7.     while (m=x%y){
  8.         x=y;
  9.         y=m;
  10.     }
  11.     return y;
  12. }
  13. int main()
  14. {
  15.     double a;
  16.     int num,den=10000,div;
  17.     scanf("%lf",&a);
  18.     num=a*10000;
  19.     div=gys(num,den);
  20.     num=num/div;
  21.     den=den/div;
  22.     printf("%d/%d",num,den);
  23.     return 0;
  24. }

操作数

  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. int main()
  5. {
  6.     int i,j=0,n=0,sum=0;
  7.     scanf("%d",&n);
  8.     i=n;
  9.     for (;n>0;j++){
  10.  
  11.         for (;i!=0;i=i/10){
  12.         sum=sum+i%10;
  13.     }n=n-sum;
  14.     i=n;
  15.     sum=0;
  16.     }
  17.     printf("%d",j);
  18.     return 0;
  19. }

方阵

  1. #include<stdio.h>
  2. #include<math.h>
  3. int main()
  4. {
  5. 	long long n;
  6. 	scanf("%lld",&n);
  7. 	long long i,j;
  8. 	long long h;
  9. 	for(i=0;i<n;i++)
  10. 	{
  11. 		for(j=0;j<n;j++)
  12. 		{
  13. 			h=abs(i-j);
  14. 			printf("%lld",h);
  15. 			if(j!=n-1)
  16. 			printf(" ");
  17. 			else
  18. 			printf("\n");
  19. 		}
  20. 	}
  21.     return 0;
  22. }

对称数

  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include<math.h>
  4. int main()
  5. {
  6.     int a,b,digit=0,p=0,m,n,k,i=0;
  7.     scanf("%d",&n);
  8.     m=n;
  9.     k=n;
  10.     while (m!=0)
  11.     {
  12.         m=m/10;
  13.         digit++;
  14.     }
  15.     while (n>0){
  16.         a=n%10;
  17.         if (a==0||a==1||a==6||a==8||a==9){
  18.                 if(a==0&&i==0){
  19.                     break;
  20.                 }else if (a==1){
  21.                     p+=pow(10,digit-1);
  22.                 }else if (a==6){
  23.                     p+=pow(10,digit-1)*9;
  24.                 }else if (a==9){
  25.                         p+=pow(10,digit-1)*6;
  26.                 }else if (a==8){
  27.                     p+=pow(10,digit-1)*8;
  28.                 }else p=p;
  29.         }else {
  30.             break;
  31.         }n/=10;
  32.         i++;
  33.         digit--;
  34.     }
  35.     if (p==k||k==0) printf("Yes");
  36.     else  printf("No");
  37.     return 0;
  38.  
  39. }

俄罗斯农夫算法

  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. int main()
  5. {
  6.     long a,b;
  7.     long sum=0;
  8.     scanf("%ld %ld",&a,&b);
  9.     if (a == 0 || b == 0){
  10.         printf("0\n");
  11.     }else if (a == 1){
  12.         printf("%ld\n",b);
  13.     }else {
  14.         printf("%ld %ld\n",a,b);
  15.         while (a!=1){
  16.             if (a%2==1){
  17.                 sum=sum+b;
  18.             }
  19.             a=a/2;
  20.             b=b*2;
  21.             printf("%ld %ld\n",a,b);
  22.         }
  23.         sum=sum+b;
  24.         printf("%ld\n",sum);
  25.     }
  26.     return 0;
  27. }

最大数字

  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. int main()
  5. {
  6.     int n,i,a,b,judge;
  7.     scanf("%d",&n);
  8.     i=n;
  9.     while (n!=0){
  10.         while (n!=0){
  11.             a=n%10;
  12.             b=a;
  13.             n=n/10;
  14.             a=n%10;
  15.             if (b<a) {
  16.                 judge=0;
  17.                 break;
  18.             }
  19.             else {
  20.                 judge=1;
  21.                 continue;
  22.             }
  23.         }
  24.         if (judge==0){
  25.             i--;
  26.             n=i;
  27.         }else {
  28.             printf("%d",i);
  29.             break;
  30.         }
  31.     }
  32.     return 0;
  33. }

余数和

  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. int main()
  5. {
  6.     int n,k,sum=0;
  7.     scanf("%d %d",&n,&k);
  8.     for (int i=1;i<=n;i++){
  9.         sum = sum + k%i;
  10.     }
  11.     printf("%d",sum);
  12.     return 0;
  13. }

查找数列

  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. int main()
  5. {
  6.     int n,sum=0;
  7.     scanf("%d",&n);
  8.     for (int i=1;sum<=n;i++){
  9.         sum +=i;
  10.         if(sum>=n){
  11.             printf("%d",n-sum+i);
  12.             break;
  13.         }
  14.     }
  15.     return 0;
  16. }

方案数

  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. int main()
  5. {
  6.     int n,m,p,i=1,sum=0,j=0;
  7.     scanf("%d",&n);
  8.     for (m=1;i<=n;m++){
  9.         i=m;//while语句跳出后，要重置i的值
  10.         while (n){
  11.             sum +=i;
  12.             if (sum>n){
  13.                 sum=0;
  14.                 break;//sum过大，重置循环
  15.             }else if (sum <n){
  16.                 i++;//sum不足，继续循环
  17.             }else {
  18.                 j++;//满足后记录，并重置循环
  19.                 sum=0;
  20.                 break;
  21.             }
  22.  
  23.         }
  24.     }
  25.     printf("%d",j);
  26.     return 0;
  27. }

毕达哥拉斯三元组、

  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. int main()
  5. {
  6.     int a,b,c,n,flag;
  7.     long long sum;
  8.     scanf("%d",&n);
  9.     for (a=0;a<n;a++){
  10.         for (b=a;b<n;b++){
  11.                 c=n-a-b;
  12.                 if(a+b>c&&b-a<c&&a*a+b*b==c*c){
  13.                         flag=1;
  14.                         sum=a*b*c;
  15.                         printf("%lld",sum);
  16.                         break;
  17.                 }else {
  18.                     flag=0;
  19.                     continue;
  20.                 }
  21.             }
  22.         if (flag==1) break;
  23.         else continue;
  24.     }
  25.  
  26.  
  27.     return 0;
  28. }

竖式乘法

  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. int digit(int x)
  5. {
  6.     int i;
  7.     for (i=0;x>0;x=x/10){
  8.         if (x==0) break;
  9.         else i++;
  10.     }
  11.     return i;
  12. }
  13.  
  14.  
  15.  
  16. int main()
  17. {
  18.     int a,b,d,i=0,c,d1,g=0,b1;
  19.     scanf("%d %d",&a,&b);
  20.     d = digit(a*b);
  21.     d1=d;
  22.     b1=b;
  23.     if (a!=0&&b!=0){printf("%*d\n",d+1,a);
  24.     printf("x%*d\n",d,b);
  25.     while (i<d+1) {
  26.         printf("-");
  27.         i++;
  28.     }
  29.     printf("\n");
  30.     for (int j=0;b>0;b=b/10){
  31.         if (b>9){
  32.             c=b%10;
  33.             printf("%*d\n",d+1,c*a);
  34.             d--;
  35.         }else {
  36.             c=b%10;
  37.             printf("+%d\n",c*a);
  38.         }
  39.     }
  40.     while (g<d1+1) {
  41.         printf("-");
  42.         g++;
  43.     }
  44.     printf("\n");
  45.     printf(" ");
  46.     printf("%d",a*b1);}
  47.     else if(b==0){
  48.         printf(" ");
  49.         printf("%d\n",a);
  50.         printf("x%*d\n",digit(a),b);
  51.         while (g<digit(a)+1) {
  52.             printf("-");
  53.             g++;
  54.         }
  55.         printf("\n%*d",digit(a)+1,0);
  56.     }else {
  57.         printf(" ");
  58.         printf("%d\n",a);
  59.         printf("x%*d\n",digit(b),b);
  60.         while (g<digit(b)+1) {
  61.             printf("-");
  62.             g++;
  63.         }
  64.         printf("\n%*d",digit(b)+1,0);
  65.     }
  66.     return 0;
  67. }
  68.

阶乘倍数

  1. #include <stdio.h>
  2. #include <math.h>
  3. #include <stdlib.h>
  4. int panduan(int num)
  5. {
  6.     for(int i=2;i*i<=num;i++)
  7.     {
  8.         if(num%i==0)
  9.         {
  10.             return 0;
  11.         }
  12.     }
  13.     return 1;
  14. }
  15. int main() 
  16. {
  17.     long long int n=1,k,plus=1;
  18.     scanf("%lld",&k);
  19.     if(panduan(k))
  20.     {
  21.         printf("%lld",k);
  22.     }
  23.     else for(n=1;plus%k!=0;n++)
  24.     {
  25.         plus=n*plus;
  26.         if(plus%k==0)
  27.         {
  28.             printf("%lld",n);
  29.             break;
  30.         }
  31.     }
  32.     return 0;
  33. }

倒水

  1. #include <stdio.h>
  2. #include <stdbool.h>
  3. #include <stdlib.h>
  4.  
  5. typedef struct {
  6.     int x, y;  // 杯子1和杯子2的当前水量
  7.     int steps;  // 当前步数
  8. } State;
  9.  
  10. int min(int a, int b) {
  11.     return a < b ? a : b;
  12. }
  13.  
  14. bool isTargetState(State state, int target_y) {
  15.     if(state.y == target_y || state.x == target_y)
  16.         return true;
  17.     else
  18.         return false;
  19.  
  20. }
  21.  
  22. int minOperationsToReachD(int m, int n, int d) {
  23.     if (d >= n) return -1;  // 无法达到目标
  24.  
  25.     bool visited[1001][1001] = {false};  // 标记状态是否已经访问过
  26.     visited[0][0] = true;
  27.  
  28.     State queue[10000];  // 使用数组模拟队列
  29.     int front = 0, rear = 0;
  30.  
  31.     queue[rear++] = (State){0, 0, 0};  // 初始状态
  32.  
  33.     while (front != rear) {
  34.         State curr = queue[(front++) % 10000];
  35.         if (isTargetState(curr, d)) {
  36.             return curr.steps;
  37.         }
  38.  
  39.         // 尝试各种可能的状态转移
  40.         State nextStates[6] = {
  41.             {m, curr.y, curr.steps + 1},  // 将第一个杯子倒满
  42.             {curr.x, n, curr.steps + 1},  // 将第二个杯子倒满
  43.             {0, curr.y, curr.steps + 1},  // 将第一个杯子倒空
  44.             {curr.x, 0, curr.steps + 1},  // 将第二个杯子倒空
  45.             {curr.x - min(curr.x, n - curr.y), curr.y + min(curr.x, n - curr.y), curr.steps + 1},  // 将第一个杯子倒入第二个杯子
  46.             {curr.x + min(curr.y, m - curr.x), curr.y - min(curr.y, m - curr.x), curr.steps + 1}   // 将第二个杯子倒入第一个杯子
  47.         };
  48.  
  49.         for (int i = 0; i < 6; i++) {
  50.             State nextState = nextStates[i];
  51.             if (nextState.x >= 0 && nextState.x <= m && nextState.y >= 0 && nextState.y <= n
  52.                 && !visited[nextState.x][nextState.y]) {
  53.                 visited[nextState.x][nextState.y] = true;
  54.                 queue[(rear++) % 10000] = nextState;
  55.             }
  56.         }
  57.     }
  58.  
  59.     return -1;  // 无法达到目标
  60. }
  61.  
  62. int main() {
  63.     int m, n, d;
  64.     scanf("%d%d%d", &m, &n, &d);
  65.     int minOps = minOperationsToReachD(m, n, d);
  66.     printf("%d", minOps);
  67.  
  68.     return 0;
  69. }

好数字

  1. #include <stdio.h>
  2. #include <math.h>
  3. // 计算 (base^exponent) mod modulus
  4. unsigned long long power_mod(unsigned long long base,unsigned long long exponent,unsigned long long modulus) {
  5.     if (modulus == 1)
  6.         return 0;
  7.  
  8.     unsigned long long result = 1;
  9.  
  10.  
  11.     while (exponent > 0) {
  12.         // 如果指数为奇数，乘以 base 并对 modulus 取模
  13.         if (exponent % 2 == 1)
  14.             result = (result * base) % modulus;
  15.  
  16.         // 将指数减半，底数取平方并对 modulus 取模
  17.         exponent = exponent >> 1;
  18.         base = (base * base) % modulus;
  19.     }
  20.  
  21.     result = result % modulus;
  22.     return result;
  23. }
  24.  
  25. int main() {
  26.     unsigned long long n;
  27.     int mod = 1000000007;
  28.  
  29.     scanf("%llu", &n);
  30.  
  31.     unsigned long long a, b;
  32.     a = (n + 1) / 2;
  33.     b = n - a;
  34.  
  35.     unsigned long long result1 = power_mod(5, a, mod);
  36.     unsigned long long result2 = power_mod(4, b, mod);
  37.     printf("%llu", power_mod(result1*result2, 1, mod));
  38.  
  39.     return 0;
  40. }

佩尔数

  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4.  
  5. int PA(int n)
  6. {
  7.     if (n==0) return 0;
  8.     else if (n==1) return 1;
  9.     return 2*PA(n-1)+PA(n-2);
  10. }
  11.  
  12.  
  13. int PB(int n)
  14. {
  15.     int p0=0,p1=1,pn,i;
  16.     for (i=0;i<=n;i++)
  17.         if (i==0) pn=p0;
  18.         else if (i==1) pn=p1;
  19.         else {
  20.             pn=2*p1+p0;
  21.             p0=p1;
  22.             p1=pn;
  23.         }
  24.     return pn;
  25. }
  26.  
  27.  
  28. int main()
  29. {
  30.     int n;
  31.     scanf("%d",&n);
  32.     if (n%2==0) printf("%d",PB(n));
  33.     else printf("%d",PA(n));
  34.     return 0;
  35. }

可变参数累加

  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <stdarg.h>
  4.  
  5. int Sum(int count,int num, ...)
  6. {
  7.     int i,sum=num;
  8.     va_list ap;
  9.     va_start(ap,num);
  10.     for (i=1;i<count;i++){
  11.         sum+=va_arg(ap,int);
  12.     }
  13.     va_end(ap);
  14.     return sum;
  15. }
  16.  
  17.  
  18. int main()
  19. {
  20.     int a,b,c,d,e,f;
  21.     scanf("%d %d %d %d %d %d",&a,&b,&c,&d,&e,&f);
  22.     printf("%d",Sum(2,a,b)-Sum(4,c,d,e,f));
  23.     return 0;
  24. }

冰雹序列

  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. int main()
  5. {
  6.     int n;
  7.     scanf ("%d",&n);
  8.     printf("%d ",n);
  9.     while (n!=1){
  10.         if (n%2==0&&n!=2) {
  11.             printf("%d ",n/2);
  12.             n=n/2;
  13.         }
  14.         else if (n==2) {
  15.             printf("1");
  16.             n=1;
  17.         }
  18.         else {
  19.             printf("%d ",3*n+1);
  20.             n=3*n+1;
  21.         }
  22.     }
  23.     return 0;
  24. }

基思数

  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. int lsKeith(int n)
  5. {
  6.     int wei = 0,i,sum = 0,N,j;
  7.     N = n;
  8.     while (n != 0){
  9.         n = n/10;
  10.         wei++;
  11.     }
  12.     n = N;
  13.     int s[wei];
  14.     for (i = 0;i < wei;i++){
  15.         s[wei-i-1] = n % 10;
  16.         sum += s[wei-i-1];
  17.         n = n/10;
  18.     }
  19.     i = 0;
  20.     while (1){
  21.         for (j = 0;j < wei-1;j++){
  22.             s[j] = s[j+1];
  23.         }
  24.         s[wei-1] = sum;
  25.         sum = 0;
  26.         while (i <= wei-1){
  27.             sum += s[i];
  28.             i++;
  29.         }
  30.         i = 0;
  31.         if (sum == N) {
  32.             return 1;
  33.             break;
  34.         }
  35.         if (sum > N) {
  36.             return 0;
  37.             break;
  38.         }
  39.  
  40.     }
  41.  
  42. }
  43.  
  44.  
  45.  
  46. int main()
  47. {
  48.     int n;
  49.     scanf ("%d",&n);
  50.     if (lsKeith(n)) printf("Yes");
  51.     else printf("No");
  52.     return 0;
  53. }

哈沙得数

  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. int HarshadNumber(int n)
  5. {
  6.     int t = n,s = 0;
  7.     while (t){
  8.         s = s + t%10;
  9.         t = t/10;
  10.     }
  11.     if (s && n%s == 0) return n/s;
  12.     return 0;
  13. }
  14.  
  15.  
  16. int main()
  17. {
  18.     int n,i = 1,a;
  19.     scanf("%d",&n);
  20.     if (HarshadNumber(n) == 0) printf("0");
  21.     else if (HarshadNumber(n) == 1) printf("1");
  22.     else {
  23.         while (HarshadNumber(n)){
  24.             n = HarshadNumber(n);
  25.             a = HarshadNumber(n);
  26.             i++;
  27.             if (a==0) i--;
  28.             if (a == 1) break;
  29.         }
  30.         printf("%d",i);
  31.     }
  32.     return 0;
  33. }

二进制表示

  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. void binary(int num)
  5. {
  6.     if (num == 1){
  7.         printf("2(0)");
  8.         return;
  9.     }
  10.     if (num == 2){
  11.         printf("2");
  12.         return;
  13.     }
  14.     if (num == 3){
  15.         printf("2+2(0)");
  16.         return;
  17.     }
  18.     int power = 0;
  19.     int temp = num;
  20.     while (temp > 1){
  21.         temp/=2;
  22.         power++;
  23.     }
  24.     printf("2(");
  25.     binary(power);
  26.     printf(")");
  27.     if (num - (1<<power)!=0){
  28.         printf("+");
  29.         binary(num-(1<<power));
  30.     }
  31. }
  32.  
  33. int main()
  34. {
  35.     int n;
  36.     scanf("%d",&n);
  37.     binary(n);
  38.     return 0;
  39. }

光线追踪

  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. typedef long long ll;
  5.  
  6. ll work(ll a,ll b)
  7. {
  8.     if (b == 0)
  9.         return -a;
  10.     else
  11.         return a/b*2*b+work(b,a%b);
  12. }
  13. int main()
  14. {
  15.     ll n,x;
  16.     scanf("%lld %lld",&n,&x);
  17.     ll a,b;
  18.     if (n-x>x){
  19.         a=n-x;
  20.         b=x;
  21.     }
  22.     else {
  23.         a=x;
  24.         b=n-x;
  25.     }
  26.     printf("%lld",n+work(a,b));
  27.     return 0;
  28. }

运动会

  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. int phi[40001];
  5. void eular()
  6. {
  7.     phi[1] = 1;
  8.     for (int i =2;i <=40000;i++){
  9.         if (phi[i] == 0){
  10.             for (int j = i;j <= 40000;j += i){
  11.                 if (phi[j] == 0){
  12.                     phi[j] = j;
  13.                 }
  14.                 phi[j] = phi[j]/i*(i-1);
  15.             }
  16.         }
  17.     }
  18. }
  19.  
  20. int main()
  21. {
  22.     int n;
  23.     scanf("%d",&n);
  24.     eular();
  25.     int ans = 0;
  26.     for (int i = 1;i < n;i++){
  27.         ans +=phi[i];
  28.     }
  29.     printf("%d",2 * ans + 1);
  30.     return 0;
  31. }

素数

  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <stdbool.h>
  4. bool panduan(int num)
  5. {
  6.     if (num < 2){
  7.         return false;
  8.     }
  9.     for (int i = 2;i * i <= num;i++){
  10.         if (num % i == 0)
  11.             return false;
  12.     }
  13.     return true;
  14. }
  15.  
  16.  
  17. int main()
  18. {
  19.     int a,b,num = 0;
  20.     scanf ("%d %d",&a,&b);
  21.     for (int i = a;i <= b;i++){
  22.         if (i % 6 == 1 || i % 6 == 5)
  23.             if (panduan(i))
  24.                 num++;
  25.     }
  26.     printf ("%d",num);
  27.     return 0;
  28. }

可变参数平均

  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <stdarg.h>
  4.  
  5. double Sum(double count,double num, ...)
  6. {
  7.     double i,sum=num;
  8.     va_list ap;
  9.     va_start(ap,num);
  10.     for (i=1;i<count;i++){
  11.         sum+=va_arg(ap,double);
  12.     }
  13.     va_end(ap);
  14.     return sum;
  15. }
  16.  
  17.  
  18. int main()
  19. {
  20.     double a,b,c,d,e;
  21.     scanf("%lf %lf %lf %lf %lf",&a,&b,&c,&d,&e);
  22.     printf("%.4lf",Sum(2,a,b)/2-Sum(3,c,d,e)/3);
  23.     return 0;
  24. }

行列式值

  1. #include<stdio.h>
  2.  
  3.  
  4. int square(int n,int arr[100][100]){
  5.     if(n==1)
  6.         return arr[1][1];
  7.     else if(n==2)
  8.         return arr[1][1]*arr[2][2]-arr[1][2]*arr[2][1];
  9.     else{int ans=0;
  10.         int t_arr[100][100];
  11.         for(int k=1;k<=n;k++){
  12.             int t_i=1;
  13.             for(int i=2;i<=n;i++,t_i++){
  14.                 int t_j=1;
  15.                 for(int j=1;j<=n;j++){
  16.                     if(j==k){
  17.                         continue;
  18.                     }
  19.                     t_arr[t_i][t_j]=arr[i][j];
  20.                     t_j++;
  21.                 }
  22.             }
  23.             int sign=(k%2==0)?-1:1;
  24.             ans+=arr[1][k]*square(n-1,t_arr)*sign;
  25.         }
  26.         return ans;
  27.     }
  28. }
  29. int main(){
  30.     int n;
  31.     scanf("%d",&n);
  32.     int arr[100][100];
  33.     for(int i=1;i<=n;i++)
  34.         for(int j=1;j<=n;j++)
  35.             scanf("%d",&arr[i][j]);
  36.     int ans=square(n,arr);
  37.     printf("%d",ans);
  38.     return 0;
  39. }

货运优化

  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. int main()
  5. {
  6.     int arr[7];
  7.     int res[4]={0,5,3,1};//3*3放完还有这么多个位置可以放2*2
  8.     int ans1[1000]={0};
  9.     int m = 0;
  10.     while (1){
  11.         int sum = 0;
  12.         int ans = 0;
  13.         for (int i = 1;i<7;i++){
  14.             scanf("%d",&arr[i]);
  15.             sum +=arr[i];
  16.         }
  17.         if (sum == 0)
  18.             break;
  19.         ans = arr[6] + arr[5] + arr[4] + (arr[3] + 4 - 1)/4;
  20.         int ret2 = 5 * arr[4] + res[arr[3]%4];
  21.         if (ret2 < arr[2])
  22.             ans += (arr[2] - ret2 + 9 - 1)/9;
  23.         int ret1 = ans * 36 - (36 * arr[6] + 25 * arr[5] + 16 * arr[4] + 9 * arr[3] + 4 * arr[2]);
  24.         if (ret1 < arr[1])
  25.             ans += (arr[1] - ret1 + 36 - 1)/36;
  26.         ans1[m] = ans;
  27.         m++;
  28.     }
  29.     for (int i = 0;;i++){
  30.         if (ans1[i]==0)
  31.             break;
  32.         printf("%d\n",ans1[i]);
  33.     }
  34.     return 0;
  35. }

蒙特卡罗方法求积分

  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <math.h>
  4. double hanshu1(double x)
  5. {
  6.     return pow(x,4)*exp(-x);
  7. }
  8. double hanshu2(double x)
  9. {
  10.     return x * x + 1;
  11. }
  12. double hanshu3(double x)
  13. {
  14.     return cos(x);
  15. }
  16. double hanshu4(double x)
  17. {
  18.     return sqrt(x) * (x - 2);
  19. }
  20. double hanshu5(double x)
  21. {
  22.     return 2 * sin(x) - 5 * cos(x);
  23. }
  24.  
  25. double func(int m,double x)
  26. {
  27.     switch(m){
  28.         case 1:return hanshu1(x);
  29.         case 2:return hanshu2(x);
  30.         case 3:return hanshu3(x);
  31.         case 4:return hanshu4(x);
  32.         case 5:return hanshu5(x);
  33.         default:return -1;
  34.     }
  35. }
  36. double jifen(int m,double a,double b,int n)
  37. {
  38.     srand(RAND_MAX);
  39.     double w = b - a,sum = 0;
  40.     for(int i = 1;i<n;++i){
  41.         double x = ((double)rand()/RAND_MAX) * w + a;
  42.         sum += func(m,x);
  43.     }
  44.     sum *= w / n;
  45.     return sum;
  46. }
  47.  
  48. int main()
  49. {
  50.     int m,n;
  51.     double a,b;
  52.     scanf ("%d %lf %lf %d",&m,&a,&b,&n);
  53.     printf("%lf",jifen(m,a,b,n));
  54.     return 0;
  55. }

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/一键难忘520/article/detail/734784
推荐阅读
相关标签

Copyright © 2003-2013 www.wpsshop.cn 版权所有，并保留所有权利。

  

闽ICP备14008679号