算法竞赛入门经典 习题3-3乘积的末3位

#include <cstdio>
#include <cctype>
#include <cstring>
int main(){
	char ch = EOF;
	char in[500];
	char buf[500];
	memset(in, '\0', sizeof(in));
	memset(buf, '\0', sizeof(buf));

	int i = 0;
	while ((ch = getchar()) != '\n' && ch != EOF){
		in[i++] = ch;
		if (i >= 500){
			printf("overflow!\n");
			return 1;
		}
	}
	in[i] = '\0';
	char *tmp = in;
	int num = 0;
	int product = 1;
	while (*tmp != '\0'){
		if (isdigit(*tmp)){
			num = num * 10 + (*tmp - '0');
		}
		else if (isalpha(*tmp) || *tmp == ' '){
			if (num != 0){
				product *= num;
				product %= 1000;
				num = 0;
			}
		}
		++tmp;
	}
	if (num != 0){
		product *= num;
		product %= 1000;
		num = 0;
	}
	printf("product=%d\n", product);
	return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值