6-4暗号化されたコード（10分）
簡単に他人を盗難からの情報を防ぐために、必要性は、暗号化暗号文によって平文コードに変換されます。文字列の内容を変更するために、必要に応じて、（）関数の暗号化を準備し、呼び出しを要求。次のように変換規則がある：zは小文字に変換され、アルファベットの他の文字は、oはPに変換など、文字のシーケンスのASCIIコードに変換されます。
関数インタフェースの定義：
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
サンプル出力：
ベガ
答えコード：
void encrypt ( char *s)
{
int n = strlen(s);
int i;
for(i = 0;i < n;i++)
{
if(s[i] == 'z')
{
s[i] = 'a';
}
else
{
s[i] = s[i] + 1;
}
}
}
年の日数を入力します。6-4、対応する年、月、日の出力（15ポイント）
関数インタフェースの定義：
void month_day ( year, yeardy, *pmonth, *pday);
であった年、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;
}
/* 请在这里填写答案 */
サンプル入力：
200061
出力サンプル：
200031
答えコード：
void month_day ( int year, int yearday, int * pmonth, int * pday)
{
if((year%4 == 0 && year%100 != 0) || year%400 == 0)
{
if(yearday <= 31)
{
*pmonth = 1;
*pday = yearday;
}
else if(yearday > 31 && yearday <= 60)
{
*pmonth = 2;
*pday = yearday - 31;
}
else if(yearday > 60 && yearday <= 91)
{
*pmonth = 3;
*pday = yearday - 60;
}
else if(yearday > 91 && yearday <= 121)
{
*pmonth = 4;
*pday = yearday - 91;
}
else if(yearday > 121 && yearday <= 152)
{
*pmonth = 5;
*pday = yearday - 121;
}
else if(yearday > 152 && yearday <= 182)
{
*pmonth = 6;
*pday = yearday - 152;
}
else if(yearday > 182 && yearday <= 213)
{
*pmonth = 7;
*pday = yearday - 182;
}
else if(yearday > 213 && yearday <= 244)
{
*pmonth = 8;
*pday = yearday - 213;
}
else if(yearday > 244 && yearday <= 274)
{
*pmonth = 9;
*pday = yearday - 244;
}
else if(yearday > 274 && yearday <= 305)
{
*pmonth = 10;
*pday = yearday - 274;
}
else if(yearday > 305 && yearday <= 335)
{
*pmonth = 11;
*pday = yearday - 305;
}
else if(yearday > 335 && yearday <= 366)
{
*pmonth = 12;
*pday = yearday - 335;
}
}
else
{
if(yearday <= 31)
{
*pmonth = 1;
*pday = yearday;
}
else if(yearday > 31 && yearday <= 59)
{
*pmonth = 2;
*pday = yearday - 31;
}
else if(yearday > 59 && yearday <= 90)
{
*pmonth = 3;
*pday = yearday - 59;
}
else if(yearday > 90 && yearday <= 120)
{
*pmonth = 4;
*pday = yearday - 90;
}
else if(yearday > 120 && yearday <= 151)
{
*pmonth = 5;
*pday = yearday - 120;
}
else if(yearday > 151 && yearday <= 181)
{
*pmonth = 6;
*pday = yearday - 151;
}
else if(yearday > 181 && yearday <= 212)
{
*pmonth = 7;
*pday = yearday - 181;
}
else if(yearday > 212 && yearday <= 243)
{
*pmonth = 8;
*pday = yearday - 212;
}
else if(yearday > 243 && yearday <= 273)
{
*pmonth = 9;
*pday = yearday - 243;
}
else if(yearday > 273 && yearday <= 304)
{
*pmonth = 10;
*pday = yearday - 273;
}
else if(yearday > 304 && yearday <= 334)
{
*pmonth = 11;
*pday = yearday - 304;
}
else if(yearday > 334 && yearday <= 365)
{
*pmonth = 12;
*pday = yearday - 334;
}
}
}
6-4バイナリサーチ（15点）
アレイは、成形要素10 Aを有し、昇順の値によって。整数xを入力し、配列内のxを探し、見つかった場合、対応する出力インデックス、そうでない場合、出力は「見つかりません」。。それは見つけることができません-1のインデックスを見つけるために、関数int型BSEARCH（int型* P、int型のn、int型x）は、リターンを書く必要があります。
関数インタフェースの定義：
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
出力サンプル：
指標である7。
答えコード：
int Bsearch(int *p, int n, int x)
{
int high = n-1;
int low = 0;
int mid = (low+high)/2;
if(p[high] < x)
return -1;
if(p[low] > x)
return -1;
while(p[mid] != x)
{
if(p[mid] > x)
{
high = mid;
}
else
{
low = mid;
}
mid = (low+high)/2;
if(high == low)
return -1;
}
return mid;
}
6-24機能選択を用いる方法ソーティング（25点）
この問題は、選択された単純な整数配列のソート機能を持つメソッドを達成するために必要。
関数インタフェースの定義：
void sort( int a[], int n );
前記ソートする配列であり、nはアレイ要素の数です。選択方法を使用して昇順に配列要素の機能は、結果は、配列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
出力サンプル：
ソートされたアレイである後:. 1 5 6 7
答えコード：
void sort( int a[], int n )
{
int i;
int j;
int flag;
for(i = 0;i < n;i++)
{
flag = i;
for(j = i;j < n;j++)
{
if(a[j] < a[flag])
{
flag = j;
}
}
int t = a[i];
a[i] = a[flag];
a[flag] = t;
}
}
