2023年秋季学期《算法分析与设计》练习1 OJ-1383 算法分析与设计练习1，使用C语言

成绩转换

题目描述

输入一个百分制的成绩t，将其转换成对应的等级，具体转换规则如下：
90~100为A;
80~89为B;
70~79为C;
60~69为D;
0~59为E;

输入

输入数据有多组，每组占一行，由一个整数组成。

输出

对于每组输入数据，输出一行。如果输入数据不在0~100范围内，请输出一行：“Score is error!”。

样例输入 Copy

56
67
100
123

样例输出 Copy

E
D
A
Score is error!

#include<stdio.h&gt;
#include<math.h&gt;
#include<stdlib.h&gt;
 
int main(){
    int score;
    while(scanf("%d",&amp;score)!=EOF){
        if(score<0||score&gt;100)
        {
            printf("Score is error!n");
            continue;
        }
        switch(score/10){
            case 10:
            case 9:printf("An");break;
            case 8:printf("Bn");break;
            case 7:printf("Cn");break;
            case 6:printf("Dn");break;
            case 5:
            case 4:
            case 3:
            case 2:
            case 1:
            case 0:printf("En");break;
        }   
    }
    return 0;
}

求奇数的乘积

题目描述

给你n个整数，求他们中所有奇数的乘积。

输入

输入数据包含多个测试实例，每个测试实例占一行，每行的第一个数为n，表示本组数据一共有n个，接着是n个整数，你可以假设每组数据必定至少存在一个奇数。

输出

输出每组数中的所有奇数的乘积，对于测试实例，输出一行。

样例输入 Copy

3 1 2 3
4 2 3 4 5

样例输出 Copy

3
15

#include<stdio.h&gt;
#include<math.h&gt;
#include<stdlib.h>
 
int main()
{
    int input,output,num,i;
    output=1;
    while(scanf("%d",&amp;num)!=EOF)
    {
        for(i=0;i<num;i++)
        {
            scanf("%d",&amp;input);
            if(input%2!=0)
            {
                output*=input;   
            }
        }   
        printf("%dn", output);
        output=1;
    }
    return 0;
 }

平方和与立方和

题目描述

给定一段连续的整数，求出他们中所有偶数的平方和以及所有奇数的立方和。

输入

输入数据包含多组测试实例，每组测试实例包含一行，由两个整数m和n组成。

输出

对于每组输入数据，输出一行，应包括两个整数x和y，分别表示该段连续的整数中所有偶数的平方和以及所有奇数的立方和。
你可以认为32位整数足以保存结果。

样例输入 Copy

1 3
2 5

样例输出 Copy

4 28
20 152

#include<stdio.h>
#include<math.h>
 
int main(){
    int m,n,t,i;
    int x,y;
    while(scanf("%d %d",&amp;m,&amp;n)!=EOF){
        x=y=0;
        if(m>n){
            t=m;
            m=n;
            n=t;
        }
        for(i=m;i<=n;i++){
            if(i%2==0){
                x+=pow(i,2);
            }
            if(i%2!=0){
                y+=pow(i,3);
            }
        }
        printf("%d %dn",x,y);
    }
    return 0;
} 

水仙花数

题目描述

春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的：
“水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=1^3+5^3+3^3。
现在要求输出所有在m和n范围内的水仙花数。

输入

输入数据有多组，每组占一行，包括两个整数m和n（100<=m<=n<=999）。

输出

对于每个测试实例，要求输出所有在给定范围内的水仙花数，就是说，输出的水仙花数必须大于等于m,并且小于等于n，如果有多个，则要求从小到大排列在一行内输出，之间用一个空格隔开;
如果给定的范围内不存在水仙花数，则输出no;
每个测试实例的输出占一行。

样例输入 Copy

100 120
300 380

样例输出 Copy

no
370 371

#include<stdio.h>
#include<math.h>
 
int main(){
    int m,n,in;
    int count=0;
    int flag=0;
    while(scanf("%d %d",&amp;m,&amp;n)!=EOF){
        if(m>=100&&n<=999&&m<=n){
            for(in=m;in<=n;in++){
                int n1 = in / 100,
                n2 = in / 10 % 10, 
                n3 = in % 10;   
                if(in==pow(n1,3)+pow(n2,3)+pow(n3,3)){
                    if(flag)
                        printf(" ");
                    flag=1;
                    printf("%d",in);
                    count++;
                }
            }
            if(count==0){
                printf("no");
            }
            printf("n");
        }
        count=0;
        flag=0;
    }
    return 0;
}

母牛的故事

题目描述

有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？

输入

输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0 n=0表示输入数据的结束，不做处理。

输出

对于每个测试实例，输出在第n年的时候母牛的数量。
每个输出占一行。

样例输入 Copy

2
4
5
0

样例输出 Copy

2
4
6

#include<stdio.h>
 
