C语言——第一次作业(2)

1.写程序证明p++等价于（p）++还是等价于*（p++）？

#include <stdio.h>
int main()
{
	int *p,a=5;
	p = &a;
	printf("*p = %d\n",*p);         //*p = 5
	printf("p = %d\n",p);         //p = 6487620
	printf("p++ = %d\n",p++);         //p++ = 6487620
        //printf("(p)++ = %d\n",(p)++);        //(p)++ = 6487620
	//printf("*p++ = %d\n",*p++);        //*p++ = 5
	//printf("*(p++) = %d\n",*(p++));        //*(p++) = 5
 }

题目

题目1.计算两数的和与差(函数题)

1.设计思路

- (1)算法

第一步:调用题目中定义的函数。

第二步:通过局部变量op1,op2进行加减运算,计算psum、pdiff的值。

第三步:函数调用结束,结果返回主函数。

- (2)流程图

2.实验代码

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

完整代码

#include <stdio.h>

void sum_diff( float op1, float op2, float *psum, float *pdiff );

int main()
{
    float a, b, sum, diff;

    scanf("%f %f", &a, &b);
    sum_diff(a, b, &sum, &diff);
    printf("The sum is %.2f\nThe diff is %.2f\n", sum, diff);

    return 0;
}

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

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

本题未遇到问题。

题目2.拆分实数的整数与小数部分(函数题)

1.设计思路

- (1)算法

第一步:调用题目中定义的函数。

第二步:将x除以1，所得值为x的整数部分，将其赋值给*intpart。

第三步:将x减去其整数部分intpart，所得值为x的小数部分，将其赋值给fracpart。

第四步:函数调用结束,结果返回主函数。

- (2)流程图

2.实验代码

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

完整代码

#include <stdio.h>

void splitfloat( float x, int *intpart, float *fracpart );

int main()
{
    float x, fracpart;
    int intpart;

    scanf("%f", &x);
    splitfloat(x, &intpart, &fracpart);
    printf("The integer part is %d\n", intpart);
    printf("The fractional part is %g\n", fracpart);

    return 0;
}

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

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

错误信息:

错误原因:*fracpart是浮点型数据，(x/1)的运算没有作用。

改正方法:将*fracpart = x - (x / 1)改为 *fracpart = x - *intpart。

题目3.在数组中查找指定元素(函数题)

1.设计思路

- (1)算法

第一步:调用题目中定义的函数。

第二步:定义i，使用for循环结构，在数组元素范围内，当存在数组元素等于所查找的数据时，返回主函数此元素下标；当循环结束时未查找到，则返回主函数-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;
}

完整代码

#include <stdio.h>
#define MAXN 10

int search( int list[], int n, int x );

int main()
{
        int i, index, n, x;
        int a[MAXN];

        scanf("%d", &n);
        for( i = 0; i < n; i++ )
            scanf("%d", &a[i]);
        scanf("%d", &x);
        index = search( a, n, x );
        if( index != -1 )
            printf("index = %d\n", index);
        else
            printf("Not found\n");

        return 0;
}

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)算法

第一步:调用题目中定义的函数。

第二步:定义i，max=*a（使max初始值为数组a首元素地址）,使用for循环结构，在数组元素范围内，将数组a中数值最大的元素存于max，将a的下标存于b。

第三步:函数调用结束,结果返回主函数。

- (2)流程图

2.实验代码

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

完整代码

#include<stdio.h>
#define N 10
int fun(int *a,int *b,int n);
int main()
{
        int a[N],i,max,p=0;
        for(i=0;i<N;i++)
            scanf("%d",&a[i]);
         max=fun(a,&p,N);
         printf("max=%d,position=%d\n",max,p);
         return 0;
}

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

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

本题未遇到问题。

题目5.最小数放前最大数放后(函数题)

1.设计思路

- (1)算法

第一步:调用题目中定义的input(int *arr,int n)函数，定义i，使用for循环结构，当i小于元素个数n时，输入arr数据。函数调用结束。

