西北工业大学2023C语言noj小白部分解答版

本文主要是介绍西北工业大学2023C语言noj小白部分解答版，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

更新此篇更多是用作自己记录，展现小白真实成长过程，顺便给大家提供小白版noj解题代码（）

欢迎来找我交流！！一起备考😭

欢迎好心大佬指导！！谢谢大佬们！！

前几题略过了，可以去看大佬代码。

大佬代码可参见http://t.csdnimg.cn/mcBo7，还有其他大佬也在更，可以自己搜到，只与这位大佬有交流（已获授权），所以这里只提到这位佬。还可以去康康这位佬更新的noj易错总结https://annesede.github.io/p/nojc%E6%98%93%E9%94%99%E6%80%BB%E7%BB%93/

提醒：小白切记检查基础错误，比如用scanf有无&，{ }的位置，定义的数据类型与printf输出类型是否对应......一定要学调试！上手还挺简单的，目前我个人感觉来说，知道加断点，下一列，看窗口就ok。

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

#include <stdio.h>
#include <stdlib.h>
#include<math.h>const double p=3.1415926;
double hav(double j)
{return j=(1-cos(j))/2.0;
}
double hu(double jiao)
{return jiao=jiao/180.0*p;
}
int main()
{double w1,j1,w2,j2,y;scanf("%lf %lf",&w1,&j1);scanf("%lf %lf",&w2,&j2);w1=hu(w1);j1=hu(j1);w2=hu(w2);j2=hu(j2);y=hav(w2-w1)+cos(w1)*cos(w2)*hav(j2-j1);y=acos(1-2*y)*6371;printf("%.4lfkm",y);return 0;
}

8.9.10.这三题知道定义函数，调用函数之类就OK。使用cos，pow等函数时头文件记得加math.h，cb对该错误不报错，提交noj会显示ce。

9.计算寒意指数

#include <stdio.h>
#include<math.h>int main()
{double wc;double T,v;scanf("%lf %lf",&v,&T);wc=13.12+0.6215*T-11.37*pow(v,0.16)+0.3965*T*pow(v,0.16);printf("%.0lf",wc);
}

这题要注意四舍五入，直接做类型转换会截断，可以像我这样用%.0lf解决，也可以用wc=（int）（wc+0.5）。

10.颜色模型转换

#include <stdio.h>
#include <stdlib.h>double max(double a,double b,double c)
{   double d;if(a>=b){if(a>=c)d=a;else d=c;}else{if(b>=c)d=b;else d=c;}return d;
}
double min(double a,double b,double c)
{   double d;if(a<=b){if(a<=c)d=a;else if(c<=b)d=c;}else{if(b<=c)d=b;else if(c<=a)d=c;}return d;
}
int main()
{double R,G,B,H,S,V,v;scanf("%lf%lf%lf",&R,&G,&B);R/=255;G/=255;B/=255;V=max(R,G,B);if(V==0)S=0;else {v=min(R,G,B);S=(V-v)/V;}if(V==R)H=60*(G-B)/(V-v);if(V==G)H=60*(2+(B-R)/(V-v));if(V==B)H=60*(4+(R-G)/(V-v));if(H<0)H+=360;printf("%.4lf,%.4lf%%,%.4lf%%",H,S*100,V*100);return 0;
}

这题一开始真...，根本没看懂字节值是啥......后来有大佬告诉我直接除以255就行，因为R,G,B取值范围是0-1，输入是0-255。

然后注意printf是怎样输出％的，要用%%。（第一个%会被判定为引导符，用于引导输出项的格式，只有一个%会被认为是没加输出类型，而不会打印% 。）（详可参见http://t.csdnimg.cn/5xELA）（已获授权）

11.级数和

#include <stdio.h>
#include <math.h>double a(int n)
{double m,s;m=n+1;while(floor(m)){m/=10.0;}s=m+n;return s;
}
int main(){int n=1,k;double an,sum;scanf("%d",&k);while(n<k){an=a(n);printf("%g+",an);sum+=an;n+=1;}an=a(n);sum+=an;printf("%g=%g",an,sum);return 0;
}

这题要知道floor函数（来源于math.h，所以用这个也要记得加头文件）：向下取整，即取不大于x的最大整数，数学里的取整函数【x】。用floor函数实现小数部分的输出。（本人一开始想着要判断小数位数去了，想着这也太麻烦了，知道floor后：原来是用这种方式解决的吗，斯国以内）

把输出放进while循环，用%g实现小数点后尾部0的截断，来成功输出。（是的，本小白最开始连这题咋输出都不知道...）

12.对称数

这题有问题，应该是180°，不知道AC咋判的，我选择直接cv...