int count(int year){
    if(year<=4)
        return year;
    else
        return count(year-1)+count(year-3);
}
 
int main(){
    int year;
    int num=0;
    while(scanf("%d",&year)!=EOF&&year)
    {
        num=count(year); 
        printf("%dn",num);
    }
    return 0;
} 

XP的电灯

题目描述

XP最近发现一个很好玩的问题。现在有N盏电灯，序号为1到N，最开始的时候所有电灯都是关闭的。XP有一群同学，序号是（1~K）,这些调皮的同学会去按电灯的开关，每个同学按开关符合一种规律。序号为1的同学会按下序号是1的倍数的灯的开关，序号是2的同学会按下序号是2的倍数的灯的开关（将关的灯打开，开的灯关闭）。现在XP有K位同学，每位同学都去操作一次，问最后有多少盏灯是亮着的？

输入

每行输入两个整数，N，K（K<=N<=1000）

输出

每行输入一个整数，表示打开电灯的数量。

样例输入 Copy

2 2
10 10

样例输出 Copy

1
3

#include<stdio.h>
 
int main()
{
    int n,k,num,light=0;
    while(scanf("%d %d",&n,&k)!=EOF)
    {
        light=0;
        for(int i = 1 ; i <= n; i++)//n个灯
        {
            num=0;
            for(int j = 1; j <= k; j++)//k个同学
            if(i%j == 0)//有倍数
            {
                num++;   
            }
            if(num%2 != 0)//奇数+1
            {
                light++;   
            }
        }
        printf("%dn",light);
    }
    return 0;
}
 

价值几何

题目描述

鸡兔共笼问题是一个非常经典的数学问题。
现在告诉你笼子中的鸡和兔共有m只，脚共有n只，且已知鸡的价格为每只100元，兔子的价格为每只150元。
请问这一笼鸡和兔共值多少钱？
如果问题无解则输出“No solution”。
1<=m<=1000，1<=n<=1000。

输入

两个整数m和n（意义如题目描述所示），用空格分隔

输出

如果问题有解，则输出一个整数，表示这一笼鸡和兔共值多少钱。
如果问题无解，则输出“No solution”（没有引号）

样例输入 Copy

5 16

样例输出 Copy

650

#include<stdio.h>
int main()
{
    int head,foot;
    int sum=0,x,y;
    int flag=1;
    scanf("%d %d",&head,&foot);
    for(int i=0;i<=head;i++)
    {
        x=i;
        y=head-i;
        if(x*4+y*2==foot)
        {   
            flag=0;
            sum=x*150+y*100;
            printf("%d",sum);
            break;
        }
    }
    if(flag)
    {
        printf("No solution");
    }
    return 0;
}

HNUCM本科教育60周年

题目描述

1960年是HNUCM的本科教育元年，今年是HNUCM创办本科教育60周年。
现在需要在一个大型LED显示屏上显示60两个数字。每个数字均占5行，但是所占列的数量由用户输入。
例如当用户输入4时，输出结果如下：
1111  1111
1000  1001
1111  1001
1001  1001
1111  1111
当用户输入6时，输出结果如下：
111111  111111 
100000  100001
111111  100001
100001  100001
111111  111111
两个数字之间用两个空格隔开。
观察上述两组输出的规律，然后编写一个程序，输入每个数字所占列数n(3<=n<=10)，输出60对应的字符画。

输入

一个正整数n，如题所示

输出

根据题目描述，写出60对应的字符画

样例输入 Copy

4

样例输出 Copy

1111  1111
1000  1001
1111  1001
1001  1001
1111  1111

#include<stdio.h>
int main(){
    int col;
    while(scanf("%d",&col)!=EOF&&col>=3&&col<=10)
    {
        //第一行 
        for(int i=1;i<=col;i++){
            printf("1");
        }
        printf("  ");
        for(int i=1;i<=col;i++){
            printf("1");
        }
        printf("n");
        //第二行
        printf("1");
        for(int i=1;i<col;i++){
            printf("0");
        }
        printf("  ");
        printf("1");
        for(int i=1;i<col-1;i++){
            printf("0");
        }
        printf("1");
        printf("n");
        //第三行
        for(int i=1;i<=col;i++){
            printf("1");
        }
        printf("  ");
        printf("1");
        for(int i=1;i<col-1;i++){
            printf("0");
        }
        printf("1");
        printf("n");
        //第四行
        printf("1");
        for(int i=1;i<col-1;i++){
            printf("0");
        }
        printf("1");
        printf("  ");
        printf("1");
        for(int i=1;i<col-1;i++){
            printf("0");
        }
        printf("1");
        printf("n");
        //第五行
        for(int i=1;i<=col;i++){
            printf("1");
        }
        printf("  ");
        for(int i=1;i<=col;i++){
            printf("1");
        }
        printf("n");
    }   
    return 0;
} 

代码007普通

打赏 收藏 海报 链接