hdoj-1002-c++

最新推荐文章于 2022-07-02 16:12:16 发布

原创最新推荐文章于 2022-07-02 16:12:16 发布 · 364 阅读

0 ·

CC 4.0 BY-SA版权

hdoj 专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种使用字符串存储大整数并实现加法运算的算法思路。关键在于通过倒序相加的方式处理进位问题，便于处理位数变化的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：用字符串来存储大整数，关键在于实现进位，可以先倒序（这样方便位数需要增加的情况）相加，然后再倒叙输出。

结果：AC

不附代码了，太懒没有写，直接贴别人的解法。

https://blog.youkuaiyun.com/ironyoung/article/details/45420161

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

qq_34364985

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

hdoj 1002 a+b 大数相加 C++

HDOJ_lin的博客

11-11

1573

问题描述我有一个非常简单的问题。由于两个整数A和B，你的任务是计算A + B的总和输入在输入的第一行包含一个整数T（1 <= T <= 20），这意味着测试用例的数量。那么T线跟随，每行包含两个正整数，A和B请注意，这个整数是非常大的，这意味着你不应该使用32位的整数处理。你可以假设每个整数的长度不会超过1000。输出对于每个测试案例，你应该输出两行。第一行是“case＃：”＃指的测试用

杭电oj1002(c++)

weixin_43893847的博客

07-16

1092

