首页 > 代码库 > POJ 1503 Integer Inquiry
POJ 1503 Integer Inquiry
高精度加法。水。
给一长串的数字,加起来就好。
#include<cstdio> #include<cstring> #include<string> #include<queue> #include<algorithm> #include<map> #include<stack> #include<iostream> #include<list> #include<set> #include<cmath> #define INF 0x7fffffff #define eps 1e-6 #define LL long long #define CLRi for(int i=0;i<n;i++) #define CLRj for(int j=0;j<n;j++) #define CLRk for(int k=0;k<n;k++) #define debug puts("==fuck=="); #define acfun std::ios::sync_with_stdio(false) #define Nmax 1001 #define Mmax 1001*1001 using namespace std; char s1[1001],s2[1001]; void Add() { stack<int>a; stack<int>b; stack<int>out; for(int i=0; s1[i]!='\0'; i++) a.push(s1[i]-'0'); for(int i=0; s2[i]!='\0'; i++) b.push(s2[i]-'0'); int na,nb,c=0; while(!a.empty()||!b.empty()) { if(!a.empty()) { na=a.top(); a.pop(); } else na=0; if(!b.empty()) { nb=b.top(); b.pop(); } else nb=0; c+=na+nb; out.push(c%10); c/=10; } while(c) { out.push(c%10); c/=10; } int k=0; while(!out.empty()) { int tmp=out.top(); out.pop(); // printf("%d",tmp); s1[k++]=tmp+'0'; } s1[k]='\0'; } int main() { s1[0]='0';s1[1]='\0'; while(scanf("%s",s2)!=EOF) { if(strcmp(s2,"0")==0)break; Add(); } puts(s1); }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。