【qduoj - 夏季学期创新题】C语言课程设计-阶梯问题（dp，高精度大数）

题干：

描述

N级阶梯，人可以一步走一级，也可以一步走两级，求人从阶梯底端走到顶端可以有多少种不同的走法。

输入

一个整数n，代表台阶的阶数。

输出

求人从阶梯底端走到顶端可以有多少种不同的走法，输出结果的格式为大整数.

输入样例 1

输出样例 1

输入样例 2

输出样例 2

输入样例 3

输出样例 3

解题报告：

数据小的时候就不解释了吧、、但是这题原则上是要用高精度的、、但是因为是面向全体学生的。。所以数据就改回了longlong类型、、顺便附上暑假写的那个大数加法、（深深的记得当时调试了半天还以为是大数加法写错了结果发现是多组输入、、2333）

AC代码：

#include<bits/stdc++.h>
#define ll long long
using namespace std;
char f[5005][10005];
int wei[50005];
int f1[1000005];
int f2[1000005];
ll n;
void add(ll x,ll y) {int p = max(wei[y],wei[x]);for(int i = 0; i<p; i++) {f[x][i] = ( f[x][i] + f[y][i] ) ;f[x][i+1] += f[x][i] / 10;f[x][i] %= 10;}while(f[x][p] != 0) {f[x][p+1]+=f[x][p]/10;f[x][p]%=10;p++;}wei[x]=p;
}
//void add(int *f,int *g) {
//  int p = max(wei[y],wei[x-2]);
//  for(int i = 0; i<p; i++) {
//      f[x][i] = ( f[x][i] + f[y][i] ) ;
//      f[x][i+1] += f[x][i] / 10;
//      f[x][i] %= 10;
//  }
//  while(f[x][p] != 0) {
//      f[x][p+1]+=f[x][p]/10;
//      f[x][p]%=10;
//      p++;
//  }
//  wei[x]=p;
//}
int main()
{   ll n;while(~scanf("%lld",&n)) {memset(f,0,sizeof f);f[1][0] = 1;f[2][0] = 2;wei[1]=wei[2]=1;for(ll i = 3; i<=n; i++) {add(i,i-1);add(i,i-2);}for(int i = wei[n]-1; i>=0; i--) {printf("%1d",f[n][i]);}printf("\n");}return 0;}

【qduoj - 夏季学期创新题】C语言课程设计-阶梯问题（dp，高精度大数）相关推荐

【qduoj - 夏季学期创新题】矩形剖分（递归，dp）
题干: 描述对一个给定的矩形,将其划分成尽可能少的正方形,输出正方形的最少个数.例如,如下图所示的情况,则输入为3和4,输出为4. 输入输入两个整数中间用空格分开. 输出输出最少分割成的正方形的 ...
【qduoj - 夏季学期创新题】骑士游历（递推dp）
题干: 描述输入输入包含多组数据,第一行T表示数据组数接下来每行六个整数n,m,x1,y1,x2,y2(分别表示n,m,起点坐标,终点坐标) 输出输出T行,表示起点到终点的路径数输入样例 1 ...
【qduoj - 夏季学期创新题】最长公共子串（水题暴力枚举，不是LCS啊）
题干: 描述编写一个程序,求两个字符串的最长公共子串.输出两个字符串的长度,输出他们的最长公共子串及子串长度.如果有多个最长公共子串请输出在第一个字符串中先出现的那一个. 特别注意公共子串中可能包含 ...
c语言作业素数探求实验题,c语言课程设计-素数探求.doc
编号:31 C语言课程设计学院班级设计人 __ 成绩 ____ 一.题目:素数探求二.目的与要求 1．目的: (1)培养学生综合利用C语言进行程序设计的能力: (2)熟悉函数设计.循环的控制方 ...
C语言课程设计题库及答案,C语言课程设计题目.docx
C语言课程设计题目一．设计要求与设计报告设计要求: 1. 任意选定以下一个题目完成 2. 模块化程序设计 3. 锯齿形程序书写格式设计报告格式: 1. 设计的目的 2. 总体设计(程序设计组成 ...
自学c语言中相关知识,设计出医院住院管理系统.要求如下所述:,C语言课程设计题Z目.doc...
C程序课程设计题目及任务设计题目.任务从以下三个题目中任选一个题目一:汽车售票系统任务:自学C语言中相关知识,设计出汽车售票系统.要求如下所述: 每天"武汉火车站→天河机场&quo ...
计算器软件C语言课程设计实验报告,c简单计算器实验报告_相关文章专题_写写帮文库...
时间:2019-05-15 12:55:15 作者:admin 计算器实验报告班级: 07计本(1)班姓名: 王林学号: 20706031047 指导老师: 韩静一. 需求分析 (1)制作一个 ...
c语言课程设计自我评价,学生成长卡,个人表现,自评
技校网专门为您推荐的类似问题答案问题1: 网络对中小学生成长的弊大于利的论据中小学生,还是学生,社会经验不足....没有好的制度条例去管理实施的话,任其上网,是弊大于利...... 问题2: 乌鲁 ...
C语言课程设计选哪个,C语言课程设计选题及要求.docx
C语言课程设计题目课程设计是对学生的一种全面综合训练, 是与课堂听讲. 自学和练习相辅相成的.必不可少的一个教学环节. 通常,课程设计中的问题比平时的习题复杂的多,也更接近实际. 课程设计着眼于 ...

【qduoj - 夏季学期创新题】C语言课程设计-阶梯问题（dp，高精度大数）

【qduoj - 夏季学期创新题】C语言课程设计-阶梯问题（dp，高精度大数）相关推荐

最新文章

热门文章