13.比率

#include <stdio.h>
#include <stdlib.h>
#include<math.h>long long gys(long long a,long long b){if(b==0)return a;else return gys(b,a%b);
}int cou(double x){int m=0;while(x!=floor(x)) {x*=10;m++;}return m;
}int main()
{double x;long long c,m,g,d;scanf("%lf",&x);m=cou(x);c=pow(10,m);g=fabs(gys(x*c,c));d=x*c/g;c/=g;printf("%lld/%lld",d,c);return 0;
}

第一个难题就是怎么把任意小数化为整数，可以直接乘一个很大的数，比如1000000...，也可以用floor来解决（这玩意还挺好用，赞喔）。然后要知道用辗转相除法求最大公约数。

这题还要注意考虑负数，如果不用fabs，输入为负数，比如-4.2时，会输出21/-5（不过我也不知道不考虑会不会算AC...）；但是数据范围是一定要考虑的，我一开始用int显示WA，改为long long才AC。

14.分数的加、减、乘、除

#include <stdio.h>
#include <stdlib.h>long long gcd(long long a,long long b)
{if(b)return gcd(b,a%b);else return a;
}
int main()
{   long long a,b,c,d;scanf("%lld/%lld",&a,&b);scanf("%lld/%lld",&c,&d);printf("(%lld/%lld)+(%lld/%lld)=%lld/%lld\n",a,b,c,d,(a*d+b*c)/gcd(a*d+b*c,b*d),b*d/gcd(a*d+b*c,b*d));printf("(%lld/%lld)-(%lld/%lld)=%lld/%lld\n",a,b,c,d,(a*d-b*c)/gcd(a*d-b*c,b*d),b*d/gcd(a*d-b*c,b*d));printf("(%lld/%lld)*(%lld/%lld)=%lld/%lld\n",a,b,c,d,(a*c)/gcd(a*c,b*d),b*d/gcd(a*c,b*d));printf("(%lld/%lld)/(%lld/%lld)=%lld/%lld\n",a,b,c,d,(a*d)/gcd(a*d,b*c),b*c/gcd(a*d,b*c));
}

15.操作数

#include <stdio.h>
#include <stdlib.h>
#include<math.h>long long sum(long long x)
{   long long a,s=0;while(floor(x)){a=x%10;s+=a;x/=10;}return s;
}
int main()
{long long x,n=0,count=1;scanf("%lld",&x);while(x-n){n=sum(x);x-=n;count++;}printf("%lld",count);return 0;
}

16.方阵

#include <stdio.h>int main(){int n,m;scanf("%d",&n);for (int i = 0; i < n; ++i) {for (int j = 0; j < n; ++j) {m = (i-j) > 0 ? (i-j) : (j-i);printf("%d ",m);}printf("\n");}return 0;
}

17.组合数

#include <stdio.h>
#include <stdlib.h>int main()
{   int n,a,b,c,d,m=0,count=0;scanf("%d",&n);for(a=0;a<=9;++a){for(b=0;b<=9;++b){for(c=0;c<=9;++c){for(d=0;d<=9;++d){m=a+b+c+d;if(n==m)count++;}}}}printf("%d",count);return 0;
}

18.乘数模

#include <stdio.h>
#include <stdlib.h>int main()
{long long a,b,m,c;scanf("%lld%lld%lld",&a,&b,&m);c=((a%m)*(b%m))%m;printf("%lld",c);return 0;
}

我是先做完幂数模才做的乘数模（noj每章节出题顺序应该是随机的，对大佬应该没差，对我这种...so友情提示各位不会可以先往后面看几题，可能简单些），不知道这题要不要考虑溢出那些，保险还是用（a*b）mod m=（a mod m）*（b mod m）mod m吧。总数取模等于各因子取模的积取模。

19.幂数模

#include <stdio.h>
#include <stdlib.h>
#include<math.h>int main()
{unsigned long long a,b,c,d=1;scanf("%llu%llu%llu",&a,&b,&c);while(b!=0){if(b&1)d=(d*a)%c;a=(a*a)%c;b>>=1;}printf("%llu",d);return 0;
}

要用快速幂模，去看b站即可，可以把快速幂一起看了，不懂没关系，先记住吧（还好考实验可以带纸质资料...）

20.倍数和

# include <stdio.h>int sum(int b){int sum=0;for(int n=1;n<b;n++){if(n%3==0||n%5==0)sum+=n;}return sum;
}int main(){int n,b,c,i=0;scanf("%d",&n);int s[n];c=n;while(c){scanf("%d",&b);s[i]=sum(b);i++;c--;}i=0;while(i+1<=n){printf("%d\n",s[i]);i++;}return 0;
}

