牛客客似云来(大数算法)

#include
#include
#include
#include
#include
using namespace std;
//大数相加
string add(string& s1,string& s2)
{
string str1=s1;
string str2=s2;
//反转
reverse(str1.begin(),str1.end());
reverse(str2.begin(),str2.end());
int len=str1.size()>str2.size()?str1.size():str2.size();
//对其
while(str1.size()<len)
{
str1.push_back(‘0’);
}
while(str2.size()<len)
{
str2.push_back(‘0’);
}
//转真
for(int i=0;i<str1.size();i++)
{
str1[i]-=‘0’;
}
for(int i=0;i<str2.size();i++)
{
str2[i]-=‘0’;
}
//相加
int get=0;
int tmp=0;
string res(len,0);
for(int i=0;i<len;i++)
{
tmp=str1[i]+str2[i]+get;
res[i]=tmp%10;
get=tmp/10;
}
if(get)
{
res.push_back(get);
}
//反转
reverse(res.begin(),res.end());
//还原
for(int i=0;i<res.size();i++)
{
res[i]+=‘0’;
}
return res;
}
string Func(int begin,int end)
{
vectordp(end+1,"");
dp[0]=“0”;
dp[1]=“1”;
for(int i=2;i<=end;i++)
{
dp[i]=add(dp[i-1],dp[i-2]);
}
string res;
for(int i=begin;i<=end;i++)
{
res=add(dp[i],res);
}
return res;
}
int main()
{
int num1,num2;
while(cin>>num1>>num2)
{
cout<<Func(num1,num2)<<endl;
}
return 0;
}

牛客客似云来(大数算法)相关推荐

牛客刷题篇：客似云来和剪花布条（Java）
目录题目一:客似云来输入描述输出描述解题思路代码题目二:剪花布条输入描述输出描述解题思路代码题目一:客似云来链接:客似云来 NowCoder开了一家早餐店,这家店的客人都有个奇 ...
（剪花布条、客似云来）笔试强训
博主简介:想进大厂的打工人博主主页:@xyk: 所属专栏: JavaEE初阶两道编程题~~~ 目录文章目录一.[编程题]客似云来二.[编程题]剪花布条一.[编程题]客似云来链接:客似云来 ...
Day 33 剪花布条+客似云来
目录 1.剪花布条 2.客似云来 1.剪花布条链接:剪花布条__牛客网来源:牛客网 [编程题]剪花布条热度指数:1327 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32M, ...
【每日一题】客似云来(斐波那契数列)
[每日一题]客似云来(斐波那契数列) 文章目录 [每日一题]客似云来(斐波那契数列) 1.题目来源 2.题目描述 3.输入/出描述 4.解题思路 5.代码展示 1.题目来源牛客网:客似云来 2. ...
[每日一题] 66. 客似云来(fib数列公式)
1. 题目来源链接:客似云来来源:牛客网 2. 题目说明 NowCoder开了一家早餐店,这家店的客人都有个奇怪的癖好:他们只要来这家店吃过一次早餐,就会每天都过来:并且,所有人在这家店吃了两天早 ...
客似云来（Java）
牛客链接客似云来题目 NowCoder开了一家早餐店,这家店的客人都有个奇怪的癖好:他们只要来这家店吃过一次早餐,就会每天都过来:并且,所有人在这家店吃了两天早餐后,接下来每天都会带一位新朋友一起 ...
【Java版oj】day33剪花布条、客似云来
目录一.剪花布条 (1)原题再现 (2)问题分析 (3)完整代码二.客似云来 (1)原题再现 (2)问题分析 (3)完整代码一.剪花布条 (1)原题再现剪花布条__牛客网一块 ...
刷题_33：剪花布条 and 客似云来
一.剪花布条题目链接: 剪花布条题目描述: 一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案.对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢? 输入描述 ...
牛客网华为云服务器,把通过牛客网注册的华为云服务器用起来!
这次双十一, 牛客网联合华为云搞活动, 惊爆价, 学生机一年只要9块钱, 9块钱, "老夫"激动得无以言表, 简直太棒了! 活动一开始, 我就立马下单购买了, 要做第一个吃螃蟹的人 ...

牛客客似云来(大数算法)

牛客客似云来(大数算法)相关推荐

最新文章

热门文章