devbox
你好赵伟
这个屌丝很懒，什么也没留下！
关注作者
热门标签
热门文章
当前位置:   article > 正文

西北工业大学noj2023年c程序设计100题，更新中_西工大noj

作者：你好赵伟 | 2024-05-06 18:21:11

赞

踩

西工大noj

写在前面

这个是西北工业大学noj新版的解题思路，2023年更新的题库，我提供了比较复杂的题目的解题思路和方法，对于相对简单的题目则是只给出了代码，但是希望读者不要直接抄袭，因为这个课还是很重要的，是未来四年的基础，倘若有什么问题可以在评论区指出，

未来做完100道noj后可能会将题目上传到gitee和github上供参考，希望读者能从这个文章中有所收获

1.输出helloworld

  1. #include<stdio.h>
  2. int main(){
  3.     printf("Hello World");
  4. }

这个很简单没有什么好说的

2.输出a+b

  1. #include<stdio.h>
  2. int main(){
  3.     int a,b,c;
  4.     scanf("%d",&a);
  5.     scanf("%d",&b);
  6.     c=a+b;
  7.     printf("%d",c);
  8.     }

这个也很简单没有什么需要多说的

3.输出数据类型与范围

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

需要注意是不是把数据范围打错了，可以根据这个代码参考修改数据

4.平均数

  1. #include <stdio.h>
  2.  
  3. int main() {
  4.    long long  a, b;
  5.     long long average;
  6.  
  7.     scanf("%lld",&a);
  8.     scanf("%lld",&b);
  9.  
  10.          
  11.      
  12.     average = (a + b) / 2;
  13.  
  14.  
  15.     printf("%lld\n",average);
  16.  
  17.     return 0;
  18. }

新版noj中第一个重量级，需要用longlongint来存储数据，如果用int会过不了

5.进制转换

  1. #include <stdio.h>
  2.  
  3. int main() {
  4.     unsigned int num; // 使用 unsigned int 来确保接受非负整数
  5.     scanf("%u", &num);
  6.     printf("%X,", num); // %x 用于输出十六进制
  7.     printf("%o", num); // %o 用于输出八进制
  8.  
  9.     return 0;
  10. }

注意输出的时候有个，其他非常简单

6.浮点数输出

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

不赘述

7.动态宽度输出

  1. #include <stdio.h>
  2.  
  3. int main() {
  4.     int m, n;
  5.     scanf("%d %d", &m, &n);
  6.     printf("%0*d\n", n, m);
  7.  
  8.     return 0;
  9. }

比较简单

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


 

  1. #include<stdio.h>
  2. #include<math.h>
  3. #define dpi 3.141592653589
  4. #define R 6371
  5. double getpi(int a){
  6.     double pi=0.0;
  7.     for(int i=0;i<a;i++){
  8.         if(i%2==0){
  9.             pi+=1.0/(2*i+1);
  10.         }
  11.         else{
  12.             pi-=1.0/(2*i+1);
  13.         }
  14.     }
  15.     return 4*pi;
  16. }
  17. double hav(double a){
  18.     double b;
  19.     b=(1-cos(a))/2;
  20.     return b;
  21.     
  22.     
  23. }
  24. double toRadis(double a){
  25.     double b,pi;
  26.     pi=getpi(100000);
  27.     b=a*(dpi/180);
  28.     return b;
  29. }
  30. double gethav(double a,double b,double c,double d){
  31.     double i;
  32.     double e,f,g,h;
  33.     e=toRadis(a);
  34.     f=toRadis(b);
  35.     g=toRadis(c);
  36.     h=toRadis(d);    
  37.     i=hav(e-g)+cos(g)*cos(e)*hav(h-f);
  38.     return i;
  39. }
  40. double figureout(double a){
  41.     double result;
  42.     result=R*acos(1-2*a);
  43.     return result;
  44. }
  45. int main(){
  46.     double a,b,c,d,e,f;
  47.     
  48.     scanf("%lf %lf%lf%lf",&a,&b,&c,&d);
  49.     e=gethav(a,b,c,d);
  50.     f=figureout(e);
  51.     
  52.     printf("%.4lfkm",f);
  53. }

输出样例有问题，害人不浅

9.风寒指数


 

  1. #include <stdio.h>
  2. #include <math.h>
  3. int myround (double x){
  4.     return (int)(x+0.5);
  5. }
  6. int calculate_wind_chill(double v, double t) {
  7.     double wind_chill = 13.12 + 0.6215*t - 11.37*pow(v, 0.16) + 0.3965*t*pow(v, 0.16);
  8.     return myround(wind_chill);
  9. }
  10.  
  11. int main() {
  12.     double v, t;
  13.     scanf("%lf %lf", &v, &t);
  14.     int wind_chill_index = calculate_wind_chill(v, t);
  15.     printf("%d\n", wind_chill_index);
  16.     return 0;
  17. }

风寒指数的样例输出也有问题，120 35 的输出我的输出是37，但是居然能ac，只能说这个题库还是有待打磨

10.颜色模型转换

  1. #include<stdio.h>
  2. #include<math.h>
  3. double Max(double a,double b,double c){
  4.     double temp;
  5.     if(a>b){
  6.         temp=a;
  7.     }
  8.     else{
  9.         temp=b;
  10.     }
  11.     if(temp>c){
  12.         return temp;
  13.     }
  14.     else return c;
  15.     
  16. }
  17. double Min(double a,double b,double c){
  18.     double temp;
  19.     if(a<b){
  20.         temp=a;
  21.     }
  22.     else {
  23.         temp=b;
  24.     }
  25.     if(temp<c){
  26.         return temp;
  27.           }
  28.           else{
  29.               return c;
  30.           }
  31. }
  32.  
  33. double rgbtoRGB(double a){
  34.     return a/(255);
  35. }
  36.  
  37. int main(){
  38.     double r,g,b,R,G,B;
  39.     scanf("%lf%lf%lf",&r,&g,&b);
  40.     R=rgbtoRGB(r);
  41.     G=rgbtoRGB(g);
  42.     B=rgbtoRGB(b);
  43.     double h,s,v;
  44.     v=Max(R,G,B);
  45.     if(Max(R,G,B)!=0){
  46.  
  47.     s=(Max(R,G,B)-Min(R,G,B))/Max(R,G,B);
  48.     }
  49.     if(R==Max(R,G,B)&&Max(R,G,B)-Min(R,G,B)!=0){
  50.         h=60*((G-B)/(Max(R,G,B)-Min(R,G,B)));
  51.         
  52.     }    
  53.      if(G==Max(R,G,B)&&Max(R,G,B)-Min(R,G,B)!=0){
  54.         h=60*(2+(B-R)/(Max(R,G,B)-Min(R,G,B)));
  55.         
  56.     }
  57.      if(B==Max(R,G,B)&&Max(R,G,B)-Min(R,G,B)!=0){
  58.         h=60*(4+(R-G)/(Max(R,G,B)-Min(R,G,B)));
  59.         
  60.     }
  61.     
  62.     if(h<0){
  63.         h=h+360;
  64.     }
  65.     if(Max(R,G,B)-Min(R,G,B)==0){
  66.     
  67.         h=0;
  68.         
  69.     }
  70.     if(Max(R,G,B)==0)
  71.     {
  72.         s=0;
  73.     }
  74.     s=s*100;
  75.     v=v*100;
  76.     printf("%.4lf,%.4lf%%,%.4lf%%",h,s,v);
  77. }

注意在转换过程中考虑255 255 255，0，0，0等极端情况

11.操作数

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

12.级数和

  1. #include <stdio.h>
  2. //级数和
  3. double cal(int n) {
  4.     double sum = 0;
  5.     double sum2=40.4;
  6.     if(n<9){   
  7.     for (int i = 1; i <= n; i++) {
  8.     	printf("%d.%d",i,i+1);
  9.         sum += (i + (i + 1)*0.1);
  10.         if(i!=n) printf("+");
  11.         }
  12.         return sum;
  13.     
  14.     }
  15.     if(n>=9&&n!=99){
  16.     printf("1.2+2.3+3.4+4.5+5.6+6.7+7.8+8.9+");
  17.     for(int m=9;m<=n;m++)
  18.     {
  19.     	if(m%10!=9)
  20.         	printf("%d.%d",m,m+1);
  21.         else printf("%d.%d",m,(m/10)+1);
  22.         if(m!=n) printf("+");
  23.         sum2+=(m+(m+1)*0.01);
  24.         }
  25.         return sum2;
  26.    }
  27.     if(n==99){
  28.     	cal(98);
  29.     	printf("+99.1");
  30.         return 5003.55; 
  31.     }
  32.     
  33. }
  34.  
  35. int main() {
  36.     int n;
  37.     scanf("%d", &n);
  38.     double result = cal(n);
  39.     printf("=%.2lf\n", result);
  40.     return 0;
  41. }

这个也没有什么特别好说的，注意9.10输出的时候输出9.1这种情况，还要注意分三段讨论，在9和99分成三段，还是输出不好处理，注意即可

13.组合数

  1. #include<stdio.h>
  2. int count(int a){
  3.     int arr[5][51]={0};
  4.     for(int i=0;i<=9;i++){
  5.         arr[1][i]=1;
  6.     }
  7.     for(int j=2;j<=4;j++){
  8.         for(int m=0;m<=a;m++){
  9.             for(int n=0;n<=9;n++){
  10.                 if(m>=n){
  11.                     arr[j][m]+=arr[j-1][m-n];
  12.                 }
  13.             }
  14.         }
  15.     }
  16.     return arr[4][a];
  17. }
  18. int main(){
  19.     int n;
  20.     scanf("%d",&n);
  21.     int result;
  22.     result =count(n);
  23.     printf("%d",result);
  24. }

这个是真的重量级，这个是算法课上讲递归和动态规划的例题，可能是输入只有50不需要考虑时间复杂度问题，但是还是在这里简单讲一下动态规划算法

在我的观点看来，动态规划是一种以空间换时间的算法，他将算法的中间值全部存在一个数组中，以此来避免多次重复计算来拖慢算法速度，但是缺点在于他会用一片更大的空间，导致空间复杂度的提升

以这道题为例，我们简单讨论一下这个题目，

先以一个公式来入手arr[i][j]=\sum\binom{9}{k=0}arr[i-1][j-k],if j>=k
这个公式什么含义呢
要计算使用前 i 个数字构成和为 j 的组合数，我们需要考虑前一个数字的组合数。假设前一个数字的值为 k，那么使用前 i 个数字构成和为 j 的组合数，可以分解成两部分：

1.不包含前一个数字 k 的组合数，也就是使用前 i-1 个数字构成和为 j 的组合数，即 dp[i-1][j]。

2.包含前一个数字 k 的组合数，也就是使用前 i-1 个数字构成和为 j-k 的组合数，即 dp[i-1][j-k]。

所以，通过对所有可能的 k 值进行求和，就能得到使用前 i 个数字构成和为 j 的所有组合数。

利用这个公式可以将整个数组初始化完成，当然，这个题目的范围很小，我们也可以使用递归的方法来解决
 

  1. #include <stdio.h>
  2.  
  3. int count(int i, int j) {
  4.     if (i == 1) {
  5.         if (j >= 0 && j <= 9) {
  6.             return 1; // 初始化条件：只用一个数字构成和为j的组合数为1
  7.         } else {
  8.             return 0; // 其他情况下，返回0
  9.         }
  10.     }
  11.  
  12.     int total = 0;
  13.     for (int k = 0; k <= 9; k++) {
  14.         if (j >= k) {
  15.             total += count(i - 1, j - k);
  16.         }
  17.     }
  18.  
  19.     return total;
  20. }
  21.  
  22. int main() {
  23.     int n;
  24.     scanf("%d", &n);
  25.  
  26.     int result = count(4, n);
  27.     printf("%d\n", result);
  28.  
  29.     return 0;
  30. }

递归的优点在于所占空间小，但是会有更长的耗时，如果在算法课程中对这类题使用递归很有可能出现超时的情况

14.方阵

  1. #include<iostream>
  2. using namespace std;
  3. long long int max(long long int a,long long int b)
  4. {
  5.     return a>=b?a:b;    
  6. }
  7. long long int min(long long int a, long long int b)
  8. {
  9.     return a<=b?a:b;
  10. }
  11. int main()
  12. {
  13.     long long int n;
  14.     cin>>n;
  15.     for(long long int i=1;i<=n;i++)
  16.     {
  17.         for(long long int j=1;j<=n;j++)
  18.         {
  19.             long long int t=max(i,j)-min(i,j);
  20.             cout<<t;
  21.             if(j!=n) cout<<"  ";
  22.         }
  23.         if(i!=n)
  24.         cout<<endl;
  25.     }
  26. }

