乘积的末三位(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>
* 题目描述:
* 输入若干个整数(可以是正数、负数或者零),输出它们的乘积的末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>
相关文章推荐
- 算法竞赛入门经典 3-3 乘积的末三位 习题 3-4 计算器 习题3-5 旋转
- (枚举)算法竞赛入门经典(7.1.2)最大乘积
- 算法竞赛入门 暴力求解法 7.1.2 最大乘积
- (枚举)算法竞赛入门经典(7.1.2)最大乘积
- 算法竞赛入门经典 例题9-1
- 算法竞赛入门经典 例题9-1
- 算法竞赛入门经典 2.1 for 循环
- 算法竞赛入门经典 2.1 for 循环
- 20100617--算法竞赛入门经典 语言篇读书笔记
- 算法竞赛入门经典 例题7-2 埃及分数
- 算法竞赛入门学习
- {算法竞赛入门经典}第三章 蛇形填数 边界预判
- 算法竞赛入门经典 例题8-1
- 算法-java版算法竞赛入门解题代码-第2章习题
- 算法-java版算法竞赛入门解题代码-第3章习题
- 算法竞赛-入门经典 第二章上机练习
- 算法竞赛入门经典 1.1 算术表达式
- {算法竞赛入门经典}第二章 习题解答及例题小结
- 算法竞赛入门经典 第二章 上机练习(C++代码)
- 算法竞赛入门经典chapter4:4-1孪生素数