您的位置:首页 > 其它

乘积的末三位(product)~算法竞赛入门

2014-07-07 21:19 274 查看
题目名称:乘积的末3位(product)

 * 题目描述:

 * 输入若干个整数(可以是正数、负数或者零),输出它们的乘积的末3位。

 * 这些整数中会混入一些由大写字母组成的字符串,你的程序中应当忽略它们。

 * 样例输入:+1 +2 + -1 -2 k 12 english 54 9876 -111

 * 样例输出:712

注意:不要将乘积完整的计算出来,只需要将后3位的数做乘法。

<span style="font-family:Arial;font-size:14px;">#include<stdio.h>
#include<string.h>
int main(){
char c;
int s=1;
int t=1;
int mark=0;
while((c=getchar())!=EOF&&c!='\n'){
if(c>='0'&&c<='9'){
if(mark!=0){
t=t*10+(c-'0');
}
else
t=(c-'0');
mark++;
}
else if(c==' '){
t=t%1000;
if(mark!=0)
s=s*t;
mark=0;
t=0;
s=s%1000;
}
}
if(mark!=0)
s=s*t;
s=s%1000;
printf("%ld\n",s);
return 0;
}
</span>
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  算法