(hnust 1208)Problem C: Primary Arithmetic(水题)
来源:互联网 发布:网络拓扑结构图图片 编辑:程序博客网 时间:2024/05/17 04:09
时间限制: 1 Sec 内存限制: 128 MB
提交: 4 解决: 3
[提交][状态][讨论版]
题目描述
Problem C: Primary Arithmetic
Children are taught to add multi-digit numbers from right-to-left one digit at a time. Many find the “carry” operation - in which a 1 is carried from one digit position to be added to the next - to be a significant challenge. Your job is to count the number of carry operations for each of a set of addition problems so that educators may assess their difficulty.
Each line of input contains two unsigned integers less than 10 digits. The last line of input contains 0 0. For each line of input except the last you should compute and print the number of carry operations that would result from adding the two numbers, in the format shown below.
输入
输出
样例输入
123 456
555 555
123 594
0 0
样例输出
No carry operation.
3 carry operations.
1 carry operation.
题意:给两个不超过10位的数,相加,问有多少次进位?
分析:模拟, 注意No 和1的时候没有s !!!
#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using namespace std;#define mem(a,n) memset(a,n,sizeof(a))const double INF=0x3f3f3f3f+1.0;const double eps=1e-6;const double PI=2.0*acos(0.0);typedef long long LL;const int N=15;int a[N],b[N],ans;int main(){ char str1[N],str2[N]; while(~scanf("%s%s",str1,str2)) { if(str1[0]=='0'&&str2[0]=='0') break; ans=0; mem(a,0),mem(b,0); int len1,len2,len;// printf("%s %s\n",str1+1,str2+1); len1=strlen(str1),len2=strlen(str2); str1[len1]='\0',str2[len2]='\0';// printf("%d %d\n",len1,len2); for(int i=len1-1,j=0; i>=0; i--,j++) a[j]=str1[i]-'0'; for(int i=len2-1,j=0; i>=0; i--,j++) b[j]=str2[i]-'0'; len=max(len1,len2); for(int i=0; i<len; i++) { a[i]+=b[i]; if(a[i]>9) { ans++; a[i+1]+=(a[i]/10); a[i]%=10; } } if(ans) { if(ans==1) printf("1 carry operation.\n"); else printf("%d carry operations.\n",ans); } else printf("No carry operation.\n"); } return 0;}
- (hnust 1208)Problem C: Primary Arithmetic(水题)
- POJ Problem 2562 Primary Arithmetic
- Primary Arithmetic
- Primary Arithmetic
- Primary Arithmetic
- Primary Arithmetic
- UVa Problem 10035 Primary Arithmetic (小学生算术)
- uva10035 Primary Arithmetic
- POJ-2562:Primary Arithmetic
- zoj 1874 Primary Arithmetic
- Primary Arithmetic(P2562)
- poj 2562 Primary Arithmetic
- UVa 10035 - Primary Arithmetic
- uva 10035 - Primary Arithmetic
- UVA 10035 - Primary Arithmetic
- ZOJ 1874 Primary Arithmetic
- 110501 Primary Arithmetic
- POJ 2562Primary Arithmetic
- Oracle字符集问题
- Scala一元二次方程求解
- PHP 日期和时间
- liferay 启动服务 内存异常
- js实现点击按钮自动生成li
- (hnust 1208)Problem C: Primary Arithmetic(水题)
- 写一个递归函数DigitSum(n),输入一个非负整数,返回组成它的数字之和(C语言)
- VueRouter2.0的编程式导航
- NoSuchMethodError: com.fasterxml.jackson.module.scala.deser.BigDecimalDeserializer
- 最简单的IOS
- 使用python抓取汽车之家车型数据
- Android开发环境
- Zabbix搭建笔记[5]--agent监控参数
- npm 安装时报错sha1不对应