你也可以上程序咖(https://meta.chengxuka.com)，打開大學(xué)幕題板塊菩佑，不但有答案，講解稍坯，還可以在線答題酬荞。
題目1：寫兩個(gè)函數(shù)，分別求兩個(gè)整數(shù)的最大公約數(shù)和最小公倍數(shù)瞧哟，用主函數(shù)調(diào)用這兩個(gè)函數(shù)混巧，并輸出結(jié)果。兩個(gè)整數(shù)由鍵盤輸入勤揩。
解：設(shè)兩個(gè)整數(shù)為 u 和 v咧党，用輾轉(zhuǎn)相除法求最大公約數(shù)的算法如下∶
if v>u
將變量 u與v的值互換 （使大者u為被除數(shù)）
while（u/v的余數(shù) r≠0）
{ u=v （使除數(shù)v變?yōu)楸怀龜?shù) u）
v=r （使余數(shù)r變?yōu)槌龜?shù) v）
}
輸出最大公約數(shù) r
最小公倍數(shù)1= u* v/最大公約數(shù)r
可以分別用以下兩種方法∶
方法一：用兩個(gè)函數(shù) hcf 和 lcd 分別求最大公約數(shù)和最小公倍數(shù)。在主函數(shù)中輸入兩個(gè)整數(shù) u 和 v陨亡，并傳送給函數(shù) hcf傍衡，求出的最大公約數(shù)返回主函數(shù)賦給整型變量 h，然后再把 h 和兩個(gè)整數(shù) u 数苫，v 一起作為實(shí)參傳遞給函數(shù) lcd聪舒，以求出最小公倍數(shù)，返回到主函數(shù)賦給整型變量 l虐急。輸出最大公約數(shù)和最小公倍數(shù)箱残。
據(jù)此寫出程序：
#include <stdio.h>
int main()
{
int hef(int, int); //函數(shù)聲明
int lcd(int, int, int); //函數(shù)聲明
int u, v, h, l;
scanf("%d,%d", &u, &v);
h = hef(u, v);
printf("H.C.F=%d\n", h);
l = lcd(u, v, h);
printf("L.C.D=%d\n", l);
return 0;
}
int hef(int u, int v)
{
int t, r;
if (v > u)
{
t = u;
u = v;
v = t;
}
while ((r = u % v) != 0)
{
u = v;
v = r;
}
return (v);
}
int lcd(int u, int v, int h)
{
return (u * v / h);
}
運(yùn)行結(jié)果：
輸入 24 和 16 兩個(gè)數(shù)，程序輸出最大公約數(shù)為8止吁，最小公倍數(shù)為 48被辑。
方法二：用全局變量的方法。全局變量 Hcf 和 Lcd分別代表最大公約數(shù)和最小公倍數(shù)敬惦。用兩個(gè)函數(shù)分別求最大公約數(shù)和最小公倍數(shù)盼理，但其值不由函數(shù)帶回，而是賦給全局變量 Hcf 和 Lcd俄删。在主函數(shù)中輸出它們的值宏怔。
程序如下：
#include <stdio.h>
int Hcf, Lcd; // Hcf 和 Lcd是全局變量
int main()
{
void hcf(int, int);
void lcd(int, int);
int u, v;
scanf("%d,%d", &u, &v);
hcf(u, v); //調(diào)用hcf 函數(shù)
lcd(u, v); //調(diào)用lcd 函數(shù)
printf("H.C.F=%d\n", Hcf);
printf("L.C.D=%d\n", Lcd);
return 0;
}
void hcf(int u, int v)
{
int t, r;
if (v > u)
{
t = u;
u = v;
v = t;
}
while ((r = u % v) != 0)
{
u = v;
v = r;
}
Hcf = v; //把求出的最大公約數(shù)賦給全局變量 Hcf
}
void lcd(int u, int v)
{
Lcd = u * v / Hcf; //把求出的最小公倍數(shù)賦給全局變量Lcd
}
運(yùn)行結(jié)果與方法一相同。
Hcf 是全局變量畴椰，hcf 是函數(shù)名臊诊，兩個(gè)名字的大小寫不同，不會(huì)混淆斜脂。在 hcf 函數(shù)中求出最大公約數(shù)賦給全局變量 Hcf抓艳，在 lcd 函數(shù)中引用了全局變量 Hcf 的值，求出的最小公倍數(shù)賦給全局變量 Lcd帚戳。在主函數(shù)中輸出 Hcf 和 Lcd 的值玷或。
題目2：求方程 的根儡首，用 3 個(gè)函數(shù)分別求當(dāng)：
大于 0、等于 0 和小于 0 時(shí)的根并輸出結(jié)果偏友。從主函數(shù)輸入 a蔬胯，b，c 的值约谈。
解：
答案代碼：
#include <stdio.h>
#include <math.h>
float x1, x2, disc, p, q;
int main()
{
void greater_than_zero(float, float);
void equal_to_zero(float, float);
void smaller_than_zero(float, float);
float a, b, c;
printf("input a,b,c:");
scanf("%f,%f,%f", &a, &b, &c);
printf("equation:%5.2f*x*x+%5.2f*x+%5.2f=0\n", a, b, c);
disc = b * b - 4 * a * c;
printf("root:\n");
if (disc > 0)
{
greater_than_zero(a, b);
printf("x1=%f\t\tx2=%f\n", x1, x2);
}
else if (disc == 0)
{
equal_to_zero(a, b);
printf("xl=%f\t\tx2=%f\n", x1, x2);
}
else
{
smaller_than_zero(a, b);
printf("x1=%f+%fi\tx2=%f-%fi\n", p, q, p, q);
}
return 0;
}
void greater_than_zero(float a, float b)
{
x1 = (-b + sqrt(disc)) / (2 * a);
x2 = (-b - sqrt(disc)) / (2 * a);
}
void equal_to_zero(float a, float b)
{
x1 = x2 = (-b) / (2 * a);
}
void smaller_than_zero(float a, float b)
{
p = -b / (2 * a);
q = sqrt(-disc) / (2 * a);
}
運(yùn)行結(jié)果：
①兩個(gè)不等的實(shí)根笔宿。
②兩個(gè)相等的實(shí)根。
③兩個(gè)共軛的復(fù)根棱诱。
題目3：寫一個(gè)判素?cái)?shù)的函數(shù)泼橘，在主函數(shù)輸入一個(gè)整數(shù)，輸出是否為素?cái)?shù)的信息迈勋。
解：
#include <stdio.h>
int main()
{
int prime(int);
int n;
printf("input an integer:");
scanf("%d", &n);
if (prime(n))
printf("%d is a prime.\n", n);
else
printf("%d is not a prime.\n", n);
return 0;
}
int prime(int n)
{
int flag = 1, i;
for (i = 2; i < n / 2 && flag == 1; i++)
if (n % i == 0)
flag = 0;
return (flag);
}
運(yùn)行結(jié)果：
①
②
題目4：寫一個(gè)函數(shù)炬灭，使給定的一個(gè) 3×3 的二維整型數(shù)組轉(zhuǎn)置，即行列互換靡菇。
解：
答案代碼：
#include <stdio.h>
#define N 3
int array[N][N];
int main()
{
void convert(int array[][3]);
int i, j;
printf("input array:\n");
for (i = 0; i < N; i++)
for (j = 0; j < N; j++)
scanf("%d", &array[i][j]);
printf("\noriginal array:\n");
for (i = 0; i < N; i++)
{
for (j = 0; j < N; j++)
printf("%5d", array[i][j]);
printf("\n");
}
convert(array);
printf("convert array:\n");
for (i = 0; i < N; i++)
{
for (j = 0; j < N; j++)
printf("%5d", array[i][j]);
printf("\n");
}
return 0;
}
void convert(int array[][3]) //定義轉(zhuǎn)置數(shù)組的函數(shù)
{
int i, j, t;
for (i = 0; i < N; i++)
for (j = i + 1; j < N; j++)
{
t = array[i][j];
array[i][j] = array[j][i];
array[j][i] = t;
}
}
運(yùn)行結(jié)果：
題目5：寫一個(gè)函數(shù)重归，使輸入的一個(gè)字符串按反序存放，在主函數(shù)中輸入和輸出字符串厦凤。
解：
答案代碼：
#include <stdio.h>
#include <string.h>
int main()
{
void inverse(char str[]);
char str[100];
printf("input string:");
scanf("%s", str);
inverse(str);
printf("inverse string:%s\n", str);
return 0;
}
void inverse(char str[])
{
char t;
int i, j;
for (i = 0, j = strlen(str); i < (strlen(str) / 2); i++, j--)
{
t = str[i];
str[i] = str[j - 1];
str[j - 1] = t;
}
}
運(yùn)行結(jié)果：
輸入字符串∶abcdefg鼻吮，輸出∶gfedcba。
題目6：寫一個(gè)函數(shù)较鼓，將兩個(gè)字符串連接椎木。
解：
答案代碼：
#include <stdio.h>
#include <string.h>
int main()
{
void concatenate(char stringl[], char string2[], char string[]);
char s1[100], s2[100], s[100];
printf("input string1:");
scanf("%s", s1);
printf("input string2:");
scanf("%s", s2);
concatenate(s1, s2, s);
printf("\nThe new string is %s\n", s);
return 0;
}
void concatenate(char string1[], char string2[], char string[])
{
int i, j;
for (i = 0; string1[i] != '\0'; i++)
string[i] = string1[i];
for (j = 0; string2[j] != '\0'; j++)
string[i + j] = string2[j];
string[i + j] = '\0';
}
運(yùn)行結(jié)果：
輸入兩個(gè)字符串∶country 和 side，程序?qū)蓚€(gè)字符串連接為一個(gè)字符串并輸出;countryside博烂。
題目7：寫一個(gè)函數(shù)香椎，將一個(gè)字符串中的元音字母復(fù)制到另一字符串，然后輸出禽篱。
解：
#include <stdio.h>
int main()
{
void cpy(char[], char[]);
char str[80], c[80];
printf("input string:");
gets(str);
cpy(str, c);
printf("The vowel letters are:%s\n", c);
return 0;
}
void cpy(char s[], char c[])
{
int i, j;
for (i = 0, j = 0; s[i] != '\0'; i++)
if (s[i] == 'a' || s[i] == 'A' || s[i] == 'e' || s[i] == 'E' || s[i] == 'i' || s[i] == 'I' || s[i] == 'o' || s[i] == 'O' || s[i] == 'u' || s[i] == 'U')
{
c[j] = s[i];
j++;
}
c[j] = '\0';
}
運(yùn)行結(jié)果：
將 abcdefghijklm中的元音字母輸出畜伐。
題目8：寫一個(gè)函數(shù)，輸入一個(gè) 4 位數(shù)字躺率，要求輸出這 4 個(gè)數(shù)字字符玛界，但每?jī)蓚€(gè)數(shù)字間空一個(gè)空格。如輸入1990悼吱，應(yīng)輸出"1 9 9 0"脚仔。
解：
答案代碼：
#include <stdio.h>
#include <string.h>
int main()
{
void insert(char[]);
char str[80];
printf("input four digits:");
scanf("%s", str);
insert(str);
return 0;
}
void insert(char str[])
{
int i;
for (i = strlen(str); i > 0; i--)
{
str[2 * i] = str[i];
str[2 * i - 1] = ' ';
}
printf("output:\n%s\n", str);
}
運(yùn)行結(jié)果：
題目9：編寫一個(gè)函數(shù)，由實(shí)參傳來一個(gè)字符串舆绎，統(tǒng)計(jì)此字符串中字母、數(shù)字们颜、空格和其他字符的個(gè)數(shù)吕朵，在主函數(shù)中輸入字符串以及輸出上述的結(jié)果猎醇。
解：
答案代碼：
#include <stdio.h>
int letter, digit, space, others;
int main()
{
void count(char[]);
char text[80];
printf("input string:\n");
gets(text);
printf("string:");
puts(text);
letter = 0;
digit = 0;
space = 0;
others = 0;
count(text);
printf("\nletter:%d\ndigit:%d\nspace:%d\nothers:%d\n", letter, digit, space, others);
return 0;
}
void count(char str[])
{
int i;
for (i = 0; str[i] != '\0'; i++)
if ((str[i] >= 'a' && str[i] <= 'z') || (str[i] >= 'A' && str[i] <= 'Z'))
letter++;
else if (str[i] >= '0' && str[i] <= '9')
digit++;
else if (str[i] == 32)
space++;
else
others++;
}
運(yùn)行結(jié)果：
題目10：寫一個(gè)函數(shù)，輸入一行字符努溃，將此字符串中最長(zhǎng)的單詞輸出硫嘶。
解：認(rèn)為單詞是全由字母組成的字符串，程序中設(shè)longest 函數(shù)的作用是找最長(zhǎng)單詞的位置梧税。此函數(shù)的返回值是該行字符中最長(zhǎng)單詞的起始位置沦疾。longest 函數(shù)的 N-S圖如圖7.1 所示。
圖7.1中用 flag表示單詞是否已開始第队，flag=0 表示未開始哮塞，flag=1表示單詞開始; len 代表當(dāng)前單詞已累計(jì)的字母?jìng)€(gè)數(shù); length 代表先前單詞中最長(zhǎng)單詞的長(zhǎng)度; point 代表當(dāng)前單詞的起始位置（用下標(biāo)表示）; place 代表最長(zhǎng)單詞的起始位置。函數(shù) alphabetic 的作用是判斷當(dāng)前字符是否字母凳谦，若是則返回 1 忆畅，否則返回 0 。
答案代碼：
#include <stdio.h>
#include <string.h>
int main()
{
int alphabetic(char);
int longest(char[]);
int i;
char line[100];
printf("input one line:\n");
gets(line);
printf("The longest word is :");
for (i = longest(line); alphabetic(line[i]); i++)
printf("%c", line[i]);
printf("\n");
return 0;
}
int alphabetic(char c)
{
if ((c >= 'a' && c <= 'z') || (c >= 'A' && c <= 'z'))
return (1);
else
return (0);
}
int longest(char string[])
{
int len = 0, i, length = 0, flag = 1, place = 0, point;
for (i = 0; i <= strlen(string); i++)
if (alphabetic(string[i]))
if (flag)
{
point = i;
flag = 0;
}
else
len++;
else
{
flag = 1;
if (len >= length)
{
length = len;
place = point;
len = 0;
}
}
return (place);
}
運(yùn)行結(jié)果：
題目11：寫一個(gè)函數(shù)尸执，用"起泡法"對(duì)輸入的 10 個(gè)字符按由小到大順序排列家凯。
解：主函數(shù)的 N-S圖如圖7.2所示。sort函數(shù)的作用是排序如失，其N-S圖如圖7.3所示绊诲。
答案代碼：
#include <stdio.h>
#include <string.h>
#define N 10
char str[N];
int main()
{
void sort(char[]);
int i, flag;
for (flag = 1; flag == 1;)
{
printf("input string:\n");
scanf("%s", &str);
if (strlen(str) > N)
printf("string too long,input again!");
else
flag = 0;
}
sort(str);
printf("string sorted:\n");
for (i = 0; i < N; i++)
printf("%c", str[i]);
printf("\n");
return 0;
}
void sort(char str[])
{
int i, j;
char t;
for (j = 1; j < N; j++)
for (i = 0; (i < N - j) && (str[i] != '0'); i++)
if (str[i] > str[i + 1])
{
t = str[i];
str[i] = str[i + 1];
str[i + 1] = t;
}
}
運(yùn)行結(jié)果：
題目12：用牛頓迭代法求根。方程為 褪贵，系數(shù) a掂之，b，c竭鞍，d 的值依次為1板惑，2，3偎快，4冯乘，由主函數(shù)輸入。求 x 在 1 附近的一個(gè)實(shí)根晒夹。求出根后由主函數(shù)輸出裆馒。
解：
牛頓迭代公式為
其中， 是上一次求出的近似根丐怯，在開始時(shí)根據(jù)題設(shè)
（題目希望求 x 在1附近的一個(gè)實(shí)根喷好，因此第 1 次的近似值可以設(shè)定為 1 ）。今
读跷，代入 a梗搅，b，c，d 的值无切，得到
荡短。
是
的導(dǎo)數(shù)，今
哆键。第 1 次迭代掘托，
。第2次迭代以 0.1666666 作為
代入迭代公式籍嘹，求出 x 的下一個(gè)近似值闪盔。依此類推，每次迭代都從 x 的上一個(gè)近似值求出下一個(gè)更接近真值的x辱士。一直迭代到
時(shí)結(jié)束泪掀。
用牛頓迭代法求方程根的函數(shù) solut 的 N-S圖，如圖7.4所示识补。
程序如下：
#include <stdio.h>
#include <math.h>
int main()
{
float solut(float a, float b, float c, float d);
float a, b, c, d;
printf("input a,b,c,d:");
scanf("%f,%f,%f,%f", &a, &b, &c, &d);
printf("x=%10.7f\n", solut(a, b, c, d));
return 0;
}
float solut(float a, float b, float c, float d)
{
float x = 1, x0, f, f1;
do
{
x0 = x;
f = ((a * x0 + b) * x0 + c) * x0 + d;
f1 = (3 * a * x0 + 2 * b) * x0 + c;
x = x0 - f / f1;
} while (fabs(x - x0) >= 1e-3);
return (x);
}
運(yùn)行結(jié)果
輸入系數(shù)1族淮，2嘉汰，3衍菱，4懂鸵，求出近似根為-1.6506292财著。
題目13：用遞歸方法求 n階勒讓德多項(xiàng)式的值肯尺，遞歸公式為
解：求遞歸函數(shù)p的 N-S圖认罩，如圖7.5所示简软。
答案代碼：
#include <stdio.h>
int main()
{
int x, n;
float p(int, int);
printf("\ninput n & x:");
scanf("%d,%d", &n, &x);
printf("n=%d,x=%d\n", n, x);
printf("P%d(%d)=%6.2f\n", n, x, p(n, x));
return 0;
}
float p(int n, int x)
{
if (n == 0)
return (1);
else if (n == 1)
return (x);
else
return (2 * n - 1) * x * p((n - 1), x) - (n - 1) * p((n - 2), x) / n;
}
運(yùn)行結(jié)果：
①：
②：
③：
題目14：輸入 10 個(gè)學(xué)生 5 門課的成績(jī)泌绣，分別用函數(shù)實(shí)現(xiàn)下列功能：
①計(jì)算每個(gè)學(xué)生的平均分;
②計(jì)算每門課的平均分;
③找出所有 50 個(gè)分?jǐn)?shù)中最高的分?jǐn)?shù)所對(duì)應(yīng)的學(xué)生和課程;
④計(jì)算平均分方差∶
其中澎胡，x;為某一學(xué)生的平均分孕荠。
解：主函數(shù)的N-S圖如圖7.6所示。
函數(shù) input_stu 的執(zhí)行結(jié)果是給全程變量學(xué)生成績(jī)數(shù)組 score 各元素輸入初值攻谁。
函數(shù) aver_stu 的作用是計(jì)算每個(gè)學(xué)生的平均分稚伍，并將結(jié)果賦給全程變量數(shù)組 a_stu 中各元素。函數(shù) aver cour 的作用是計(jì)算每門課的平均成績(jī)戚宦，計(jì)算結(jié)果存入全程變量數(shù)組a_Cur个曙。
函數(shù) highest的返回值是最高分，r受楼，c 是兩個(gè)全局變量垦搬，分別代表最高分所在的行、列號(hào)艳汽。該函數(shù)的N-S圖見圖7.7猴贰。
函數(shù) s_var 的返回值是平均分的方差。
答案代碼：
#include <stdio.h>
#define N 10
#define M 5
float score[N][M]; //全局?jǐn)?shù)組
float a_stu[N], a_cour[M]; //全局?jǐn)?shù)組
int r, c; //全局變量
int main()
{
int i, j;
float h; //函數(shù)聲明
float s_var(void); //函數(shù)聲明
float highest(); //函數(shù)聲明
void input_stu(void); //函數(shù)聲明
void aver_stu(void); //函數(shù)聲明
void aver_cour(void);
input_stu(); //函數(shù)調(diào)用河狐，輸入 10個(gè)學(xué)生成績(jī)
aver_stu(); //函數(shù)調(diào)用米绕，計(jì)算 10個(gè)學(xué)生平均成績(jī)
aver_cour();
printf("\n NO. cour1 cour2 cour3 cour4 cour5 aver\n");
for (i = 0; i < N; i++)
{
printf("\n NO %2d", i + 1); //輸出一個(gè)學(xué)生號(hào)
for (j = 0; j < M; j++)
printf("%8.2f", score[i][j]); // 輸出一個(gè)學(xué)生各門課的成績(jī)
printf("%8.2f\n", a_stu[i]); //輸出一個(gè)學(xué)生的平均成績(jī)
}
printf("\naverage:"); //輸出5 門課平均成績(jī)
for (j = 0; j < M; j++)
printf("%8.2f", a_cour[j]);
printf("\n");
h = highest(); //調(diào)用函數(shù)瑟捣，求最高分和它屬于哪個(gè)學(xué)生、哪門課
printf("highest:%7.2f NO. %2d course %2d\n", h, r, c); //輸出最高分和學(xué)生號(hào)义郑、課程號(hào)
printf("variance %8.2f\n", s_var()); //調(diào)用函數(shù)蝶柿，計(jì)算并輸出方差
return 0;
}
void input_stu(void) //輸入 10個(gè)學(xué)生成績(jī)的函數(shù)
{
int i, j;
for (i = 0; i < N; i++)
{
printf("\ninput score of student%2d:\n", i + 1); //學(xué)生號(hào)從1開始
for (j = 0; j < M; j++)
scanf("%f", &score[i][j]);
}
}
void aver_stu(void) //計(jì)算 10 個(gè)學(xué)生平均成績(jī)的函數(shù)
{
int i, j;
float s;
for (i = 0; i < N; i++)
{
for (j = 0, s = 0; j < M; j++)
s += score[i][j];
a_stu[i] = s / 5.0;
}
}
void aver_cour(void) //計(jì)算 5 門課平均成績(jī)的函數(shù)
{
int i, j;
float s;
for (j = 0; j < M; j++)
{
s = 0;
for (i = 0; i < N; i++)
s += score[i][j];
a_cour[j] = s / (float)N;
}
}
float highest() //求最高分和它屬于哪個(gè)學(xué)生、哪門課的函數(shù)
{
float high;
int i, j;
high = score[0][0];
for (i = 0; i < N; i++)
for (j = 0; j < M; j++)
if (score[i][j] > high)
{
high = score[i][j];
r = i + 1; //數(shù)組行號(hào)i從0開始非驮，學(xué)生號(hào)r從1開始，故r=i+1
c = j + 1; //數(shù)組列號(hào)j從0開始雏赦，課程號(hào)c從1開始劫笙，故c=j+1
}
return (high);
}
float s_var(void) //求方差的函數(shù)
{
int i;
float sumx, sumxn;
sumx = 0.0;
sumxn = 0.0;
for (i = 0; i < N; i++)
{
sumx += a_stu[i] * a_stu[i];
sumxn += a_stu[i];
}
return (sumx / N - (sumxn / N) * (sumxn / N));
}
運(yùn)行結(jié)果
以上是輸入 10個(gè)學(xué)生的5 門課的成績(jī)，下面是輸出結(jié)果：
題目15：寫幾個(gè)函數(shù)∶
①輸入10 個(gè)職工的姓名和職工號(hào);
②按職工號(hào)由小到大順序排序星岗，姓名順序也隨之調(diào)整;
③要求輸入一個(gè)職工號(hào)填大，用折半查找法找出該職工的姓名;從主函數(shù)輸入要查找的職工號(hào)，輸出該職工姓名俏橘。
解：
input 函數(shù)是完成10 個(gè)職工的數(shù)據(jù)的錄入允华。sort 函數(shù)的作用是選擇法排序，其流程類似于本書習(xí)題解答第6章第 2 題寥掐。
search 函數(shù)的作用是用折半查找的方法找出指定職工號(hào)的職工姓名靴寂，其查找的算法參見本書習(xí)題解答第6章第9題。
答案代碼：
#include <stdio.h>
#include <string.h>
#define N 10
int main()
{
void input(int[], char name[][8]);
void sort(int[], char name[][8]);
void search(int, int[], char name[][8]);
int num[N], number, flag = 1, c;
char name[N][8];
input(num, name);
sort(num, name);
while (flag == 1)
{
printf("\ninput number to look for:");
scanf("%d", &number);
search(number, num, name);
printf("continue ot not(Y/N)?");
getchar();
c = getchar();
if (c == 'N' || c == 'n')
flag = 0;
}
return 0;
}
void input(int num[], char name[N][8]) //輸入數(shù)據(jù)的函數(shù)
{
int i;
for (i = 0; i < N; i++)
{
printf("input NO.:");
scanf("%d", &num[i]);
printf("input name:");
getchar();
gets(name[i]);
}
}
void sort(int num[], char name[N][8]) //排序的函數(shù)
{
int i, j, min, temp1;
char temp2[8];
for (i = 0; i < N - 1; i++)
{
min = i;
for (j = i; j < N; j++)
if (num[min] > num[j])
min = j;
temp1 = num[i];
strcpy(temp2, name[i]);
num[i] = num[min];
strcpy(name[i], name[min]);
num[min] = temp1;
strcpy(name[min], temp2);
}
printf("\n result:\n");
for (i = 0; i < N; i++)
printf("\n %5d%10s", num[i], name[i]);
}
void search(int n, int num[], char name[N][8]) //折半查找的函數(shù)
{
int top, bott, mid, loca, sign;
top = 0;
bott = N - 1;
loca = 0;
sign = 1;
if ((n < num[0]) || (n > num[N - 1]))
loca = -1;
while ((sign == 1) && (top <= bott))
{
mid = (bott + top) / 2;
if (n == num[mid])
{
loca = mid;
printf("NO.%d,his name is %s.\n", n, name[loca]);
sign = -1;
}
else if (n < num[mid])
bott = mid - 1;
else
top = mid + 1;
}
if (sign == 1 || loca == -1)
printf("%d not been found.\n", n);
}
運(yùn)行結(jié)果：
先輸入 10個(gè)職工的號(hào)碼和姓名召耘，然后按職工號(hào)由小到大順序排序百炬。查詢職工號(hào)為3和4的姓名。
題目16：寫一個(gè)函數(shù)污它，輸入一個(gè)十六進(jìn)制數(shù)剖踊，輸出相應(yīng)的十進(jìn)制數(shù)。
解：
主函數(shù) main 的 N-S圖如圖 7.8所示衫贬。
求十進(jìn)制數(shù)的函數(shù)htoi的 N-S圖德澈，如圖7.9 所示。
答案代碼：
#include <stdio.h>
#define MAX 1000
int main()
{
int htoi(char s[]);
int c, i, flag, flag1;
char t[MAX];
i = 0;
flag = 0;
flag1 = 1;
printf("input a HEX number:");
while ((c = getchar()) != '\0' && i < MAX && flag1)
{
if (c >= '0' && c <= '9' || c >= 'a' && c <= 'f' || c >= 'A' && c <= 'F')
{
flag = 1;
t[i++] = c;
}
else if (flag)
{
t[i] = '\0';
printf("decimal number %d\n", htoi(t));
printf("continue or not?");
c = getchar();
if (c == 'N' || c == 'n')
flag1 = 0;
else
{
flag = 0;
i = -0;
printf("\ninput a HEX number:");
}
}
}
return 0;
}
int htoi(char s[])
{
int i, n;
n = 0;
for (i = 0; s[i] != '\0'; i++)
{
if (s[i] >= '0' && s[i] <= '9')
n = n * 16 + s[i] - '0';
if (s[i] >= 'a' && s[i] <= 'f')
n = n * 16 + s[i] - 'a' + 10;
if (s[i] >= 'A' && s[i] <= 'F')
n = n * 16 + s[i] - 'A' + 10;
}
return (n);
}
運(yùn)行結(jié)果：
題目17：用遞歸法將一個(gè)整數(shù)n轉(zhuǎn)換成字符串固惯。例如梆造，輸入 483，應(yīng)輸出字符串"483"缝呕。n的位數(shù)不確定澳窑，可以是任意位數(shù)的整數(shù)。
解：主函數(shù)的N-S圖如圖7.10 所示供常。
答案代碼：
#include <stdio.h>
int main()
{
void convert(int n);
int number;
printf("input an integer;");
scanf("%d", &number);
printf("output:");
if (number < 0)
{
putchar('-'); //先輸出一個(gè)"一"號(hào)和空格
putchar(' ');
number = -number;
}
convert(number);
printf("\n");
return 0;
}
void convert(int n) //遞歸函數(shù)
{
int i;
if ((i = n / 10) != 0)
convert(i);
putchar(n % 10 + '0');
putchar(32);
}
運(yùn)行結(jié)果：
①:
②:
說明：如果是負(fù)數(shù)摊聋，要把它轉(zhuǎn)換為正數(shù)，同時(shí)人為地輸出一個(gè)"-"號(hào)栈暇。convert 函數(shù)只處理正數(shù)麻裁。假如 number 的值是345，調(diào)用 convert 函數(shù)時(shí)把 345傳遞給 n。執(zhí)行函數(shù)體煎源，n/10 的值（也是 i 的值）為 34色迂，不等于 0。再調(diào)用 convert 函數(shù)手销，此時(shí)形參 n 的值為 34歇僧。再執(zhí)行函數(shù)體，n/10 的值（也是 i 的值）為 3锋拖，不等于 0诈悍。再調(diào)用convert 函數(shù)，此時(shí)形參 n 的值為3兽埃。再執(zhí)行函數(shù)體侥钳，n/10 的值（也是 i 的值）等于 0。不再調(diào)用 convert 函數(shù)柄错，而執(zhí)行 putchar （n%10+'0'）舷夺，此時(shí) n 的值是 3，故 n%10 的值是 3（%是求余運(yùn)算符）售貌，字符 '0' 的ASCII代碼是 48给猾，3 加 4 等于 51，51 是字符'3'的 ASCII代碼趁矾，因此 putchar（n%10＋'0'）輸出字符 '3'耙册。接著 putchar（32）輸出一個(gè)空格，以使兩個(gè)字符之間用空格分隔毫捣。
然后详拙，流程返回到上一次調(diào)用 convert 函數(shù)處，應(yīng)該接著執(zhí)行 putchar（n%10＋'0'）蔓同，注意此時(shí)的 n 是上一次調(diào)用 convert 函數(shù)時(shí)的 n饶辙，其值為 34，因此 n%10 的值為 4斑粱，再加 '0' 等于 52弃揽，52 是字符 '4' 的 ASCII 代碼，因此 putchar（n%10＋'0'）輸出字符 '4' 则北，接著 putchar（32）輸出一個(gè)空格矿微。
流程又返回到上一次調(diào)用 convert 函數(shù)處，應(yīng)該接著執(zhí)行 putchar（n%10＋'0'）尚揣，注意此時(shí)的 n是第1 次調(diào)用 convert 函數(shù)時(shí)的 n 涌矢，其值為 345 ，因此 n%10 的值為5快骗，再加 '0' 等于53娜庇，53 是字符 '5' 的 ASCII 代碼塔次，因此 putchar（n%10＋'0'）輸出字符 '5' ，接著 putchar（32）輸出一個(gè)空格名秀。
至此励负，對(duì) convert 函數(shù)的遞歸調(diào)用結(jié)束，返回主函數(shù)匕得，輸出一個(gè)換行继榆，程序結(jié)束。
putchar（n%10＋'0'）也可以改寫為 putchar（n%10＋48）耗跛，因?yàn)?48 是字符 '0' 的 ASCII 代碼裕照。
題目18：給出年、月调塌、日，計(jì)算該日是該年的第幾天惠猿。
解：主函數(shù)接收從鍵盤輸入的日期羔砾，并調(diào)用 sum_day 和 leap 函數(shù)計(jì)算天數(shù)。其 N-S圖見圖7.11偶妖。sum_day 計(jì)算輸人日期的天數(shù)姜凄。leap 函數(shù)返回是否為閏年的信息。
答案代碼：
#include <stdio.h>
int main()
{
int sum_day(int month, int day);
int leap(int year);
int year, month, day, days;
printf("input date(year,month,day):");
scanf("%d,%d,%d", &year, &month, &day);
printf("%d/%d/%d ", year, month, day); //調(diào)用函數(shù) sum_day
days = sum_day(month, day); //調(diào)用函數(shù) leap
if (leap(year) && month >= 3)
days = days + 1;
printf("is the %dth day in this year.\n", days);
return 0;
}
int sum_day(int month, int day) //函數(shù) sum_day∶計(jì)算日期
{
int day_tab[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
int i;
for (i = 1; i < month; i++)
day += day_tab[i]; //累加所在月之前天數(shù)
return (day);
}
int leap(int year) //函數(shù)leap∶判斷是否為閏年
{
int leap;
leap = year % 4 == 0 && year % 100 != 0 || year % 400 == 0;
return (leap);
}
運(yùn)行結(jié)果：
