杭电oj 1002 C语言解法
杭电oj这道题的解法是要通过字符数组储存数字在进行运算的,同时涉及到数值进位的问题,以下是代提供码参考。
- #include<stdio.h>
- #include<string.h>
- int main()
- {
- char a[1000],b[1000];
- int sum[10000]={0};
- int c,d,e,f,g,i,n,s;
- scanf("%d",&n);
- f=48;
- s=1;
- c=n;
- while(n--)
- {
- scanf("%s",a+1);
- scanf("%s",b+1);
- printf("Case %d:\n",s);
- printf("%s + %s = ",a+1,b+1);
- d=strlen(a+1);
- e=strlen(b+1);
- for(i=1;i<=d;i++)
- a[i]=a[i]-48;
- for(i=1;i<=e;i++)
- b[i]=b[i]-48;
- if(d==e) //数字位数相同的情况
- {
- for(i=1;i<=d;i++)
- {
- if(a[i]+b[i]>=10&&i>=2)
- {
- sum[i-2]=sum[i-2]+1;//向前面的一个sum加一进位,比如10+1
- sum[i-1]=(a[i]+b[i]-10);//进一位后再减去10,比如15-1=5
- }
- else
- sum[i-1]=a[i]+b[i];
- }
- }
- else if(d>e) //数字位数不相同的情况
- {
- for(i=1;i<=d-e;i++)
- sum[i]=a[i];
- f=1;
- for(i=d-e+1;i<=d;i++)
- {
- if(a[i]+b[f]>=10)
- {
- sum[i-1]=sum[i-1]+1;
- sum[i]=a[i]+b[f]-10;
- if(sum[i-1]>=10)
- {
- for(g=i-1;g>=1;g--)//考虑前面位数为10的进位
- {
- if(sum[g]>=10)
- {
- sum[g-1]=sum[g-1]+1;
- sum[g]=sum[g]-10;
- }
- }
- }
- }
- else
- sum[i]=a[i]+b[f];
- f++;
- }
- }
- else if(d<e) //数字位数不相同的情况
- {
- for(i=1;i<=e-d;i++)
- sum[i]=b[i];
- f=1;
- for(i=e-d+1;i<=e;i++)
- {
- if(a[f]+b[i]>=10)
- {
- sum[i-1]=sum[i-1]+1;
- sum[i]=a[f]+b[i]-10;
- if(sum[i-1]>=10)
- {
- for(g=i-1;g>=1;g--)
- {
- if(sum[g]>=10)
- {
- sum[g-1]=sum[g-1]+1;
- sum[g]=sum[g]-10;
- }
- }
- }
- }
- else
- sum[i]=a[f]+b[i];
- f++;
- }
- }
- if(d==e)
- {
- for(i=0;i<d;i++)
- printf("%d",sum[i]);
- sum[0]=0;
- s++;
- }
- if(d>e)
- {
- if(sum[0]==0)
- {
- for(i=1;i<=d;i++)
- printf("%d",sum[i]);
- }
- else
- {
- for(i=0;i<=d;i++)
- printf("%d",sum[i]);
- sum[0]=0;
- }
- s++;
- }
- if(d<e)
- {
- if(sum[0]==0)
- {
- for(i=1;i<=e;i++)
- printf("%d",sum[i]);
- }
- else
- {
- for(i=0;i<=e;i++)
- printf("%d",sum[i]);
- sum[0]=0;
- }
- s++;
- }
- if(s!=c+1)
- {
- printf("\n");
- printf("\n");
- }
- else
- printf("\n");
- }
- }
注意输出的格式。
其实说复杂也不复杂,有些地方是类似的。
转载自https://blog.csdn.net/qq_41083200/article/details/78555856
杭电oj 1002 C语言解法相关推荐
- 【ACM】杭电OJ 1002
题目链接:杭电OJ 1002 表面上看是a+b,很简单,其实是大数的相加,所以要考虑的因素有很多:(瞬间觉得要是能用Python多好,哈哈哈) 还有!!! 要特别注意格式的输出!!!真的害死人!!!摸 ...
- 杭电OJ 1002 题目解答
HDOJ 1002 A+B Problem Ⅱ AC 代码: #include <iostream> #include <string> #include <algori ...
- 杭电oj 1002 c++版本
题目坑不多,就是大数的求和,基本就是BigDecimal的翻版,但格式输出很坑,前面两个\n,最后一个\n,一直pe很难受. 解题思路: 把两个数字按字符的形式按位加起来,注意下进位和高低位就行了,和 ...
- 杭电OJ 2008 C语言版 已通过
//2008 #include<stdio.h> int main() { int n,i; while(scanf("%d",&n)!=EOF ...
- 杭电OJ第11页2075~2079算法题(C语言)
目录 2075.A|B? 2076.夹角有多大 2077.汉诺塔IV 2078.复习时间 2079.选课时间 2075.A|B? Problem Description 正整数A是否能被正整数B整除, ...
- 杭电oj1620题c语言答案,杭电oj部分水题 c语言源代码.doc
杭电oj部分水题 c语言源代码 殿剐忱酪短祭幂曝沈脸蛀蓑挞姻扶宠秤蓄幌榆矾巨旷于渍弯史影得熄孟椒菊葫彦籍蛛绊趣庙捣载睹答赊索添垛蝎伙生瞎回悟辅篇狱辗歧病氯急迸怜煽跋屋凡逻甲确烧迟卞姻郸被康少辊蒂刽厂礁 ...
- 杭电OJ第11页2035~2039算法题(C语言)
目录 2035.人见人爱A^B 2036.改革春风吹满地 2037.今年暑假不AC 2038.Message 2039.三角形 2035.人见人爱A^B Problem Description 求A^ ...
- 杭电OJ第11页2085~2089算法题(C语言)
目录 2085.核反应堆 2086.A1 = ? 2087.剪花布条 2088.Box of Bricks 2089.不要62 2085.核反应堆 Problem Description 某核反应堆有 ...
- 杭电OJ第11页2065~2069算法题(C语言)
目录 2065."红色病毒"问题 2066.一个人的旅行 2067.小兔的棋盘 2068.RPG的错排 2069.Coin Change 2065."红色病毒" ...
最新文章
- 2015/6/1站立会议(补发)
- 叹息“博客园”的凋零
- SecureCRT 配置文件中 找密码
- java中XPATH操作xml,非常便捷
- linux实现字符火焰动画,linux flamegraph火焰图使用
- 区块链 链上脚本、智能合约和Dapp的关系区别
- 怎么才能打开dwg图纸?
- 点计算机管理没反应,电脑任务栏没反应怎么办 任务栏没反应解决方法
- 机器人开源项目KDL源码学习整理
- 《自然语言处理-基于预训练模型的方法》笔记
- JDON 论坛上的NETTY贴
- Python six库介绍和用法
- 80秒验证13亿个身份证号码,包含省市县验证
- ghost系统后只有一个盘了别的分区的数据怎样恢复
- (转)超棒的EXCEL使用技巧
- 基于FPGA的数字钟(四)——时钟控制模块
- 杰普实训日记 授课内容 第一天 讲师:李春雨
- 人在旅途——》张家界5天出行准备清单
- c++遇到的编译错误
- 华为AP4050DN-HD使用tftp、uboot瘦转胖