这个题目要求输出一个方阵，我们以数组表示，则不难发现a[n][n]=0,a[n][n+1]=1......通过找规律我们可以发现每一个元素都是a[i][j]中较大的减去较小的数，输出即可，注意的是输出的方阵没两个数之间有两个空格，这个导致我wa了很多次调试了很多次。

  1. #include<stdio.h>
  2. #include<stdlib.h>
  3. #include<math.h>
  4. int main(){
  5.     int ** a;
  6.     int length;
  7.     int high;
  8.     scanf("%d",&high);
  9.     
  10.     length=high;
  11.     a=(int **)malloc(length*sizeof(int *));
  12.     for(int i=0;i<length;i++){
  13.         a[i]=(int *)malloc(high *sizeof(int ));
  14.         
  15.     }
  16.     for(int i=0;i<length;i++){
  17.         for(int j=0;j<high;j++){
  18.             a[i][j]=fabs(i-j);
  19.            
  20.            if(j!=high-1) printf("%d ",a[i][j]);
  21.           else{
  22.               printf("%d",a[i][j]);
  23.           }
  24.         }
  25.         printf("\n");
  26.     }
  27. }

更新过一次题目，这个是现在可以用的答案，

15.比率

  1. #include<stdio.h>
  2. long long int gcd(long long int a,long long int b){
  3.     while(b!=0){
  4.         int temp=b;
  5.         b=a%b;
  6.         a=temp;
  7.     }
  8.     return a;
  9.     }
  10. int float_to_fraction(double num){
  11.     long long Big=1e9;
  12.      if(num==0)
  13.     {
  14.         printf("0");
  15.         return 0;
  16.     }
  17.     if(num<0){
  18.         printf("-");
  19.         num=-num;
  20.     }
  21.     long long num1=num*Big;
  22.     long long  big =Big;
  23.     //用一个很大的数将浮点数转为整数
  24.     long long comgcd=gcd(num1,big);
  25.         num1 /=comgcd;
  26.         big /= comgcd;
  27.         printf("%lld/%lld",num1,big);
  28.     
  29. }
  30.  
  31. int main(){
  32.     double num;
  33.     scanf("%lf",&num);
  34.     float_to_fraction(num);
  35.     return 0;
  36. }

如何将一个小数转换成比率，我们不妨使用一个很大的数字，例如1e9，将其变成一个整数/大数的形式，然后利用辗转相除法找到公因数，最后得到结果，值的注意的是这道题要考虑0和负数的情况。

16.乘数模

  1. #include <stdio.h>
  2.  
  3. unsigned long long fast_mod_multiply(unsigned long long a, unsigned long long b, unsigned long long m) {
  4.     unsigned long long result = 0;
  5.     a = a % m;
  6.  
  7.     while (b > 0) {
  8.         if (b % 2 == 1) {
  9.             result = (result + a) % m;
  10.         }
  11.  
  12.         a = (a * 2) % m;
  13.         b = b / 2;
  14.     }
  15.  
  16.     return result;
  17. }
  18.  
  19. int main() {
  20.     unsigned long long a, b, m;
  21.  
  22.     
  23.     scanf("%llu", &a);
  24.  
  25.     
  26.     scanf("%llu", &b);
  27.  
  28.     
  29.     scanf("%llu", &m);
  30.  
  31.     unsigned long long result = fast_mod_multiply(a, b, m);
  32.  
  33.     printf("%llu\n",result);
  34.  
  35.     return 0;
  36. }

快速模乘法，csdn上有详细解释，不多赘述

17.对称数

  1. #include<stdio.h>
  2. int GetFigure(int a){
  3.     int count=0;
  4.     do{
  5.         count++;
  6.         a/=10;
  7.     }
  8.     while(a!=0);{
  9.      return count;   
  10.     }
  11. }//获取一个数字有几位
  12. void GetFigureToStorage(int a,int arr[],int b){
  13.     for(int i=0;i<b;i++){
  14.         arr[i]=a%10;
  15.         a/=10;
  16.     }
  17.     
  18. }//获取一个数字的各个位数,并存在数组里
  19. int YesOrNo(int arr[],int a){
  20.     int count=0;
  21.     if(a%2==1){
  22.     if(arr[(a+1)/2-1]==1||arr[(a+1)/2-1||arr[(a+1)/2-1]==8]==0){
  23.     for(int i=0;i<a;i++){
  24.         
  25.         if(arr[i]==6&&arr[a-i-1]==9){
  26.             {
  27.                 count++;
  28.                 
  29.             }
  30.         }
  31.         if(arr[i]==9&&arr[a-i-1]==6)
  32.         {
  33.             count++;
  34.         }
  35.         if(arr[i]==1){
  36.             count++;
  37.             
  38.         }
  39.         if(arr[i]==0){
  40.             count++;
  41.             
  42.         }
  43.         if(arr[i]==8){
  44.             count++;
  45.             
  46.         }
  47.         count++;
  48.     
  49.  
  50.     }
  51.     }
  52.     }
  53.     if(a%2==0){
  54.         for(int j=0;j<a;j++){
  55.             if(arr[j]==6&&arr[a-j-1]==9){
  56.             {
  57.                 count++;
  58.                 
  59.             }
  60.         }
  61.         if(arr[j]==9&&arr[a-j-1]==6)
  62.         {
  63.             count++;
  64.         }
  65.         if(arr[j]==1){
  66.             count++;
  67.             
  68.         }
  69.         if(arr[j]==0){
  70.             count++;
  71.             
  72.         }
  73.         if(arr[j]==8){
  74.             count++;
  75.             
  76.         }
  77.     }
  78.     }
  79.  
  80. return count;
  81. }
  82. int main(){
  83.     
  84.     int a;
  85.     int arr1[32];
  86.     int flag=0;
  87.     scanf("%d",&a);
  88.     int b;
  89.     b=GetFigure(a);
  90.     
  91.     GetFigureToStorage( a, arr1, b);
  92.     int m;
  93.     m=YesOrNo(arr1,b);
  94.     
  95.     if((b%2==0&&m==b)||(b%2==1&&m==2*b))
  96.     {
  97.         printf("Yes");
  98.     }
  99.     else{
  100.         printf("No");
  101.     }
  102.     
  103. }

我的方法是将每一位都存在一个数组之中，通过判断每一位是否是对称数的情况来判断整个数字是否是对称数，对称数的要求是6和9必须在对称的位置上，其他位必须是1 0 8，通过判断每一位的方法就能得到对称数是否满足。

18.倍数和

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

通过判断是否是3和5的倍数将其递增，很基础的一道题

19.幂数模

  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. long long Mode(long long a, long long b, long long mode)
  4. {
  5.     long long sum = 1;
  6.     while (b) 
  7.     {
  8.         if (b & 1) 
  9.         {
  10.             sum = (sum * a) % mode;
  11.             b--;
  12.         }
  13.         b /= 2;
  14.         a = a * a % mode;
  15.     }
  16.     cout<<sum;
  17.     return 0;
  18. }
  19. int main()
  20. {
  21. 	long long int a,b,c;
  22. 	cin>>a>>b>>c;
  23. 	Mode(a,b,c);
  24. }

快速幂模算法，csdn上有详细说明，可以自己去看

20.分数的加、减、乘、除法

  1. #include <stdio.h>
  2.  
  3. // 辗转相除法求最大公约数
  4. int gcd(int a, int b) {
  5.     while (b != 0) {
  6.         int temp = b;
  7.         b = a % b;
  8.         a = temp;
  9.     }
  10.     return a;
  11. }
  12.  
  13. // 结构体表示分数
  14. typedef struct {
  15.     int numerator; // 分子
  16.     int denominator; // 分母
  17. } Fraction;
  18.  
  19. // 将分数化简为最简分数形式
  20. void simplify_fraction(Fraction *frac) {
  21.     int common_divisor = gcd(frac->numerator, frac->denominator);
  22.     frac->numerator /= common_divisor;
  23.     frac->denominator /= common_divisor;
  24. }
  25.  
  26. int main() {
  27.     Fraction frac1, frac2;
  28.  
  29.     // 输入第一个分数
  30.     
  31.     scanf("%d/%d", &(frac1.numerator), &(frac1.denominator));
  32.  
  33.     // 输入第二个分数
  34.     
  35.     scanf("%d/%d", &(frac2.numerator), &(frac2.denominator));
  36.  
  37.     // 加法
  38.     Fraction sum;
  39.     sum.numerator = frac1.numerator * frac2.denominator + frac2.numerator * frac1.denominator;
  40.     sum.denominator = frac1.denominator * frac2.denominator;
  41.     simplify_fraction(&sum);
  42.  
  43.     // 减法
  44.     Fraction diff;
  45.     diff.numerator = frac1.numerator * frac2.denominator - frac2.numerator * frac1.denominator;
  46.     diff.denominator = frac1.denominator * frac2.denominator;
  47.     simplify_fraction(&diff);
  48.  
  49.     // 乘法
  50.     Fraction product;
  51.     product.numerator = frac1.numerator * frac2.numerator;
  52.     product.denominator = frac1.denominator * frac2.denominator;
  53.     simplify_fraction(&product);
  54.  
  55.     // 除法
  56.     Fraction quotient;
  57.     quotient.numerator = frac1.numerator * frac2.denominator;
  58.     quotient.denominator = frac1.denominator * frac2.numerator;
  59.     simplify_fraction(&quotient);
  60.  
  61.     // 输出结果
  62.     printf("(%d/%d)+(%d/%d)=%d/%d\n", frac1.numerator, frac1.denominator, frac2.numerator, frac2.denominator, sum.numerator, sum.denominator);
  63.     printf("(%d/%d)-(%d/%d)=%d/%d\n", frac1.numerator, frac1.denominator, frac2.numerator, frac2.denominator, diff.numerator, diff.denominator);
  64.     printf("(%d/%d)*(%d/%d)=%d/%d\n", frac1.numerator, frac1.denominator, frac2.numerator, frac2.denominator, product.numerator, product.denominator);
  65.     printf("(%d/%d)/(%d/%d)=%d/%d\n", frac1.numerator, frac1.denominator, frac2.numerator, frac2.denominator, quotient.numerator, quotient.denominator);
  66.  
  67.     return 0;
  68. }

难点在于辗转相除法求最大公因数，其他的难点不多，只是麻烦，我是用gpt生成的代码，不过很显然这个题gpt的方法有点过于麻烦了，但是能ac就行

21.倒水

  1. #include<stdio.h>
  2.  
  3. struct createqueue {
  4. 	int a,b;
  5. };
  6. createqueue queue[10000];
  7. int head,tail;
  8. int chongfu[1000][1000];
  9. int tag;
  10. void in(int n,int m) {
  11. 	queue[tail].a=n,queue[tail].b=m;
  12. 	tail++;
  13. }
  14. int out(int i) {
  15. 	if(i==1)return queue[head].a;
  16. 	else if(i==2)return queue[head].b;
  17. }
  18. int count;
  19. int maxn,maxm,result;
  20. void bfs() {
  21. 	int n=out(1),m=out(2);
  22. 	int t=chongfu[n][m];
  23. 	//printf("%d%d\n",n,m);
  24. 	head++;
  25. 	if(n==result||m==result) {
  26. 		printf("%d",t-1);
  27. 		tag=1;
  28. 	}
  29. 	for(int i=0; i<=5; i++) {
  30. 		switch(i){
  31. 			case 0: {
  32. 			if(!chongfu[n][0]) {
  33. 				in(n,0);
  34. 				chongfu[n][0]=t+1;
  35. 			};
  36. 			break;
  37. 			}
  38. 	case 1: {
  39. 			if(!chongfu[0][m]) {
  40. 				in(0,m);
  41. 				chongfu[0][m]=t+1;
  42. 				break;
  43. 			}
  44. 			}
  45. 		case 2: {
  46. 				if(!chongfu[maxn][m]) {
  47. 					in(maxn,m);
  48. 					chongfu[maxn][m]=t+1;
  49. 				}
  50. 				break;
  51. 			}
  52. 		case 3: {
  53. 				if(!chongfu[n][maxm]) {
  54. 					in(n,maxm);
  55. 					chongfu[n][maxm]=t+1;
  56. 				}
  57. 				break;
  58. 			}
  59. 		case 4: {
  60. 				if(n+m>=maxm&&(!chongfu[n+m-maxm][maxm])) {
  61. 					in(n+m-maxm,maxm);
  62. 					chongfu[n+m-maxm][maxm]=t+1;
  63. 				}
  64. 				if(n+m<maxm&&(!chongfu[0][n+m])) {
  65. 					in(0,n+m);
  66. 					chongfu[0][n+m]=t+1;
  67. 				}
  68. 				break;
  69. 			}
  70. 		case 5: {
  71. 				if(n+m>=maxn&&(!chongfu[maxn][m+n-maxn])) {
  72. 					in(maxn,m+n-maxn);
  73. 					chongfu[maxn][m+n-maxn]=t+1;
  74. 				}
  75. 				if(n+m<maxn&&(!chongfu[m+n][0])) {
  76. 					in(m+n,0);
  77. 					chongfu[m+n][0]=t+1;
  78. 					break;
  79. 				}
  80. 			}
  81. 		}
  82. 	}
  83. }
  84. 		int main() {
  85. 			scanf("%d%d%d",&maxn,&maxm,&result);
  86. 			in(0,0);
  87. 			chongfu[0][0]=1;
  88. 			while(head!=tail) {
  89. 				bfs();
  90. 				if(tag==1){
  91. 				//printf("success!\n");
  92. 				return 0;
  93. 			}
  94. 			}
  95. 			//printf("failed!");
  96. 		}

