AllinToyou

这个屌丝很懒，什么也没留下！

热门标签

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

作者：AllinToyou | 2024-05-06 18:16:49

踩

noj答案c

更新此篇更多是用作自己记录，展现小白真实成长过程，顺便给大家提供小白版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函数实现小数部分的输出。

把输出放进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真的很奇怪...这才第二十个题，明明章节标题还是循环，就得用到数组了（不过我也不知道有没有不用数组就能解决的方法...）。去看翁恺老师数组那几节就完事

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...）。估计是样例里有个挺大的质数，但也仅限于此了。考试的时候尽己所能写得了...

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;
            else
                b=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可供突击用（）

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;
}

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