第二步:调用题目中定义的max_min(int arr,int n)函数。定义 j，s=0，t，x=0，首先使用for循环结构，在循环中判断(arr+j)与(arr+s)的大小关系，当(arr+j)<*(arr+s) 时，将j赋值给s，若s不等于0，做交换，可得最小值；同理，可得最大值。函数调用结束。

第三步:调用题目中定义的output(int *arr,int n)函数。定义k，使用循环结构，输出结果。函数调用结束。

- (2)流程图

2.实验代码

void input(int *arr,int n)
{
	int i;
	for(i=0;i<n;i++)
	{
		scanf("%d",arr++);
	}
}
void max_min(int *arr,int n)
{
	int j,s=0,x=0;
	int t;
	for(j=1;j<n;j++)
	{
		if(*(arr+j)<*(arr+s))
			s=j;
	}
	if(s!=0)
	{
		t=*arr;
        *arr=*(arr+s);
        *(arr+s)=t;
	}
	for(j=1;j<n;j++)
	{
		if(*(arr+j)>*(arr+x))
			x=j;
	}
	if(x!=0)
	{
		t=*(arr+n-1);
        *(arr+n-1)=*(arr+x);
        *(arr+x)=t;
	}
}
void output(int *arr,int n)
{
	int k;
	for(k=0;k<n;k++,arr++)
	{
		printf("%3d",*arr);
	}
}

完整代码

#include<stdio.h>
void input(int *arr,int n);
void max_min(int *arr,int n);
void output(int *arr,int n);
int main()
{
    int a[10];
    input(a,10);
    max_min(a,10);
    output(a,10);
    return 0;
}

void input(int *arr,int n)
{
	int i;
	for(i=0;i<n;i++)
	{
		scanf("%d",arr++);
	}
}
void max_min(int *arr,int n)
{
	int j,s=0,x=0;
	int t;
	for(j=1;j<n;j++)
	{
		if(*(arr+j)<*(arr+s))
			s=j;
	}
	if(s!=0)
	{
		t=*arr;
        *arr=*(arr+s);
        *(arr+s)=t;
	}
	for(j=1;j<n;j++)
	{
		if(*(arr+j)>*(arr+x))
			x=j;
	}
	if(x!=0)
	{
		t=*(arr+n-1);
        *(arr+n-1)=*(arr+x);
        *(arr+x)=t;
	}
}
void output(int *arr,int n)
{
	int k;
	for(k=0;k<n;k++,arr++)
	{
		printf("%3d",*arr);
	}
}

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

本题出现了格式错误，题目中要求每个元素输出占3列，但是我并没有在代码中表现出这一点。修改输出格式即为正确答案。

题目6.指针选择法排(函数题)

1.设计思路

- (1)算法

第一步:调用题目中定义的函数。

第二步:定义i，t，k，j，使用双重for循环结构（即使用选择排序法排序）。

第三步:函数调用结束。

- (2)流程图

2.实验代码

void sort(int *x,int n)
{
	int i;
	for(i=0;i<(n-1);i++)
	{
		int k,j;
		k=i;
		for(j=i+1;j<n;j++)
		{
			if(*(x+j)>*(x+k))
			{
				k=j;
			}
		}
		if(i!=k)
		{
			int t;
			t=*(x+i);
			*(x+i)=*(x+k);
			*(x+k)=t;
		}
	 }
} 

完整代码

#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=a;
     sort(a,10);
     for(i=0;i<10;i++)
        printf("%4d",*p++);
     printf("\n");
     return 0;
 }

void sort(int *x,int n)
{
	int i;
	for(i=0;i<(n-1);i++)
	{
		int k,j;
		k=i;
		for(j=i+1;j<n;j++)
		{
			if(*(x+j)>*(x+k))
			{
				k=j;
			}
		}
		if(i!=k)
		{
			int t;
			t=*(x+i);
			*(x+i)=*(x+k);
			*(x+k)=t;
		}
	 }
}

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

本题未遇到问题。

题目7.判断回文字符串(函数题)

1.设计思路

- (1)算法

第一步:调用题目中定义的函数。

