Noip2008 JLHS内部模拟赛2 Overview 题目名称 rndnum heart msner.docVIP

Noip2008 JLHS内部模拟赛2Overview题目名称rndnumheartmsnercowrig输入文件rndnum.inheart.inmsner.incowrig.in输出文件rndnum.outheart.outmsner.outcowrig.out时间限制1s1s1s1s空间限制32M32M32M32M题目分值100100100100丰满数(rndnum.pas/c/cpp)时间限制 1s空间限制 32MB输入文件名(rndnum.in) 输出文件名(rndnum.out)题目描述众所周知，奶牛们都没有手指，因此无法玩“剪刀，石头，布”。为了决定谁先去挤奶，我们不能武断的让奶牛们去抛硬币，因为奶牛用蹄子太难了。所以，奶牛们采取玩“丰满数”游戏来决出RP最低的奶牛先去挤奶。第一头奶牛选一个小于等于2亿的正整数。第二头奶牛同样这样做。如果2个数字都是“丰满数”，那么第一头奶牛就赢了，否则第二头奶牛赢。如果一个正整数N，它的二进制形式中，0的个数大于等于1的个数（不算前导的0），那么它就是一个“丰满数”。例如，数字9的二进制形式是(1001)，它是个“丰满数”。再例如，数字26的二进制形式是(11010)，它不是“丰满数”。很显然，把一个十进制数转成二进制数会耗去奶牛们过多时间，获胜者也是。奶牛Bessie想作弊，它认为事先知道在一个给定的范围内有多少个“丰满数”就可以了。帮助Bessie写一个程序，告诉他给定的区间[S,E]中有多少个“丰满数”。(1=S=E=2000000000)输入文件一行，两个数S,E。输出文件一行，[S,E]中有多少个“丰满数”。Sample Input2 12Sample Output650%的数据保证|E-S|=1000,000100%的数据保证|E-S|=2,000,000,000拱猪计分(heart.pas/c/cpp)时间限制 1s空间限制 32MB输入文件名(heart.in) 输出文件名(heart.out)题目描述拱猪是一种很有趣的扑克牌游戏。 即使你不知道它的玩法，你也可以由它的计分方式来了解它的趣味性。 假设在此我们仅考虑四个人的拱猪牌局，本题要求你根据下面的计分规则，在牌局结束时计算四位玩家所得分数。我们分别以 S、H、D 及 C 来代表黑桃，红心，方块及梅花，并以数字 1 至 13 来代表 A、2、…、Q、K 等牌点，例如︰ H1 为红心 A，S13 为黑桃 K。牌局结束时，由各玩家持有的有关计分的牌(计分牌)仅有 S12 (猪)，所有红心牌，D11 (羊)及 C10 (加倍)等16张牌。其它牌均弃置不计。若未持有这 16 张牌之任一张则以得零分计算。 若持有 C10 的玩家只有该张牌而没有任何其它牌则得 +50 分，若除了 C10 还有其它计分牌，则将其它计分牌所得分数加倍计算。 若红心牌不在同一家，则 H1 至 H13 等 13 张牌均以负分计，其数值为 -50，-2，-3，-4，-5，-6，-7，-8，-9，-10，-20，-30，-40。而且 S12 与 D11 分别以 -100 及 +100 分计算。 若红心牌 H1 至H13 均在同一家，有下列情形︰ 所有红心牌以+200分计算。 若 S12、D11 皆在吃下所有红心牌之一家，则此玩家得 +500 分。 而 C10 还是以前面所述原则计算之。 例一：若各玩家持有计分牌如下：(每列代表一玩家所持有之牌) S12 H3 H5 H13 D11 H8 H9 C10 H1 H2 H4 H6 H7 H10 H11 H12 则各家之得分依序为：-148、+83、-138 及 -60。 例二：若各玩家持有计分牌如下：(第四家未持有任何计分牌) H1 H2 H3 H4 H5 H6 H7 H8 H9 H10 H11 H12 H13 S12 C10 D11则各家之得分依序为：+200、-200、+100 及 0。 例三：若有一玩家持有所有 16 张计分牌，则得 +1000 分。其余三家均得零分。 输入文件每个输入文件由多组测试数据构成，每组测试数据有四行，每一行第一个数为该玩家所持有计分牌总数，而后列出其所持有之所有计分牌，牌数与各计分牌均以一个以上的空格分开。相邻两组测试数据之间不会有空白行，读到四家持牌数都为 0 表示文件结束。 输出文件每一行输出一组测试数据对应的结果，依次输出各家所得分数，共四个整数(含正负号，0 除外)，相邻两个整数之间以一个空格分开，符号和数字间不可以有空格。每组输出间不需要有空白行。 Sample Input4 S12 H3 H