HDU1223 A + B

A + B

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)

Total Submission(s): 12192    Accepted Submission(s): 7132

Problem Description

读入两个小于100的正整数A和B,计算A+B.

需要注意的是:A和B的每一位数字由对应的英文单词给出.

Input

测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出.

Output

对每个测试用例输出1行,即A+B的值.

Sample Input

one + two =
three four + five six =
zero seven + eight nine =
zero + zero =

Sample Output

3
90
96

Source

浙大计算机研究生复试上机考试-2005年

#include <stdio.h>
#include <string.h>

#define maxn 100

const char *sam[] = {"zero", "one", "two", "three", "four",
					"five", "six", "seven", "eight", "nine"};
char buf[maxn];

int calVal(char str[]) {
	for(int i = 0; i < 10; ++i)
		if(!strcmp(buf, sam[i]))
			return i;
}

int main() {
	int mode = 0, a[2];
	a[0] = a[1] = 0;
	while(scanf("%s", buf) == 1) {
		if(!strcmp(buf, "+")) {
			++mode; continue;
		} else if(!strcmp(buf, "=")) {
			if(a[0] + a[1] == 0) break;
			printf("%d\n", a[0] + a[1]);
			mode = a[0] = a[1] = 0;
			continue;
		}
		a[mode] = a[mode] * 10 + calVal(buf);
	}
	return 0;
}
时间: 2024-11-05 16:42:00

HDU1223 A + B的相关文章

hdu1223

n个数,只能用<或者=连接,共有多少种方案. F[i][j]=(F[i-1][j]+F[i-1][j-1])*j F[i][j]代表i个数,有j个不同值的情况.比如A<B=C<D,j=3. 大数模板 #include <stdio.h> #include <string.h> const int MAX =505; struct BigNum { int num[MAX]; int len; } a[51][51]; BigNum Add(BigNum &

最大连续子序列 (HDU1223)(动态规划)

Problem Description给定K个整数的序列{ N1, N2, …, NK },其任意连续子序列可表示为{ Ni, Ni+1, …,Nj },其中 1 <= i <= j <= K.最大连续子序列是所有连续子序列中元素和最大的一个,例如给定序列{ -2, 11, -4, 13, -5, -2 },其最大连续子序列为{ 11, -4, 13 },最大和为20.在今年的数据结构考卷中,要求编写程序得到最大和,现在增加一个要求,即还需要输出该子序列的第一个和最后一个元素. Inpu