C語言程序設計_zju——第5周編程練習_素數和_念整數


1 素數和(5分)

題目內容:

我們認為2是第一個素數,3是第二個素數,5是第三個素數,依次類推。

現在,給定兩個整數n和m,0<n<=m<=200,你的程序要計算第n個素數到第m個素數之間所有的素數的和,包括第n個素數和第m個素數。

 

輸入格式:

兩個整數,第一個表示n,第二個表示m。

 

輸出格式:

一個整數,表示第n個素數到第m個素數之間所有的素數的和,包括第n個素數和第m個素數。

 

輸入樣例:

2 4

 

輸出樣例:

15

時間限制:500ms內存限制:32000kb
 1 #include <stdio.h>
 2 #include <stdbool.h>
 3 int main()
 4 {
 5     int x=2;
 6     int n=1,m=1;
 7     int cnt=0,sum=0;
 8     bool isPrime=1;    //1代表是素數
 9     scanf("%d %d",&n,&m);    
10     while(cnt<=m) {
11         //int i;
12         isPrime = 1;        
13         for ( int i=2; i<x; i++ ) {
14             if ( x % i == 0 ) {
15                 isPrime = 0;
16                 break;
17             }                    
18         }
19         if ( isPrime==1 ) {
20             cnt++;
21             if(cnt>=n&&cnt<=m) {//不知為什么 只寫cnt>=n,會多算一輪。花了我很多時間 
22                 sum=sum+x;
23                 //printf("cnt=%d  x=%d sum=%d\n",cnt,x,sum);
24             }            
25         } 
26         x++;
27     }
28     printf("%d",sum);
29     return 0;
30 }

about 1h

2 念整數(5分)

題目內容:

你的程序要讀入一個整數,范圍是[-100000,100000]。然后,用漢語拼音將這個整數的每一位輸出出來。

如輸入1234,則輸出:

yi er san si

注意,每個字的拼音之間有一個空格,但是最后的字后面沒有空格。當遇到負數時,在輸出的開頭加上“fu”,如-2341輸出為:

fu er san si yi

 

輸入格式:

一個整數,范圍是[-100000,100000]。

 

輸出格式:

表示這個整數的每一位數字的漢語拼音,每一位數字的拼音之間以空格分隔,末尾沒有空格。

 

輸入樣例:

-30

 

輸出樣例:

fu san ling

時間限制:500ms內存限制:32000kb

 

 1 #include <stdio.h>
 2 #include <math.h>
 3 int main(){
 4 
 5     int num,tenTimes=1,digit;
 6     scanf("%d",&num);
 7     if(num<0){
 8         printf("fu ");
 9         num=-num;
10     }
11 
12     while(num>((int)pow(10,tenTimes))){
13         tenTimes++;
14     }
15     for(;tenTimes!=0;tenTimes--){
16         if(tenTimes==1){
17             digit=num;
18         }else{
19             digit=num/((int)pow(10,(tenTimes-1)));
20         }
21         switch(digit){
22             case 0:
23                 printf("ling");
24                 break;
25             case 1:
26                 printf("yi");
27                 break;
28             case 2:
29                 printf("er");
30                 break;
31             case 3:
32                 printf("san");
33                 break;
34             case 4:
35                 printf("si");
36                 break;
37             case 5:
38                 printf("wu");
39                 break;
40             case 6:
41                 printf("liu");
42                 break;
43             case 7:
44                 printf("qi");
45                 break;
46             case 8:
47                 printf("ba");
48                 break;
49             case 9:
50                 printf("jiu");
51                 break;    
52         }
53         num=(num-digit*(int)pow(10,(tenTimes-1)));
54         if(tenTimes>1){
55             printf(" ");
56         }        
57     }    
58     return 0;
59 }

 

 

 

 

about 1h 10min

不知道哪里錯了

因為上課內容如下,所以沒有用到未教的知識。接下來,基本復習完C語言,再做題。

第1周:程序設計與C語言

第2周:計算

第3周:判斷與循環

第4周:進一步的判斷與循環

第5周:循環控制
 
換了一種方法做,以下代碼用到未教的知識。
 1 #include <stdio.h>
 2 int main(){
 3     char numStr[7];
 4     scanf("%s",numStr);
 5     int i=0;
 6     while (numStr[i]!='\0'){
 7         if(i>0){
 8             printf(" ");
 9         }
10 
11         char digit=numStr[i];
12         switch(digit){
13             case '-':
14                 printf("fu");
15                 break;            
16             case '0':
17                 printf("ling");
18                 break;
19             case '1':
20                 printf("yi");
21                 break;
22             case '2':
23                 printf("er");
24                 break;
25             case '3':
26                 printf("san");
27                 break;
28             case '4':
29                 printf("si");
30                 break;
31             case '5':
32                 printf("wu");
33                 break;
34             case '6':
35                 printf("liu");
36                 break;
37             case '7':
38                 printf("qi");
39                 break;
40             case '8':
41                 printf("ba");
42                 break;
43             case '9':
44                 printf("jiu");
45                 break;    
46         }        
47         i++;
48     }
49         
50     return 0;
51 }

 

 

 

20min


題目來源

程序設計入門——C語言_浙江大學_中國大學MOOC(慕課) http://www.icourse163.org/course/ZJU-199001


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM