hdu 1003 A + B Problem II 使用整型数组轻松实现大数求和

为题如下：

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<=20) which means the number of test cases. Then T lines follow, each line consists of two positive integers, A and B. Notice that the integers are very large, that means you should not process them by using 32-bit integer. You may assume the length of each integer will not exceed 1000.

Output

For each test case, you should output two lines. The first line is "Case #:", # means the number of the test case. The second line is the an equation "A + B = Sum", Sum means the result of A + B. Note there are some spaces int the equation. Output a blank line between two test cases.

Sample Input

2 1 2 112233445566778899 998877665544332211

Sample Output

Case 1: 1 + 2 = 3 Case 2: 112233445566778899 + 998877665544332211 = 1111111111111111110

解体代码如下，实现很简单，这里就不说明实现过程

/**********************************************
> File Name: 1002.c
> Author: sea
> Mail: windorman@gmail.com
> Created Time: Mon 06 May 2013 02:01:19 PM CST
**********************************************/
#include<stdio.h>
#include<string.h>
#define N 1101
int main() {
char str1[N],str2[N];
int sum[N+1],i,j,m,n,t,s1,s2,k,flag=1;
scanf("%d",&i);
while(i--) {
k=N-1;
memset(str1,0,sizeof(str1));
memset(str2,0,sizeof(str2));
memset(sum,0,sizeof(sum));
scanf("%s %s",str1,str2);
m=strlen(str1)-1;
n=strlen(str2)-1;
if(m>n) t=m;
else t=n;
for(j=0;j<=t;j++,m--,n--,k--) {
if(m<0) s1=0;
else s1=str1[m]-48;
if(n<0) s2=0;
else s2=str2[n]-48;
if(sum[k]+s1+s2>=10)
sum[k-1]+=1;
sum[k]=(sum[k]+s1+s2)%10;
}
sum[k]>0?k:k++;
printf("Case %d:\n%s + %s = ",flag++,str1,str2);
for(j=k;j<N;j++)
printf("%d",sum[j]);
if(i>=1) printf("\n\n");
else printf("\n");
}
return 0;
}

转载于:https://blog.51cto.com/windorman/1195021

hdu 1003 A + B Problem II 使用整型数组轻松实现大数求和相关推荐

HDU.1002 A + B Problem II
原题 HDU.1002 A + B Problem II 分类杂题·大位整数运算题意计算从任意两个长度在1000以内的正整数的和. 输入/输出要求与格式输入内容最开始一行开始输入样例数,对 ...
一个整型数组里除了两个数字之外，其他的数字都出现了两次
题目: 一个整型数组里除了两个数字之外,其他的数字都出现了两次解答: 我们从头到尾异或数组中的每个数字,那么最终的结果是两个只出现一次数字的异或的结果,由于两个数字不一样,那么异或的结果肯定不为0, ...
输入整型数组和排序标识，对其元素按照升序或降序进行排序（华为OJ系列）
输入整型数组和排序标识,对其元素按照升序或降序进行排序接口说明原型:void sortIntegerArray(Integer[] pIntegerArray, int iSortFlag);输入参数 ...
指针||指针和数组||指针和函数||指针、数组、函数案例描述：封装一个函数，利用冒泡排序，实现对整型数组的升序排序
指针指针的基本概念指针的作用: 可以通过指针间接访问内存内存编号是从0开始记录的,一般用十六进制数字表示可以利用指针变量保存地址指针变量的定义和使用指针变量定义语法: 数据类型 * 变量名 ...
Interview：算法岗位面试—10.30上午上海某信息公司(偏图算法)技术面试之单链表反转、给定整型数组和目标值二分法查找+下午上海某金融公司(AI岗位，上市)CTO和主管技术面试之Xcepti
ML岗位面试:10.30上午上海某信息公司(偏图算法)技术面试之单链表反转.给定整型数组和目标值二分法查找+下午上海某金融公司(AI岗位,上市)CTO和主管技术面试之Xception.推荐算法等 I ...
LeetCode：Largest Number - 求整型数组中各元素可拼合成的最大数字
2019独角兽企业重金招聘Python工程师标准>>> 1.题目名称 Largest Number(求整型数组中各元素可拼合成的最大数字) 2.题目地址 https://leetco ...
C语言试题三十五之找出一维整型数组元素中最大的值和它所在的下标，最大的值和它所在的下标通过形参传回。主函数中x是数组名，n 是x中的数据个数，max存放最大值，index存放最大值所在元素的下标。
1. 题目请编写一个函数function,它的功能是:找出一维整型数组元素中最大的值和它所在的下标,最大的值和它所在的下标通过形参传回.主函数中x是数组名,n 是x中的数据个数,max存放最大值,i ...
一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字
package demo;import java.util.Arrays;/** 题目描述一个整型数组里除了两个数字之外,其他的数字都出现了两次.请写程序找出这两个只出现一次的数字.*/ //num ...
c语言去掉数组中重复的,C语言删除无序整型数组中的重复元素及时间复杂度
数组重复的问题在任何编程中都会有碰到了,这里介绍C语言删除无序整型数组中的重复元素及时间复杂度,希望对各位有帮助. 遇到一个题,大概要求是写一个函数处理来去掉一个无序的整型数组(例如int i_arr ...

hdu 1003 A + B Problem II 使用整型数组轻松实现大数求和

hdu 1003 A + B Problem II 使用整型数组轻松实现大数求和相关推荐

最新文章

热门文章