22.方案数

  1. #include <stdio.h>
  2.  
  3. int countWays(int N) {
  4.     int count = 0;
  5.     for (int i = 1; i <= N/2; i++) {
  6.         int currentSum = i;
  7.         int j = i + 1;
  8.         while (currentSum < N) {
  9.             currentSum += j;
  10.             j++;
  11.         }
  12.         if (currentSum == N) {
  13.             count++;
  14.         }
  15.     }
  16.     return count + 1; // 加上N本身作为一种方案
  17. }
  18.  
  19. int main() {
  20.     int N;
  21.     
  22.     scanf("%d", &N);
  23.     int result = countWays(N);
  24.     printf("%d\n", result);
  25.     return 0;
  26. }

个人觉得很简单

23.好数字

  1. #include <iostream>
  2. using namespace std;
  3.  
  4. #define MOD 1000000007
  5.  
  6. long long quick_mul(int x, long long N)
  7. {
  8.     long long res = 1;
  9.     long long x_contribute = x;
  10.  
  11.     while (N > 0) {
  12.         if (N % 2 == 1) {
  13.             res = res * x_contribute % MOD;
  14.         }
  15.         x_contribute = x_contribute * x_contribute % MOD;
  16.         N /= 2;
  17.     }
  18.  
  19.     return res;
  20. }
  21.  
  22. int countGoodNumbers(long long n)
  23. {
  24.     return quick_mul(5, n - n / 2) * quick_mul(4, n / 2) % MOD;
  25. }
  26.  
  27. int main()
  28. {
  29.     long long n;
  30.  
  31.     // 获取用户输入
  32.  
  33.     cin >> n;
  34.  
  35.     // 调用 countGoodNumbers 函数
  36.     int result = countGoodNumbers(n);
  37.  
  38.     // 输出结果
  39.     cout << result << endl;
  40.  
  41.     return 0;
  42. }

类似于排列组合的一道题，给定奇数位和偶数位，然后自己排列组合看有多少种可能性

24.余数和

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

记录余数然后求和，比较简单

25.最大数字

  1. #include<stdio.h>
  2. void GetFigureToStorage(int a,int arr[],int b){
  3.     for(int i=0;i<b;i++){
  4.         arr[i]=a%10;
  5.         a/=10;
  6.     }
  7.     
  8. }//获取一个数字的各个位数,并存在数组里
  9. int GetFigure(int a){
  10.     int count=0;
  11.     do{
  12.         count++;
  13.         a/=10;
  14.     }
  15.     while(a!=0);{
  16.      return count;   
  17.     }
  18. }//获取一个数字有几位
  19. int isincrease(int a){
  20.     int b=GetFigure(a);
  21.     int arr[32];
  22.     int count=0;
  23.     GetFigureToStorage(a,arr,b);
  24.     for(int i=0;i<b-1;i++){
  25.         if(arr[i+1]-arr[i]>0){
  26.             count++;
  27.         }
  28.     }
  29.     
  30.     if(count==0){
  31.         return 1;
  32.     }
  33.     else{
  34.     return 0;
  35.     }
  36. }
  37. int main(){
  38.     int a;
  39.     scanf("%d",&a);
  40.     
  41.     int i=a;
  42.     if(i<10){
  43.         printf("%d",i);
  44.     }
  45.     if(i==10){
  46.         printf("9");
  47.     }
  48.     if(i==11){
  49.         printf("9");
  50.     }
  51.     if(i>=12){
  52.     while(1){
  53.         if(isincrease(i)==1){
  54.             printf("%d",i);
  55.             break;
  56.         }
  57.         i--;
  58.     }
  59.     }
  60. }

我的算法是从给定的数开始，判断其是否为所需数字，否则就减一继续判断，缺点在于时间复杂度过高，这个题的测试样例很显然没有很恶心人的，所以能通过，但是依然存在时间复杂度过高的情况，最好还是用贪心写

26.查找数列

  1. #include <stdio.h>
  2.  
  3. int findNumber(int n) {
  4.     int current = 1; // 初始值为1
  5.     int i, j;
  6.  
  7.     for (i = 1; i <= n; i++) {
  8.         for (j = 1; j <= i; j++) {
  9.             if (current == n) {
  10.                 return j;
  11.             }
  12.             current++;
  13.         }
  14.     }
  15.  
  16.     return -1; // 如果未找到，返回-1
  17. }
  18.  
  19. int main() {
  20.     int n;
  21.     
  22.     scanf("%d", &n);
  23.  
  24.     int result = findNumber(n);
  25.  
  26.     printf("%d\n",result);
  27.  
  28.     return 0;
  29. }

27.竖式计算

  1. #include<stdio.h>
  2. int GetFigure(int a){
  3.     int count=0;
  4.     do{
  5.         count++;
  6.         a/=10;
  7.     }
  8.     while(a!=0);{
  9.      return count;
  10.     }
  11. }//获取一个数字有几位
  12. void GetFigureToStorage(int a,int arr[],int b){
  13.  
  14.     for(int i=0;i<b;i++){
  15.         arr[i]=a%10;
  16.         a/=10;
  17.     }
  18. }//获取一个数字的各个位数,并存在数组里
  19. void figuermti(int arr[],int a,int c,int e){
  20.    int arr1[32];
  21.      int count;
  22.  
  23.     for(int i=0;i<c;i++){
  24.         arr1[i]=arr[i]*a;
  25.  
  26.     }
  27.     count=GetFigure(arr1[c-1])+c;
  28.     for(int m=0;m<count-GetFigure(a);m++){
  29.         printf(" ");
  30.     }
  31.     printf("%d\n",a);
  32.     printf("x");
  33.     for(int n=0;n<count-GetFigure(e)-1;n++){
  34.         printf(" ");
  35.  
  36.     }
  37.     printf("%d\n",e);
  38.     for(int n=0;n<count;n++){
  39.         printf("-");
  40.     }
  41.     printf("\n");//前3行
  42.     for(int i=0;i<c-1;i++){
  43.  
  44.     for(int m=0;m<count-GetFigure(arr1[i])-i;m++) {
  45.         printf(" ");
  46.     }
  47.     printf("%d",arr1[i]);
  48.  
  49.     if(i==0){
  50.     printf("\n");
  51.     }
  52.  
  53.     else {
  54.      for(int n=0;n<i;n++){
  55.              printf(" ") ;
  56.  
  57.     }
  58.  printf("\n");
  59.     }
  60.     }
  61.     printf("+");
  62.     printf("%d",arr1[c-1]);
  63.     for(int i=0;i<c-1;i++){
  64.     printf(" ");
  65.     }
  66.     printf("\n");
  67.     for(int n=0;n<count;n++){
  68.         printf("-");
  69.     }
  70.     printf("\n");
  71.     for(int m=0;m<count-GetFigure(a*e);m++){
  72.         printf(" ");
  73.     }
  74.     printf("%d",a*e);
  75.  
  76. }
  77. int main(){
  78.     int a,b,c;
  79.     scanf("%d%d",&a,&b);
  80.     int arr[32];
  81.     c=GetFigure(b);
  82.     GetFigureToStorage(b,arr,c);
  83.     figuermti(arr,a,c,b);
  84.  
  85. }

计算五分钟，排版两小时

28.俄罗斯农夫乘法

  1. #include <stdio.h>
  2.  
  3. int Mul(int m, int n)
  4. {
  5. 	int sum = 0, a = 0;
  6.  
  7. 	if (n == 0 || m == 0)
  8. 		return 0;
  9. 	if (n == 1)
  10. 		return m;
  11.  
  12. 	printf("%d %d\n", n, m); // 输出当前的 n 和 m
  13.  
  14. 	while (n != 1)
  15. 	{
  16. 		if (n % 2 == 0)
  17. 		{
  18. 			n = n / 2;
  19. 			m *= 2;
  20. 		}
  21. 		else
  22. 		{
  23. 			n = n / 2;
  24. 			a += m;
  25. 			m *= 2;
  26. 		}
  27. 		printf("%d %d\n", n, m); // 输出当前的 n 和 m
  28. 	}
  29.  
  30. 	sum = a + m;
  31. 	return sum;
  32. }
  33.  
  34. int main()
  35. {
  36. 	int m, n; // 两个相乘的数
  37. 	int sum = 0;
  38.  
  39. 	scanf("%d %d", &m, &n);
  40. 	sum = Mul(n, m);
  41.  
  42. 	printf("%d\n", sum);
  43.  
  44. 	return 0;
  45. }

利用题给的算法计算输出即可

29.阶乘倍数

  1. #include<iostream>
  2. using namespace std;
  3. #define mem(a,b) memset(a,b,sizeof(a))
  4. #define pb push_back
  5. const int INF = 1e21;
  6. typedef long long ll;
  7. const int maxn = 1e4 + 7;
  8. long long int t,p;
  9. bool isPrime(int p){
  10. 	if(p == 1) return false;
  11. 	for (int i = 2; i*i <= p; i++) {
  12. 		if(p % i == 0) return false;
  13. 	}
  14. 	return true;
  15. }
  16. int gcd(int a,int b){
  17. 	if(b == 0) return a;
  18. 	return gcd(b,a%b);
  19. }
  20. int main(){
  21. 	cin>>p;
  22. 	if (p == 1 || isPrime(p)) {
  23. 	cout<<p;
  24. 	}
  25. 	else{
  26. 	for (int i = 2; ; i++) {
  27. 		if (gcd(i,p) != 1) {
  28. 			p /= gcd(i,p);
  29. 			if (p == 1) {
  30. 			cout<<i;
  31. 			break;
  32. 			}
  33. 			if (i < p && isPrime(p)) {
  34. 			cout<<p;
  35. 			break;
  36. 			}
  37.  
  38. 		}
  39.  
  40. 	}
  41. 	}
  42. return 0;
  43. }

https://blog.csdn.net/weixin_35105950/article/details/117115648?app_version=6.1.7&csdn_share_tail=%7B%22type%22%3A%22blog%22%2C%22rType%22%3A%22article%22%2C%22rId%22%3A%22117115648%22%2C%22source%22%3A%22m0_54007497%22%7D&utm_source=app

30.毕达哥拉斯三元组

  1. #include <stdio.h>
  2.  
  3. void findPythagoreanTriplets(int n) {
  4.     int a, b, c;
  5.     int found = 0;
  6.  
  7.     for (a = 1; a <= n; a++) {
  8.         for (b = a; b <= n; b++) {
  9.             c = n - a - b;
  10.             if (c >= b && a*a + b*b == c*c) {
  11.             
  12.                 printf("%d\n", a * b * c);
  13.                 found = 1;
  14.                 break;
  15.             }
  16.         }
  17.         if (found == 1) {
  18.             break;
  19.         }
  20.     }
  21.  
  22.     if (found == 0) {
  23.         printf("没有找到满足条件的三个数字。\n");
  24.     }
  25. }
  26.  
  27. int main() {
  28.     int n;
  29.     scanf("%d", &n);
  30.     findPythagoreanTriplets(n);
  31.     return 0;
  32. }

找到这三个数然后算乘积即可。

