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接受,则输出整行 ...
随机推荐
- Oracle数据库之三
子查询 -- 就是在一个查询中包含多个select语句(一般就2个) select id,first_name,dept_id from s_emp; 想查询和Ben一个部门的员工的id,first_ ...
- 安卓WebView中接口隐患与手机挂马利用(远程命令执行)
安卓应用存在安全漏洞,浏览网站打开链接即可中招.目前有白帽子提交漏洞表明目前安卓平台上的应用普遍存在一个安全漏洞,用户打开一个链接就可导致远程安装恶意应用甚至完全控制用户手机,目前微信,手机QQ,QV ...
- 如何在不同编程语言中获取现在的Unix时间戳(Unix timestamp)?
Java time JavaScript Math.round(new Date().getTime()/1000) 之所以除以1000是因为getTime()返回数值的单位是毫秒 Microsoft ...
- 【转】 ARM Linux 3.x的设备树(Device Tree)
1. ARM Device Tree起源 http://blog.csdn.net/21cnbao/article/details/8457546 Linus Torvalds在2011年3月1 ...
- Python [Leetcode 342]Power of Four
题目描述: Given an integer (signed 32 bits), write a function to check whether it is a power of 4. Examp ...
- (一)线性回归与特征归一化(feature scaling)
线性回归是一种回归分析技术,回归分析本质上就是一个函数估计的问题(函数估计包括参数估计和非参数估计),就是找出因变量和自变量之间的因果关系.回归分析的因变量是应该是连续变量,若因变量为离散变量,则问题 ...
- Android下监听Home键
网上看到demo,亲测了以下机器和设备,均测试通过: 测试通过的手机: 1.华为荣耀3(Android 4.2.2) 2.小米2s(Android 4.1.1) 3.联想的手机 (Android2.3 ...
- <Liunx常用命令一>之TOP
一:作用 ----->TOP命令是Linux下常用的性能分析工具,能够实时显示系统中各个进程的资源占用状况. ----->TOP是一个动态显示过程,即可以通过用 ...
- 【转】安装Django
原文网址:http://www.crifan.com/record_install_django/ 1.参考Quick install guide,最终找到下载的地址: http://bitnami. ...
- mkdir -p命令
如果要创建目录A并创建目录A的子目录B,没有用-p的情况下是mkdir 2次如果用-p 可以直接创建2个目录 mkdir -p 目录A/子目录B就可以