第二步:确定输入字符串的长度，定义i，j，（i为首元素下角标，j为末元素下角标）使用循环结构，判断在数组元素内是s[i]与s[j]是否相等。若是，则返回true；若不是则返回false。

第三步:函数调用结束。

- (2)流程图

2.实验代码

bool palindrome( char *s )
{
	int a = strlen(s);
  	int i, j;
  	for(i=0,j=a-1 ; i <= j ; i++, j--)
	{
   		if(s[i] == s[j]);
   		return false;
 	}
  	return true;
}

完整代码

#include <stdio.h>
#include <string.h>

#define MAXN 20
typedef enum {false, true} bool;

bool palindrome( char *s );

int main()
{
    char s[MAXN];

    scanf("%s", s);
    if ( palindrome(s)==true )
        printf("Yes\n");
    else
        printf("No\n");
    printf("%s\n", s);

    return 0;
}

bool palindrome( char *s )
{
	int a = strlen(s);
  	int i, j;
  	for(i=0,j=a-1 ; i <= j ; i++, j--)
	{
   		if(s[i] == s[j]);
		return false;
 	}
  	return true;
}

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

本题未遇到问题。

题目8.使用函数实现字符串部分复制(函数题)

1.设计思路

- (1)算法

第一步:调用题目中定义的函数。

第二步:先使用字符串复制函数，判断字符串长度。使用双重for循环结构，利用指针进行复制，注意最后的'\0'结束符。

第三步:函数调用结束,结果返回主函数。

- (2)流程图

2.实验代码

void strmcpy(char *t, int m, char *s)
{
    int i,j,a;
    strcpy(s,t);
    a = strlen(s);
    for (i = m - 1 ; i > 0 ; i--)
	{
        for (j = i ; j < a + 1 ; j++)
            *(s + j - 1) = *(s + j);
    }
    *(s + a - m + 1) = '\0';
    return;
}

完整代码

#include <stdio.h>
#define MAXN 20
#include<string.h>

void strmcpy( char *t, int m, char *s );
//void ReadString( char s[] ); 

int main()
{
    char t[MAXN], s[MAXN];
    int m;

    scanf("%d\n", &m);
    //ReadString(t);
    gets(t);
    strmcpy( t, m, s );
    printf("%s\n", s);

    return 0;
}

void strmcpy(char *t, int m, char *s)
{
    int i,j,a;
    strcpy(s,t);
    a = strlen(s);
    for (i = m - 1 ; i > 0 ; i--)
	{
        for (j = i ; j < a + 1 ; j++)
            *(s + j - 1) = *(s + j);
    }
    *(s + a - m + 1) = '\0';
    return;
}

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

本题原函数中存在一个“由裁判实现，略去不表”的函数，使得原代码在编译器中无法通过编译。不过修改也很简单，自行编写读入字符串的函数就好。

额外加题

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

1.设计思路

- (1)算法

第一步:定义数组，获取字符串。

第二步:在字符不是'\0'的情况下使用循环结构，在循环中进行判断输出。

第三步:返回，结束。

- (2)流程图

2.实验代码

#include <stdio.h>
#define N 10001

int main()
{
	char a[N];
	gets(a);
	int i = 0;
	while(a[i] != '\0')
	{
		if(a[i] == 'y')
			printf("%c",'a');
		else if(a[i] == 'z')
			printf("%c",'b');
		else if(a[i] >= 'a' && a[i] <= 'x')
			printf("%c",a[i]+2);
		else;
		i++;
	}
	return 0;
}

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

本题题目中未说明除小写字母外其它字符的变换规则，所以我将除小写字母外其他字母都当成默认不显示字符，未进行打印输出。

学习总结和进度

1.知识点

1.使用指针变量做函数参数。

2.数组与指针的结合使用。

3.指针字符串的使用。

学会了以上知识点。由于熟练程度有所欠缺，还不太习惯使用指针，解题总是习惯性地使用以前的思路，接下来解题会尽可能思考指针方法，提高熟练度。

2.我的git地址

3.点评链接

链接一

链接二

链接三

4.图表