题目分析 Problem Description I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B. Input The first line of the input contains an integer T(1<=T&lt...

参与评论您还未登录，请先登录后发表或查看评论

HDOJ 1002：C++ 千位数以内的大数加法

08-08

331

编译环境：MinGW5.1.6 1.大数加法函数实现思路 1）函数输入：字符串形式的数字a和b 2）翻转字符串a和b，这样可以使两个数字的末位对其，利于逐位加法运算 3）将a和b中各位相加，和赋值到字符串sum对应位中，如果有进位则sum中的下一位自增1 4）将字符串a、b、sum翻...

杭电OJ 1002（C++）

Intelligence1028的博客

07-30

981

由于本题要求的数字位数很长，所以C++基本类型无法满足要求，需要用的char数组或者string。对于string来说，每一位也是char类型，不过输入输出更加方便，所以本题使用string类型存储超长的数字，并对其进行加法计算。 #include <iostream> #include <string> using namespace std; string S...

【HDOJ 答题记录】1002，c++代码

废弃。。

07-29

744

老是WA，结果 #include #include #include using namespace std; void clean(int n,int* sq) { for(int i=0;i sq[i]=0; } void print(int* sq,int n) { int cont=0; while(sq[cont]==0)

二分搜索入门与HDOJ-2199解题技巧

5. 编程实践：提供了参考代码，展示了如何将搜索算法原理转化为实际的C++程序，便于学生理解和实践。总结来说，这份资源旨在帮助学生理解搜索算法的基本概念，掌握二分查找等搜索策略，并通过实例训练解决实际问题...

hdoj-2036题解-向量积法求任意多边形面积

iwts

02-01

2273

首先看一道hdoj的算法题：hdoj-2036-改革春风吹满地该题题意就是逆时针给出点的坐标，求这个多边形的面积。下面就写一下如何用向量积法求多边形面积。向量积法与面积上图说明了如何利用向量求得三角形的面积，下面介绍一下所谓的右手法则：如图，2个三角形ABC，唯一的区别在于上面的三角形ABC的标识是逆时针，而下面的三角形标识是顺时针。

HDOJ--5969--最大的位或

猩猩是个好程序员的博客

03-18

197

题目描述： B君和G君聊天的时候想到了如下的问题。给定自然数l和r ,选取2个整数x,y满足l <= x <= y <= r ,使得x|y最大。其中|表示按位或，即C、 C++、 Java中的|运算。输入描述: 包含至多10001组测试数据。第一行有一个正整数，表示数据的组数。接下来每一行表示一组数据，包含两个整数l,r。保证 0 <= l <= r &l...

HDOJ-2002 C语言学习记录

m0_72164001的博客

07-02

195

这道题有两点需要注意的：1.圆的体积公式V = 4/3*PI*r*r*r , 可在C语言中，4/3是一个表达式，在计算过程中会直接给出计算结果，而 / 的结果是取商，所以不能够直接用4/3，应该用小数来表示。2.while(scanf("%f",&r))A.scanf函数的返回值声明：scanf函数在不同的编译器中有不同的返回值，本文以dev c++为例在C语言中，许多函数都有返回值，例如当我们自定义函数的时候，需要在函数前面注明函数的返回类型，如果没有返回结果就用void，如果返回整形就用int等等。同样

HDOJ-1050：贪心算法解决事件序列与区间覆盖问题

题目是HDOJ-1050，涉及到的是两个实际问题：事件序列问题和区间覆盖问题。 1. **事件序列问题**：题目要求在给定一系列事件，每个事件都有发生和结束时刻，且事件之间不能重叠。目标是找到一个具有最长时间跨度的...

ACM杭电1002 C++程序

03-16

ACM杭电Problem 1002 C++程序大数相加问题，注意输出的限制

杭电acm1002题C++编的程序

03-19

用C++自己编的，感觉比较简单，定义两个字符数组存储两个大数，再定义一个正西数组存放结果

HDOJ1002

07-26

ACM ICPC HDOJ1002

hdoj1002——大整数相加

09-12

杭州电子科技大学hdoj1002，大整数相加问题

杭电ACM 1002

04-27

#include<iostream> #include<cstring> using namespace std; int main() { int p; char ca[1000],cb[1000]; int ia[1000],ib[1000],cs[1000]; int i,t,k,l; int n=0,m=0; int x=1; cin >>p; while(p--) { cin >>ca; cin >>cb; n=strlen(ca); m=strlen(cb); //while (ca[n]) n++; //while (cb[m]) m++; for (i=0;i<n;i++) ia[n-1-i]=ca[i]-48; for (i=0;i<m;i++) ib[m-1-i]=cb[i]-48; if (n>=m) { ia[n]=0; for (i=m;i<=n;i++) ib[i]=0; } else { ib[m]=0; for (i=n;i<=m;i++) ia[i]=0; } t=n>=m?n:m; l=0; for(i=0;i<t+1;i++) { k=ia[i]+ib[i]; cs[i]=(k+l); l=(k+l)/10; } cout <<"Case "<<x<<endl; for (i=n-1;i>=0;i--) cout <<ia[i]; cout <<" + "; for (i=m-1;i>=0;i--) cout <<ib[i]; cout <<" = "; for (i=t;i>=0;i--) { if (i==t||cs[i]==0) continue; cout<<cs[i]; } if(p==0) cout <<endl; else cout <<endl<<endl; x++; } return 0; }

HDU 1002 A + B Problem II C++解法

roaylchen的博客

05-04

2714

#include #include //不能写成string,否则strlen未定义 using namespace std; string sum(string &s1,string &s2) { if(s1==""&&s2=="") return "0"; if(s1=="") return s2; if(s2=="") return s1; stri

杭电OJ 1000-1002 2000-2005 C++

KingsCC的博客

06-09

693

1000.#include<iostream>using namespace std;int main(){ int a,b; while (cin >> a>>b) { cout << a + b << endl; } return 0;}1002.#include<iostream&g...

杭电oj 1002 C++

cloudless_sky的博客

01-02

303

加数太长，普通的基本类型无法满足，用string类型，将其char数位逐位相加。char字符以ASCII的形式存储，两个char字符相加，实际是它们的ASCII相加。两个char字符相加后，如果直接输出，则是它们ASCII的和，想要输出对应的字符，必须将结果赋值给char类型的变量，或者强制转换为char类型。两个数字字符相加后，如果想输出整数状态下的结果，需要减去0的ASCII，即减去‘0’【对于ASCLL的内部计算和外部显示仍然不太明白，待学习】。注意输出格式，每个结果之间要有空行，最后一个结果输出后.

HDOJ1002 HOOJ1042大数基本题 C/C++

Housz的博客

11-29

601

HDOJ1002 大数加法 #include using namespace std; int main() { int n, ca = 1; scanf("%d", &n); while(n--) { string a, b; vector va, vb, sum; cin >> a >> b;