JYU计算机学院团体赛20级题解

6-1

先求数字的位数，再求出各位数的i次幂和，最后判断

 

#include<math.h>
int narcissistic(int number){
    int x=number,i=0,sum=0;
    //获得数字的位数 
    while(x){
        x/=10;  i++;
    }
    x=number;
    //获得数字各位数的i次幂 
    while(x){
        sum+=pow(x%10,i);
        x/=10;
    }
    if(sum==number) return 1;
    else return 0;
}
void PrintN( int m, int n ){
    for(int i=m+1;i<n;i++)
        if(narcissistic(i)) printf("%d\n",i);
}

 

6-2

讲过

int f(int n){
    if(n==0) return 0;
    if(n==1) return 1;
    return f(n-1)+f(n-2);
} 

6-3

emmmmm

void findmax( int *px, int *py, int *pmax ){
    *pmax=*px>*py?*px:*py;
}

 

7-1

判断就完事了没啥好讲的，没过的建议自己去原题补题，提交后会有测试点描述。

#include <stdio.h>
#include <math.h>
 
int main()
{
    double a,b,c; 
    scanf("%lf %lf %lf",&a,&b,&c);

    if(a!=0){//a!=0
        double delta=b*b-4*a*c;
        if(delta>0){
            //两个不相等的实根
            double x1,x2;
            x1=(-b+sqrt(delta))/(2*a);
            x2=(-b-sqrt(delta))/(2*a);
            printf("%.2lf\n",x1);
            printf("%.2lf\n",x2);
        }
        else if(delta<0){
            //有两个不相等的复根
            if(b!=0){
                //非纯虚根
                double real=-b*1.0/(2*a);
                double imag=sqrt(-delta)*1.0/(2*a);
                printf("%.2lf%+.2lfi\n",real,imag);
                printf("%.2lf%+.2lfi\n",real,-imag);
            }
            else{
                //纯虚根
                double imag=sqrt(-delta)*1.0/(2*a);
                printf("%.2lf%+.2lfi\n",0.0,imag);
                printf("%.2lf%+.2lfi\n",0.0,-imag);
            }
        }
        else{
            //有一个根 此时a!=0
            printf("%.2lf\n",-b*1.0/(2*a));
        }
    }
    else{
        if(b!=0){
            //有一个根 此时a!=0
            printf("%.2lf\n",-c*1.0/b);
        }
        else{
            //特殊情况 
            if(0==c) printf("Zero Equation\n");
            else printf("Not An Equation\n");
        }
    }
    return 0;
}

7-2

打印杨辉三角形

杨辉三角形就是除第一行是1外，第i行的第j个元素都是第i-1行第j列＋第i-1行第j-1列的和，即f[i][j]=f[i-1][j]+f[i-1][j-1]。

其余的就是格式问题了。

#include<stdio.h>
//数组开大一点防止越界，把数组设置为全局变量会初始化为0 
int f[12][12];
int main()
{
    int n;
    f[0][0]=1;
    scanf("%d",&n);
    //i控制行数  l控制每一行前面的空格  j控制列数 
    for(int i=1,l=n-1;i<=n;i++,l--){
        for(int k=1;k<=l;k++) printf(" ");
        for(int j=1;j<=i;j++){
            f[i][j]=f[i-1][j-1]+f[i-1][j];
            printf("%4d",f[i][j]);
        }
        printf("\n");
    }
    return 0;
}

7-3

就是一个简单的结构体比较。

#include<stdio.h>
struct node{
    int num;
    char name[12];
    int sc1,sc2,sc3,sum;
}stu,maxx;

int main()
{
    int n;
    maxx.sum=-1;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf("%d%s%d%d%d",&stu.num,stu.name,&stu.sc1,&stu.sc2,&stu.sc3);
        stu.sum=stu.sc1+stu.sc2+stu.sc3;
        if(stu.sum>maxx.sum) maxx=stu; 
    }
    printf("%s %05d %d",maxx.name,maxx.num,maxx.sum);
    return 0;
 } 

7-4

注意格式就好输出数字的时候别多输出换行

#include<stdio.h>
int main()
{
    int start,end,sum=0;
    scanf("%d%d",&start,&end);
    int i=end-start+1;

    for(int a=0;a<i;a++){
        printf("%5d",start+a);
        if((a+1)%5==0 && a+1<i)
            printf("\n");
        sum=sum+start+a;
    }
    printf("\nSum = %d",sum);
    
    return 0;
}

7-5

这道题居然全军覆没，就是个模拟，开个数组点到哪个猴子就把对应下标设置为1，循环的时候遇到1就跳过，最后数组剩下一个值为0的下标就是猴子的KING。

 

#include<stdio.h>
int s[1000];
int main(void)
{
    int i=0,cnt=0,n,len;
    scanf("%d",&n);
    len=n;
    while(1) {
        if(n==1)  break;
        if(!s[i]){ //如果s[i] != 0，说明这个位置的猴子没有退出
            cnt ++; //则计数器+1 
        }
        if(cnt==3) { //如果计数器加到3，即报数报到3 
            s[i]=1; //将此位置赋1，即 
            cnt=0; //重新报数 
            n--; //猴子数量-1 
        }
        i=(i+1)%len; //如果超过最长长度，则重头开始 
    }
    for(int i=0;i<len;i++) {
        if(!s[i]){
            printf("%d",i+1);
            break;
        }
    }
    return 0;
}

 

你说模拟太麻烦了？

当然这道题还有代码更短的做法，三行代码搞定。

自行学习约瑟夫环问题。

 

    #include<stdio.h>
    int main()
    {
        int n,i,sum=0;
        scanf("%d",&n);
        for(i=2;i<=n;i++) sum=(sum+3)%i;
        printf("%d",sum+1);
        return 0;
    }

 

7-6

判断一下开头有没有负号，行末没有空格，没了，简单。

#include<stdio.h>
#include<string.h>
int main()
{
    char py[][5] = {"ling","yi","er","san","si","wu","liu","qi","ba","jiu"};
    char num[100];
    scanf("%s",num);
    for(int i=0;i<strlen(num);i++){
        if(!i&&num[i]=='-') printf("fu");
        else{
            if(!i)  printf("%s",py[num[i]-'0']);
            else  printf(" %s",py[num[i]-'0']);
        }
    }
    return 0;
}

7-7

Hello World!