第二學期-第一次作業

本文轉載自查看原文 2018-03-25 13:25 94

1-1. 計算兩數的和與差

1.設計思路

第一步：設出被調用函數 op1, op2, *psum, *pdiff ，利用被調函數計算*psum的值和*pdiff的值；

第二步：代入到主函數就是計算a、b的和與差；

第三部：對所得到數值進行輸出；

2.流程圖

3.插入代碼

1 void sum_diff( float op1, float op2, float *psum, float *pdiff )
2 {
3   *psum = op1 + op2;
4   *pdiff = op1 - op2;
5 }

4.本題調試中遇到的問題：

本題未遇到問題；

1-2. 拆分實數的整數與小數部分

1.設計思路

第一步：根據主函數，設出被調用函數x, *intpart, *fracpart ，計算出*intpart的值、*fracpart的值；

第二步：主函數中輸入函數x、fracpart，並且輸入x的值，利用被調函數得出intpart和fracpart的值；

第三步：對所得到數值進行輸出；

2.流程圖

3.插入代碼

1 void splitfloat( float x, int *intpart, float *fracpart )
2 {
3   *intpart = (int)x;
4   *fracpart = x - *intpart;
5 }

4.本題調試中遇到的問題

本題未遇到問題。

C高級第一次PTA作業（2）

2-1 .在數組中查找指定元素

1.設計思路

第一步：利用主調函數設出被調函數list[], n, x，定義i、index、n、x為整形，輸入n；

第二步：利用for循環輸入a[i],調用被調函數確定index的值；

第三步：被調函數中，設j、q，為整形，利用for循環，尋找是否有x = list[j]，如果有，則使q = j，如果沒有，則q= -1；

第四步：利用if條件句，輸出結果；

2.流程圖

3.插入代碼

 1     int search( int list[], int n, int x )
 2     {
 3         int j,q=-1;
 4         for(j=0;j<n;j++)
 5         {
 6             if(x==list[j])
 7             {
 8             q=j;
 9             break;    
10             }
11         }
12         return(q);
13     }

4.本題調試中遇到的問題

break的位置，總是記錯，多加練習即可。

2-2 .找最大值及其下標

1.設計思路

第一步：N =10,根據主調函數寫出被調函數*a、*b、n，設q和j、q=a[0]；

第二步：利用for循環查出是否有q < a[j]，如果有，則把a[i]的值賦給q，j的地址賦給b；

第三步：另a[N]、i、max、p為整形，設p = 0；利用for循環輸入a[i]的值，根據被調用函數比較出a、&p、N的最大值；

第四步：輸出所得的最大值和p的值。

2.流程圖

3.插入代碼

 1 int fun(int *a,int *b,int n)
 2 {
 3         int q = a[0];
 4         int j;
 5         for(j=0;j<n;j++)
 6         {
 7             if(q < a[j])
 8             {
 9                 q = a[j];
10                 *b = j;
11             }
12         }
13         return(q);
14     }

4.本題調試中遇到的問題

*b，*a的表示還是有些不明白的地方，熟讀筆記即可。

C高級第一次PTA作業（3）

3-1 .最小數放前最大數放后

1.設計思路

最重要的是被調函數的填寫

第一步：設出三個被調用函數，input（int*arr，int n）函數輸入n個元素到arr中。

另i為整形，利用for循環在a[i]中輸入10個新的元素。

第二步：max_min(int *arr, int n)函數求指針arr所指向的一維數組中的最大值和最小值，其中最小的數與第一個數對換，將最大的數與最后一個數對換。

設最小的元素和最大的元素都為a[0]，令 i,temp，int ,q，w為整形，其中q= 0，w = 0；利用for循環把最大值和最小值進行賦值，q， w分別為最小值和最大值的下標。把所查找出的最大的下標與為加入數據前最大的數進行交換，把a[w]與a[rr+n-1]交換，同理，把a[p]與a[arr+0]作交換。

