杭电ACM刷题(1):1002,A + B Problem II
最近忙于考试复习,没有多少可供自己安排的时间,所以我利用复习之余的空闲时间去刷刷杭电acm的题目,也当对自己编程能力的锻炼吧。
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 = 3Case 2:
112233445566778899 + 998877665544332211 = 1111111111111111110
程序思路:
- 使用scanf函数以字符串格式接收两个数,分别存在两个数组中,数组中每一个成员对应数的一位(0-9);
- 由于数组中存放的是每个数字对应的ASCII码,所以将其减去0得到十进制的数值;
- 对比连个数组的长度,如果长度不等,就补0,使其在做加法时位数能够对齐;考虑到有可能两个数的最高位相加后有进位,所以两个数组都再额外多补充一位的0;
- 随后可以加一个for循环,将两个数组的所有对应位相加,对于每一位,如果和大于等于10,就进位,即下一位加1,当前为减10;
- 输出得到的结果。
程序:
#include "stdio.h"
#include "string.h"#pragma warning(disable:4996)int main()
{char a_str[1000] = { 0 }, b_str[1000] = {0};int a_num[1000], b_num[1000];int a_len, b_len, max_len;int n;int i, j, k;int temp;scanf("%d", &n);if (n < 1 || n>20)return -1;for (i = 1;i <= n;i++){//步骤1scanf("%s%s", a_str, b_str);a_len = strlen(a_str);b_len = strlen(b_str);//步骤2temp = 0;for (j = a_len - 1;j >= 0;j--){a_num[temp++] = a_str[j] - '0';}temp = 0;for (k = b_len - 1;k >= 0;k--){b_num[temp++] = b_str[k] - '0';}//步骤3if (a_len > b_len){for (j = b_len;j <= a_len;j++){b_num[j] = 0;}a_num[a_len] = 0;}else if (a_len < b_len){for (j = a_len;j <= b_len;j++){a_num[j] = 0;}b_num[b_len] = 0;}else{a_num[a_len] = 0;b_num[b_len] = 0;}max_len = (a_len >= b_len) ? a_len : b_len;//步骤4for (j = 0;j <= max_len;j++){ a_num[j] += b_num[j];if (a_num[j] >= 10){a_num[j] -= 10;a_num[j + 1] += 1;}}//步骤5printf("Case %d:\n", i);printf("%s + %s = ", a_str, b_str);if (a_num[max_len] == 0){for (j = max_len - 1;j >= 0;j--)printf("%d", a_num[j]);}else{for (j = max_len;j >= 0;j--)printf("%d", a_num[j]);}if (i != n)printf("\n\n");elseprintf("\n");}return 0;
}
备注:
由于我是在visual studio 2015环境中调试这段程序的,在使用“scanf”函数时会报错。因为在microsoft的Visual Studio进行编译时,会提示“scanf”函数是不安全的,建议使用“scanf_s”函数来代替“scanf”。“scanf_s”函数在使用时,如果需要输入字符串数组,还需要指定边界,即数组的长度。一般情况下使用“scanf_s”函数就能替代“scanf”函数了,但是这题中却不行,因为我们也无法确定输入数组的长度。所以得出的结论就是,继续使用“scanf”函数,在程序加入这段代码:
#pragma warning(disable:4996)
这样就可以照常在程序中使用“scanf”而不报错了。
运行结果:
杭电ACM刷题(1):1002,A + B Problem II相关推荐
- 杭电oj刷题2022
Problem Description potato老师虽然很喜欢教书,但是迫于生活压力,不得不想办法在业余时间挣点外快以养家糊口. "做什么比较挣钱呢?筛沙子没力气,看大门又不够帅...& ...
- 杭电ACM基础题(2201、2212、2304、2309、2317、2401、2500、2502、2503、1708、1161)
文章目录 2201.熊猫阿波的故事[概率问题] 2212.DFS[各位数的阶乘之和等于该数] 2304.Electrical Outlets[电源板接口] 2309.ICPC Score Totali ...
- 记录小白杭电OJ刷题
第一阶段:开始入门吧!(15天,53题) 一.输入输出练习(2天,10题) 1000.1089-1096.1001 二.简单操作:(2-4天,12题) 2000-2011.2039 三.英文题试水(3 ...
- 杭电ACM基础题(2031、2032、2033、2034、2035、2039、2040、2042、2043、2051)
文章目录 2031.进制转换 2032.杨辉三角 2033.时钟数的A+B 2034.{A}-{B}集合作差 2035.求A^B^ 2039.判断所给a,b,c能否组成三角形 2040.亲和数 204 ...
- 杭电ACM基础题(2096、2097、2098、2099、2101、2103、2106、2107、2109、2113)
文章目录 2096.小明A+B 2097.Sky数[十进制.十二进制.十六进制各位之和是否相等] 2098.分拆素数和 2099.整除的尾数 2101.A + B Problem Too 2103.F ...
- 杭电oj刷题C语言答案+思路
作为接触C语言不久的新人来说,确实有很多没想到的地方,不少方法是暴力求解,代码量长,方法麻烦,一些题目还是有借鉴大佬的答案,请多谅解.一些题目有我的笔记.如有错误以及更好的见解,请理性讨论.如果对你有 ...
- 杭电ACM基础题(2075、2076、2078、2081、2083、2088、2090、2092、2093、2095)
文章目录 2075.A能否被B整除 2076.时针和分针之间夹角有多大 2078.复习效率的最大值 2081.手机短号 2083.简易版之最短距离 2088.Box of Bricks 2090.算菜 ...
- 杭电ACM 1000题
Problem Description Calculate A + B. Input Each line will contain two integers A and B. Process to e ...
- 杭电Oj刷题(2017)
字符串统计 题目描述: 对于给定的一个字符串,统计其中数字字符出现的次数. Input 输入数据有多行,第一行是一个整数n,表示测试实例的个数,后面跟着n行,每行包括一个由字母和数字组成的字符串. O ...
最新文章
- Python 文件读取与写入操作方法
- idea+tomcat+struts2 搭建一个web实例
- java调试生命周期,一种基于JAVA的智能合约生命周期的管理方法与流程
- window系统下如何查看so库的信息
- 妙用通配符证书发布多个安全站点
- CodeForces 546B
- jzoj6191-[NOI2019模拟2019.5.31]Exchange【线段树】
- 【开源项目----Android OPenGLES渲染YUV视频文件】
- 【蓝桥杯 - 真题】六角幻方(dfs+剪枝)
- 大数据的应用-UserCF和ItemCF推荐算法
- 权限修饰符(public、protected、default、private)权限验证
- python开发工具pycharm快速入门
- stm32 断路功能和互补输出
- 专为专业音乐行业从业人员打造的AI智能编曲工具:Orb Producer Suite Mac
- thinkphp5引入调用外部类
- matlab如何看算法时间,【Matlab实现】动态时间规划调整算法(DTW算法)——计算两个序...
- 适配器模式的三种形式
- Hadoop2.7.2 分布式集群搭建(CentOS 7)
- 关于opencv新版无法使用LSD算法的问题
- 嘉曼服饰上市破发,大跌16%:公司市值37亿 刘溦家族色彩浓厚