标签:limit 除法 should imp space 输出 div ack time
#include<iostream> #include<string.h> using namespace std; char a[1000],b[1000];//加数和被加数 int c[1000];//和 int main() { int T;//记录共有几个例子 while(scanf("%d",&T)) { int i=1;//记录当前是第几个例子 int m,n;//用来存放每个字符转化成的数字 while(T--) {//处理每个例子 int j=0;//记录和的位数 scanf("%s%s",a,b); m=strlen(a);//计算出串长 n=strlen(b); int temp=0;//用来存储进位 for(m--,n--;m>=0||n>=0;) {//逐位相加用循环, if(m>=0&&n>=0) { int x,y; x=a[m]-‘0‘;//转换成整型 y=b[n]-‘0‘; c[j]=(x+y+temp)%10; temp=(x+y+temp)/10; m--;n--;j++; } if(m>=0&&n<0) { int x; x=a[m]-‘0‘;//转换成int c[j]=(x+temp)%10; temp=(x+temp)/10; m--;j++; } if(m<0&&n>=0) { int y; y=b[n]-‘0‘; c[j]=(y+temp)%10; temp=(y+temp)/10; n--;j++; } } if(temp!=0) {//当最高位还有进位时 c[j]=temp; j++; } cout<<"Case "<<i<<":"<<endl; cout<<a<<" + "<<b<<" = "; for(;j-1>=0;j--) cout<<c[j-1]; cout<<endl; i++; if(i<T) cout<<endl; } } }
以下再给出另一种解法(毕竟思路要开阔嘛,所以就收录了接下来的这个代码)
#include<iostream> #include<string> using namespace std; char add(char temps,char tempstr,int &tempaddc) { int temp; temp = (temps - ‘0‘) + (tempstr - ‘0‘) + tempaddc; //实现进位。 tempaddc = temp / 10; // 算出进位数 return temp % 10 + ‘0‘; } int main() { string str,s; int tempaddc; char c; int n,lenstr,lens; while(cin>>n) { while(n--) { cin>>str>>s; tempaddc = 0; c = ‘0‘; if(s.length() > str.length())swap(s,str); lenstr = str.length(); lens = s.length(); lens--; lenstr--; while (lenstr >= 0) { if(lens < 0) str[lenstr] = add(c,str[lenstr],tempaddc); //字符串长度较长部分的计算 else { str[lenstr] = add(s[lens],str[lenstr],tempaddc); lens--; } lenstr--; } cout<<str<<endl; } } return 0; }
如有疑问请指出,O(∩_∩)O谢谢
至于乘法和除法之后再补充!!!
标签:limit 除法 should imp space 输出 div ack time
原文地址:http://www.cnblogs.com/denghui666/p/6838814.html