第二届“顶嵌杯”全国嵌入式系统C语言编程大赛初赛试题分析及题解

 

四道题目都挺简单的，但是中间断断续续的因为睡觉、吃饭、体能测试、剪头发耽误了不少时间，基本不涉及什么算法，主要是字符串处理，大整数相加等，测试数据要考虑周全，先将题目辑录下来，27日比赛结束后再贴AC代码。

27日已经更新AC代码。

Problem A: 分数加减法

Time Limit: 1000MS		Memory Limit: 65536K
Total Submissions: 1552		Accepted: 500

Description

编写一个C程序，实现两个分数的加减法

Input

输入包含多行数据
每行数据是一个字符串，格式是"a/boc/d"。

其中a, b, c, d是一个0-9的整数。o是运算符"+"或者"-"。

数据以EOF结束
输入数据保证合法

Output

对于输入数据的每一行输出两个分数的运算结果。
注意结果应符合书写习惯，没有多余的符号、分子、分母，并且化简至最简分数

Sample Input

1/8+3/8
1/4-1/2
1/3-1/3

Sample Output

1/2
-1/4
0

#include 
#include 

int gbs(int m,int n){//返回m和n的最小公倍数
	int i;
	for(i=m y ? x : y;
	for (; t = x % y; x = y, y = t);
	return y;
}

void main(){
	char string[10];
	int	 temp,a,b,c,d,beishu,yueshu;
	int m,n;//保存结果的分子和分母
	while(scanf("%s",string) != EOF){
		//首先通分
		a = string[0] - '0';
		b = string[2] - '0';
		c = string[4] - '0';
		d = string[6] - '0';
		if (b != d)
		{
			temp = gbs(b,d);
			m = temp;
			beishu = temp / b;
			a *= beishu;
			b *= beishu;

			beishu = temp / d;
			c *= beishu;
			d *= beishu;
		}
		else m = b;
		switch(string[3]){
		case '+': n = a + c;
				  break;
		case '-': n = a - c;
				  break;
		}

		if (n == 0)
		{
			printf("0/n");
			continue;
		}

		if (n < 0)
		{
			printf("-");
			n = -n;
		}

		if (gbs(m,n) != m * n)//若m与n不互质，则需约分
		{
			yueshu = gys(m,n);
			m = m / yueshu;
			n = n / yueshu;
		}
		if (m == 1)
		{
			printf("%d/n",n);
			continue;
		}
		printf("%d/%d/n",n,m);
	}	
}

Problem B: 取模运算

Time Limit: 1000MS		Memory Limit: 65536K
Total Submissions: 806		Accepted: 566

Description

编写一个C函数mod(int n, int m),实现取模运算%

Input

输入包含多行数据 每行数据是两个整数a, b (1 <= a, b <= 32767) 数据以EOF结束

Output

于输入的每一行输出a%b

Sample Input

5 3
100 2

Sample Output

2
0

#include void main(){ int m,n,re; while (scanf("%d%d",&m,&n)!=EOF) { re = m%n; printf("%d/n",re); } }

Problem C: 字符串替换

Time Limit: 1000MS		Memory Limit: 65536K
Total Submissions: 897		Accepted: 468

Description

编写一个C程序实现将字符串中的所有"you"替换成"we"

Input

输入包含多行数据 每行数据是一个字符串，长度不超过1000 数据以EOF结束

Output

对于输入的每一行，输出替换后的字符串

Sample Input

you are what you do

Sample Output

we are what we do

#include #include void main(){ char s[1001]; while(gets(s)){ int i; char *start = NULL; while (1) { start = strstr(s,"you"); if (start == NULL) break; strncpy(start,"we",2); for (i=0;*(start+2+i) != '/0';i++) { *(start+2+i) = *(start+3+i); } } printf("%s/n",s); } }

Problem D: 序列

Time Limit: 1000MS		Memory Limit: 65536K
Total Submissions: 881		Accepted: 403

Description

数列A满足An = An-1 + An-2 + An-3, n >= 3 编写程序，给定A0, A1 和 A2, 计算A99

Input

输入包含多行数据 每行数据包含3个整数A0, A1, A2 (0 <= A0, A1, A2 <= 32767) 数据以EOF结束

Output

对于输入的每一行输出A99的值

Sample Input

1 1 1

Sample Output

69087442470169316923566147

#include #include #define MAXHANG 110 #define MAXLIE 100 //大数加法处理,循环计算，动态规划思想 void main(){ int fibo[MAXHANG][MAXLIE] = {0};//每行存一个大整数 char a[3][10]={0}; int i,j,nLen,k,flag = 0; while (scanf("%s",a[0]) != EOF) { scanf("%s%s",a[1],a[2]); for(k=0;k<3;k++){ nLen = strlen(a[k]); j = 0; for(i = nLen -1;i >= 0;i--) fibo[k][j++] = a[k][i] - '0'; } //下面循环做大整数加法，逐步推出a99 for (j = 0; j< MAXHANG-3;j++) { for (i = 0;i < MAXLIE-1; i ++) { fibo[3+j][i] += fibo[0+j][i] + fibo[1+j][i] + fibo[2+j][i]; if(fibo[3+j][i] >= 20){ fibo[3+j][i] -= 20; fibo[3+j][i+1]++; fibo[3+j][i+1]++; } else if (fibo[3+j][i] >= 10) { fibo[3+j][i] -= 10; fibo[3+j][i+1]++; } } } for (j = MAXLIE - 1;j >= 0;j-- ) { if (flag) { printf("%d",fibo[99][j]);//flag用于跳过多余的0 } else if(fibo[99][j]) { printf("%d",fibo[99][j]); flag = 1; } } printf("/n"); for (i = 0; i< MAXHANG; i++) for (j = 0;j < MAXLIE; j++) fibo[i][j] = 0; for (i = 0; i< 3;i++) for (j = 0;j < 10; j++) a[i][j]=0; flag = 0; } }