作業要求一
額外加題3：
#include<stdio.h>
void encrypt(char *s);
int main()
{
char ch[100];
gets(ch);
encrypt(ch);
printf("%s\n",ch);
}
void encrypt(char *s)
{
for(;*s!='\0';s++)
{
if(*s=='y')
{
*s='a';
}else if(*s=='z')
{
*s='b';
}else
{
*s=*s+2;
}
}
}
作業要求二
題目1 計算兩數的和與差
1. 設計思路
(1). 算法
第一步：函數調用變量地址
第二步：在函數里計算加減，改變地址里的數值
(2). 流程圖
無
2. 實驗代碼
void sum_diff( float op1, float op2, float *psum, float *pdiff )
{
*psum=op1+op2;
*pdiff=op1-op2;
}
3. 本題調試過程碰到問題及解決辦法
無
題目2 拆分實數的整數與小數部分
1. 設計思路
(1). 算法
第一步：函數調用地址intpart,fracpart和變量x
第二步：將x的值賦給int型地址intpart，即為整數部分，將x-intpart賦給fracpart，即為小數部分
(2). 流程圖
無
2. 實驗代碼
void splitfloat( float x, int *intpart, float *fracpart )
{
*intpart=x;
*fracpart=x-*intpart;
}
3. 本題調試過程碰到問題及解決辦法
無
題目3 在數組中查找指定元素
1. 設計思路
(1). 算法
第一步：用for循環遍歷數組
第二步：如果數組里有滿足list[i]等於指定元素x，則返回i的值
第三步：否則返回-1代表沒有滿足條件
(2). 流程圖
2. 實驗代碼
int search( int list[], int n, int x )
{
int i;
for(i=0;i<n;i++)
{
if(list[i]==x)
{
return i;
}
}
return -1;
}
3. 本題調試過程碰到問題及解決辦法
無
題目4 找最大值及其下標
1. 設計思路
(1). 算法
第一步：定義max儲存數組最大值，初值為數組第一個元素
第二步：for循環遍歷數組，如果max小於a[i]，max等於a[i]，*b等於i
第三步：循環結束后，返回max
(2). 流程圖
2. 實驗代碼
int fun(int *a,int *b,int n)
{
int i;
int max=a[0];
for(i=0;i<n;i++)
{
if(max<a[i])
{
max=a[i];
*b=i;
}
}
return max;
}
3. 本題調試過程碰到問題及解決辦法
無
題目5 最小數放前最大數放后
1. 設計思路
(1). 算法
第一步：循環輸入數組
第二步：找出最大值及下標，交換a[n-1]與a[最大值下標]
第三步：找出最小值及下標，交換a[0]與a[最小值下標]
第四步：循環輸出
(2). 流程圖
2. 實驗代碼
void input(int *arr,int n)
{
int i;
for(i=0;i<n;i++)
{
scanf("%d",&arr[i]);
}
}
void max_min(int *arr,int n)
{
int i,max,m1,min,m2,t;
max=arr[0],m1=0,min=arr[0],m2=0;
for(i=0;i<n;i++)
{
if(max<arr[i])
{
max=arr[i];
m1=i;
}
}
t=arr[m1];arr[m1]=arr[n-1];arr[n-1]=t;
for(i=0;i<n;i++)
{
if(min>arr[i])
{
min=arr[i];
m2=i;
}
}
t=arr[m2];arr[m2]=arr[0];arr[0]=t;
}
void output(int *arr,int n)
{
int i;
for(i=0;i<n;i++)
{
printf("%3d",arr[i]);
}
}
3. 本題調試過程碰到問題及解決辦法
無
題目6 指針選擇法排序
1. 設計思路
(1). 算法
第一步：從數組第一個元素開始遍歷數組，找出最大值，與第一個元素交換
第二步：再從數組第二個元素開始遍歷數組，找出最大值，與第二個元素交換，直到從數組倒數第二個元素開始遍歷數組，找出最大值，與倒數第二個元素素交換
第三步：輸出數組
(2). 流程圖
2. 實驗代碼
void sort(int *x,int n)
{
int max,m,i,j,t;
for(i=0;i<n-1;i++)
{
max=x[i],m=i;
for(j=i+1;j<n;j++)
{
if(max<x[j])
{
max=x[j];
m=j;
}
}
t=x[m];x[m]=x[i];x[i]=t;
}
}
3. 本題調試過程碰到問題及解決辦法
無
題目7 判斷回文字符串
1. 設計思路
(1). 算法
第一步：統計字符串字符個數k
第二步：定義i=0,j=k-1，用二分法遍歷數組，如果存在s[i]!=s[j],則return false;否則return true
(2). 流程圖
2. 實驗代碼
bool palindrome( char *s )
{
int i,j;
int k=strlen(s);
i=0,j=k-1;
while(j>i)
{
if(s[i]!=s[j])
{
return false;
}
i++,j--;
}
return true;
}
3. 本題調試過程碰到問題及解決辦法
本題在PTA上沒有錯誤，但在C++編譯器上存在如下錯誤：
具體原因不清楚，希望有人能解答。
題目8 使用函數實現字符串部分復制
1. 設計思路
(1). 算法
第一步：統計字符串有多少個字符，用count記數
第二步：如果count小於m，則使字符串地址的值為空串
第三步：否則從第m個元素開始復制給另一個字符串
(2). 流程圖
2. 實驗代碼
void strmcpy( char *t, int m, char *s )
{
int i;
int count=0;
for(i=0;t[i]!='\0';i++)
{
count++;
}
if(count<m)
{
s[0]='\0';
}else
{
for(i=0;t[m-1]!='\0';i++,m++)
{
s[i]=t[m-1];
}
s[i]='\0';
}
}
3. 本題調試過程碰到問題及解決辦法
錯誤信息1：空串定義
改正1：定義s[0]='\0'即可定義為空串
錯誤信息2：復制字符串時最后一個字符沒有定義為\0，出現了錯誤提示
改正2：在退出循環時定義s[i]='\0'
作業要求三
1. 知識的總結
這兩周主要學習了指針的各種用法，有單一元素的指針，數組的指針，字符串的指針等，大體上是這樣，具體的知識點很多，但都比較容易，就不總結了。
感覺學的挺好，題目自己都能做出來，也基本沒有錯誤。
2. 代碼管理
上傳截圖：
Git地址
3. 點評
辛靜瑤
李伍壹
申怡苗
宋晨繼
王帥
4. 圖表
這次圖表並沒有做好統計工作，而且感覺弄這個圖表意義不大