第二学期-第一次作业

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 }