C程序第一次作业

1-1 计算两数的和与差

1 设计思路

(1)主要描述题目算法

第一步：利用指针psum接收sum的地址，指针pdiff接收diff的地址，因此 * psum为sum, * pdiff为diff。

第二步：对 * psum及 * pdiff进行赋值。

2.实验代码

void sum_diff( float op1, float op2, float *psum, float *pdiff )
{
  *psum = op1+op2;
  *pdiff = op1-op2;
}

1-2 拆分实数的整数与小数部分

1 设计思路

(1)主要描述题目算法

第一步：根据函数中形参指数型intpart为实参intpart的地址，fracpart也是如此，因此 * inpart的值为实参inpart的值，fracpart也是一样。

第二步： * inpart为x的整数部分，因此表示小数部分的 * fracpart=x- * inpart。

(2)流程图

2.实验代码

void splitfloat( float x, int *intpart, float *fracpart )
{
	float f;
	f = x;
	*intpart = x*1;
	*fracpart = f-*intpart;
        return 0;
}

3.本题调试过程碰到问题及解决办法



错误原因：误使 * fracpart=f-(x/1)，误记为浮点型数据与整型数据进行运算，最后结果为整型，正确应为浮点型。 改正方法：因 * intpart为整型数据，且为x的整数部分，因此直接用f- * intpart就可以。

2-1 在数组中查找指定元素

1 设计思路

(1)主要描述题目算法

第一步:定义k=-1,如果数组中有与x相等的元素时，另k等于其元素对应的下标。

第二步：遍历数组，为了找到最小下标，正向遍历数组，且当有一个对应元素时，即跳出循环。

第三步：返回k的值。

(2)流程图

2.实验代码

int search( int list[], int n, int x )
{
	int i = 0,k;
	k = -1;
	for(i = 0;i<n;i++) {
		if(list[i] == x) {
			k = i;
			break;
		}
	}
	return (k);
}

2-2 找最大值及其下标

1 设计思路

(1)主要描述题目算法

第一步:指针型a为a[0]的地址，b为最大值对应下标的p的地址。

第二步：令max=a[0],遍历数组。

第三步：若 (a+i)>max,则令max= * (a+i),b=i.

第四步：返回max的值。

(2)流程图

2.实验代码

int fun(int *a,int *b,int n)
{
	int max = *a;
	int i =0;
	for(i = 0;i<n;i++) {
		if(max < *(a+i)) {
			max = *(a+i);
			*b = i;
		}
	}
	return (max);
}

3.本题调试过程碰到问题及解决办法

错误原因：将 * b=a+i，a应当是a[0]的地址，因此不能将a+i。 改正方法：直接将 * b = i就可以。

3-1最小数放前最大数放后

1 设计思路

(1)主要描述题目算法

第一步：调用函数input(int *arr,int n)，用for循环输入arr数组的值。

第二步：调用函数max_min(int *arr,int n)，遍历数组，使得最大值位于函数元素的首位，最小值位于函数元素中的最后一位。

第三步：调用函数 output(int *arr,int n) ，遍历数组，按照格式输出arr数组中的元素。

(2)流程图

input函数流程图：

max_min函数流程图：

output函数流程图：



2.实验代码

void input(int *arr,int n)
{
   int i = 0;
   for(i = 0;i<n;i++) {
   	scanf("%d",&*(arr+i));
   }
   return 0;
}
void max_min(int *arr,int n)
{
	int j = 0,max = *(arr+n-1),min = *(arr);
	int tmp1,tmp2;
	for(j=0;j<n;j++) {
		if(*(arr)>*(arr+j)) {
			tmp1 = *(arr);
			*(arr) = *(arr+j);
			*(arr+j) = tmp1;
		}
	}
	for(j=n-1;j>=0;j--) {
		if(*(arr+n-1)<*(arr+j)) {
			tmp2 = *(arr+n-1);
			*(arr+n-1) = *(arr+j);
			*(arr+j) = tmp2;
		}
	}
	return 0;
}
void output(int *arr,int n) {
    int k = 0;
    for(k=0;k<n-1;k++) {
    	printf("  %d",*(arr+k));
	}
	if(k == n-1) {
	  printf(" %d",*(arr+k));
	}
	return 0;
}

