7课学的函数,当然得用函数来做了。
7-0. 写出这个数 (20)
读入一个自然数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。
输入格式:每个测试输入包含1个测试用例,即给出自然数n的值。这里保证n小于10100。
输出格式:在一行内输出n的各位数字之和的每一位,拼音数字间有1 空格,但一行中最后一个拼音数字后没有空格。
输入样例:1234567890987654321123456789输出样例:
yi san wu
#include <stdio.h>
int sums(){
char a='0';
int sum=0;
do{
sum+= (a-'0');
scanf("%c",&a);
}while(a!='\n');
return sum;
}
void couts(int a){ //用的昨天写的读数字。
if(a<0) {
printf("fu ");
a=-a;
}else if(a==0) {
printf("ling");
goto end;
}
int i,j,k=0;
char c[][6]={"ling","yi","er","san","si","wu","liu","qi","ba","jiu"};
char d[10][6];
int t=0,x=0;
while(a>0){
j = a % 10;
a /= 10;
while(c[j][x] != '\0') {
d[t][x]=c[j][x];
// printf("%c ",c[j][x]);
++x;
}
d[t][x]='\0';
x=0;
++t;
//k = k * 10 + j;
}
do{
--t;
printf("%s",d[t]);
if(t!=0) printf(" " );
}while(t>0);
end:
return ;
}
int main(){
int sum=sums();
// printf("%d\n",sum);
couts(sum);
return 0;
}
7-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>
void cout(int);
int main(){
int a;
scanf("%d",&a);
cout(a);
return 0;
}
void cout(int a){
char c[100];
int n=0,cnt=0;
int x;
while(a>0){
if(cnt==0){ //个位。
for(x=a%10; x>=1;--x){
c[n++]='0'+ x;
// printf("%c ",c[n-1]);
}
cnt++;
a=a/10;
continue;
}
if(cnt==1) { //十位
for(x=1; x<=(a%10);++x){
c[n++]='S';
}
cnt++;
a=a/10;
continue;
}
if(cnt==2) { //百位
for(x=1; x<=(a%10);++x){
c[n++]='B';
}
a=a/10;
continue;
}
}
--n;
for(;n>=0;--n){
printf("%c",c[n]);
}
}
7-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开始)。
输入样例: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 <stdbool.h>
bool abc();
int main(){
int t,i;
scanf("%d",&t);
for(i=0;i<t;++i){
bool b=abc();
printf("Case #%d: %s\n",i+1,b == false ? "false" : "true");
}
return 0;
}
bool abc(){
long a,b,c;
scanf("%ld %ld %ld",&a,&b,&c);
if(a+b > c)
return true;
else
return false;
}
7-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 43 47 53 59 61 67 71 73 79 83 89 97 101 103
#include <stdio.h>
#include <stdbool.h>
bool isPrime(int i);
void isP(int ,int );
int main(){
int m,n;
scanf("%d %d",&m,&n);
isP(m,n);
return 0;
}
/*bool isPrime(int i){ //这个判断素数的算法效率太低了,比下面的差十倍多。算法很重要呢。
int k;
for(k=2; k<i-1;++k)
if(i%k == 0)
return false;
return true;
}*/
bool isPrime(int n) {
int i, limit, flag = 1;
if(n <= 1)
flag = 0;
else if(n == 2) // 保留偶数2
flag = 1;
else if(n % 2 == 0) // 排除偶数
flag = 0;
else { // 考虑奇数
limit = sqrt(n);
for(i = 3; i <= limit; i += 2) {
if(n % i == 0) {
flag = 0;
break;
}
}
}
return flag;
}
void isP(int m,int n){
int i,c=0,j;
// bool bm=false,bn=false;
for(i=2,j=1;i<1000000 ;++i){
if(isPrime(i) ) {
++c;
//printf("----i=%d \n",i);
if(c>=m && c<n) {
printf("%d",i);
if(j%10==0) printf("\n");
else printf(" ");
++j;
}
if(c==n ) {
printf("%d",i);//要是第1000个素数 104729,坑惨了 ,超时
return ;
}
}
}
}