HDU-2211-杀人游戏
来源:互联网 发布:php手机租车网站源码 编辑:程序博客网 时间:2024/05/19 04:05
ACM模版
描述
题解
首先我们来说一下结论:设
结论倒是不难理解,每次返回剩下的人中重新编号后的序号,那么撤回一轮游戏后的编号自然就是这一轮游戏最后的死亡编号加上这一轮游戏中杀死的人数,那么这个杀死的人数自然就是
虽然挺好理解的,但是着实不好想,坑了点。本来想用这个题测试我的约瑟夫环问题的模版,却发现这个其实并不能说是约瑟夫环了,因为已经不是环了……还好我测试出来了自己的代码是对的,不过对于这个题是错的罢了……
代码
#include <cstdio>#include <iostream>using namespace std;int n, k;int f(int n){ if (n == k) { return k; } int x = f(n - n / k); return (x - 1) / (k - 1) + x;}int main(){ int T; scanf("%d", &T); while (T--) { scanf("%d%d", &n, &k); printf("%d\n", f(n)); } return 0;}
测试结果
测试代码是错的,因为我读错题了,以为还是环,其实不是,如果是环的话,样例中最后的结果应该是
阅读全文
0 0
- hdu-2211 杀人游戏
- hdu 2211 杀人游戏
- HDU 2211 杀人游戏
- hdu 2211 杀人游戏
- hdu 2211 杀人游戏
- HDU-2211-杀人游戏
- 【HDU 2211】【水题】杀人游戏
- 递归+整除方程:hdu 2211 杀人游戏
- HDU 2211 杀人游戏(数学)
- hdu 2211 杀人游戏 ~~~应该算是数学问题~~
- 杭电2211杀人游戏
- 杀人游戏
- 杀人游戏
- hdoj 2211 杀人游戏 【约瑟夫环】
- 杀人游戏的玩法
- 什么是杀人游戏
- 杀人游戏攻略
- SOA杀人游戏
- Java内部类的使用总结
- opencv 形态学滤波
- 使用CNN进行文本分类
- 《C++ Primer》第五版课后习题解答_第五章(3)(15-19)
- Java的构造函数和重载
- HDU-2211-杀人游戏
- dnmap--client/server
- 从0配置PHP+Apache+Mysql centos服务器/腾讯云
- ROS使用过程中的常见问题与解决办法
- GitBook 使用
- <Qt> 在connect中使用lambda实现高效的信号/槽关联
- Python学习-面向对象
- <Qt> QWidget派生类setStyleSheet方法无效问题
- 51nod 1089 最长回文子串 V2(Manacher算法)