POJ-2562(用例能过,但一直WA)
2015-11-08 11:53
141 查看
#include<iostream> #include<string> using namespace std; int stringAdd(string s1, string s2){ int lenBig, lenSmall; if(s1.length()>s2.length()){ lenBig=s1.length(); lenSmall=s2.length(); }else{ lenBig=s2.length(); lenSmall=s1.length(); } int carryTime=0; int carryNum=0; for(int i=lenBig-1;i>=0;i--){ int carry; if((lenBig-i)<=lenSmall){ carry=(s1[i]+s2[i]-'0'-'0'+carryNum)/10; }else{ if(s1.length()>s2.length()){ carry=(s1[i]-'0'+carryNum)/10; }else{ carry=(s2[i]-'0'+carryNum)/10; } if(carry<1){ break; } } carryTime+=carry; carryNum=carry; } return carryTime; } int main(int argc, char *argv[]){ string s1, s2; while(cin>>s1>>s2, s1!="0"||s2!="0"){ int carryTime=stringAdd(s1,s2); if(carryTime==0){ cout<<"No carry operation."<<endl; }else if(carryTime==1){ cout<<carryTime<<" carry operation."<<endl; }else{ cout<<carryTime<<" carry operations."<<endl; } } return 0; }
相关文章推荐
- oceanbase开源 微博
- Linux下查找相关命令
- SIFT 特征提取算法总结
- Julia: 引用与copy: 关于数组、自定义类型与初始化
- pychart
- HDU 1704 Rank(求闭包)
- 数据结构实验之二叉树七:叶子问题
- hive简介
- 陈老师作业
- layoutSubviews总结
- 一招解决新版ADT创建项目时出现appcompat_v7并报错
- 字符串的旋转
- 利用AbstractRoutingDataSource实现动态数据源切换
- 【面试】准备留着用
- 学习记录1
- iphone绘图的几个基本概念CGPoint、CGSize、CGRect、CGRectMake、window(窗口)、视图(view)
- Yii2的深入学习--yii\base\Object 类
- Ansible的安装
- LEETCODE--Symmetric Tree
- 杭电1032——The 3n + 1 problem(简单题)