zoukankan      html  css  js  c++  java
  • 中国大学MOOC-翁恺-C语言程序设计习题集 07-0 到 08-1

    07-0. 写出这个数 (20)

    时间限制
    400 ms
    内存限制
    65536 kB
    代码长度限制
    8000 B
    判题程序
    Standard
    作者
    CHEN, Yue

    读入一个自然数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。

    输入格式:每个测试输入包含1个测试用例,即给出自然数n的值。这里保证n小于10100

    输出格式:在一行内输出n的各位数字之和的每一位,拼音数字间有1 空格,但一行中最后一个拼音数字后没有空格。

    输入样例:
    1234567890987654321123456789
    
    输出样例:
    yi san wu
    代码:

    #include<stdio.h>
    #include<stdlib.h>
    #include<string.h>
    char help[11][10]={"ling","yi","er","san","si","wu","liu","qi","ba","jiu"};
    int main()
    {
        char a[10000];
        scanf("%s",&a);
        int sum=0,i;
        for(i=0;i<strlen(a);i++)
        {
            sum+=a[i]-48;
        }
        int b[10000],cnt=0;
        while(sum)
        {
            b[cnt++]=sum%10;
            sum/=10;
        }
        for(i=cnt-1;i>=0;i--)
        {
            if(i==cnt-1)
                printf("%s",help[b[i]]);
            else
                printf(" %s",help[b[i]]);
        }
        printf("
    ");
    }

    07-1. 换个格式输出整数 (15)

    时间限制
    400 ms
    内存限制
    65536 kB
    代码长度限制
    8000 B
    判题程序
    Standard
    作者
    CHEN, Yue

    让我们用字母B来表示“百”、字母S表示“十”,用“12...n”来表示个位数字n(<10),换个格式来输出任一个不超过3位的正整数。例如234应该被输出为BBSSS1234,因为它有2个“百”、3个“十”、以及个位的4。

    输入格式:每个测试输入包含1个测试用例,给出正整数n(<1000)。

    输出格式:每个测试用例的输出占一行,用规定的格式输出n。

    输入样例1:
    234
    
    输出样例1:
    BBSSS1234
    
    输入样例2:
    23
    
    输出样例2:
    SS123
    代码:

    #include<stdio.h>
    #include<stdlib.h>
    #include<string.h>
    int main()
    {
        int i,n;
        while(scanf("%d",&n)==1)
        {
            int a=n/100;
            int b=n/10%10;
            int c=n%10;
            for(i=1;i<=a;i++)
                printf("B");
            for(i=1;i<=b;i++)
                printf("S");
            for(i=1;i<=c;i++)
                printf("%d",i);
            printf("
    ");
        }
        return 0;
    }

    07-2. A+B和C (15)

    时间限制
    50 ms
    内存限制
    65536 kB
    代码长度限制
    8000 B
    判题程序
    Standard
    作者
    HOU, Qiming

    给定区间[-231, 231]内的3个整数A、B和C,请判断A+B是否大于C。

    输入格式:

    输入第1行给出正整数T(<=10),是测试用例的个数。随后给出T组测试用例,每组占一行,顺序给出A、B和C。整数间以空格分隔。

    输出格式:

    对每组测试用例,在一行中输出“Case #X: true”如果A+B>C,否则输出“Case #X: false”,其中X是测试用例的编号(从1开始)。

    输入样例:
    4
    1 2 3
    2 3 4
    2147483647 0 2147483646
    0 -2147483648 -2147483647
    
    输出样例:
    Case #1: false
    Case #2: true
    Case #3: true
    Case #4: false
    代码:

    #include<stdio.h>
    #include<stdlib.h>
    #include<string.h>
    int main()
    {
        long long a,b,c;
        int n,k;
        while(scanf("%d",&n)==1)
        {
            for(k=1;k<=n;k++)
            {
                scanf("%lld%lld%lld",&a,&b,&c);
                printf("Case #%d: ",k);
                if(a+b>c) printf("true
    ");
                else  printf("false
    ");
            }
        }
        return 0;
    }

    07-3. 数素数 (20)

    时间限制
    100 ms
    内存限制
    65536 kB
    代码长度限制
    8000 B
    判题程序
    Standard
    作者
    CHEN, Yue

    令Pi表示第i个素数。现任给两个正整数M <= N <= 104,请输出PM到PN的所有素数。

    输入格式:

    输入在一行中给出M和N,其间以空格分隔。

    输出格式:

    输出从PM到PN的所有素数,每10个数字占1行,其间以空格分隔,但行末不得有多余空格。

    输入样例:
    5 27
    
    输出样例:
    11 13 17 19 23 29 31 37 41 43
    47 53 59 61 67 71 73 79 83 89
    97 101 103
    代码(预处理,线性筛):

    #include<stdio.h>
    #include<stdlib.h>
    #include<math.h>
    #include<string.h>
    int prime[100000+2],a[2000000+10];
    int main()
    {
        memset(prime,0,sizeof(prime));
        memset(a,0,sizeof(a));
        int cnt=0,i,j;
        for(i=2;i<=200000+1;i++)
        {
            if(!a[i])
                prime[cnt++]=i;
            for(j=i*2;j<=200000+1;j+=i)
            {
                a[j]=1;
            }
        }
        int a,b;
        scanf("%d%d",&a,&b);
        int cou=0;
        for(i=a-1;i<b;i++)
        {
            if(cou%10==0)
                printf("%d",prime[i]);
            else
                printf(" %d",prime[i]);
            cou++;
            if(cou%10==0)
                printf("
    ");
        }
        return 0;
    }

    08-0. 查找整数(10)

    时间限制
    400 ms
    内存限制
    65536 kB
    代码长度限制
    8000 B
    判题程序
    Standard
    作者
    杨起帆(浙江大学城市学院)

    本题要求从输入的N个整数中查找给定的X。如果找到,输出X的位置(从0开始数);如果没有找到,输出“Not Found”。

    输入格式:

    输入在第1行中给出2个正整数N(<=20)和X,第2行给出N个整数。数字均不超过长整型,其间以空格分隔。

    输出格式:

    在一行中输出X的位置,或者“Not Found”。

    输入样例1:
    5 7
    3 5 7 1 9
    
    输出样例1:
    2
    
    输入样例2:
    5 7
    3 5 8 1 9
    
    输出样例2:
    Not Found
    代码:

    #include<stdio.h>
    #include<stdlib.h>
    #include<math.h>
    #include<string.h>
    int main()
    {
        int a[20+1];
        int i,n,x;
        scanf("%d%d",&n,&x);
        for(i=0;i<n;i++)
            scanf("%d",&a[i]);
        int flag=0;
        for(i=0;i<n;i++)
        {
            if(a[i]==x)
            {
                 printf("%d
    ",i);
                 flag=1;
                 break;
            }
        }
        if(flag==0)
            printf("Not Found
    ");
    }

    08-1. 求一批整数中出现最多的个位数字(20)

    时间限制
    400 ms
    内存限制
    65536 kB
    代码长度限制
    8000 B
    判题程序
    Standard
    作者
    徐镜春(浙江大学)

    给定一批整数,分析每个整数的每一位数字,求出现次数最多的个位数字。例如给定3个整数1234、2345、3456,其中出现最多次数的数字是3和4,均出现了3次。

    输入格式:

    输入在第1行中给出正整数N(<=1000),在第2行中给出N个不超过整型范围的正整数,数字间以空格分隔。

    输出格式:

    在一行中按格式“M: n1 n2 ...”输出,其中M是最大次数,n1、n2、……为出现次数最多的个位数字,按从小到大的顺序排列。数字间以空格分隔,但末尾不得有多余空格。

    输入样例:
    3
    1234 2345 3456
    
    输出样例:
    3: 3 4
    代码:

    #include<stdio.h>
    #include<stdlib.h>
    #include<math.h>
    #include<string.h>
    char ch[3000000];
    int main()
    {
        int n,i;
        scanf("%d",&n);
        int a[1000+1];
        for(i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
            char temp[10000];
            sprintf(temp,"%d",a[i]);
            strcat(ch,temp);
        }
        int in[11],maxi=0;
        memset(in,0,sizeof(in));
        for(i=0;i<strlen(ch);i++)
        {
            in[ch[i]-48]++;
            int hhd;
            hhd=in[ch[i]-48];
            if(hhd>maxi)
                maxi=hhd;
        }
        printf("%d:",maxi);
        for(i=0;i<=9;i++)
        {
            if(in[i]==maxi)
                printf(" %d",i);
        }
        printf("
    ");
    }

    版权声明:本文为博主原创文章,未经博主允许不得转载。

  • 相关阅读:
    点击某个内容复制到粘贴板
    滚动条全局样式
    23个Python爬虫开源项目代码:爬取微信、淘宝、豆瓣、知乎、微博等
    爬虫数据清洗
    邮件二次验证
    mysql基础语句
    orm操作
    解决跨域请求
    第二十一章 线程局部存储区
    第二十章 DLL高级技术
  • 原文地址:https://www.cnblogs.com/Tobyuyu/p/4965269.html
Copyright © 2011-2022 走看看