第一次作业
作业要求一
额外加题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. 图表
这次图表并没有做好统计工作，而且感觉弄这个图表意义不大