31.基思数

  1. #include <stdio.h>
  2.  
  3. int arr[8] = {0};
  4.  
  5. int init(int n){
  6.     int cnt = 0;
  7.     while (n) {
  8.         arr[cnt++] = n%10;
  9.         n /= 10;
  10.     }
  11.     return cnt;
  12. }
  13.  
  14. void isKeith(int n, int len){
  15.     int i = len - 1;
  16.     while (arr[i] < n){
  17.         int sum = 0;
  18.         for (int j = 0; j < len; ++j) {
  19.             sum += arr[(i-j+len)%len];
  20.         }
  21.         arr[i] = sum;
  22.         i = (i-1+len)%len;
  23.     }
  24.     if (arr[i] == n) printf("Yes");
  25.     else printf("No");
  26. }
  27.  
  28. int main() {
  29.     int n;
  30.     scanf("%d",&n);
  31.     isKeith(n,init(n));
  32.     return 0;
  33. }

这道题我不知道为什么 不能ac

这里采用了另一位同学@annesede的答案，

http://【2023西工大NOJ (C语言版) 持续更新ing - CSDN App】http://t.csdnimg.cn/tD4CV

我本人的做法也放在这里,但是不能ac

  1. #include<stdio.h>
  2. int GetFigure(int a){
  3.     int count=0;
  4.     do{
  5.         count++;
  6.         a/=10;
  7.     }
  8.     while(a!=0);{
  9.      return count;
  10.     }
  11. }//获取一个数字有几位
  12. void GetFigureToStorage(int a,int arr[],int b){
  13.  
  14.     for(int i=b-1;i>=0;i--){
  15.         arr[i]=a%10;
  16.         a/=10;
  17.     }
  18. }//获取一个数字的各个位数,并存在数组里
  19. int main(){
  20.     int a,flag;
  21.     flag=0;
  22.     scanf("%d",&a);
  23.     int arr[30];
  24.     int length=GetFigure(a);
  25.     GetFigureToStorage( a,arr,length);
  26.     for(int i=length;i<30;i++){
  27.        for(int j=1;j<=length;j++){
  28.            arr[i]+=arr[i-j];            
  29.         }    
  30.     }
  31.     for(int m=0;m<30;m++){
  32.         
  33.         if(a==arr[m]){
  34.             
  35.             printf("Yes");
  36.             flag=1;
  37.             break;
  38.         }
  39.         
  40.     }
  41.     if(flag==0){
  42.         printf("No");
  43.     }
  44. }

  1. #include<stdio.h>
  2. int main(){
  3.     long long arr[55]={14, 19, 28, 47, 61, 75, 197, 742, 1104, 1537, 2208, 2580, 3684, 4788, 7385, 7647, 7909, 31331, 34285, 34348, 55604, 62662, 86935, 93993, 120284, 129106, 147640, 156146, 174680, 183186, 298320, 355419, 694280, 925993, 1084051, 7913837, 11436171, 33445755, 44121607, 129572008, 251133297, 24769286411, 96189170155, 171570159070, 202366307758, 239143607789, 296658839738, 1934197506555, 8756963649152, 43520999798747, 74596893730427, 97295849958669, 120984833091531, 270585509032586, 754788753590897};
  4.     long long a;
  5.     int b=0;
  6.     scanf("%lld",&a);
  7.     for(int i=0;i<55;i++){
  8.         if(arr[i]==a){
  9.             printf("Yes");
  10.             b=1;
  11.             
  12.         }
  13.     }
  14.     if(b==0){
  15.         printf("No");
  16.     }
  17. }

32.哈沙德数

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

出题人给了函数，调用即可

33.运动会

  1. #include <bits/stdc++.h>
  2. #define MAXN 40000 + 10
  3.  
  4. int phi[MAXN],ans[MAXN];
  5.  
  6. void euler()
  7. {
  8.     ans[1] = 1;
  9.     for (int i = 1; i <= MAXN; i++)
  10.     {
  11.         int res = i, n = i;
  12.         for (int j = 2; j * j <= n; j++)
  13.         {
  14.             if (!(n % j))
  15.                 res = res * (j - 1) / j;
  16.             while (!(n % j))
  17.                 n /= j;
  18.         }
  19.         if (n > 1)
  20.             res = res * (n - 1) / n;
  21.         phi[i] = res;
  22.     }
  23.     for (int i = 2; i <= MAXN; i++)
  24.         for (int j = 1; j < i; j++)
  25.             ans[i] += phi[j];
  26. }
  27.  
  28. int main(int argc, char const *argv[])
  29. {
  30.     euler();
  31.     int n;
  32.     while (~scanf("%d", &n))
  33.     {
  34.         if (n == 1) //方阵大小为1*1时特判，此时队列中只有自己，输出0
  35.         {
  36.             puts("0");
  37.             continue;
  38.         }
  39.         printf("%d\n", 2 * ans[n] + 1);
  40.     }
  41.     return 0;
  42. }

这里其实是看每一个人所在的x,y是否互质；但是我采用的方法时间复杂度过高te了几次也懒得改了，就采用了别人写好的，连接如下http://【P2158 [SDOI2008]仪仗队 题解 - CSDN App】http://t.csdnimg.cn/osuME

34.可变参数平均

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

这个问题读懂stdarg.h如何使用即可，还算简单

35.可变参数累加

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

类似上个题目

36.二进制表示

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

37.冰雹序列

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

很简单的递归

38.光线追踪

  1. #include<stdio.h>
  2.  
  3. long long solve(int a, int b) {
  4.     if (a < b) {
  5.         int t = a;
  6.         a = b;
  7.         b = t;
  8.     }
  9.     if (a % b == 0) {
  10.         return a + a - b;
  11.     }
  12.     
  13.     return a / b * (b + b) + solve(a % b, b);
  14. }
  15.  
  16. int main() {
  17.     int n, x;
  18.     scanf("%d%d", &n, &x);
  19.     printf("%lld", solve(x, n - x) + n);
  20. }

这个题感谢@Rrx050212同学的思路提供，如果看不懂的话可以试试这么画图

个人感觉这个题的推导过程很有意思，不妨自己推导一下

39.佩尔数

  1. #include<stdio.h>
  2. int main(){
  3.     int a[1000];
  4.     a[0]=0;
  5.     a[1]=1;
  6.     for(int i=2;i<1000;i++){
  7.         a[i]=2*a[i-1]+a[i-2];
  8.     }
  9.     int b;
  10.     scanf("%d",&b);
  11.     printf("%d",a[b]);
  12. }

本人比较懒狗，没有采用老师给的函数，直接写的佩尔数，我有罪

40.素数

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

依旧是简单粗暴的方法，对每个数进行一次素数判断，如果符合就count++

41.完美矩阵

  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <math.h>
  4.  
  5. int isperfectarr(int** arr, int a, int b) {
  6.     int count = 0;
  7.     int num1 = 0;
  8.     int num0 = 0;
  9.     for (int i = 0; i < a; i++) {
  10.         for (int j = 0; j < b; j++) {
  11.             if (i == 0 || j == 0 || i == a - 1 || j == b - 1) {
  12.                 if (arr[i][j] == 1) {
  13.                     count++;
  14.                 }
  15.             }
  16.         }
  17.     }
  18.     if (count == a * b - (a - 2) * (b - 2)) {
  19.         for (int i = 1; i < a - 1; i++) {
  20.             for (int j = 1; j < b - 1; j++) {
  21.                 if (arr[i][j] == 1) {
  22.                     num1++;
  23.                 }
  24.                 else {
  25.                     num0++;
  26.                 }
  27.             }
  28.         }
  29.         if (abs(num0 - num1) <= 1) {
  30.             return 1;
  31.         }
  32.     }
  33.     return 0;
  34. }
  35.  
  36. int main() {
  37.     int** a;
  38.     int length;
  39.     int high;
  40.     int count = 0;
  41.  
  42.     scanf("%d", &high);
  43.     scanf("%d", &length);
  44.  
  45.     a = (int**)malloc(length * sizeof(int*));
  46.     for (int i = 0; i < length; i++) {
  47.         a[i] = (int*)malloc(high * sizeof(int));
  48.     }
  49.  
  50.     for (int i = 0; i < length; i++) {
  51.         for (int j = 0; j < high; j++) {
  52.             scanf("%d", &a[i][j]);
  53.         }
  54.     }
  55.  
  56.     for (int i = 2; i <= length; i++) {
  57.         for (int j = 2; j <= high; j++) {
  58.             for (int m = 0; m <= length - i; m++) {
  59.                 for (int n = 0; n <= high - j; n++) {
  60.                     int** subarr = (int**)malloc(i * sizeof(int*));
  61.                     for (int k = 0; k < i; k++) {
  62.                         subarr[k] = (int*)malloc(j * sizeof(int));
  63.                     }
  64.                     for (int x = 0; x < i; x++) {
  65.                         for (int y = 0; y < j; y++) {
  66.                             subarr[x][y] = a[m + x][n + y];
  67.                         }
  68.                     }
  69.                     if (isperfectarr(subarr, i, j) == 1) {
  70.                         count++;
  71.                     }
  72.                     for (int k = 0; k < i; k++) {
  73.                         free(subarr[k]);
  74.                     }
  75.                     free(subarr);
  76.                 }
  77.             }
  78.         }
  79.     }
  80.  
  81.     printf("%d\n", count);
  82.  
  83.     for (int i = 0; i < length; i++) {
  84.         free(a[i]);
  85.     }
  86.     free(a);
  87.  
  88.     return 0;
  89. }

最近比较忙，不想深究这个题，采用了@annesede的方法，这个题的说明有点问题，所有的完美矩阵都应该是方阵，基于这一点修改之前的代码应该是可以过的，但是懒得改了

https://blog.csdn.net/annesede/article/details/133761873?spm=1001.2014.3001.5501

  1. #include <stdio.h>
  2. #include <stdbool.h>
  3.  
  4. #define MAXSIZE 301
  5.  
  6. int arr[MAXSIZE][MAXSIZE] = {0};
  7. int preSum[MAXSIZE][MAXSIZE] = {0};
  8.  
  9. void prefix(int n, int m){
  10.     for (int i = 1; i <= n; ++i) {
  11.         for (int j = 1; j <= m; ++j) {
  12.             preSum[i][j] = preSum[i - 1][j] + preSum[i][j - 1]
  13.                            - preSum[i - 1][j - 1] + arr[i][j];
  14.         }
  15.     }
  16. }
  17.  
  18. int getSum(int x1, int x2, int y1, int y2) {
  19.     return preSum[x2][y2] - preSum[x1 - 1][y2] - preSum[x2][y1 - 1]
  20.            + preSum[x1 - 1][y1 - 1];
  21. }
  22.  
  23. bool isPerfect(int x1, int x2, int y1, int y2) {
  24.     int outer = getSum(x1, x2, y1, y2), inner;
  25.     int len = 2 * (x2 - x1 + y2 - y1);
  26.     if ((x2 - x1) == 1 || (y2 - y1) == 1) inner = 0;
  27.     else inner = getSum(x1 + 1, x2 - 1, y1 + 1, y2 - 1);
  28.  
  29.     if (inner != 1 && inner != 0 && inner != -1) return false;
  30.     if ((outer - inner) != len) return false;
  31.     return true;
  32. }
  33.  
  34. int perfectNum(int n, int m) {
  35.     int cnt = 0;
  36.     for (int i = 1; i <= n; ++i) {
  37.         for (int j = 1; j <= m; ++j) {
  38.             for (int k = 1; k + i <= n && k + j <= m; ++k) {
  39.                 if (arr[i][k + j] == 0 || arr[k + i][j] == 0) break;
  40.                 if (isPerfect(i, i + k, j, j + k)) {
  41.                     ++cnt;
  42.                 }
  43.             }
  44.         }
  45.     }
  46.     return cnt;
  47. }
  48.  
  49. int main () {
  50.     int n, m;
  51.     scanf("%d %d", &n, &m);
  52.     for (int i = 1; i <= n; ++i) {
  53.         for (int j = 1; j <= m; ++j) {
  54.             scanf("%d", &arr[i][j]);
  55.             if (arr[i][j] == 0) arr[i][j] = -1;
  56.         }
  57.     }
  58.     prefix(n ,m);
  59.     printf("%d", perfectNum(n, m));
  60.     return 0;
  61. }

历所有可能的矩阵，但是wa，可能是超时导致的，需要换算法，但我懒得换了