不得不说，你瓜noj真的很奇怪...这才第二十个题，明明章节标题还是循环，就得用到数组了（不过我也不知道有没有不用数组就能解决的方法...）。去看翁恺老师数组那几节就完事（顺带一提，这应该是本人第一个算得上独立解决且一次AC的题，夸夸！）

21.好数字

#include <stdio.h>
#include<math.h>int main(){long long n,sum=1,m=pow(10,9)+7;scanf("%lld",&n);while(n){if(n%2!=0)sum=(5*sum)%m;else sum=(4*sum)%m;n--;}printf("%lld",sum%m);return 0;
}

这题要注意C语言数数是从0开始数起的，比如4562，从左到右分别是第0位、第一位、第二位、第三位。所以长度为1的好数字总数实际就是看个位偶数有几个，0、2、4、6、8，五个，输出为5。

奇数位是4个素数，所以这题实质就是个累乘问题。N=1时，总数为5；N=2时，总数为5*4；N=3时，总数为5*4*5......而此题还要求取模，又要用到乘数模（见18题）。

（这里如果用宏定义m，#define m （pow（10，9）+7），pow是double型，m会被记成double型，取余运算错误。改成#define m 1000000007就行。）

22.竖式计算

这题略过，大佬代码感觉挺清楚的。（好吧其实是太麻烦我直接放弃...）

23.查找数列

#include <stdio.h>
#include <stdlib.h>int main()
{   long long n,a;scanf("%lld",&n);for(a=1;n>a+1;a++)n-=a;printf("%lld",n);return 0;
}

24.余数和

#include <stdio.h>
#include <stdlib.h>int main()
{long long k,n,i,sum=0;scanf("%lld%lld",&n,&k);for(i=1;i<=n;i++){sum+=k%i;}printf("%lld",sum);
}

25.毕达哥拉斯三元组

#include <stdio.h>
#include <stdlib.h>int main()
{   int a,b,c,n,f=0;scanf("%d",&n);for(a=1;a<=n;a++){for(b=a;b<=n;b++){c=n-a-b;if(c>b&&a*a+b*b==c*c){f=1;break;}}if(f==1)break;}printf("%d",a*b*c);return 0;
}

学到了怎么控制嵌套for循环都break...

这题奇怪的在于用int给过，long long不行，unsigned long long又可以...这是为啥，有无大佬解答一下，感恩

26.俄罗斯农夫乘法

#include <stdio.h>
#include <stdlib.h>int sum(int a,int b){int sum=0;if(a==0||b==0)return 0;if(a==1)return b;printf("%d %d\n",a,b);while(a!=1){if(a%2!=0)sum+=b;a/=2;b*=2;printf("%d %d\n",a,b);}sum+=b;return sum;
}
int main()
{int a,b,s=0;scanf("%d%d",&a,&b);s=sum(a,b);printf("%d",s);return 0;
}

这题是真奇怪+恶心啊，也没说清楚a=0时如何输出，测试发现a=0或者b=0时不打印a，b，直接输出sum才行，什么狗东西......

做题记得考虑特殊情况，a=0，a=1等等。

27.阶乘倍数

复杂...不懂...先行放弃。直接循环求阶乘去找会越界，但是只要加入考虑k是质数的时候N即为k的情况就AC了，不放代码了就（源cv...）。估计是样例里有个挺大的质数，但也仅限于此了。考试的时候尽己所能写得了...

（本来想着质因数分解，定义俩数组c1[i]c2[i]，从n=2开始循环，分别把k的质因数和n！的质因数存入数组，只要k的每个质因数数目都小于等于n！相应质因数数目，就找出了最小n，但改了半天就是不对...以后再来试试）

28.方案数

#include <stdio.h>
#include <stdlib.h>int main()
{   long long n,cnt=0,i;scanf("%lld",&n);for(i=1;((i*i-i)/2)<n;i++){if((n-(i*i-i)/2)%i==0)cnt++;}printf("%lld",cnt);return 0;
}

这题这位大佬讲的很清楚，不多说哩。http://t.csdnimg.cn/rVFNb（方便大家看，截了过来，也可以去看看大佬的其他题。）（已获授权）

29.最大数字

RE：

#include <stdio.h>
#include <stdlib.h>int m(int N){int a=0,b=0,c;for(c=N;c/10;c/=10){a=(c/10)%10;b=c%10;if(a>b)break;}if(a>b)return m(--N);else return N;
}
int main()
{   int N,n;scanf("%d",&N);n=m(N);printf("%d",n);return 0;
}

