poj 2602 大数相加(字符串输出)
来源:互联网 发布:cmd telnet 端口 编辑:程序博客网 时间:2024/05/29 04:18
题意:赤裸裸大数相加。
思路:一开始以为是水题,结果提交发现居然是TLE。查看discuss才知道,最后应该用字符串输出,一位一位的int输出就会TLE。代码保留着一开始int的做法,只不过最后用字符串输出。
#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>#include <queue>#include <cstdlib>using namespace std;#define clc(s,t) memset(s,t,sizeof(s))#define INF 0x3fffffff#define N 1000005int a[N],b[N];char res[N];int n;int main(){ int i; scanf("%d",&n); for(i = 1;i<=n;i++) scanf("%d %d",&a[i],&b[i]); for(i = n;i>=1;i--){ b[i] += a[i]; b[i-1] += b[i]/10; res[i-1] = b[i]%10+'0'; } res[n] = '\0'; printf("%s\n",res); return 0;}
0 0
- poj 2602 大数相加(字符串输出)
- POJ 1503 大数相加(持续相加)
- 大数相加(字符串解法)
- Poj 2602 Superlong sums(大数相加)
- poj 1503 大数相加
- 大数相加,字符串处理
- 字符串模拟大数相加
- 字符串实现大数相加
- 两个用大数相加(转化为字符串再相加)
- leetcode_415(两个数字字符串相加,模拟大数相加)
- 大数 倒置相加 poj 2980
- 大数相加、相乘 字符串处理
- 字符串大数相加和相乘
- poj 1503 Integer Inquiry(多个大数相加)
- 大数相加(JAVA)
- 大数相加(二进制)
- hdu1002(大数相加)
- 大数相加(HDU1002)
- Evaluating Simple C Expressions
- JSTL标准标签库详解
- HDU 5410 CRB and His Birthday(DP)
- Android NDK编译常见错误及解决方案
- ListView的Intent跳转详情页, 滑动与点击Position错乱导致数据混乱问题解决
- poj 2602 大数相加(字符串输出)
- MAC下NDK环境搭建及hello world程序
- float是什么?浮动在CSS中的作用
- Java-同步
- js中SetInterval与setTimeout用法
- 如何长久维持远距离恋情?
- hdu2688 Rotate(树状数组)
- 黑马程序员——异常&IO、其他流&编码表、Properties
- Linux里UDP协议 广播和接收测试 C语言