指针作业I
文章目录
- 6-4 电码加密 (10分)
- include
6-4 电码加密 (10分)
为了防止信息被别人轻易窃取，需要把电码明文通过加密方式变换成为密文。要求编写并调用函数encrypt ()，按要求修改字符串内容。变换规则如下：小写字母z变换成为a，其他字母变换成为该字母ASCII码顺序后一位的字母，比如o变换成为p。
函数接口定义：
void encrypt ( char *s);
其中 s为字符串首地址。
裁判测试程序样例：
#include
include
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
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
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
#define MAXN 10
void sort( int a[], int n );
int main()
{
int i, n;
int a[MAXN];
scanf("%d", &n);
for( i=0; i}
/* 你的代码将被嵌在这里 */
输入样例：
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;
}
}
}