HDU 1002 分类: ACM 2015-06-18 23:03 9人阅读 评论(0) 收藏
昨天做的那题其实和大整数相加类似。记得当初我大一寒假就卡在这1002题上,结果之后就再也没写题。。。
到今天终于把大整数相加写了一遍。
不过写的很繁琐,抽时间改进一下写简洁一点。
#include<queue>
#include<math.h>
#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;
#define N 1215
char a[N],b[N],c[N];
char e[N],d[N];
void reverse(char a[])
{
int len=strlen(a);
for(int i=0;i<len/2;i++)
{
swap(a[i],a[len-i-1]);
}
}
int main()
{
int T,Case=1;
cin>>T;
while(T--)
{
scanf("%s%s",a,b);
int len_a=strlen(a);
int len_b= strlen(b);
strcpy(e,a);
strcpy(d,b);
reverse(a);
reverse(b);
int jin=0;
for(int i=0;i<max(len_a,len_b);i++)
{
// cout<<b[i]<<endl;
if(a[i]=='\0')
{
if(jin)
{
c[i]=b[i]-'0'+1;
jin=0;
if(c[i]>=10)
{
if(i==max(len_a,len_b)-1)
{
c[i]=c[i]-10+'0';
c[i+1]='1';
c[i+2]=0;
}
else
{
c[i]=c[i]-10+'0';
jin=1;
}
}
else
{
c[i]=c[i]+'0';
}
}
else
{
c[i]=b[i];
jin=0;
}
}
else if(b[i]=='\0')
{
// printf("bbbbbjin=%d\n",jin);
if(jin)
{
c[i]=a[i]-'0'+1;
jin=0;
if(c[i]>=10)
{
if(i==max(len_a,len_b)-1)
{
c[i]=c[i]-10+'0';
c[i+1]='1';
c[i+2]=0;
}
else
{
c[i]=c[i]-10+'0';
jin=1;
}
}
else
{
c[i]=c[i]+'0';
}
}
else
{
c[i]=a[i];
jin=0;
}
}
// printf("%c %c %c\n",a[i],b[i],jin);
else {
// printf("%c %c\n",a[i],b[i]);
c[i]=a[i]+b[i]+jin-'0'*2;
// printf(" * %d \n",c[i]);
jin=0;
if(c[i]>=10)
{
if(i==max(len_a,len_b)-1)
{
c[i]=c[i]-10+'0';
c[i+1]='1';
c[i+2]=0;
}
else
{
c[i]=c[i]-10+'0';
jin=1;
// printf("jin=%d",jin);
}
}
else
c[i]=c[i]+'0';
// printf(" # %d %c\n",c[i],c[i]);
}
}
for(int i=strlen(c)-1;i>0;i--)
{
if(c[i]=='0')
c[i]='\0';
else
{
break;
}
}
reverse(c);
printf("Case %d:\n",Case++);
printf("%s + %s = %s\n",e,d,c);
if(T)puts("");
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
memset(c,0,sizeof(c));
memset(d,0,sizeof(d));
memset(e,0,sizeof(e));
}
return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。
HDU 1002 分类: ACM 2015-06-18 23:03 9人阅读 评论(0) 收藏的更多相关文章
- 动态链接库(DLL) 分类: c/c++ 2015-01-04 23:30 423人阅读 评论(0) 收藏
动态链接库:我们经常把常用的代码制作成一个可执行模块供其他可执行文件调用,这样的模块称为链接库,分为动态链接库和静态链接库. 对于静态链接库,LIB包含具体实现代码且会被包含进EXE中,导致文件过大, ...
- 认识C++中的临时对象temporary object 分类: C/C++ 2015-05-11 23:20 137人阅读 评论(0) 收藏
C++中临时对象又称无名对象.临时对象主要出现在如下场景. 1.建立一个没有命名的非堆(non-heap)对象,也就是无名对象时,会产生临时对象. Integer inte= Integer(5); ...
- hilbert矩阵 分类: 数学 2015-07-31 23:03 2人阅读 评论(0) 收藏
希尔伯特矩阵 希尔伯特矩阵是一种数学变换矩阵 Hilbert matrix,矩阵的一种,其元素A(i,j)=1/(i+j-1),i,j分别为其行标和列标. 即: [1,1/2,1/3,--,1/n] ...
- Windows7下QT5开发环境搭建 分类: QT开发 2015-03-09 23:44 65人阅读 评论(0) 收藏
Windows7下QT开法环境常见搭配方法有两种. 第一种是:QT Creator+QT SDK: 第二种是:VS+qt-vs-addin+QT SDK: 以上两种均可,所需文件见QT社区,QT下载地 ...
- 树莓派安装mjpg-streamer视频监控 分类: Raspberry Pi 2015-04-12 23:41 144人阅读 评论(0) 收藏
原来使用Motion在树莓派上跑1280x720分辨率的三颗摄像头.占用内存太严重,关闭诸多功能之后还是不行.故转战mjpg-streamer. 首先安装所需软件 sudo apt-get insta ...
- 【从0到1学Web前端】CSS定位问题三(相对定位,绝对定位) 分类: HTML+CSS 2015-05-29 23:01 842人阅读 评论(0) 收藏
引子: 开始的时候我想先要解决一个问题,怎么设置一个div盒子撑满整个屏幕? 看下面的html代码: <body> <div id="father-body"&g ...
- 循环队列 分类: c/c++ 2014-10-10 23:28 605人阅读 评论(0) 收藏
利用线性表实现队列,为了有效利用空间,将其设计为循环结构,防止假溢出:牺牲一个存储单元以区分队空.队满. 设front队头,rear队尾,N为顺序表大小 队空:rear==front 队满:(rear ...
- 链表中用标兵结点简化代码 分类: c/c++ 2014-09-29 23:10 475人阅读 评论(0) 收藏
标兵结点(头结点)是在链表中的第一个结点,不存放数据,仅仅是个标记 利用标兵结点可以简化代码.下面实现双向链表中的按值删除元素的函数,分别实现 带标兵结点和不带标兵结点两版本,对比可见标兵结点的好处. ...
- egrep命令的实现 分类: 编译原理 2014-06-01 23:41 329人阅读 评论(0) 收藏
本程序实现了egrep命令,首先将正则表达式转换为NFA,并实现模拟NFA的算法. 本程序使用flex实现词法分析,bison实现语法分析 若给定的一行字符串中存在一个字串能被该NFA接受,则输出整行 ...
随机推荐
- 嵌入式ARM系统开发基础
从.net到delplhi 从windows到Linxu 未来有多远? 如何突破自己? 什么是自己? 我从哪里来,要到哪里去? 世界是什么? 是世选择了我,还是我选择了世界? 怎么才能够完成蜕变? 去 ...
- UVa (BFS) The Monocycle
题目不光要求要到达终点而且要求所走的步数为5的倍数,每个时刻有三个选择,前进,左转弯,右转弯. 所以在vis数组中新增加两个维度即可,vis[x][y][dir][color]表示在(x, y)格子方 ...
- 51nod1354 选数字
01背包tle. 解题报告(by System Message) 类似于背包的DP,以乘积为状态.先把等选数字里面不是K约数的去掉.然后找出K的约数,进行离散化.然后dp[i][j]表示前i个数字乘积 ...
- 百度编辑器解决span被过滤, 自动加P标签
editor_all.js: 自动加P标签去除: enterTag: 'p', 改成: enterTag: '', span被过滤: //从编辑器出去的内容处理 me.addOutputR ...
- scala学习笔记(7):函数(1)
函数是Scala的第一公民! 1 基本定义 scala> def max(x: Int, y: Int): Int = { if (x > y) x else y } 跟着是括号里带有冒 ...
- 【英语】Bingo口语笔记(65) - 我也是系列
- 《摇滚南京》——"人生下来就是孤独"
昨天是纪录片<摇滚南京>东南大学站的展映分享会 我不是一个摇滚迷,作为学渣狗看论文.码代码的时候会塞个耳机,平时其实民谣听得更多一点,摇滚觉得有点高大上.所以整好趁着学校有活动,也跟着高大 ...
- 【转】Core Bluetooth框架之一:Central与Peripheral
原文网址:http://southpeak.github.io/blog/2014/07/29/core-bluetoothkuang-jia-zhi-%5B%3F%5D-:centralyu-per ...
- RequireJS入门(一) 转
RequireJS由James Burke创建,他也是AMD规范的创始人. RequireJS会让你以不同于往常的方式去写JavaScript.你将不再使用script标签在HTML中引入JS文件,以 ...
- Image.FromFile 方法锁住文件解决方法
Image.FromFile 一旦使用后,对应的文件在一直调用 其生成的Image对象被Disponse前都不会被解除锁定,这就造成了一个问题,就是在这个图形被解锁前无法对图像进行操作(比如删除,修 ...