老师帮忙改了下后的AC代码：

#include <stdio.h>int maxNumber(int N)
{int a=0,b=10,c,m;for(m=N; m>=0; m--){b=10;for(c=m; c!=0; c/=10){a=c%10;if(a>b)break;elseb=a;}if(a<=b)return m;}return m;
}int main()
{int N,n;scanf("%d",&N);n=maxNumber(N);printf("%d",n);return 0;
}

我的思路是从N开始检查，依次递减，直到检查到符合题意的数字。感觉没啥问题（）但提交就是RE，老师说可能是因为我用的递归，测试样例中有非常大的数，导致递归层次很深，栈溢出了。把递归改成循环应该就不会溢出了。（关于栈，有学长说：机器在调用函数时程序会进入一个与主程序截然不同的环境运行，为了实现两个环境之间交互（返回值，参数）系统有一个自带的数据结构栈来存储这些数据，计算机里不存在无限这个概念，所以栈的大小也是固定的，当函数调用的次数比栈的大小大时，栈就溢出了。）

给出考试模拟题小白版解答，maybe可供突击用（）

由于noj问题，以下还在评阅，并不保证AC。

91.【IO】气体扩散

#include <stdio.h>
#include <stdlib.h>
#include <math.h>int main()
{double m,n,a;scanf("%lf%lf",&m,&n);a=sqrt(n/m);printf("%.4lf",a);return 0;
}

92.【递归】阿克曼数

#include <stdio.h>
#include <stdlib.h>int A(int m,int n){if(m==0)return n+1;if(n==0)return A(m-1,1);else return A(m-1,A(m,n-1));
}
int main()
{int m,n,c;scanf("%d%d",&m,&n);c=A(m,n);printf("%d",c);return 0;
}

93.【循环】圆周率

#include <stdio.h>double pai(long long n){double sum=3,a;while(n-1){a=4.0/((2*n-2)*(2*n-1)*(2*n));if(n%2==0)sum+=a;else sum-=a;--n;}return sum;
}
int main(){long long n;double sum;scanf("%lld",&n);sum=pai(n);printf("%.7lf",sum);return 0;
}

前三题都是知道定义函数就行，挺简单的。

94.【数组】重复元素

#include <stdio.h>int main(){int a[100007];int n,i,j,cnt=0;scanf("%d",&n);for(i=0;i<n;i++){scanf("%d",&a[i]);for(j=0;j<i;j++){if(a[i]==a[j]){cnt++;break;}}}printf("%d",cnt);return 0;
}

这题我给出的代码思路就是每输入一个数据，都从a[0]开始与数组已有数据比较，找到相同的就cnt++，要注意找到一个后就要break，不然就会重复多记。比如1 3 1 1，没有break的话，输入第三个1时，cnt会+2而非+1。

95.【选择】马赫数

#include <stdio.h>
#include <math.h>
double c(double t){return 331.3*sqrt(1+t/273.15);
}
int main(){double v,t,M;scanf("%lf%lf",&v,&t);M=(v/3.6)/c(t);if(M-0.8<1e-6)printf("%.3lf subsonic",M);else if(M-1.2<1e-6)printf("%.3lf transonic",M);else if(M-5.0<1e-6)printf("%.3lf supersonic",M);else printf("%.3lf hypersponic",M);return 0;
}

这题也没啥好说的，就定义函数，然后用if就好了。

96.【字符串】左右操作

#include <stdio.h>
#include <string.h>
int main(){char a[1000];int i,j,n,m;scanf("%s",a);n=strlen(a);for(i=0;i<(n/2);i++){for(j=0;j<(n/2-i);j++){if(a[j]<a[j+1]){char t;t=a[j];a[j]=a[j+1];a[j+1]=t;}}}if(n%2==0)m=n/2;else m=n/2+1;for(i=m,j=0;j<n/4;i++,j++){char t;t=a[i];a[i]=a[n-j-1];a[n-j-1]=t;}printf("%s",a);return 0;
}

这题首先要知道字符串的输入输出。注意用%s输入字符串不需要&，直接用数组名。

我的思路很直接，就左右两边分开处理，左边用的冒泡排序，右边对调。

97.【算法】零钞

#include <stdio.h>int main()
{int n,a,b,c,d;scanf("%d",&n);a=n/10;b=(n-a*10)/5;c=(n-a*10-b*5)/2;d=n-a*10-b*5-c*2;if(d)printf("1=%d\n",d);if(c)printf("2=%d\n",c);if(b)printf("5=%d\n",b);if(a)printf("10=%d\n",a);return 0;
}

这篇关于西北工业大学2023C语言noj小白部分解答版的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！