指针作业I

6-4 电码加密 (10分)

为了防止信息被别人轻易窃取，需要把电码明文通过加密方式变换成为密文。要求编写并调用函数encrypt ()，按要求修改字符串内容。变换规则如下：小写字母z变换成为a，其他字母变换成为该字母ASCII码顺序后一位的字母，比如o变换成为p。

函数接口定义：
void encrypt ( char *s);

其中 s为字符串首地址。

裁判测试程序样例：

#include <stdio.h>

include <string.h>

define MAXLINE 80

void encrypt ( char *s);
int main (void)
{
char line [MAXLINE];

gets(line);
encrypt (line);
printf ("%s\n", line);
return 0;
}

/* 请在这里填写答案 */

输入样例：
adfz

输出样例：
bega

void encrypt(char *s)
{
    int i;
    for(i=0;s[i]!='\0';i++)
    {
        if(s[i]=='z')
            s[i]='a';
        else
            s[i]+=1;
    }
}

6-4 输入年份和天数，输出对应的年、月、日 (15分)

要求定义和调用函数month_day ( year, yeardy, *pmonth, *pday)，通过参数pmonth和pday返回计算得出的月和日。例如，输入2000和61，分别返回3和1，即2000年的第61天是3月1日。

函数接口定义：
void month_day ( year, yeardy, *pmonth, *pday)

其中year是年，yearday是天数，pmonth和pday是计算得出的月和日。

裁判测试程序样例：

include <stdio.h>

void month_day ( int year, int yearday, int * pmonth, int * pday);

int main (void)
{
int day, month, year, yearday; /* 定义代表日、月、年和天数的变量*/
scanf ("%d%d", &year, &yearday );
month_day (year, yearday, &month, &day );/* 调用计算月、日函数 */
printf ("%d %d %d\n", year, month, day );
return 0;
}

/* 请在这里填写答案 */

输入样例：
2000 61

输出样例：
2000 3 1

void month_day ( int year, int yearday, int * pmonth, int * pday)
{
	int a[12]={31,28,31,30,31,30,31,31,30,31,30,31};
	if(year%400==0||(year%4==0&&year%100!=0))
		a[1]=29;
		int i,sum=0;
		if(yearday<=31)
		{
			*pmonth=1;
			*pday=yearday;
		}
		else
		for(i=0;i<12;i++)
		{
			sum+=a[i];
			if(sum==yearday)
			{
				*pmonth=i+1;
				*pday=a[i];
				break;
			}
			if(sum>yearday)
			{
				*pmonth=i+1;
				*pday=yearday-sum+a[i];
				break;
			}
		}	
} 

6-4 二分查找 (15分)

已有一个10个元素的整形数组a，且按值从小到大有序。输入一个整数x，然后在数组中查找x，如果找到，输出相应的下标，否则，输出"Not Found"。。 要求编写函数int Bsearch(int *p, int n, int x)，找到返回下标，找不到返回-1。

函数接口定义：

int Bsearch(int *p, int n, int x);

其中 p是数组首地址，n是数组元素个数，x是要查找的值。找到返回下标，找不到返回-1。

裁判测试程序样例：

include<stdio.h>

int Bsearch(int *p, int n, int x);
int main(void)
{
int a[10] = {1,2,3,4,5,6,7,8,9,10};
int x, m;
scanf("%d",&x);
m = Bsearch(a, 10, x);
if(m >= 0)
printf(“Index is %d\n”,m);
else
printf( “Not Found\n”);

return 0;

}

/* 请在这里填写答案 */

输入样例：
8

输出样例：
Index is 7

int Bsearch(int *p, int n, int x)
{
	int low,high,mid;
	low=0;high=n-1;
	mid=(low+high)/2;
	while(low<high)
	{
		if(x==p[mid])
			return mid;
		else if(x<p[mid])
		{
			high=mid-1;
			mid=(low+high)/2;
		}
		else
		{
			low=mid+1;
			mid=(low+high)/2;
		}
	}
    if(low>=high)
        return -1;
}

6-24 使用函数的选择法排序 (25分)

本题要求实现一个用选择法对整数数组进行简单排序的函数。

函数接口定义：
void sort( int a[], int n );

其中a是待排序的数组，n是数组a中元素的个数。该函数用选择法将数组a中的元素按升序排列，结果仍然在数组a中。

裁判测试程序样例：
#include <stdio.h>
#define MAXN 10

void sort( int a[], int n );

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

scanf("%d", &n);
for( i=0; i<n; i++ )
    scanf("%d", &a[i]);

sort(a, n);

printf("After sorted the array is:");
for( i = 0; i < n; i++ )
    printf(" %d", a[i]);
printf("\n");

return 0;

}

/* 你的代码将被嵌在这里 */

输入样例：
4
5 1 7 6

输出样例：
After sorted the array is: 1 5 6 7

void sort( int a[], int n )
{
	int i,j,t,k;
	for(i=0;i<n;i++)
	{
		k=i;
		for(j=i;j<n;j++)
			if(a[k]>a[j])
				k=j;
		if(k==i)
			continue;
		else
		{
			t=a[k];
			a[k]=a[i];
			a[i]=t;	
		}
	}
}