42.货运优化

  1. #include<stdio.h>
  2. #include<math.h> // 导入math.h头文件
  3. #define scanf_s scanf
  4. int getcount(int* a) {
  5.     int count = 0;
  6.     int count1, count2, count3,count4=0,count5=0;
  7.     count = a[5];//36占一个包裹
  8.     count1 = a[4];//25占一个包裹
  9.     count2 = a[3];//16占的包裹
  10.     count3 = ceil(a[2]/4.0);//9占的包裹
  11.    //讨论25和1组合后的1剩余数量
  12.     int empty;//空余的
  13.     empty = count1*36-a[4]*25;
  14.     int residue;//剩余容量
  15.     residue = empty - a[0];
  16.     if (residue >= 0) {
  17.         a[0] = 0;
  18.     }
  19.     else {
  20.         a[0] = abs(residue);
  21.     }
  22.     //此时a[0]剩余a[0]个
  23.     //讨论16和4组合后的余量
  24.     int empty1;//空余的
  25.     empty1 = count2 * 36 - a[3] * 16;
  26.     int residue1;//剩余容量
  27.     residue1 = empty1 - 4*a[1];
  28.     if (residue >= 0) {
  29.         a[1] = 0;
  30.     }//如果还有剩余容量则a[1]装满
  31.     else {
  32.         a[1] = abs(residue)/4;// 剩余的a[1]数量
  33.  
  34.     }
  35.     if (a[0] + a[1] != 0) {
  36.         int empty2;//空余的
  37.         empty2 = count3* 36 - a[2] * 9;
  38.         int residue2;//剩余容量
  39.         residue2 = empty2 - 4 * a[1];
  40.         if (residue2 >= 0) {
  41.             a[1] = 0;
  42.             residue2 = residue2 - a[0];
  43.             if (residue2 >= 0) {
  44.                 a[0] = 0;
  45.             }
  46.             else {
  47.                 a[0] = abs(residue2);
  48.                 count5 = ceil(a[0] / 36.0);
  49.                 a[0] = 0;//如果a[0]有多的就再分配一个包裹
  50.             }
  51.         }
  52.         else {
  53.             a[1] = abs(residue) / 4;
  54.             
  55.         }
  56.  
  57.         
  58.  
  59.     }//如果a[0]和a[1]有余量则放到9占的包裹的剩余之中
  60.     if (a[0] + a[1] != 0) {
  61.         count4 = ceil(a[1] / 9.0);// 为多余的4分配背包
  62.         a[1] = 0;
  63.         residue = count4 * 36 - 4 * a[1];
  64.         if (residue >= 0) {
  65.             a[0] = 0;
  66.         }
  67.         else {
  68.             a[0] = abs(residue);
  69.             count5 = ceil(a[0] / 36.0);
  70.             a[0] = 0;
  71.         }
  72.  
  73.     }
  74.    
  75.     if (a[0] + a[1] == 0) {
  76.         /*printf("count=%d\n", count);
  77.         printf("count1=%d\n", count1);
  78.         printf("count2=%d\n", count2);
  79.         printf("count3=%d\n", count3);
  80.         printf("count4=%d\n", count4);
  81.         printf("count5=%d\n", count5);
  82.         */
  83.         return count + count1 + count2 + count3 + count4 + count5;
  84.     }//已经全部分配完，可以返回了
  85. }
  86.  
  87. int main() {
  88.     int a[6];
  89.     int n;
  90.     int count = 0;
  91.     int b[1000] = { 0 };
  92.    while (1) {
  93.         for (int i = 0; i < 6; i++) {
  94.             scanf_s("%d", &a[i]);
  95.         }
  96.         if (a[0] == 0 && a[1] == 0 && a[2] == 0 && a[3] == 0 && a[4] == 0 && a[5] == 0) {
  97.             break;
  98.         }
  99.         b[count] = getcount(a);
  100.         count++;
  101.     }
  102.    for (int i = 0; i < count; i++) {
  103.        printf("%d\n", b[i]);
  104.    }
  105.     return 0;
  106. }

用的贪心做的，注释写的很详细，根据注释来就行

43.波士顿房价预测

  1. #include <stdio.h>
  2.  
  3. void linear_regression(int n, double x[], double y[]) {
  4.     double sum_x = 0, sum_y = 0, sum_xy = 0, sum_xx = 0;
  5.     for (int i = 0; i < n; i++) {
  6.         sum_x += x[i];
  7.         sum_y += y[i];
  8.         sum_xy += x[i] * y[i];
  9.         sum_xx += x[i] * x[i];
  10.     }
  11.  
  12.     double mean_x = sum_x / n;
  13.     double mean_y = sum_y / n;
  14.  
  15.     double slope = (sum_xy - n * mean_x * mean_y) / (sum_xx - n * mean_x * mean_x);
  16.     double intercept = mean_y - slope * mean_x;
  17.  
  18.     printf("Y=%.4f+%.4f*X\n", intercept, slope);
  19. }
  20.  
  21. int main() {
  22.     int n;
  23.     scanf("%d", &n);
  24.  
  25.     double x[n], y[n];
  26.     for (int i = 0; i < n; i++) {
  27.         scanf("%lf %lf", &x[i], &y[i]);
  28.     }
  29.  
  30.     linear_regression(n, x, y);
  31.  
  32.     return 0;
  33. }

题干太长直接没看，用的线性回归，如果有问题的话不如问问高中数学老师；

44.素数筛法

  1. #include <stdio.h>
  2. #include <stdbool.h>
  3.  
  4. int countPrimes(int n) {
  5.     if (n <= 2) {
  6.         return 0;
  7.     }
  8.  
  9.     bool isPrime[n];
  10.     for (int i = 2; i < n; i++) {
  11.         isPrime[i] = true;
  12.     }
  13.  
  14.     for (int i = 2; i * i < n; i++) {
  15.         if (isPrime[i]) {
  16.             for (int j = i * i; j < n; j += i) {
  17.                 isPrime[j] = false;
  18.             }
  19.         }
  20.     }
  21.  
  22.     int count = 0;
  23.     for (int i = 2; i < n; i++) {
  24.         if (isPrime[i]) {
  25.             count++;
  26.         }
  27.     }
  28.  
  29.     return count;
  30. }
  31.  
  32. int main() {
  33.     int n;
  34.  
  35.     scanf("%d", &n);
  36.  
  37.     int count = countPrimes(n);
  38.     printf("%d",count);
  39.  
  40.     return 0;
  41. }

筛素数，感觉不像是这个时候该出的题

45.稀疏矩阵

  1. #include<stdio.h>
  2. #include<stdlib.h>
  3. int main(){
  4.     int m;int n;
  5.     int count=0;
  6.     scanf("%d%d",&m,&n);
  7.     
  8.     int **arr;
  9.     arr=(int **)malloc(m*sizeof(int *));
  10.     for(int i=0;i<m;i++){
  11.         arr[i]=(int *)malloc(n*sizeof(int));
  12.     }
  13.     for(int i=0;i<m;i++){
  14.         for(int j=0;j<n;j++){
  15.             scanf("%d",&arr[i][j]);
  16.             if(arr[i][j]!=0){
  17.                 count++;
  18.             }
  19.         }
  20.     }
  21.     if(count<=m||count<=n||count<=0.05*(m*n)){
  22.         printf("Yes");
  23.     }
  24.     else{
  25.         printf("No");
  26.     }
  27. }

输入的时候检查一下是否非零然后和题干对比一下即可，很简单

46.回文数之和

  1. #include<stdio.h>
  2. bool isPalindrome(int num, int base) {
  3.     int originalNum = num;
  4.     int reversedNum = 0;
  5.  
  6.     while (num > 0) {
  7.         reversedNum = reversedNum * base + num % base;
  8.         num /= base;
  9.     }
  10.  
  11.     return originalNum == reversedNum;
  12. }
  13. int main() {
  14.     int a, b,sum=0;
  15.     scanf("%d%d", &a, &b);
  16.     for (int i = 0; i < a; i++) {
  17.         if (isPalindrome(i,b)&& isPalindrome(i,10)) {
  18.             sum=sum+i;
  19.         }
  20.     }
  21.     printf("%d", sum);
  22. }

判断一个数是否是回文数然后求和

47.航空旅行

  1. #include<stdio.h>
  2. #include<stdlib.h>
  3. #include<math.h>
  4. #include<algorithm>
  5. #include<vector>
  6. using namespace std;
  7. bool cantake(int a, int b, int c, int d, int e) {
  8.  
  9. 	
  10. 	int arr1[3] = { a,b,c };
  11. 	int arr2[2] = { d,e };
  12. 	sort(arr1, arr1 + 3);
  13. 	sort(arr2, arr2 + 2);
  14. 	if ((arr1[2] + arr1[1]) <= arr2[1] && arr1[0] <= arr2[0]) {
  15. 		return true;
  16.  
  17. 	}
  18. 	else {
  19. 		return false;
  20. 	}
  21. }
  22. int main() {
  23. 	int n;
  24. 	
  25. 	scanf("%d", &n);
  26. 	vector<bool> arr(n);
  27. 	int a, b, c;
  28. 	int d, e;
  29. 	for (int i = 0; i < n; i++) {
  30. 		scanf("%d%d%d%d%d", &a, &b, &c, &d, &e);
  31. 		arr[i] = cantake(a, b, c, d, e);
  32. 	}
  33. 	for (int i = 0; i < n; i++) {
  34. 		if (arr[i]) {
  35. 			printf("YES\n");
  36. 		}
  37. 		else {
  38. 			printf("NO\n");
  39. 		}
  40. 	}
  41. }

难得一见的简单题，把物品重量排个序然后看能不能托运和随身携带

48.蒙特卡罗方法求积分

  1. #include<stdio.h>
  2. #include<stdlib.h>
  3. #include<math.h>
  4. #include<algorithm>
  5. #include<vector>
  6.  
  7. //#define scanf scanf_s
  8. using namespace std;
  9.  
  10.  
  11. double f(double x,int i) {
  12.     if (i == 1) {
  13.         return pow(x, 4) * exp(-x);
  14.     }
  15.     if (i == 2) {
  16.         return pow(x, 2) + 1;
  17.     }
  18.     if (i == 3) {
  19.         return cos(x);
  20.     }
  21.     if (i == 4)
  22.         return pow(x, 1 / 2) * (x - 2);
  23.     if (i == 5) {
  24.         return 2 * sin(x) - 5 * cos(x);
  25.     }
  26. }
  27.  
  28.  
  29. double integral(int m,double a, double b, int n) {
  30.  
  31.     double sum = 0.0;
  32.     double x, y;
  33.  
  34.     srand(RAND_MAX); 
  35.  
  36.     for (int i = 0; i < n; i++) {
  37.         x = a + (b - a) * rand() / RAND_MAX; 
  38.         y = f(x,m);
  39.         sum += y;
  40.     }
  41.  
  42.     return (b - a) * sum / n; 
  43. }
  44. int main() {
  45.     double a, b;
  46.     int n,m;
  47.     scanf("%d", &m);
  48.     
  49.     scanf("%lf", &a);
  50.  
  51.    
  52.     scanf("%lf", &b);
  53.  
  54.     
  55.     scanf("%d", &n);
  56.  
  57.     double result = integral(m,a, b, n);
  58.  
  59.     printf("%.6lf.\n", result);
  60.  
  61.     return 0;
  62. }

我不知道怎么改这个题，反正做不到样例输出，反而和别人有一样的错误答案

