HDOJ1004
#include<iostream>
#include "cstring"
using namespace std;
int add(char s1[],char s2[])
{
int a[]={},b[]={};//当a[1000]时出错会在最后出现一个1
int strlen1 = strlen(s1);
int strlen2 = strlen(s2);
for(int i=(strlen1-),j=;i>=;i--)//如何将字符串数字转换为数字数组
a[j++] = s1[i] - '';
for(int i=(strlen2-),j=;i>=;i--)//将字符串调转输入
b[j++] = s2[i] - ''; for(int i=;i<;i++)
{
a[i] = a[i] + b[i];
if (a[i] >= )
{
a[i] = a[i] - ;
a[i + ]++;
}
}
int i;
for(i=;i>=&&a[i]==;i--); //将i定位到数组的有效端 for( ;i>=;i--)
cout << a[i]; return ;
}
int main() {
int n;
char a[], b[];
cin >> n;
for (int i = ; i < n; i++) {
cin >> a >> b;
cout << "Case " << i + << ":" << endl;
cout << a << " + " << b << " = ";
add(a, b);
cout << endl;
if (i != (n - ))
cout << endl; } return ;
}
第一、如何将长数字转化为字符串进行计算
第二、for的灵活运用,包括在第一个分号内多定义使字符串反向赋值给数组,包括如何将在定义数组时多出来的0抹去找到第一个不为0的数字的位子
第三、在转换计算得过程中:为何将字符串反向的两个原因:1.相加直接进卫给后一位2.在读取值的时候能直接从开头开始读取,而不用担心从末尾读会把本身数字的0消去的情况
第三、strlen()是直接计算有效字符的长度与sizeof不同(所占空间)
HDOJ1004的更多相关文章
- hdoj1004(查找众多字符串中个数最多的字符串)
Let the Balloon Rise. 最近开始刷hdoj,想通过写博客做做笔记,记录写过代码. Problem Description Contest time again! How excit ...
- HDOJ-1004(map)
Let the Balloon Rise Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Oth ...
- HDOJ1004 数组还要自己初始化
#include <iostream> #include <stdio.h> #include "string.h"using namespace std; ...
随机推荐
- web前端----html基础
一.初始html 1.web服务本质 import socket sock=socket.socket(socket.AF_INET,socket.SOCK_STREAM) sock.bind((&q ...
- MySQL数据库----多表查询
一.介绍 首先先准备表 员工表和部门表 #建表 create table department( id int, name varchar(20) ); create table employee1( ...
- 根据wsdl文件,Web工程自动生成webservice客户端调用
根据wsdl文件,Web工程自动生成webservice客户端调用 1,工具:带有webservice插件的eclips 2,步骤: (1),新建一个Web工程:WSDLTest (2),浏览器访问W ...
- Charles手机端抓包--证书
应用测试: Charles通过无线对手机进行抓包 测试系统: ubuntu 16.04 LTS 测试手机: IOS 10.3(14E277) Charles版本: Charles 4.1.4 手机证书 ...
- CentOS7.3防火墙firewalld简单配置
今天安装了centos7.3, 想用iptables的save功能保存规则的时候发现跟rhel不一样了, 后来度娘说centos用的是firewalld而不是iptables了, 平时工作都是用re ...
- 使用 Vue.js 结合bootstrap 实现的分页控件
原文链接:http://blog.csdn.net/qiuhaotc/article/details/53031884 源码下载: http://pan.baidu.com/s/1i4XgH6H 密码 ...
- linux下递归列出目录下的所有文件名(不包括目录)
1.linux下递归列出目录下的所有文件名(不包括目录) ls -lR |grep -v ^d|awk '{print $9}'2.linux下递归列出目录下的所有文件名(不包括目录),并且去掉空行 ...
- luogu1049装箱问题
装箱问题 传送门 一个箱子容量为V//容量 同时有n个物品//n个 体积&&价值 要求n个物品中任取若干个装入箱内,使箱子的剩余空间为最小// v减去价值最大 */ #include& ...
- [luogu2119]魔法阵 NOIP2016T4
很好的一道数学推导题 45分做法 $O(N^4)$暴力枚举四个材料 55分做法 从第一个约束条件可得到所有可行答案都是单调递增的,所以可以排序一遍,减少枚举量,可以拿到55分 100分做法 首先可以发 ...
- v-pre原样输出&&v-once只加载一次
html <div id="app"> <div v-pre>{{message1}}</div><!--原样输出--> <b ...