hdoj1002解题报告

题意:两个大数相加,按要求输出

代码如下:(未通过,但自己觉得算法正确,自测数据正常)

#include <iostream>
#include <cstring>
using namespace std;int main()
{int t;cin >> t;for (int m = 1; m <= t; m++){char a[1000] = { 0 };char b[1000] = { 0 };cin >> a >> b;char ta[1000] = { 0 }, tb[1000] = { 0 }, sum[1001] = { 0 };int la = strlen(a);int lb = strlen(b);for (int i = la - 1, j = 999; i >= 0; i--, j--)ta[j] = a[i] - '0';                             //复制并对齐到最后并转换成数字,方便计算for (int i = lb - 1, j = 999; i >= 0; i--, j--)tb[j] = b[i] - '0';                             //同上int pos = 0;int i = 999;do{int tmp = ta[i] + tb[i] + pos;pos = tmp / 10;sum[i + 1] = tmp % 10 + '0';i--;} while (ta[i + 1] != 0 || tb[i + 1] != 0); //求和bool head = true;for (int i = 0, j = 0; i < 1001; i++){if (sum[i] != 0){if (sum[i] == '0' && head)                  //在一些情况下,会有第一个是'0'的,去掉{sum[i] = 0;continue;}head = false;sum[j] = sum[i];sum[i] = 0;j++;}}cout << "Case " << m << ":\n"<< a << " + " << b << " = " << sum << endl;if (m != t)cout << endl; //打印结果}return 0;
}

转载于:https://www.cnblogs.com/imxqd/p/4472078.html

hdoj1002解题报告相关推荐

uscao 线段树成段更新操作及Lazy思想（POJ3468解题报告）
线段树成段更新操作及Lazy思想(POJ3468解题报告) 标签: treequerybuildn2cstruct 2011-11-03 20:37 5756人阅读评论(0) 收藏举报分类: ...
解题报告（十八）数论题目泛做（Codeforces 难度：2000 ~ 3000 + ）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量的题解和代码,题目难度不一 ...
【解题报告系列】超高质量题单 + 题解（ACM / OI）超高质量题解
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我新写的超高质量的题解和代码,题目难度不 ...
解题报告（三）多项式求值与插值（拉格朗日插值）（ACM / OI）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量的题解和代码,题目难度不一 ...
解题报告（十三）中国剩余定理（ACM / OI）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量的题解和代码,题目难度不一 ...
解题报告（四）生成函数（ACM/ OI）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量的题解和代码,题目难度不一 ...
解题报告（八） prufer 序列与 Cayley 公式（ACM / OI）超高质量题解
繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量题解和代码,题目难度不一定按照题号排序,我会在每道题后面加上题目难度指数(1∼51 \sim 51∼5),以模板题难度 11 ...
解题报告（一）E、（BZOJ4589）Hard Nim（博弈论 + FWT）
繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量题解和代码,题目难度不一定按照题号排序,我会在每道题后面加上题目难度指数(1∼51 \sim 51∼5),以模板题难度 11 ...
解题报告（五）组合计数（ACM / OI）超高质量题解
繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量题解和代码,题目难度不一定按照题号排序,我会在每道题后面加上题目难度指数(1∼51 \sim 51∼5),以模板题难度 11 ...

hdoj1002解题报告

hdoj1002解题报告相关推荐

最新文章

热门文章