49.行列式

  1. #include<stdio.h>
  2. #include<stdlib.h>
  3. #include<math.h>
  4. int** malloc2D(int n) {
  5. 	int** a;
  6. 	a = (int**)malloc(n * sizeof(int*));
  7. 	for (int i = 0; i < n; i++)
  8. 	{
  9. 		a[i] = (int*)malloc(n * sizeof(int));
  10. 	}
  11. 	return a;
  12. }
  13. int Minor(int** arr1, int i, int n);
  14. int DET(int** arr1, int n)
  15. {
  16. 	int i, M, sum = 0;//i是第一行的列指标，M是余子式的值，sum是行列式的计算值
  17. 	if (n == 1)//一阶行列式直接得出结果
  18. 		return arr1[0][0];
  19. 	else if (n > 1)
  20. 	{
  21. 		for (i = 0; i < n; i++)//按第一行展开
  22. 		{
  23. 			M = Minor(arr1, i, n);
  24. 			sum += pow(-1, i + 2) * arr1[0][i] * M;
  25. 		}
  26. 	}
  27. 	return sum;
  28. }
  29. int Minor(int** arr1, int i, int n)
  30. {
  31. 	int  j, k, result;
  32. 	int** arr2=malloc2D(n);
  33.  
  34. 	for (j = 0; j < n - 1; j++)
  35. 	{
  36. 		for (k = 0; k < n - 1; k++)
  37. 		{
  38. 			if (k < i)
  39. 				arr2[j][k] = arr1[j + 1][k];
  40. 			else if (k >= i)
  41. 				arr2[j][k] = arr1[j + 1][k + 1];
  42. 		}
  43. 	}
  44.  
  45. 	return DET(arr2, n - 1);
  46. }
  47. int main() {
  48. 	int n;
  49. 	scanf("%d", &n);
  50. 	int** a = malloc2D(n);
  51. 	for (int i = 0; i < n; i++) {
  52. 		for (int j = 0; j < n; j++) {
  53. 			scanf("%d", &a[i][j]);
  54. 		}
  55. 	}
  56. printf("%d",DET(a,n);
  57. }

按行按列展开行列式，递归，行列式的计算就不赘述了，自己查资料

50.飞机起飞速度

  1. #include <stdio.h>
  2. #include <math.h>
  3. #define scanf scanf_s
  4. double calculateSpeed(double temperature, double pressure, int elevation, int runway, int weight, int flaps, int wet) {
  5.     // 检查输入是否在有效范围内
  6.     if (flaps != 1 && flaps != 5 && flaps != 15) {
  7.         return -1;
  8.     }
  9.  
  10.     if (weight < 41413 || weight > 65000 || runway <= 6900) {
  11.         return -1;
  12.     }
  13.  
  14.     // 计算温度档和气压档
  15.     int tempRange = floor(temperature / 10);
  16.     int pressureRange = ceil(pressure);
  17.  
  18.     // 检查操纵参考表是否存在
  19.     if (tempRange < 0 || tempRange > 7 || pressureRange < 0 || pressureRange > 9) {
  20.         return -1;
  21.     }
  22.  
  23.     // 根据温度档和气压档查找操纵参考值
  24.     char referenceTable[8][10] = {
  25.         {'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'J', 'K'},
  26.         {'L', 'M', 'N', 'P', 'Q', 'R', 'S', 'T', 'U', 'V'},
  27.         {'W', 'X', 'Y', 'Z', 'A', 'B', 'C', 'D', 'E', 'F'},
  28.         {'G', 'H', 'J', 'K', 'L', 'M', 'N', 'P', 'Q', 'R'},
  29.         {'S', 'T', 'U', 'V', 'W', 'X', 'Y', 'Z', 'A', 'B'},
  30.         {'C', 'D', 'E', 'F', 'G', 'H', 'J', 'K', 'L', 'M'},
  31.         {'N', 'P', 'Q', 'R', 'S', 'T', 'U', 'V', 'W', 'X'},
  32.         {'Y', 'Z', 'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H'}
  33.     };
  34.  
  35.     char reference = referenceTable[tempRange][pressureRange];
  36.  
  37.     // 检查操纵参考表是否存在V1、Vr和V2
  38.     if (reference != 'A' && reference != 'B' && reference != 'C' && reference != 'D' && reference != 'E') {
  39.         return -1;
  40.     }
  41.  
  42.     // 根据襟翼位置、起飞重量和操纵参考值查找V1、Vr和V2
  43.     int speedTable[3][5] = {
  44.         {117, 126, 134, 142, 151},
  45.         {122, 131, 139, 147, 156},
  46.         {127, 136, 145, 153, 162}
  47.     };
  48.  
  49.     int speedIndex = (flaps - 1) / 7;
  50.     int* speedRow = speedTable[speedIndex];
  51.  
  52.     int v1 = speedRow[weight / 13000];
  53.     int vr = speedRow[weight / 13000] + 11;
  54.     int v2 = speedRow[weight / 13000] + 18;
  55.  
  56.     // 如果是湿跑道，根据跑道长度和襟翼位置查找折扣值
  57.     if (wet == 1) {
  58.         int discountTable[3][3] = {
  59.             {0, 0, 0},
  60.             {0, 0, 0},
  61.             {0, 0, 0}
  62.         };
  63.  
  64.         int discountIndex = (flaps - 1) / 7;
  65.         int* discountRow = discountTable[discountIndex];
  66.  
  67.         int discount = discountRow[runway / 1000];
  68.  
  69.         v1 -= discount;
  70.     }
  71.  
  72.     printf("V1=%dkts Vr=%dkts V2=%dkts\n", v1, vr, v2);
  73.  
  74.     return 0;
  75. }
  76.  
  77. int main() {
  78.     double temperature, pressure;
  79.     int elevation, runway, weight, flaps, wet;
  80.  
  81.     scanf("%lf %lf", &temperature, &pressure);
  82.  
  83.   
  84.     scanf("%d %d %d %d %d", &elevation, &runway, &weight, &flaps, &wet);
  85.  
  86.     int result = calculateSpeed(temperature, pressure, elevation, runway, weight, flaps, wet);
  87.  
  88.     if (result == -1) {
  89.         printf("Flight not possible!\n");
  90.     }
  91.  
  92.     return 0;
  93. }

字符串这部分我不打算用c语言来写，个人觉得C语言写这个纯粹是折磨自己

51.字符串切片

  1. #include<iostream>
  2. #include<string>
  3. #include<vector>
  4. using namespace std;
  5. string split(string a,int start,int stop,int step) {
  6. 	string newa;
  7. 	if (step > 0) {
  8.  
  9.  
  10. 		for (int i = start; i < stop; i = i + step) {
  11. 			newa += a[i];
  12. 		}
  13. 	}
  14. 	if (step < 0) {
  15. 		for (int i = start; i >stop; i = i + step) {
  16. 			newa += a[i];
  17. 		}
  18. 	}
  19. 	return newa;
  20. }
  21. int main() {
  22. 	string a;
  23. 	getline(cin, a);
  24. 	int start;
  25. 	int stop;
  26. 	int step;
  27. 	int T;
  28. 	int n;
  29. 	cin >> T;
  30. 	vector<string>count(T);
  31. 	
  32. 	for (int i = 0; i < T; i++) {
  33. 		cin >> n;
  34. 		if (n == 1) {
  35. 			cin >> start;
  36. 			stop = a.size();
  37. 			step = 1;
  38. 		}
  39. 		if (n == 2) {
  40. 			cin >> start >> stop;
  41. 			step=1;
  42. 			
  43. 		}
  44. 		if ((n == 3)) {
  45. 			cin >> start >> stop >> step;
  46. 		}
  47. 		if (start < 0) {
  48. 			start = a.size() + start;
  49. 		}
  50. 		if (stop < 0) {
  51. 			stop = a.size() + stop;
  52. 		}
  53. 		count[i] = split(a, start, stop, step);
  54. 		
  55. 	}
  56. 	for (int i = 0; i < T; i++) {
  57. 		cout << count[i]<<endl;
  58. 	}
  59. 	
  60.  
  61. }

字符串切片的思路是定位到目的位置然后按照题目思路来即可

52.Kids A+B

  1. #include<iostream>
  2. #include<string>
  3. #include<vector>
  4. using namespace std;
  5. void GetFigureToStorage(int a, int arr[], int b) {
  6.  
  7. 	for (int i = b - 1; i >= 0; i--) {
  8. 		arr[i] = a % 10;
  9. 		a /= 10;
  10. 	}
  11. }//获取一个数字的各个位数,并存在数组里
  12. int translate(string a) {
  13. 	if (a == "zero")
  14. 		return 0;
  15. 	if (a == "one")
  16. 		return 1;
  17. 	if (a == "two")
  18. 		return 2;
  19. 	if (a == "three")
  20. 		return 3;
  21. 	if (a == "four")
  22. 		return 4;
  23. 	if (a == "five")
  24. 		return 5;
  25. 	if (a == "six")
  26. 		return 6;
  27. 	if (a == "seven")
  28. 		return 7;
  29. 	if (a == "eight")
  30. 		return 8;
  31. 	if (a == "nine")
  32. 		return 9;
  33. 	if (a == "ten")
  34. 		return 10;
  35. 	if (a == "eleven")
  36. 		return 11;
  37. 	if (a == "twelve")
  38. 		return 12;
  39. 	if (a == "thirteen")
  40. 		return 13;
  41. 	if (a == "fourteen")
  42. 		return 14;
  43. 	if (a == "fifteen")
  44. 		return 15;
  45. 	if (a == "sixteen")
  46. 		return 16;
  47. 	if (a == "seventeen")
  48. 		return 17;
  49. 	if (a == "eighteen")
  50. 		return 18;
  51. 	if (a == "nineteen")
  52. 		return 19;
  53. 	if (a == "twenty")
  54. 		return 20;
  55. 	if (a == "thirty")
  56. 		return 30;
  57. 	if (a == "forty")
  58. 		return 40;
  59. 	if (a == "fifty")
  60. 		return 50;
  61. 	if (a == "sixty")
  62. 		return 60;
  63. 	if (a == "seventy")
  64. 		return 70;
  65. 	if (a == "eighty")
  66. 		return 80;
  67. 	if (a == "ninety") {
  68. 		return 90;
  69. 	}
  70.  
  71. }
  72. string translateback(int a) {
  73. 	if (a == 0) {
  74. 		return "zero";
  75. 	}
  76. 	if (a == 1) {
  77. 		return "one";
  78. 	}
  79. 	if (a == 2) {
  80. 		return  "two";
  81. 	}
  82. 	if (a == 3) {
  83. 		return  "three";
  84. 	}
  85. 	if (a == 4) {
  86. 		return  "four";
  87. 	}
  88. 	if (a == 5) {
  89. 		return  "five";
  90. 	}
  91. 	if (a == 6) {
  92. 		return  "six";
  93. 	}
  94. 	if (a == 7) {
  95. 		return "seven";
  96. 	}
  97. 	if (a == 8) {
  98. 		return "eight";
  99. 	}
  100. 	if (a == 9) {
  101. 		return "nine";
  102. 	}
  103. 	if (a == 10) {
  104. 		return "ten";
  105. 	}
  106. 	if (a == 11) {
  107. 		return  "eleven";
  108. 	}
  109. 	if (a == 12) {
  110. 		return "twelve";
  111. 	}
  112. 	if (a == 13) {
  113. 		return "thirteen";
  114.  
  115. 	}
  116. 	if (a == 13) {
  117. 		return "thirteen";
  118.  
  119. 	}
  120. 	if (a == 14) {
  121. 		return "fourteen";
  122.  
  123. 	}
  124. 	if (a == 15) {
  125. 		return "fifteen";
  126.  
  127. 	}
  128. 	if (a == 16) {
  129. 		return "sixteen";
  130.  
  131. 	}
  132. 	if (a == 17) {
  133. 		return "seventeen";
  134.  
  135. 	}
  136. 	if (a == 18) {
  137. 		return "eighteen";
  138.  
  139. 	}
  140. 	if (a == 19) {
  141. 		return "nineteen";
  142.  
  143. 	}
  144. 	if (a == 20) {
  145. 		return "twenty";
  146.  
  147. 	}
  148. 	if (a == 30) {
  149. 		return "thirty";
  150.  
  151. 	}
  152. 	if (a == 40) {
  153. 		return "forty";
  154.  
  155. 	}
  156. 	if (a == 50) {
  157. 		return "fifty";
  158.  
  159. 	}
  160. 	if (a == 60) {
  161. 		return "sixty";
  162.  
  163. 	}
  164. 	if (a == 70) {
  165. 		return "seventy";
  166.  
  167. 	}
  168. 	if (a == 80) {
  169. 		return "eighty";
  170.  
  171. 	}
  172. 	if (a == 90) {
  173. 		return "ninety";
  174.  
  175.  
  176. 	}
  177.  
  178.  
  179.  
  180.  
  181. }
  182. int cut(string a) {
  183. 	string temp1=a, temp2=a;
  184. 	string m = "-";
  185. 	int cut1=0;
  186. 	int x, y;
  187. 	bool flag=false;
  188. 	for (int i = 0; i < a.size(); i++) {
  189. 		if (a[i]==m[0]) {
  190. 			
  191. 			cut1 = i;
  192. 			flag = true;
  193. 		}
  194. 	}
  195. 	if (flag) {
  196. 		for (int i = 0; i < cut1; i++) {
  197. 			temp2[i] = a[i];
  198. 		}
  199.  
  200. 		temp1.erase(temp1.begin() + cut1, temp1.end());
  201. 		temp2.erase(temp2.begin(), temp2.begin() + cut1 + 1);
  202. 		x = translate(temp1);
  203. 		y = translate(temp2);
  204. 		return x + y;
  205. 	}
  206. 	else {
  207. 		
  208. 		return translate(a);
  209. 	}
  210. }
  211. int main(){
  212. 	string a,b;
  213. 	int m, n;
  214. 	cin >> a;
  215. 	cin >> b;
  216. 	m=cut(a);
  217. 	n = cut(b);
  218. 	int arr[2];
  219. 	GetFigureToStorage(m + n, arr, 2);
  220.  
  221. 	if (m + n < 20) {
  222. 		cout << translateback(m + n);
  223. 	}
  224. 	if (m + n > 20) {
  225. 		cout << translateback(arr[0]*10) << "-" << translateback(arr[1]);
  226. 	}
  227. }

我的思路是按照英文翻译成数字然后再翻译回去做的

53.前后缀移除

  1. #include<string>
  2. #include<vector>
  3. #include<iostream>
  4. #include<cstdbool>
  5. using namespace std;
  6. string lstrip(string a,string b) {
  7. 	int count=0;
  8. 	vector<bool>sup(1000,false);
  9. 	for (int i = 0; i < a.size(); i++) {
  10. 		for (int j = 0; j < b.size(); j++) {
  11. 			if (a[i] == b[j]) {
  12. 				sup[i] = true;
  13.  
  14. 			}
  15.  
  16. 		}
  17. 	}
  18. 	for (int i = 0; i < a.size(); i++) {
  19. 		if (sup[i]==false) {
  20. 			count = i;
  21. 			break;
  22.  
  23. 		}
  24. 	}
  25. 	a.erase(a.begin(),a.begin()+count );
  26. 	return a;
  27.  
  28. }
  29. string rstrip(string a, string b) {
  30. 	int count = 0;
  31. 	vector<bool>sup(1000, false);
  32. 	for (int i = 0; i < a.size(); i++) {
  33. 		for (int j = 0; j < b.size(); j++) {
  34. 			if (a[i] == b[j]) {
  35. 				sup[i] = true;
  36.  
  37. 			}
  38.  
  39. 		}
  40. 	}
  41. 	for (int i = a.size()-1; i >=0; i--) {
  42. 		if (sup[i] == false) {
  43. 			count = i;
  44. 			break;
  45.  
  46. 		}
  47. 	}
  48. 	a.erase(a.begin()+count+1, a.end());
  49. 	return a;
  50.  
  51. }
  52. string strip(string a, string b) {
  53. 	a = lstrip(a, b);
  54. 	a = rstrip(a, b);
  55. 	return a;
  56. }
  57. int main() {
  58. 	string a;
  59. 	string b;
  60. 	string e, c, d;
  61. 	getline(cin,a);
  62. 	getline(cin, b);
  63. 	e = lstrip(a,b);
  64. 	c = rstrip(a, b);
  65. 	d = strip(a, b);
  66. 	cout << e << endl;
  67. 	cout << c << endl;
  68. 	cout << d << endl;
  69. }

这个题有点难读懂，我的理解是按照b字符串的每个字符进行遍历，找到第一个不属于这个字符串的数字，把前面的全部切割

54.字符串替换（WA）

  1. #include<stdio.h>
  2. #include<string>
  3. #include<vector>
  4. #include<iostream>
  5. using namespace std;
  6.  
  7. int n;
  8. //字符串匹配
  9. vector<int> cmp(string a,string b) {
  10. 	int count=0;
  11. 	
  12. 	vector<int> sup(1000000,-1);
  13. 	for (int i = 0; i < a.size()-b.size()+1; i++) {
  14. 		for (int j = 0; j < b.size(); j++)
  15. 		{
  16. 			if (b[j] == a[i + j]) {
  17. 				count++;
  18. 			}
  19. 		}
  20. 		if (count == b.size()) {
  21. 			sup[n]=i;
  22. 		
  23. 			n++;
  24. 		}
  25. 		count = 0;
  26. 	}
  27.  
  28. 	return sup;
  29. }
  30. int main() {
  31. 	string a;
  32. 	string b;
  33. 	string c;
  34. 	vector<int> sup(1000000, -1);
  35. 	getline(cin, a);
  36. 	getline(cin, b);
  37. 	getline(cin, c);
  38. 	sup=cmp(a, b);
  39. 	for (int i = 0; i < n; i++) {
  40. 		
  41. 		a.replace(sup[i]-i*(b.size()-c.size()), b.size(), c);
  42. 	}
  43. 	cout << a;
  44. }
  45. //

55.Atioi转换

  1. #include<string>
  2. #include<vector>
  3. #include<iostream>
  4. #include<queue>
  5. #include<cmath>
  6. using namespace std;
  7. int n = 0;
  8.  
  9. queue<int> load(queue<int> q, int i, string a) {
  10.  
  11. 	while ((int)a[i] >= 48 && (int)a[i] <= 57) {
  12. 		q.push((int)a[i] - 48);
  13. 		i++;
  14. 		n++;
  15. 	}
  16. 	return q;
  17. }
  18. int main() {
  19. 	string a;
  20. 	long long t = 0;
  21. 	queue<int> q;
  22. 	getline(cin, a);
  23. 	string b;
  24. 	b = "+-";
  25. 	string c;
  26. 	bool flag = true;
  27. 	c = " ";
  28. 	for (int i = 0; i < a.size(); i++) {
  29. 		if (a[i] == c[0]) {
  30.  
  31. 		}
  32. 		else {
  33.  
  34. 			if (a[i] == b[0]) {
  35. 				q = load(q, i + 1, a);
  36.  
  37. 				break;
  38. 			}
  39. 			if (a[i] == b[1]) {
  40. 				q = load(q, i + 1, a);
  41. 				flag = false;
  42. 				break;
  43. 			}
  44. 			if ((int)a[i] > 48 && (int)a[i] < 57) {
  45. 				q = load(q, i, a);
  46. 				break;
  47. 			}
  48. 			if (((int)a[i] < 48 || (int)a[i] > 57)&&(a[i]!=b[0]&&a[i]!=b[1])) {
  49. 				break;
  50. 			}
  51. 		
  52. 			
  53. 		}
  54.  
  55. 	}
  56. 	long long m = 2147483647;
  57. 	int mn = q.size();
  58. 	for (int i = mn - 1; !q.empty(); i--) {
  59. 		t = t + q.front() * pow(10, i);
  60. 		q.pop();
  61. 	}
  62. 	if (t == 0) {
  63. 		cout << "0";
  64. 		return 0;
  65. 	}
  66. 	if (t - m > 0) {
  67. 		if (!flag) {
  68. 			cout << "-" << m + 1;
  69. 		}
  70. 		else {
  71. 			cout << m;
  72. 		}
  73.  
  74. 	}
  75. 	else
  76. 		if (!flag) {
  77. 			cout << "-" << t;
  78. 		}
  79. 		else {
  80. 			cout << t;
  81. 		}
  82.  
  83.  
  84. }

注意下界和上界不同，按照Ascii码慢慢来

56.删除前后缀

  1. #include<string>
  2. #include<vector>
  3. #include<iostream>
  4. #include<cstdbool>
  5. using namespace std;
  6. bool cmp(string a,string b) {
  7. 	int count = 0;
  8. 	if (a.size() > b.size()) {
  9. 		for (int i = 0; i < a.size() - b.size(); i++) {
  10. 			count = 0;
  11. 			for (int j = 0; j < b.size(); j++) {
  12. 				if (b[j] == a[i + j]) {
  13. 					count++;
  14. 				}
  15.  
  16. 			}
  17. 			if (count == b.size()) {
  18. 				return true;
  19. 			}
  20.  
  21. 		}
  22. 	}
  23. 	if (a.size() == b.size()) {
  24. 		count = 0;
  25. 		for (int j = 0; j < b.size(); j++) {
  26. 			if (b[j] == a[j]) {
  27. 				count++;
  28. 			}
  29.  
  30. 		}
  31. 		if (count == b.size()) {
  32. 			return true;
  33. 		}
  34. 	}
  35. 	return false;
  36. }
  37. string deletefront(string a,string b) {
  38. 	string temp=b;
  39. 	if (a.size() > b.size()) {
  40. 		for (int i = 0; i < b.size(); i++) {
  41. 			temp[i] = a[i];
  42. 		}
  43.  
  44. 		if (cmp(temp, b)) {
  45. 			a.erase(a.begin(), a.begin() + b.size());
  46. 			
  47. 			return deletefront(a, b);
  48. 		}
  49. 		else {
  50. 			return a;
  51. 		}
  52. 	}
  53. 	return a;
  54. 	
  55. }
  56. string deleteback(string a, string b) {
  57. 	string temp = b;
  58. 	int su=0;
  59. 	if (a.size() > b.size()) {
  60. 		for (int i = a.size()-b.size(); i < a.size(); i++) {
  61. 			temp[su] = a[i];
  62. 			su++;
  63. 		}
  64. 		
  65. 		if (cmp(temp, b)) {
  66. 			a.erase(a.end()-b.size(), a.end());
  67.  
  68. 			return deleteback(a, b);
  69. 		}
  70. 		else {
  71. 			return a;
  72. 		}
  73. 	}
  74. 	return a;
  75. }
  76. int main() {
  77. 	string a;
  78. 	string b;
  79. 	string a1;
  80. 	getline(cin, a);
  81. 	getline(cin, b);
  82. 	a1 = a;
  83. 	string c, d;
  84. 	c = deletefront(a, b);
  85. 	cout << c << endl;
  86. 	d = deleteback(a1, b);
  87. 	cout << d << endl;
  88. 	
  89. 	
  90. }

使用字符串匹配消除前后缀，递归

57.分离字符串

  1. #include<string>
  2. #include<vector>
  3. #include<iostream>
  4. using namespace std;
  5. int n = 0;
  6. vector<string> load(1000);
  7. vector<int> sup(1000000, -1);
  8. void cmp(string a, string b) {
  9. 	int count = 0;
  10. 	for (int i = 0; i < a.size() - b.size() + 1; i++) {
  11. 		for (int j = 0; j < b.size(); j++)
  12. 		{
  13. 			if (b[j] == a[i + j]) {
  14. 				count++;
  15. 			}
  16. 		}
  17. 		if (count == b.size()) {
  18. 			sup[n] = i;
  19.  
  20. 			n++;
  21. 		}
  22. 		count = 0;
  23. 	}
  24.  
  25.  
  26. }
  27. string renewstring(string a, int start, int stop, int step) {
  28. 	string newa;
  29. 	if (step > 0) {
  30.  
  31.  
  32. 		for (int i = start; i < stop; i = i + step) {
  33. 			newa += a[i];
  34. 		}
  35. 	}
  36. 	
  37. 	return newa;
  38. }
  39. void split(string a, string b) {
  40.  
  41. 	for (int i = 1; i < n; i++) {
  42. 		
  43. 			load[i] = renewstring(a, sup[i-1] + b.size(), sup[i], 1);
  44. 		
  45. 		
  46. 	}
  47. 	load[0] = renewstring(a, 0, sup[0], 1);
  48. 	load[n] = renewstring(a, sup[n-1]+b.size(), a.size(), 1);
  49. }
  50. int main() {
  51. 	string a, b;
  52. 	getline(cin, a);
  53. 	getline(cin, b);
  54. 	cmp(a, b);
  55. 	
  56. 	if (n != 0) {
  57. 		split(a, b);
  58. 		for (int i = 0; i < n; i++) {
  59. 			if (load[i] != "")
  60. 				cout << load[i] << endl;
  61. 		}
  62. 		if (load[n] != "") {
  63. 			cout << load[n];
  64. 		}
  65. 	}
  66. 	if (n == 0) {
  67. 		cout << a;
  68. 	}
  69. }

python，java都有现成的函数调用，自己实现split造轮子有点没必要了 

58.大小写交换

  1. #include<stdio.h>
  2. #include<string>
  3. #include<vector>
  4. #include<iostream>
  5. #include<cstdbool>
  6. using namespace std;
  7.  
  8. char translate(char s) {
  9. 	s=(int)s;
  10. 	if (s >= 97) {
  11. 		return char(s-32);
  12. 	}
  13. 	else {
  14. 		return char(s+32);
  15. 	}
  16. 	
  17. }
  18.  
  19.  
  20.  
  21.  
  22. int main() {
  23. 	string a;
  24. 	getline(cin,a);
  25.  
  26. 	for (int i = 0; i < a.size(); i++) {
  27. 	    if((64<a[i]&&a[i]<91)||(96<a[i]&&a[i]<123))
  28. 		cout << translate(a[i]);
  29. 		else{
  30. 		    cout<<a[i];
  31. 		}
  32. }
  33. 	
  34.  
  35. }

修改对应的ascii码值

59.字符串后缀

  1. #include<stdio.h>
  2. #include<string>
  3. #include<vector>
  4. #include<iostream>
  5. #include<cstdbool>
  6. using namespace std;
  7.  
  8. //字符串匹配
  9. bool  cmp(string a,string b) {
  10. 	int count=0;
  11. 	int m=a.size();
  12.  
  13. 	
  14. 		for (int j = b.size(); j >0; j--)
  15. 		{
  16. 			if (b[j] == a[m]) {
  17. 				count++;
  18. 				
  19. 			}
  20. 			m--;
  21. 		}
  22. 		if (count == b.size()) {	
  23. 			return true;
  24. 		}
  25. 		if (count != b.size()) {
  26. 			return false;
  27. 		}
  28. 	}
  29.  
  30.  
  31. int main() {
  32. 	string a;
  33. 	string b;
  34. 	getline(cin, a);
  35. 	getline(cin, b);
  36.  
  37. 	if (cmp(a, b)) {
  38. 		cout << "Yes";
  39. 	}
  40. 	else {
  41. 		cout << "No";
  42. 	}
  43.  
  44. 	
  45. }

感觉不如删除前后缀

60.元宇宙

  1. #include<stdio.h>
  2. #include<string>
  3. #include<vector>
  4. #include<iostream>
  5. #include<cstdbool>
  6. #include<math.h>
  7. using namespace std;
  8.  
  9. int translate(char s) {
  10. 	s=(int)s;
  11. 	if (s >= 65) {
  12. 		return s - 55;
  13. 	}
  14. 	else {
  15. 		return s-48;
  16. 	}
  17. 	
  18. }
  19.  
  20.  
  21. void rec(long long x, int m) {
  22. 	int tmp = 0;
  23. 	if (x == 0) {
  24. 		return;
  25. 	}
  26. 	else {
  27. 		tmp = x % m;
  28. 		x /= m;
  29. 		rec(x, m);
  30. 		if (m > 10 && tmp > 9) {
  31. 			printf("%c", (char)tmp + 55);
  32. 			return;
  33. 		}
  34. 		printf("%d", tmp);
  35.  
  36. 	}
  37. }
  38.  
  39.  
  40. int main() {
  41. 	string a;
  42. 	string b;
  43. 	cin >> a;
  44. 	cin >> b;
  45. 	int m = a.size();
  46. 	int o = b.size();
  47. 	long long n1=0,n2=0;
  48. 	for (int i = 0; i <a.size(); i++) {
  49. 		n1 =n1+ translate(a[i]) * pow(36, m - 1);
  50. 		m--;
  51. 	}
  52. 	for (int i = 0; i < b.size(); i++) {
  53. 		n2 = n2 + translate(b[i]) * pow(36, o - 1);
  54. 		o--;
  55. 	}
  56. 	
  57. 	rec((n1+n2), 36);
  58. }

高配版kids A+B

61.pid控制

  1. #include<stdio.h>
  2. #include<stdlib.h>
  3. #include<iostream>
  4. using namespace std;
  5. typedef struct PIDControl {
  6. 	double Kp, Ki, Kd;
  7. 	double preError, integral;
  8. }PIDdata;
  9. void InItPidContro(PIDdata *p) {
  10. 	p->integral = 0;
  11. 	p->Kd = 0;
  12. 	p->Ki = 0;
  13. 	p->Kp = 0;
  14. 	p->preError = 0;
  15. 	p->integral = 0;
  16. }
  17. double PIDCalculate(PIDdata* pid, double setpoint, double measuredValue) {
  18. 	double error,differental,sum;
  19. 	error = setpoint - measuredValue;
  20. 	pid->integral += error;
  21. 	differental = error - pid->preError;
  22. 	sum = pid->Kp * error + pid->Ki * pid->integral + pid->Kd * differental;
  23. 	pid->preError = error;
  24. 	return sum;
  25. }
  26. int main() {
  27. 	PIDdata* pid;
  28. 	int n;
  29. 	double setpoint, measeredValue;
  30. 	pid = (PIDdata*)malloc(sizeof(PIDControl));
  31. 	InItPidContro(pid);
  32. 	cin >> pid->Kp >> pid->Ki >> pid->Kd;
  33. 	cin >> setpoint >> measeredValue;
  34. 	cin >> n;
  35. 	for (int i =0 ; i < n; i++) {
  36. 		double sum=PIDCalculate(pid, setpoint, measeredValue);
  37. 		measeredValue += sum;
  38. 		printf("%d %.6lf", i+1, measeredValue);
  39. 		printf("\n");
  40. 	}
  41. }

62.加密字串

  1. #include<stdio.h>
  2. #include<stdlib.h>
  3. #include<iostream>
  4. #include<string>
  5. #include<vector>
  6. #include<map>
  7. using namespace std;
  8. void translate() {
  9.  
  10. }
  11. int main() {
  12. 	string a;
  13. 	getline(cin, a);
  14. 	map<char, int>maps;
  15. 	int x;
  16. 	cin >> x;
  17. 	x = x % 26;
  18. 	for (int i = 0; i < a.size(); i++) {
  19. 		maps[a[i]]++;
  20. 		
  21. 	}
  22. 	for (int i = 0; i < a.size(); i++) {
  23. 		if(maps[a[i]]%2)
  24. 			if (a[i] - x >= 'a') {
  25. 				cout << char(a[i] - x);
  26. 			}
  27. 			else {
  28. 				cout << char(a[i] + 26 - x);
  29. 			}
  30. 		else {
  31. 			if (a[i] + x <= 'z') {
  32. 				cout << char(a[i] + x);
  33. 			}
  34. 			else {
  35. 				cout << char(a[i] - 26 + x);
  36. 			}
  37. 		}
  38. 	}
  39. }

63.Arduino显示

  1. #include<stdio.h>
  2. #include<stdlib.h>
  3. #include<iostream>
  4. #include<string>
  5. #include<vector>
  6. #include<map>
  7. using namespace std;
  8. int a[10] = { 6,2,5,5,4,5,6,3,7,6 };
  9. int oi(int i) {
  10. 	int count = 0;
  11. 	if (i == 0) count = 6;
  12. 	while (i) {
  13. 		count += a[i % 10];
  14. 		i /= 10;
  15. 	}
  16. 	return count;
  17. }
  18. int main() {
  19.  
  20. 	int n, count = 0;
  21. 	cin >> n;
  22. 	n -= 4;
  23. 	for (int i = 0; i <= 999; i++) {
  24. 		for (int j = 0; j <= 999; j++) {
  25. 			int k = i + j;
  26. 			if (oi(i) + oi(j) + oi(k) == n) {
  27. 				count++;
  28. 				//				cout<<i<<' '<<j<<' '<<k<<endl;
  29. 				//				cout<<oi(i)<<' '<<oi(j)<<' '<<oi(k)<<'\n'<<endl;
  30. 			}
  31.  
  32. 		}
  33. 	}
  34. 	cout << count;
  35. }

64.长安

  1. #include<stdio.h>
  2. int C(int n,int m)
  3. {
  4. 	int fz=1,fm=1,i;
  5. 	for(i=1;i<=n;i++)
  6. 	{
  7. 		fz*=i;fm*=m+n-i+1;
  8. 	}
  9. 	return fm/fz;
  10. }
  11. int main()
  12. {
  13. 	int i,x1,y1,x2,y2,m,sum[100];
  14. 	long long fz=1,fm=1;
  15. 	for(i=0;;i++)
  16. 	{
  17. 		scanf("%d %d %d %d",&x1,&y1,&x2,&y2);
  18. 		m=x1*y1*x2*y2;
  19. 		if(m==0) break;
  20. 		if(x1>=x2&&y1>=y2)
  21. 			sum[i]=C(x1-1,y1-1)-(C(x2-1,y2-1)*C(x1-x2,y1-y2));
  22. 		else
  23. 			sum[i]=C(x1-1,y1-1);
  24. 	}
  25. 	for(int j=0;j<i;j++)
  26. 		printf("%d\n",sum[j]);
  27. 	return 0;
  28. }

65.三元搜索（没使用题干给的搜索法）

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

66.时钟A-B

  1. #include <stdio.h>
  2. #include <time.h>
  3.  
  4. int main() {
  5.     struct tm start, end;
  6.     time_t start_time, end_time, diff;
  7. 	scanf("%d %d %d",&start.tm_year,&start.tm_mon,&start.tm_mday);
  8. 	scanf("%d %d %d",&end.tm_year,&end.tm_mon,&end.tm_mday);
  9.     start.tm_year -= 1900;  // 年份，从1900年开始
  10.     start.tm_mon -=1;   // 月份，从0开始
  11.     start.tm_hour = 0;
  12.     start.tm_min = 0;
  13.     start.tm_sec = 0;
  14.     start.tm_isdst = -1;  // 使用本地时间
  15.  
  16.     end.tm_year -= 1900;  // 年份，从1900年开始
  17.     end.tm_mon -=1;   // 月份，从0开始
  18.     end.tm_hour = 0;
  19.     end.tm_min = 0;
  20.     end.tm_sec = 0;
  21.     end.tm_isdst = -1;  // 使用本地时间
  22.  
  23.     start_time = mktime(&start);
  24.     end_time = mktime(&end);
  25.     
  26.     diff =start_time-end_time;
  27.     printf("%.6f",difftime(start_time,end_time));
  28.  
  29.     return 0;
  30. }

67.DNA螺旋

  1. #include<stdio.h>
  2. int main()
  3. {
  4. 	int n,m0,m1;
  5. 	scanf("%d",&n);
  6. 	for(m0=0;m0<n;m0++)
  7. 	{
  8. 		m1=m0%6;
  9. 		switch(m1)
  10. 		{
  11. 			case 0:{printf("   AT\n  T--A\n A----T\nT------A\n");break;}
  12. 			case 1:{printf("T------A\n G----C\n  T--A\n   GC\n");break;}
  13. 			case 2:{printf("   CG\n  C--G\n A----T\nA------T\n");break;}
  14. 			case 3:{printf("T------A\n A----T\n  A--T\n   GC\n");break;}
  15. 			case 4:{printf("   AT\n  C--G\n T----A\nC------G\n");break;}
  16. 			case 5:{printf("C------G\n T----A\n  G--C\n   AT\n");break;}
  17. 		}
  18. 	}
  19. 	return 0;
  20. }

68.有效表达式

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

69.循环排序（我使用的快排）

  1. #include<stdio.h>
  2. #include<stdlib.h>
  3. void swap(int* a, int* b) {
  4. 	int temp;
  5. 	temp = *a;
  6. 	*a = *b;
  7. 	*b = temp;
  8.  
  9. }
  10. int partition(int arr[], int high, int low) {
  11. 	int pivot = arr[high];//设置中心轴
  12. 	int i = low - 1;
  13. 	for (int j = low; j <= high - 1; j++) {
  14. 		if (arr[j] < pivot) {
  15. 			i++;
  16. 			swap(&arr[i], &arr[j]);
  17.  
  18. 		}
  19. 	}
  20. 	swap(&arr[i + 1], &arr[high]);
  21. 	return i + 1;
  22. }
  23. void quickSort(int arr[], int low, int high) {
  24. 	if (low < high) {
  25. 		int pi = partition(arr, high, low);
  26. 		quickSort(arr, low, pi - 1);
  27. 		quickSort(arr, pi + 1, high);
  28. 	}
  29. }
  30.  
  31. int main() {
  32. 	int a;
  33. 	scanf("%d", &a);
  34. 	int* b;
  35. 	b = (int*)malloc(a * sizeof(int));
  36. 	for (int i = 0; i < a; i++) {
  37. 		scanf("%d", &b[i]);
  38. 	}
  39. 	quickSort(b,0,a-1);
  40. 	for (int i = 0; i < a-1; i++) {
  41. 		printf("%d ",b[i]);
  42. 	}
  43. 	printf("%d",b[a-1]);
  44. }

70好麻烦暂时也没时间写

//后面的又长又臭实在不想写，找了个答案上传了主页里应该可以买免费下载

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

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

  

闽ICP备14008679号