hdu 1047 (big integer sum, fgets or scanf, make you func return useful infos) 分类: hdoj 2015-06-18 08:21 39人阅读 评论(0) 收藏

时间:2022-04-18 15:06:06

errors made,

boundary conditions, <= vs < ,

decreasing vs increasing , ++, –,

‘0’/’1’ vs 0/1

prototype of sum, return the starting position of c-style string containing the sum, just like sprintf return number of characters successfully read.

p1=sum(p1,p2);

and

p=sprintf(p,"%09d",x);

have some similarities.

#include <cstdio>
#include <cstring> char* sum(char *to, char *from) {
static const int charzero='0',oublecharzero='0'+'0';
int sz1=strlen(to), sz2=strlen(from), nszmax,nszmin, i,j, tmp,carry;
if(sz1>=sz2) { nszmax=-sz2, nszmin=-sz1; }
else { nszmax=-sz1, nszmin=-sz2; }
to+=sz1, from+=sz2;
for(carry=0,i=-1;i>=nszmax;--i) {
tmp=carry+to[i]+from[i]-doublecharzero;
to[i]=charzero+tmp%10; carry=tmp/10;
}
if(sz2>sz1) {
for(j=i;j>=nszmin;--j) to[j]=from[j];
sz1=sz2;
}
if(carry) {
for(j=i;j>=nszmin && to[j]=='9';--j) to[j]='0';
if(j<nszmin) { to[j]='1'; ++sz1; }
else { ++to[j]; }
}
return to-sz1;
} int main() {
//freopen("input.txt","r",stdin);
const int MAXSIZE=101;
int ncase,i,j;
char buf1[MAXSIZE+2]={0}, buf2[MAXSIZE+2]={0}, *p1,*p2;
scanf("%d",&ncase);
for(i=1;i<=ncase;++i) {
p1=buf1+MAXSIZE, p2=buf2; p1[0]='0', p1[1]=0;
while(scanf("%100s",p2)==1 && strcmp(p2,"0")!=0) {
p1=sum(p1,p2);
}
puts(p1); if(i!=ncase) putchar('\n');
}
return 0;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。// p.s. If in any way improment can be achieved, better performance or whatever, it will be well-appreciated to let me know, thanks in advance.

hdu 1047 (big integer sum, fgets or scanf, make you func return useful infos) 分类: hdoj 2015-06-18 08:21 39人阅读 评论(0) 收藏的更多相关文章

  1. hdu 1030 Delta-wave &lpar;C&plus;&plus;&comma; 0ms&comma; explanatory comments&period;&rpar; 分类: hdoj 2015-06-15 12&colon;21 45人阅读 评论&lpar;0&rpar; 收藏

    problem description http://acm.hdu.edu.cn/showproblem.php?pid=1030 #include <cstdio> #include ...

  2. Hdu 1506 Largest Rectangle in a Histogram 分类: Brush Mode 2014-10-28 19&colon;16 93人阅读 评论&lpar;0&rpar; 收藏

    Largest Rectangle in a Histogram Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 ...

  3. HDU 1532 Drainage Ditches 分类: Brush Mode 2014-07-31 10&colon;38 82人阅读 评论&lpar;0&rpar; 收藏

    Drainage Ditches Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) ...

  4. Hdu 1507 Uncle Tom&&num;39&semi;s Inherited Land&ast; 分类: Brush Mode 2014-07-30 09&colon;28 112人阅读 评论&lpar;0&rpar; 收藏

    Uncle Tom's Inherited Land* Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (J ...

  5. hdu 1034 &lpar;preprocess optimization&comma; property of division to avoid if&comma; decreasing order process&rpar; 分类: hdoj 2015-06-16 13&colon;32 39人阅读 评论&lpar;0&rpar; 收藏

    IMO, version 1 better than version 2, version 2 better than version 3. make some preprocess to make ...

  6. Hdu 1429 胜利大逃亡&lpar;续&rpar; 分类: Brush Mode 2014-08-07 17&colon;01 92人阅读 评论&lpar;0&rpar; 收藏

    胜利大逃亡(续) Time Limit : 4000/2000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other) Total Subm ...

  7. Hdu 1010 Tempter of the Bone 分类: Translation Mode 2014-08-04 16&colon;11 82人阅读 评论&lpar;0&rpar; 收藏

    Tempter of the Bone Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Othe ...

  8. Hdu 1009 FatMouse&&num;39&semi; Trade 分类: Translation Mode 2014-08-04 14&colon;07 74人阅读 评论&lpar;0&rpar; 收藏

    FatMouse' Trade Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) ...

  9. POJ2739 Sum of Consecutive Prime Numbers 2017-05-31 09&colon;33 47人阅读 评论&lpar;0&rpar; 收藏

    Sum of Consecutive Prime Numbers Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 25225 ...

随机推荐

  1. 7&period;&dollar;a &equals; &&num;39&semi;abcdef&&num;39&semi;&semi; 请取出&dollar;a的值并打印出第一个字母

    echo $a[0]; echo $a{0}; echo chr(ord($a));//先输出$a字符串里的第一个字符的ASCII值 再从指定的 ASCII 值返回字符.

  2. MySQL性能优化的最佳20&plus;条经验(转)

    今天,数据库的操作越来越成为整个应用的性能瓶颈了,这点对于Web应用尤其明显.关于数据库的性能,这并不只是DBA才需要担心的事,而这更是我 们程序员需要去关注的事情.当我们去设计数据库表结构,对操作数 ...

  3. CSS3&sol;jQuery自己定义弹出窗体

    简单演示一下,精简了演示效果和css样式文件,更利于在项目中的实际应用 引入style.css   index.js <!DOCTYPE HTML PUBLIC "-//W3C//DT ...

  4. AngularJS:何时应该使用Directive、Controller、Service?【新手必看】

    (这篇文章你们一定要看,尤其初学的人,好吗亲?) 大漠穷秋 译 AngularJS是一款非常强大的前端MVC框架.同时,它也引入了相当多的概念,这些概念我们可能不是太熟悉.(译者注:老外真谦虚,我大天 ...

  5. java 提取目录下所有子目录的文件到指定位置

    package folder; import java.io.File;import java.io.FileInputStream;import java.io.FileNotFoundExcept ...

  6. JVM概述

    JVM是什么 JVM全称是Java Virtual Machine(java虚拟机).它之所以被称之为是"虚拟"的,就是因为它仅仅是由一个规范来定义的抽象计算机.我们平时经常使用的 ...

  7. Mysql高性能笔记(一)&colon;Schema与数据类型优化

    1.数据类型 1.1.几个参考优化原则 a.  更小的通常更好 i.更小的数据类型,占用更少磁盘.内存和CPU缓存,需要的CPU周期更少 ii.如果无法确定哪个数据类型是最好的,就选择不会超过范围的最 ...

  8. Postman安装与使用

    Postman一款非常流行的API调试工具.其实,开发人员用的更多.因为测试人员做接口测试会有更多选择,例如Jmeter.soapUI等.不过,对于开发过程中去调试接口,Postman确实足够的简单方 ...

  9. XA Transactions Restrictions on XA Transactions

    小结: 1.innodb支持XA事务: 2.XA协议作为资源管理器(数据库)与事务管理器的接口标准: 3.提交或者回滚的点:必须所有的组件被提交或者被回滚: 4.2阶段 PC-1,TM告知所有RM要准 ...

  10. Version Control,Git的下载与安装

    一.什么是Version Control(版本控制系统)?  ——来自百度百科 以Git为例,是一个开源的分布式版本控制系统,可以有效.高速地处理从很小到非常大的项目版本管理.Git 是 Linus ...