hdu1865 1sting (递归+大数加法)
1sting
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 6878 Accepted Submission(s): 2678

#include<iostream>
#include<stdio.h>
#include<string.h>
using namespace std;
int a[][];//因为是大数,一维数组并不能储存数字,所以用二维,后面用来分别储存大数的每个位数
int main()
{
int n,t;
int r,s,i;
r=;
memset(a,,sizeof(a));
a[][]=;
a[][]=;
for(i=;i<=;i++)//大数的加法
{
for(int j=;j<=;j++)//底位在数组前面,高位存在数组后面
{
s=a[i][j]+a[i+][j]+r;
a[i+][j]=s%;
r=s/;
}
}
scanf("%d",&t);
while(t--)
{
char str[];
cin>>str;
n=strlen(str);
if(n==)
printf("1\n");
else if(n==)
printf("2\n");
else
{
for(i=;i>=;i--)//从高位开始输出
if(a[n][i])
break; //当a[n][i]为0时跳出,此时的i即答案有几位数,进入下一步的输出
for(;i>=;i--)
printf("%d",a[n][i]);
printf("\n");
}
}
return ;
}
相同的题目:hdu5686
Problem B
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1615 Accepted Submission(s): 665
1≤N≤200
如果序列是:(111)。可以构造出如下三个新序列:(111), (21), (12)。
#include<iostream>
#include<stdio.h>
#include<string.h>
using namespace std;
int a[][];//因为是大数,一维数组并不能储存数字,所以用二维,后面用来分别储存大数的每个位数
int main()
{
int n;
int r,s,i;
r=;
memset(a,,sizeof(a));
a[][]=;
a[][]=;
for(i=;i<=;i++)//大数的加法
{
for(int j=;j<=;j++)//底位在数组前面,高位存在数组后面
{
s=a[i][j]+a[i+][j]+r;
a[i+][j]=s%;
r=s/;
}
}
while( cin>>n)
{
if(n==)
printf("1\n");
else if(n==)
printf("2\n");
else
{
for(i=;i>=;i--)//从高位开始输出
if(a[n][i])
break; //当a[n][i]为0时跳出,此时的i即答案有几位数,进入下一步的输出
for(;i>=;i--)
printf("%d",a[n][i]);
printf("\n");
}
}
return ;
}
hdu1865 1sting (递归+大数加法)的更多相关文章
- 51nod 1005 大数加法
#include<iostream> #include<string> using namespace std; #define MAXN 10001 },b[MAXN]={} ...
- c#大数加法
在C#中,我们经常需要表示整数.但是,c#的基本数据类型中,最大的long也只能表示-9,223,372,036,854,775,808 到 9,223,372,036,854,775,807之间的数 ...
- 玲珑杯1007-A 八进制大数加法(实现逻辑陷阱与题目套路)
题目连接:http://www.ifrog.cc/acm/problem/1056 DESCRIPTION Two octal number integers a, b are given, and ...
- Leetcode 67 Add Binary 大数加法+字符串处理
题意:两个二进制数相加,大数加法的变形 大数加法流程: 1.倒置两个大数,这一步能使所有大数对齐 2.逐位相加,同时进位 3.倒置两个大数的和作为输出 class Solution { public: ...
- HDU1002大数加法
大数加法 c++版: #include <map> #include <set> #include <stack> #include <queue> # ...
- java实现大数加法、乘法(BigDecimal)
之前写过用vector.string实现大数加法,现在用java的BigDecimal类,代码简单很多.但是在online-judge上,java的代码运行时间和内存大得多. java大数加法:求a+ ...
- vector、string实现大数加法乘法
理解 vector 是一个容器,是一个数据集,里边装了很多个元素.与数组最大的不同是 vector 可以动态增长. 用 vector 实现大数运算的关键是,以 string 的方式读入一个大数,然后将 ...
- 【大数加法】POJ-1503、NYOJ-103
1503:Integer Inquiry 总时间限制: 1000ms 内存限制: 65536kB 描述 One of the first users of BIT's new supercompu ...
- A + B Problem II 大数加法
题目描述: Input The first line of the input contains an integer T(1<=T<=20) which means the number ...
随机推荐
- 每天一道算法题(24)——自定义幂函数pow
double myPower(double base, int exponent){ if(exponent==0) return 1; if(exponent==1) return base; if ...
- myeclipse.ini
myeclipse10 32位 我的配置 #utf8 (do not remove) #utf8 (do not remove) -startup ../Common/plugins/org.ecli ...
- import gevent 协程 import greenlet
- 第6章 使用springboot整合netty搭建后台
我们不会去使用自增长的id,在现阶段的互联网开发过程中,自增长的id是已经不适用了.在未来随着系统版本的迭代,用户数量的递增,肯定会做分库分表,去做一些相应的切分.在这个时候我们就需要有一个唯一的id ...
- jmeter CSV Data数据中带有逗号解决方法
今天用jmeter做性能测试,由于参数的数据中含有逗号,一直失败,尝试了几次终于成功,先写下经验 首先看设置 E:\apache-jmeter-2.12\bin\litaojunzb.csv文件格式如 ...
- Android 菜单 之 上下文菜单ContextMenu
所谓上下文菜单就是当我们长按某一个文件时弹出的菜单 操作这个菜单我们要重写onCreateContextMenu()方法 如上一篇文章一样,对于这个菜单中选型的操作也有动态添加和xml文件添加两种方法 ...
- GCD学习(六) dispatch_async 和dispatch_sync
dispatch_sync(),同步添加操作.他是等待添加进队列里面的操作完成之后再继续执行. dispatch_queue_t concurrentQueue = dispatch_queue_cr ...
- jquery checkbox (选中和取消选中事件on("change"))做笔记
$("#btn_Company").attr("disabled", "disabled"); $("#agency") ...
- 关于LIst Set Map 异常的知识点---我的笔记
今天新的内容1.List接口2.Set接口3.Map集合4.异常==================================================================== ...
- 抓包工具 Fiddler 使用:弱网络环境模拟限速测试流程
转自:http://www.51testing.com/html/80/n-3726980.html 抓包工具 Fiddler 使用:弱网络环境模拟限速测试流程 发表于:2018-6-06 11: ...