- 博客(3)
- 收藏
- 关注
原创 圆桌问题(hdu 4841)顺序式容器
圆桌问题 题目详情 圆桌上围坐着2n个人。其中n个人是好人,另外n个人是坏人。如果从第一个人开始数数,数到第m个人,则立即处死该人;然后从被处死的人之后开始数数,再将数到的第m个人处死……依此方法不断处死围坐在圆桌上的人。试问预先应如何安排这些好人与坏人的座位,能使得在处死n个人之后,圆桌上围坐的剩余的n个人全是好人。 输入要求 多组数据,每组数据输入:好人和坏人的人数n(<=32767)、步长m(<=32767); 输出要求 对于每一组数据,输出2n个大写字母,‘G’表示好人,‘B’表示坏人,
2021-12-09 17:07:41
135
原创 数楼梯(高精度,递推)
数楼梯(洛谷P1255) 题目描述 楼梯有 NN 阶,上楼可以一步上一阶,也可以一步上二阶。 编一个程序,计算共有多少种不同的走法。 输入格式 一个数字,楼梯数。 输出格式 输出走的方式总数。 输入输出样例 输入#1 4 输出#1 5 输入#2 12 输出#2 233 说明/提示 对于 60%的数据,N≤50; 对于 100%的数据,N≤5000。 思路详情 由题意可知,我们每次都只能上一阶或者两阶,所以我们可以设每阶梯拥有的方法为f(n)。我们第一步只能走一阶或者两阶梯。 1.当我们第一步走了一阶
2021-12-01 08:40:15
1231
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