中国大学MOOC-翁恺-C语言程序设计习题集 07-0 到 08-1
来源:互联网 发布:如何用mysql创建数据库 编辑:程序博客网 时间:2024/06/01 20:02
07-0. 写出这个数 (20)
读入一个自然数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("\n");}
07-1. 换个格式输出整数 (15)
让我们用字母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("\n"); } return 0;}
07-2. A+B和C (15)
给定区间[-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开始)。
输入样例:41 2 32 3 42147483647 0 21474836460 -2147483648 -2147483647
输出样例:Case #1: falseCase #2: trueCase #3: trueCase #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\n"); else printf("false\n"); } } return 0;}
07-3. 数素数 (20)
令Pi表示第i个素数。现任给两个正整数M <= N <= 104,请输出PM到PN的所有素数。
输入格式:
输入在一行中给出M和N,其间以空格分隔。
输出格式:
输出从PM到PN的所有素数,每10个数字占1行,其间以空格分隔,但行末不得有多余空格。
输入样例:5 27
输出样例:11 13 17 19 23 29 31 37 41 4347 53 59 61 67 71 73 79 83 8997 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("\n"); } return 0;}
08-0. 查找整数(10)
本题要求从输入的N个整数中查找给定的X。如果找到,输出X的位置(从0开始数);如果没有找到,输出“Not Found”。
输入格式:
输入在第1行中给出2个正整数N(<=20)和X,第2行给出N个整数。数字均不超过长整型,其间以空格分隔。
输出格式:
在一行中输出X的位置,或者“Not Found”。
输入样例1:5 73 5 7 1 9
输出样例1:2
输入样例2:5 73 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\n",i); flag=1; break; } } if(flag==0) printf("Not Found\n");}
08-1. 求一批整数中出现最多的个位数字(20)
给定一批整数,分析每个整数的每一位数字,求出现次数最多的个位数字。例如给定3个整数1234、2345、3456,其中出现最多次数的数字是3和4,均出现了3次。
输入格式:
输入在第1行中给出正整数N(<=1000),在第2行中给出N个不超过整型范围的正整数,数字间以空格分隔。
输出格式:
在一行中按格式“M: n1 n2 ...”输出,其中M是最大次数,n1、n2、……为出现次数最多的个位数字,按从小到大的顺序排列。数字间以空格分隔,但末尾不得有多余空格。
输入样例:31234 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("\n");}
- 中国大学MOOC-翁恺-C语言程序设计习题集 07-0 到 08-1
- PAT|中国大学MOOC-翁恺-C语言程序设计习题集05-08
- 中国大学MOOC-翁恺-C语言程序设计习题集 08-2 到 10-2
- 中国大学MOOC-翁恺-C语言程序设计习题集 02-0 到 04-4
- 中国大学MOOC-翁恺-C语言程序设计习题集 05-0 到 06-3
- 中国大学MOOC-翁恺-C语言程序设计习题集 10-3 到 11-1
- 中国大学MOOC-翁恺-C语言程序设计习题集(学习笔记)
- PAT|中国大学MOOC-翁恺-C语言程序设计习题集01-04
- PAT|中国大学MOOC-翁恺-C语言程序设计习题集09-12
- PAT|中国大学MOOC-翁恺-C语言程序设计习题集13-16
- PAT|中国大学MOOC-翁恺-C语言程序设计习题集17-20
- PAT|中国大学MOOC-翁恺-C语言程序设计习题集21-24
- PAT|中国大学MOOC-翁恺-C语言程序设计习题集25-28
- PAT|中国大学MOOC-翁恺-C语言程序设计习题集29-32
- PAT|中国大学MOOC-翁恺-C语言程序设计习题集33-36
- PAT|中国大学MOOC-翁恺-C语言程序设计习题集37-38
- 中国大学MOOC-翁恺-C语言程序设计习题集-解答汇总
- 中国大学MOOC-翁恺-C语言程序设计习题集 题目号03-0 Source code
- 随笔定时框架
- Spark学习笔记-安装部署与运行实例
- git使用总结
- Android Studio-ADB Not Responding
- JAVA中的Enumeration Class(枚举类)
- 中国大学MOOC-翁恺-C语言程序设计习题集 07-0 到 08-1
- Java设计模式—单例模式和模板模式
- 随笔非阻塞
- memset 的 一些 用法
- Centos7支持NTFS格式
- 对于学习常用的字符串处理函数的理解
- 脚本学习之路--if_$
- HDU 2602
- c++只在基类中用虚析构函数的原因