MOOC——C语言7

最新推荐文章于 2021-06-29 09:20:20 发布

onion_cc

最新推荐文章于 2021-06-29 09:20:20 发布

阅读量1.5k

点赞数

分类专栏： C 文章标签： c语言习题 c

本文链接：https://blog.csdn.net/u013542256/article/details/37691473

版权

C 专栏收录该内容

14 篇文章 1 订阅

订阅专栏

7课学的函数，当然得用函数来做了。

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

时间限制

400 ms

内存限制

32000 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

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

输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10¹⁰⁰。

输出格式：在一行内输出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)

时间限制

400 ms

内存限制

32000 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

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

输入格式：每个测试输入包含1个测试用例，给出正整数n（<1000）。

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

输入样例1：

输出样例1：

BBSSS1234

输入样例2：

输出样例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)

时间限制

50 ms

内存限制

32000 kB

代码长度限制

8000 B

判题程序

Standard

作者

HOU, Qiming

给定区间[-2³¹, 2³¹]内的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)

时间限制

100 ms

内存限制

32000 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

令P_i表示第i个素数。现任给两个正整数M <= N <= 10⁴，请输出P_M到P_N的所有素数。

输入格式：

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

输出格式：

输出从P_M到P_N的所有素数，每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 ;
   		}
  	}
  	
  	
  }
}