中国大学MOOC-翁恺-C语言程序设计PAT习题集（第五章）

05-0. 求序列前N项和

本题要求编写程序,计算序列 2/1+3/2+5/3+8/5+... 的前N项之和。注意该序列从第2项起，每一项的分子是前一项分子与分母的和，分母是前一项的分子。

输入格式：

输入在一行中给出一个正整数N。

输出格式：

在一行中输出部分和的值，精确到小数点后2位。题目保证计算结果不超过双精度范围。

输入样例：
20
输出样例：
32.66

//05-0. 求序列前N项和
#include <stdio.h>

int main(){
	int n,fenzi=2,fenmu=1,cnt=1,t;
	double sum = 0.0;
	printf("请输入一个正整数:\n");
	scanf("%d",&n);
	while(cnt <= n){
		sum += 1.0*fenzi / fenmu;
		t = fenmu;
		fenmu = fenzi;
		fenzi = fenzi + t;
		cnt++;
	}
	printf("%.2lf",sum);
	return 0;
} 

---

05-1. 约分最简分式

分数可以表示为“分子/分母”的形式。编写一个程序，要求用户输入一个分数，然后将其约分为最简分式。最简分式是指分子和分母不具有可以约分的成分了。如6/12可以被约分为1/2。当分子大于分母时，不需要表达为整数又分数的形式，即11/8还是11/8；而当分子分母相等时，仍然表达为1/1的分数形式。

输入格式：

输入在一行中给出一个分数，分子和分母中间以斜杠“/”分隔，如：12/34表示34分之12。分子和分母都是正整数（不包含0，如果不清楚正整数的定义的话）。

提示：在scanf的格式字符串中加入“/”，让scanf来处理这个斜杠。

输出格式：

在一行中输出这个分数对应的最简分式，格式与输入的相同，即采用“分子/分母”的形式表示分数。如5/6表示6分之5。

输入样例：
60/120
输出样例：
1/2

//05-1. 约分最简分式
#include <stdio.h>

int main(){
	int fenzi, fenmu, i, t, t_zi, t_mu;
	printf("请输入两个正整数:\n");
	scanf("%d/%d",&fenzi,&fenmu);
	if(fenzi >= fenmu){
		printf("%d/%d\n",fenzi,fenmu);
	}
	else{
		while(1){
			t_zi = fenzi;
			t_mu = fenmu;
			while(t_mu != 0){
				t = t_zi % t_mu;
				t_zi = t_mu;
				t_mu = t;
			}
			if(t_zi == 1){
				break;
			}
			fenzi /= t_zi;
			fenmu /= t_zi;
		}
		printf("%d/%d\n",fenzi,fenmu);
	}
	return 0;
}

---

05-2. 念数字

输入一个整数，输出每个数字对应的拼音。当整数为负数时，先输出“fu”字。十个数字对应的拼音如下：

0: ling
1: yi
2: er
3: san
4: si
5: wu
6: liu
7: qi
8: ba
9: jiu
输入格式：

输入在一行中给出一个整数，如：1234。

提示：整数包括负数、零和正数。

输出格式：

在一行中输出这个整数对应的拼音，每个数字的拼音之间用空格分开，行末没有最后的空格。如yi er san si。

输入样例：
-600
输出样例：
fu liu ling ling
 

//05-2. 念数字
#include <stdio.h>

int main(){
	int n, n_1, t=1, a, b=1, c=1, finish = 1;
	printf("请输入想要读出来的数字:\n");
	scanf("%d", &n);
	//处理负数情况 
	if(n < 0){
		printf("fu ");
		n = -n;
	}
	//检测n有几位，并且获得下一步的t,如果n为4位，则t=1000; 
	n_1 = n;
	while(n_1>9){
		n_1 /= 10;
		t *= 10;
		b++;
	}
	//读数字 
	while(finish){
		a = n / t;
		switch(a){
			case 0: printf("ling"); break;
			case 1: printf("yi"); break;
			case 2: printf("er"); break;
			case 3: printf("san"); break;
			case 4: printf("si"); break;
			case 5: printf("wu"); break;
			case 6: printf("liu"); break;
			case 7: printf("qi"); break;
			case 8: printf("ba"); break;
			case 9: printf("jiu"); break;
		}
		n = n % t;
		t = t / 10;
		//假如n为4位，超出则结束循环 
		c++;
		if(c>b){
			finish = 0;
		}	
		//最后一位空格不输出 
		printf(" ");
	}
	return 0;
} 

---

05-3. 求a的连续和

输入两个整数a和n，a的范围是[0,9]，n的范围是[1,8]，求数列之和S = a+aa+aaa+...+aaa...a（n个a）。如a为2、n为8时输出的是2+22+222+...+22222222的和。

输入格式：

输入在一行中给出两个整数，先后表示a和n。

输出格式：

在一行中输出要求的数列之和。

输入样例：
2 4
输出样例：
2468

//05-3. 求a的连续和
#include <stdio.h>

int main(){
	int a, t, n, s = 0, i = 1;
	printf("请输入两个数:\n");
	scanf("%d%d",&a,&n);
	t = a;
	while(i<=n){
		s += a;
		a = a * 10 + t;
		i++;
	}
	printf("%d",s);
	return 0;
}