3.本题调试过程碰到问题及解决办法



错误点1：输入的方式错误，写成 & arr++。解决方法：在查阅书籍以后，了解到输入指针型数组应用scanf("%d",&*(arr+i))。

3-2指针选择法排序

1 设计思路

(1)主要描述题目算法

第一步:调用函数sort(int *x,int n)，x为a数组首元素的地址，n为10。

第二步：选择法排序，首先需要双层循环，外层循环，从大到小。

第三步：内层循环，控制比较的次数，决定是否交换位置。

(2)流程图

主函数：



sort函数：

2.实验代码

void sort(int *x,int n)
 {
 	int i = 0,j = 0;
 	int tmp;
 	for(i = 0;i<n;i++) {
 		for(j = i;j<n;j++) {
 			if(*(x+i)<*(x+j)) {
 				tmp = *(x+i);
 				*(x+i) = *(x+j);
 				*(x+j) = tmp;
			 }
		 }
	 }
	 return 0;
 }

3.本题调试过程碰到问题及解决办法



错误点1：将j=0,导致最后结果为从小到大输出，和题目要求的顺序正好相反。解决方法：在多次调试及翻书查阅后，意识到只要使j=i就好,i之前的排好的数不需要再重新再排。

4-1 判断回文字符串

1 设计思路

(1)主要描述题目算法

第一步：先运算输入的字符串中有多少个元素，用i来表示。

第二步：判断如果 * (s) != * (b-j-1)，answer = 0,则输入的字符串不为回文字符串。

第三步：若*(s) 一直等于 *(b-j-1)，,最后answer = 1，则输入的字符串为回文字符串。

第四步：返回answer得值，非0为真，0为假。

(2)流程图

主函数：



palindrome函数：



2.实验代码

bool palindrome( char *s )
{
  int i=0,j=0,answer=1;
  char *b = s;
  for(;*b != '\0';b++) {
  	i++;
  }
  for(; *s != '\0';s++,j++) {
  	if(*(s) != *(b-j-1)) {
  		answer = 0;
	  }
  }
  	return (answer);
}

4-2 使用函数实现字符串部分复制

1 设计思路

(1)主要描述题目算法

第一步:调用函数t，s指向主函数中的t，s。

第二步：将指针型t中的值赋值给另一个数组，计算出数组的长度，将m的大小与数组的长度用if语句来进行比较。

第三步：如果m大于数组得长度，则数组s直接输出为空数组；另一种则遍历数组，使数组s满足要求。

第四步：最后不要忘了，在if语句的最后写上*s='\0'。

(2)流程图

主函数：



strmcpy函数：

2.实验代码

void strmcpy( char *t, int m, char *s )
{
	int i = 0;
	char *b = t;
	for(;*b!='\0';b++) {
		i++;
	}
	if(m>i) {
	*s='\0';
	} else {
		for(;*t!='\0';s++,t++)
	    *s = *(t+m-1);
	}
	*s = '\0';
 return 0;
}

3.本题调试过程碰到问题及解决办法



错误点1：并没有在最后加上*s = '\0'，导致在最后提交时最后一个调试点错误。解决方法：在询问同学及参考了同学的代码后找出了自己的错误点，字符串的结尾应加'\0'. 错误点2：当m>i时，直接内容为空，导致最后的结果不为空字符。解决方法：在查阅书籍之后，发现内容应不为空,而为 * s='\0'。

额外加题3：为了防止信息被别人轻易盗取，需要把电码明文通过加密方式变换成为密文。变换规则如下：小写字母y变换为a，小写字母z变换为b，其他字母变换成为该字母ASCII码顺序后2为字幕，比如o变换成q。要求给出你的姓名全拼加密后的结果。

