FZU 1740 所罗门王最后的密码
2009-12-13 15:04
218 查看
Accept: 17 Submit: 50
Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
亨利男爵,约翰上校和勇敢的猎象人夸特曼又一次在绝代佳人弗拉塔的帮助下破解了所罗门王藏宝洞的按钮密码,紧闭的藏宝洞门缓缓打开。三位寻宝英雄迫不及待地冲进藏宝洞。他们完全被展现在眼前的无数奇珍异宝惊呆了。在他们还没有回过神的时候藏宝洞门又自动关闭了,藏宝洞内变得一片漆黑。藉着宝石发出的荧光他们隐约看到紧闭的洞门边有一串若隐若现的数字。面对突如其来的变故约翰上校和夸特曼的脸上露出了惊恐的神色,而亨利男爵却是气定神闲胸有成竹的样子。原来亨利男爵在开始寻宝前就熟读寻宝秘籍,早已掌握了所罗门王藏宝洞的出门密码的奥秘。根据洞门边显现的数字,用寻宝秘籍上记录的神秘方式输入与其相应的密码就可以再次打开洞门。如何获取与洞门边显现的数字对应的密码?这还得从数百年前流行的一个移棋游戏说起。棋盘上有若干方格排成一行,每个方格中可放1枚棋子。移棋游戏的规则是任意一枚棋子可以沿水平方向跳过与其相邻的棋子进入空着的方格并吃掉被跳过的棋子。其他方式的棋子移动都不是合法移动。对于棋盘上若干棋子的初始布局,如果存在一种合法着法使得最终棋盘上只剩下1枚棋子,则称这种布局为一个完美布局。例如图4中3枚棋子的布局是一个完美布局,移动2步后棋盘上只剩下1枚棋子。用棋盘上最左端棋子开始到最右端棋子结束的方格状态表示棋盘的初始布局,可将图4中的初始布局表示为1101。其中1表示棋子,0表示空格。在棋盘上有3枚棋子的所有布局中,只有1101和1011这2种布局是完美布局,其他的布局都不是完美布局。例如对于棋盘布局111就无法通过合法移动使得棋盘上最终只剩下1枚棋子。
图3 棋盘上有3枚棋子的完美布局
如果藏宝洞门边显现的数字是n,那么与其对应的出门密码就是在棋盘上有n枚棋子时移棋游戏的完美布局数。试设计一个计算出门密码的算法,即计算移棋游戏的完美布局数。
Input
有多组输入数据,对于每组输入数据的第一行中有1个正整数n,表示藏宝洞门边显现的数字,即移棋游戏的棋盘初始布局中有n枚棋子,0 < n < 15536。Output
输出计算出的藏宝洞出门密码,即棋盘上有n枚棋子时移棋游戏的完美布局数。Sample Input
3Sample Output
2//不会做, 我是根据别人的代码推出来的答案
//暴力的代码:
#include<iostream> using namespace std; int main() { int n,i; unsigned __int64 rs; while(scanf("%d",&n)!=EOF) { if(n==1 || n==2) printf("1/n"); else if(n==3) printf("2/n"); else { rs=3; i=4; while(i<n) { rs+=3+(i-4)/2*4; i++; } printf("%I64u/n",rs); } } return 0; }
相关文章推荐
- 猜sql server密码用sqlconnection的话cpu100%,内存只升不降。最后直接用odbc api解决。
- FZU 2158 数字密码
- 【每日一题(5)】密码(凯撒密码) FZU - 1489 (福州大学第四届程序设计竞赛题)
- 理工个人积分赛最后一场(FZU)G - 五子棋,坑爹的大水题~~
- Super A^B mod C FZU - 1759(欧拉降幂+快速密码)
- mysql-5.6.35安装时最后一步设置密码
- FZU 网赛最后K题 Three kingdoms(有点卡常数的)
- 华硕ASUS电脑被黑客攻击,修改了账号和密码进不去电脑并且最后蓝屏怎么办?
- 密码学家亘古教授,破解了居民身份证号的密码,他可以分辨出身份证号的真假,还能猜出你身份证最后一位数字。下面是亘古教授计算身份证号末位的办法
- CentOS-7-i386-DVD-1708 root用户忘记密码解决过程最后一步出现Host SMBus controller not enabled的问题
- 【codeforces 721B】B. Passwords【输入密码按长度非递减顺序输入,每输一次耗时1秒,输错k次等待5秒,最后一行为正确密码,问消耗的最少和最多时间】
- EditText 在设置为输入密码的时候 密码是否可见 光标在最后显示
- mysql5.5重新安装需要输入旧密码和新密码并最后一步出现错误
- FZU 1489 密码
- 密码切换显示和隐藏 并且保证切换时候EditText显示在最后一行
- 发布一个jquery插件--在Web下输入密码时提示大写锁定键(2012-05-03 10:20最后修改)
- Android EditText 设置密码输入,不预览最后输入字段
- 好久没来CSDN啦,刚登录提示密码不正确,最后一查看,被人盗用了,火大!
- 我的Web学习之路2——密码框的提示与表单验证
- codevs4343 找回密码