关键词：
program ex1543;
var n,m,t,w,i:integer;
a,b:array[1..200] of integer;
procedure gjc;
var i:integer;
begin
for i:=1 to t do
a[i]:=a[i]*2;
t:=1;
while a[t]<>0 do
begin
a[t+1]:=a[t+1]+a[t] div 1000;
a[t]:=a[t] mod 1000;
inc(t);
end;
dec(t);
end;
procedure gjj;
var i:integer;
begin
for i:=1 to t do b[i]:=b[i]+a[i];
w:=1;
while b[w]<>0 do
begin
b[w+1]:=b[w+1]+b[w] div 1000;
b[w]:=b[w] mod 1000;
inc(w);
end;
dec(w);
end;
begin
readln(n,m);
fillchar(a,sizeof(a),0);
fillchar(b,sizeof(b),0);
a[1]:=1;t:=1; w:=1;
if n=1 then b[1]:=1;
for i:=1 to m-1 do
begin
gjc;
if i>=n-1 then gjj;
end;
write(b[w]) ;
if w>1 then write(‘,‘);
for i:=w-1 downto 1 do
begin
if b[i]<10 then write(‘00‘);
if (b[i]>=10) and (b[i]<100) then write(‘0‘);
write(b[i]);
if i<>1 then write(‘,‘)
end;
end.
棋盘效应
有这样一个故事，说的是阿基米德与国王下棋，国王输了，国王问阿基米德要什么奖赏？阿基米德对国王说：“我只要在棋盘上第一格放一粒米，第二格放二粒，第三格放四粒，第四格放十六粒…按这个比例放满整个棋盘就行。... 查看详情
double精度问题
/***相传国际象棋是古印度舍罕王的宰相达依尔发明的。*舍罕王十分喜欢，决定让宰相自己选择赏赐。*这位宰相指着8×8共64格的棋盘说：陛下，请您赏给我一些麦子吧，*在棋盘的第一个格子放1粒，第2格放2粒，第3格放4粒，*以... 查看详情
bzoj1087:[scoi2005]互不侵犯king
...n和k，表示现在有一个n*n的棋盘，每一个格子可以放一个国王，但是一个国王相邻的八个格子（上下左右，左上，左下，右上，右下）都不能有其他国王，求出在n*n的棋盘放k个国王的方案数题解： 状压DP，数据范围n<=9，显... 查看详情
放麦子你一定听说过这个故事。国王对发明国际象棋的大臣很佩服，问他要什么报酬，大臣说：请在第1个棋盘格放1粒麦子，在第2个棋盘格放2粒麦子，
/*放麦子你一定听说过这个故事。国王对发明国际象棋的大臣很佩服，问他要什么报酬，大臣说：请在第1个棋盘格放1粒麦子，在第2个棋盘格放2粒麦子，在第3个棋盘格放4粒麦子，在第4个棋盘格放8粒麦子&#... 查看详情
世界第八大奇迹:复利
...一袋一袋的麦子搬来开始计数时，国王才发现：就是把全印度甚至全世界的麦粒全拿来，也满足不了那位宰相的要求。这个故事往往到这里就结束了。然后说什么这就是复利的力量巴拉巴拉。 我们搞投资的人，喜欢讲数据！... 查看详情
国王状压dp(代码片段)
题意：在n×nn×nn×n的棋盘上放kkk个国王，国王可攻击相邻的888个格子，求使它们无法互相攻击的方案总数。思路：将每行的国王放的情况压缩成一个状态数，这个状态数的二进制表示这个状态，1表示有国... 查看详情
csu1046追杀
...一个8行9列的国际象棋棋盘上，有一名骑士在追杀对方的国王。该骑士每秒跨越一个2*3的区域，如下图所示。 而对方的国王慌忙落逃，他先沿着右下斜线方向一直跑，遇到边界以后会沿着光线反射方向继续跑（遇到死角则原... 查看详情
印度阿三儿女的故事
...告诉我，那个姑娘是谁？”“孩子，告诉你吧，从前有个印度的国王送了一颗宝石给巴士城的 查看详情
java之“珠穆朗玛峰”
...#xff0c;及时了解更多此系列文章。前言故事分享：相传印度有位外来的大臣跟国王下棋，国王输了，就答应满足他一个要求：在棋盘上放米粒。第一格放1粒，第二格放2粒，然后是4粒，8粒，16粒…直... 查看详情
罗森伯格成功部署印度某著名港口光纤基础设施
...，罗森伯格完成了印度某著名港口包括集装箱码头的光纤基础设施及网络通信系统的项目实施。该港口是印度最大的进出口贸易港之一。 该光纤通信基础设施项目分为楼宇语音及数据网络、港口数据中心、港区与集装箱装卸... 查看详情
problemk:搜索基础之棋盘问题
ProblemK:搜索基础之棋盘问题TimeLimit:1Sec MemoryLimit:128MBSubmit:92 Solved:53[Submit][Status][WebBoard]Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能... 查看详情
python_数麦子(代码片段)
...f0c;大宰相西萨.本.达依尔发明了国际象棋并将其呈送给了印度舍罕王，因此舍罕王想要奖赏他。这位聪明的宰相的要求似乎并不过分，“陛下，”他跪拜在国王面前说，“请将第一个麦粒放在第一格，将两个... 查看详情
这是1张棋盘,共64格,第1格放1粒麦子,第2格放2粒麦子,第3格放4粒麦子……麦子放到第几格就超过1亿粒了。
传说西塔发明了国际象棋而使国王十分高兴，他决定要重赏西塔，西塔说：“我不要你的重赏，陛下，只要你在我的棋盘上赏一些麦子就行了。在棋盘的第1个格子里放1粒，在第2个格子里放2粒，在第3个格子里放4粒，在第4个格... 查看详情
python爬取《国王排名》漫画
...所以参考了CSDN上的一篇文章，写的还是挺不错的，稍有基础的基 查看详情
状压dp之互不侵犯(代码片段)
题目描述在(N*N)的棋盘里面放(k)个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。输入格式只有一行，包含(N,K)两个数。输出格式所得... 查看详情
算法学习
...个简单的问题：有一个棋盘，有8x8个方格。上面有白色的国王和黑色的女王。检查女王是否能吃掉国王。女王可以垂直、水平的或沿任何两个对角线移动到任何距离。8-Q--------------7----Q---------Q-6-- 查看详情
educationalcodeforcesround16
...sp;KingMoves题目大意 有一个国际象棋的棋盘，给定一个国王的位置，求其移动一步可到达的合法位置数量。解题分析 国王的位置可以分为3类，每类的答案为8、5、3。参考程序1#include<map>2#include<set>3#include<stack>... 查看详情
hnustoj-1543字符串的运算再现
1543:字符串的运算再现时间限制: 1Sec 内存限制: 128MB提交: 34 解决: 7[提交][状态][讨论版]题目描述我们对字符串S做了以下定义:1.S^k表示由k个字符串S构成的新字符串。例如,S="abc",k=3,则S^k =&nbs... 查看详情