1 设计思路

(1)主要描述题目算法

第一步：想到用全局变量来定义N，及运用新学的指针来完成代码。

第二步：定义name[N],newName，并将name的首元素地址传给指针型newName。

第三步：遍历循环，用newName++来使newName循环指向下一个元素，分情况将newName中的元素进行替换，最后不要忘了使newName = '\0'。

(2)流程图



2.实验代码

#include <stdio.h>
#define N 100
int main ()
{
	char name[N],*newName;
	newName = name;
	scanf("%s",newName);
	int i=0;
	for(;*newName != '\0';newName++) {
		if(*newName  == 'y')
		{
			*newName  == 'a';
		} else if (*newName  == 'z') {
			*newName  == 'b';
		} else {
			*newName  = *newName  + 2;
		}
	}
	*newName  = '\0';
	printf("%s",name);
 }

要求三、学习总结和进度

总结：在这两周我复习了数组，学习了指针的含义和概念，数组和指针以及字符串与指针，而对于字符串与数组的运用是最不熟练的，希望在写一次写博客总结时，自己可以写上对于字符串与数组的运用是已经完全掌握的，这是大的方面。

而在小的方面，在做PTA中的题目时，觉得自己对选择法排序的掌握已经退步为差不多为0，而选择法排序和冒泡法排序都是十分重要的，自己会尽快的去熟练掌握它们的。

pta第四次作业的第二题，自己印象是最深刻的，因为在这题自己也是一筹莫展，在网上查找完题目，提交了理解了以后就自己的代码，但因为自己最后的一点点不甘心，最后在同学的帮助下，还是用自己的思路完成了代码。而在此次分析网上的代码时，代码中可以有很多简化的地方，strlen(数组名)即为该数组的长度，不需要用for循环用i++来表示，书中和之前牛老师都有提到过，在以后自己也会使用这种方法的。

在总结的最后，分享一个应该掌握但有可能没有注意到的知识点：pta第三次作业的第二题中主函数的代码

#include<stdio.h>
void sort(int *x,int n);
int main ( )
{
 int *p,i,a[10];
 p=a;
 for (i=0;i<10;i++)  scanf("%d",p++);//为什么是输入p++
 p=a;//为什么没了它最后输出错误
 sort(a,10);
 for(i=0;i<10;i++)  printf("%4d",*p++);
 printf("\n");
 return 0;
 }

看到上面的代码时，我有两个问题：

(1)为什么输入的是p++，这个是简单的，因为p指向的是p首元素的地址，p++指向写一个元素的地址。

(2)为什么主函数中代码里先后有两个p=a，第一个p=a是将p指向a数组，那么第二个是什么意思，并且在将第二个p=a去掉以后，最后的输出结果是错误的？

在百度无果后(应该是自己输入的问题），翻看了C程序设计这本书，发现书上是给了明确的案例加解释的：原因是指针变量的初始值是a数组的首元素地址，但经过for循环后，p就指向了a数组的末尾(p是可变的)，此时p的初始值已经不是a[0]的首地址了，而是指向a+10，因此若再执行p++时，p指向的是a数组的下面10个元素，而这些存储单元的值是不可预料的。内容在233页，希望可以帮到大家。

2、将PTA作业的源代码使用git提交到托管平台上，要求给出上传成功截图和你的git地址







git地址:(https://git.coding.net/exo07/disizhouzuoye.git)

3、点评3个同学的本周作业

于耀淞:(http://www.cnblogs.com/jsjyys/p/8589997.html)

周璇:(http://www.cnblogs.com/zhouxuan99/p/8597350.html)

丰大为:(http://www.cnblogs.com/DavidPark/p/8551402.html)

4、请用表格和折线图呈现你本周（3/12 8:00~3/26 8:00）的代码行数和所用时间、博客字数和所用时间