第三步：output（int*arr，int n）在一行中輸出數組元素，每個元素輸出占3列。使i為整形，利用for循環輸出a[arr+i]的值。

2.流程圖

主函數 input函數 output函數

max_min函數

3.插入代碼

 1 void input(int *arr,int n)
 2 {
 3         int i;
 4         for(i=0;i<n;i++)
 5         {
 6             scanf("%d",arr+i);
 7         }
 8     } 
 9     void max_min(int *arr,int n)
10     
11     {
12         int min=arr[0],max=arr[0];
13         int i,temp;
14         int q=0,w=0;
15         for(i=0;i<n;i++)
16         {
17             if(min>*(arr+i))
18             
19             {
20                 min=*(arr+i);
21                 q=i;
22             } 
23             if(max<*(arr+i))
24             {
25                 max=*(arr+i);
26                 w=i;
27             }
28         }
29         temp=*(arr+0);*(arr+0)=*(arr+q);*(arr+q)=temp;
30         temp=*(arr+n-1);*(arr+n-1)=*(arr+w);*(arr+w)=temp;
31     }
32     void output(int *arr,int n){
33         int i;
34         for(i=0;i<n;i++){
35             printf("%3d",*(arr+i));
36         }
37     }

4.本題遇到的問題

input函數中，輸入的‘arr+i’，寫成了*arr +i，改過來即可。

3-2.指針選擇法排序

1.設計思路

第一步：根據主函數設計被調用函數，*x, n，令*p、i、a[10]為整形，p = a；

第二步：被調用函數中，令i,j,s,temp為整形，若s=i，利用for循環比較*(x+s)，*(x+j)的大小，如果*(x+s)<*(x+j)，則把j的值賦給s；

若s不等於i，則交換*（x+i）和*（x+s）的值。

第三步：兩次循環，第一次循環次數，第二次比較大小，進行被調函數的過程比較；

第四步：輸出。

2.流程圖

3.插入代碼

 1     void sort(int *x,int n)
 2     {
 3          int i,j,s,temp;
 4          for(i=0;i<n-1;i++)
 5          {
 6              s=i;
 7              for(j=i+1;j<n;j++)
 8              {
 9                  if(*(x+s)<*(x+j))
10                  {
11                      s=j;
12                  }
13              }
14              if(s!=i){
15                  temp=*(x+i);*(x+i)=*(x+s);*(x+s)=temp;
16              }
17          }
18      }

C高級第一次PTA作業（4）

4.-1判斷回文字符串

1.設計思路

第一步：根據主函數寫出被調用函數，設MAXN為20，調用被調函數；

第二步：使i,count,q為整形，且count =0；count = strlen(s) ; q=count / 2 ;利用for循環，比較(*(s+i))!=(*(s+count-i-1))是否正確，正確返回 true，錯誤返回false；

第三步：驗證是否與答案一致，輸出‘yes‘或者‘no’。

第四步：輸出s的值。

2.流程圖

3.插入代碼

 1     bool palindrome( char *s )
 2     {
 3         int i,count=0,q;
 4         count=strlen(s);
 5         q=count/2;
 6         for(i=0;i<q;i++)
 7         {
 8             if((*(s+i))!=(*(s+count-i-1)))
 9             {
10                 return(false);
11             }
12         }
13         if(i==q)
14         {
15             return(true);
16         }
17     }

4.本題調試遇到的問題

被調函數中，for循環語句，有些弄不明白。

4-2 使用函數實現字符串部分復制

1.設計思路

第一步：使MAXN為20，根據函數寫出被調函數，新建數組t[MAXN], s[MAXN]，使m為整形。

第二步：設被調用函數 *t, m,*s ,設整形i，遍歷數組；

第三步：輸出結果。

2.流程圖

3.插入代碼

 1 void strmcpy( char *t, int m, char *s )
 2 {
 3       int i;
 4         for(i=m;*(t+i-1)!='\0';i++)
 5         {
 6           *(s+i-m)=*(t+i-1);
 7         }
 8         
 9         *(s+i-m)='\0';
10     
11 
12 }