UVa 424 Integer Inquiry
2016-07-13 16:28
351 查看
UVa 424 Integer Inquiry
题目大意:多个大整数相加解题思路:跟大整数加法一样,不过没有大整数加法的0+0这种坑点,还算简单,注意进位就行了
#include<cstdio> #include<cstring> char str1[150]; char str2[150]; char temp1[150]; char temp2[150]; char ans[150]; int main() { scanf("%s", str2); while (scanf("%s", str1)) { memset(ans, 0, sizeof(ans)); if (str1[0] == '0') break; int j = 0; for (int i = strlen(str1) - 1; i >= 0; i--) { temp1[j++] = str1[i]; } // puts(temp1); j = 0; for (int i = strlen(str2) - 1; i >= 0; i--) { temp2[j++] = str2[i]; } // puts(temp2); int max = strlen(str1) > strlen(str2) ? strlen(str1) : strlen(str2); for (int i = 0; i < max; i++) ans[i] = (temp1[i] & 0xf) + (temp2[i] & 0xf); for (int i = 0; i < max; i++) if (ans[i] >= 10) { ans[i + 1]++; ans[i] %= 10; } j = 0; bool flag = true; for (int i = max - 1; i >= 0; i--) { if (ans[max] == 1 && flag) { str2[j++] = '1'; flag = false; } str2[j++] = ans[i] + '0'; } } puts(str2); return 0; }
相关文章推荐
- UVA 10420 - List of Conquests
- easy ui 行内编辑数据并保存
- Lync 2013 Unauthorized: Access is denied due to a RBAC authorization Failure
- Lync Server 2013 Prerequisite installation failed
- UE4源码分析2-文件目录说明
- String/StringBuffer/StringBuilder详细对比
- STL-unique
- kafka connect到底会不会重写/丢失数据
- IOS UITableView-FDTemplateLayoutCell框架高度返回问题
- LeetCode 374. Guess Number Higher or Lower
- 消除#1366 - Incorrect integer value: '' for column
- LeetCode-Closest Binary Search Tree Value
- Android Studio 的build variants 没有 test artifact问题
- easyUI datagrid自定义添加列 (点击事件)
- Integer不能强制转换为String:toString()、(String)和String.valueOf()的区别
- WinForms UI控件初探:Grid Control 、Data Grid、TreeList
- <s:set>标签中value使用表达式变量的问题
- Leetcode 374. Guess Number Higher or Lower 桌游猜数字 解题报告
- (MyStudy:二)SQLiteDatabase中query、insert、update、delete方法参数说明
- 【奔跑的菜鸟】程序流控制关键字return,break,continue