OJ《程序设计基础II》实验3—

3-1 A - 养兔子

#include<stdio.h>
int main()
{int n,i;scanf("%d",&n);long long a[111] = {0, 1, 2};//赋值，前几个自己可以算出来的值，然后找规律for(i=3;i<=n;i++){a[i]=a[i-1]+a[i-2];//找到规律后写}printf("%lld",a[n]);//注意，上面用的long long定义的，所以要用lldreturn 0;
}//强调一下，递推就是这种形式，不要用函数写，递归才用函数写。有些递推的题目在oj'上可能用函数写是对的，但是在PTA上就会超时。

3-2 B - 母牛的故事

#include<stdio.h>
int main()
{int n,a[60]={0,1,2,3,4},i;//不要忘了a[0]=0;scanf("%d",&n);for(i=5;i<=n;i++){a[i]=a[i-1]+a[i-3];} printf("%d",a[n]);return 0;
}

3-3 C - 鬼吹灯之龙岭迷窟

#include<stdio.h>
#define k 0.6180339887
int x(int n)
{int y;if(n==1) y=5;else y=(x(n-1)/k+0.5);return y;
}
int main()
{int n,a[22]={0,5},i;scanf("%d",&n);for(i=2;i<=n;i++){a[i]=(a[i-1]/k+0.5);}printf("%d",a[n]);return 0;
}

3-4 D - 骨牌铺方格

#include<stdio.h>
int main()
{int n,i;long long a[60]={0,1,2,3};scanf("%d",&n);for(i=3;i<=n;i++){a[i]=a[i-1]+a[i-2];}printf("%lld",a[n]);return 0;
}

3-5 E - 爬楼梯

#include<stdio.h>
int main()
{int n,i;long long a[50]={0,1,2};scanf("%d",&n);for(i=3;i<=n;i++){a[i]=a[i-1]+a[i-2];}printf("%lld",a[n]);return 0;
}

3-6 F - 三国佚事——巴蜀之危

#include<stdio.h>
int main()
{int n,i;long long a[20]={0,0,1,2};scanf("%d",&n);for(i=4;i<=n;i++){a[i] = (i-1)*(a[i-2]+a[i-1]);}printf("%lld",a[n]);return 0;
}

3-7 G - 王小二切饼

#include<stdio.h>
int main()
{int n,i,a[100]={0,2};scanf("%d",&n);for(i=2;i<=n;i++){a[i] = a[i-1]+i;}printf("%d",a[n]);return 0;
}

3-8 H - C语言实验——拍皮球

#include<stdio.h>
int main()
{int t,n;double h;double s;scanf("%lf%d",&h,&n);for(int i = 1; i <= n; i++){if(i == 1)s = h;else{s += (h * 2.0);}h = h / 2.0;}printf("%.2lf %.2lf",s,h);return 0;
}

3-9 I - 蟠桃记

#include<stdio.h>
int main()
{int n,i,a[30]={1,4};scanf("%d",&n);for(i=2;i<n;i++){a[i]=2*(a[i-1]+1);}printf("%d",a[n-1]);return 0;}

3-10 J - 马拦过河卒

#include<stdio.h>
int main()
{int dx[9]={0,-2,-1,1,2,2,1,-1,-2};int dy[9]={0,1,2,2,1,-1,-2,-2,-1};int m ,  n , x, y,i , j ;long long int f[20][20]={0};int g[20][20]={0};scanf("%d %d %d %d",&n,&m,&x,&y);g[x][y]=1;for(i=1;i<=8;i++)if(x+dx[i]>=0&&x+dx[i]<=n&&y+dy[i]>=0&&y+dy[i]<=m)g[x+dx[i]][y+dy[i]]=1;for(i=1;i<=n;i++){if(g[i][0]!=1)f[i][0]=1;elsefor(;i<=n;i++){f[i][0]=0;}}for(j=1;j<=m;j++){if(g[0][j]!=1)f[0][j]=1;elsefor(;j<=m;j++)f[0][j]=0;}for(i=1;i<=n;i++){for(j=1;j<=m;j++){if(g[i][j]==1)f[i][j]=0;elsef[i][j]=f[i-1][j]+f[i][j-1];}}printf("%lld\n",f[n][m]);return 0;
}//卒不能往回走，注意马的判断即可

加油加油加油！！！

OJ《程序设计基础II》实验3——递推相关推荐

山东理工大学-2022级-程序设计基础II-实验4 递推
7-2 养兔子分数 20 全屏浏览题目切换布局作者 ly单位山东理工大学一对成熟的兔子每天能且只能产下一对小兔子,每次都生一公一母,每只小兔子的成熟期是1天,小兔子出生后隔一天才能再生小兔子 ...
程序设计导引及在线实践_学院经纬计算学院程序设计基础与实验入选首批国家级一流本科课程...
近日,教育部公布首批国家级一流本科课程认定清单,计算机与计算科学学院颜晖教授负责,张高燕.张泳.王云武.柳俊老师参与的<程序设计基础与实验>入选"线上线下混合式一流课程" ...
程序设计类实验辅助c语言,程序设计基础与实验
spContent=C语言是古老而长青的编程语言,它具备了现代程序设计的基础要求,它的语法是很多其他编程语言的基础,在系统程序.嵌入式系统等领域依然是无可替代的编程语言,在各类编程语言排行榜上常年占据 ...
《程序设计基础》实验报告（第6次实验）
<程序设计基础>实验报告(第6次实验) 学号姓名班级实验名称:组合类.继承与多态实验目的:掌握组合类.继承与多态的概念和使用实验内容:(1)字符串类Mystring定义如下: c ...
《程序设计基础II》实验3——递推
A - 养兔子 Description 一对成熟的兔子每天能且只能产下一对小兔子,每次都生一公一母,每只小兔子的成熟期是1天,小兔子出生后隔一天才能再生小兔子.第一天某人领养了一对成熟的兔子,一公一母 ...
UVA11161 Help My Brother (II)【大数+递推】
A Fibonacci sequence is calculated by adding the previous two members of the sequence, with the firs ...
web程序设计基础R实验报告 2021年 ---太原理工大学
每个实验中给出的练习代码不在此处进行运行,有问题的小可爱欢迎和博主交流呀! Educoder – Web程序设计基础2021秋 --实训作业全总结文章目录实验一: HTML基础 1. 实验内容 2 ...
Python语言程序设计基础_实验四_函数（三）_答案_通识教育必修课程_上海师范大学
实验4 函数(二) 答案 Python语言程序设计基础上海师范大学通识教育必修课程授课教师:吴春英徐晓钟题目来源:上海师范大学网络教学平台(超星泛雅) I 实验要求
【西安交通大学程序设计基础Moodle实验13】百钱买百鸡
提示:本人程序仅供参考,学无止尽,请自行研究文章目录一.题目二.代码总结一.题目若3文钱可以买1只公鸡,2文钱可以买1只母鸡,1文钱可以买3只小鸡,求在买的公鸡数最多的前提下, 用100文 ...

OJ《程序设计基础II》实验3——递推

OJ《程序设计基础II》实验3——递推相关推荐

最新文章

热门文章