2016年02月_acm_JL

原创第三届_取球游戏

今盒子里有n个小球，A、B两人轮流从盒中取球，每个人都可以看到另一个人取了多少个，也可以看到盒中还剩下多少个，并且两人都很聪明，不会做出错误的判断。我们约定：每个人从盒子中取出的球的数目必须是：1，3，7或者8个。轮到某一方取球时不能弃权！ A先取球，然后双方交替取球，直到取完。被迫拿到最后一个球的一方为负方（输方）请编程确定出在双方都不判断失误的情况下，对于特定的初始球数，A是否能赢？程

2016-02-28 18:44:11 602

原创第三届_甲乙丙比赛

足球比赛具有一定程度的偶然性，弱队也有战胜强队的可能。假设有甲、乙、丙、丁四个球队。根据他们过去比赛的成绩，得出每个队与另一个队对阵时取胜的概率表: 甲乙丙丁甲 - 0.1 0.3 0.5乙 0.9 - 0.7 0.4 丙 0.7 0.3 - 0.2丁 0.5 0.6 0.8 -数据含义：甲对乙的取胜概率为0.1，丙对乙的

2016-02-28 14:02:30 818

原创第三届_银行密码

把一串拼音字母转换为6位数字（密码）。我们可以使用任何好记的拼音串(比如名字，王喜明，就写：wangximing)作为输入，程序输出6位数字。变换的过程如下：第一步. 把字符串6个一组折叠起来，比如wangximing则变为： wangxi ming 第二步. 把所有垂直在同一个位置的字符的ascii码值相加，得出6个数字，如上面的例子，则得出： 228 2

2016-02-27 15:12:00 454

某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪：每位选手需要回答10个问题（其编号为1到10），越后面越有难度。答对的，当前分数翻倍；答错了则扣掉与题号相同的分数（选手必须回答问题，不回答按错误处理）。每位选手都有一个起步的分数为10分。某获胜选手最终得分刚好是100分，如果不让你看比赛过程，你能推断出他（她）哪个题目答对了，哪个题目答错了吗？如果把答对的记为1，答错的记为0，则10个题目的

2016-02-26 22:24:56 621

原创第三届_海盗喝酒

有一群海盗（不多于20人），在船上比拼酒量。过程如下：打开一瓶酒，所有在场的人平分喝下，有几个人倒下了。再打开一瓶酒平分，又有倒下的，再次重复...... 直到开了第4瓶酒，坐着的已经所剩无几，海盗船长也在其中。当第4瓶酒平分喝下后，大家都倒下了。等船长醒来，发现海盗船搁浅了。他在航海日志中写到：“......昨天，我正好喝了一瓶.......奉劝大家，开船不喝酒，喝酒别开船......”。请你根

2016-02-26 22:22:00 628

原创第三届_求解算式

福尔摩斯到某古堡探险，看到门上写着一个奇怪的算式： ABCDE * ? = EDCBA 。他对华生说：“ABCDE应该代表不同的数字，问号也代表某个数字！”。华生：“我猜也是！”于是，两人沉默了好久，还是没有算出合适的结果来。请你利用计算机的优势，找到破解的答案。把ABCDE所代表的数字写出来。 #include int main() { in

2016-02-23 13:23:44 596

原创第三届_微生物繁殖

假设有两种微生物 X 和 Y： X出生后每隔3分钟分裂一次（数目加倍），Y出生后每隔2分钟分裂一次（数目加倍）。一个新出生的X，半分钟之后吃掉1个Y，并且，从此开始，每隔1分钟吃1个Y。现在已知有新出生的 X=10, Y=89，求60分钟后Y的数目。//以半分钟为一个单位1，其他时间都按照半分钟的划分单位几，60分钟就是120个单位 #includeusing names

2016-02-23 13:14:14 497

原创全排列问题

全排列就是从第一个数字起每个数分别与它后面的数字交换。#include #include void Swap(char *a, char *b){ char t = *a; *a = *b; *b = t;}//k表示当前选取到第几个数,m表示共有多少数.void Range(char *str, int k, int m){ if (k == m) { sta

2016-02-20 16:29:28 1346

原创八皇后问题

题目：经典的八皇后问题，即在一个8*8的棋盘上放8个皇后，使得这8个皇后无法互相攻击( 任意2个皇后不能处于同一行，同一列或是对角线上)，输出所有可能的摆放情况。解题思路：我们用一个一维数组来表示相应行对应的列，比如c[i]=j表示，第i行的皇后放在第j列。如果当前行是r，皇后放在哪一列呢？c[r]行一共有8列，所以我们要让c[r]依次取第0列，第1列，第2列……一直到第7列，

2016-02-19 23:19:41 2343 1

原创汉诺塔问题

有三根杆子A，B，C。A杆上有N个(N>1)穿孔圆盘，盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆：每次只能移动一个圆盘；大盘不能叠在小盘上面。问：如何移？最少要移动多少次？#includeusing namespace std;void hannoi(int n,char from, char buffer, char to){ if(n==1) { co

2016-02-18 15:23:33 1531

原创第二届_第二题_消费购物券

公司发了某商店的购物券1000元，限定只能购买店中的m种商品。每种商品的价格分别为m1,m2,…，要求程序列出所有的正好能消费完该购物券的不同购物方法。程序输入：第一行是一个整数m，代表可购买的商品的种类数。接下来是m个整数，每个1行，分别代表这m种商品的单价。程序输出：第一行是一个整数，表示共有多少种方案第二行开始，每种方案占1行，表示对每种商品购买的数量，中间用空格分隔

2016-02-18 11:29:08 1157

原创第二届_第一题_打印上三角矩阵

请你设计一个用于填充n阶方阵的上三角区域的程序。填充的规则是：使用1，2，3….的自然数列，从左上角开始，按照顺时针方向螺旋填充。例如：当n=3时，输出：1 2 36 45当n=4时，输出：1 2 3 49 10 58 67当n=5时，输出： 1 2 3 4 5 12 13 14 6 11 15 7 10 8 9

2016-02-17 19:18:01 1708

原创第一届_第二题_兑换硬币

//枚举法 #include int main() { int x,y,z; int flag=0; for(x=1; x<100; x++) { for(y=1; y<100; y++) { f

2016-02-16 22:04:14 608

原创第一届_第一题_黑色星期五

问题描述　　有些西方人比较迷信，如果某个月的13号正好是星期五，他们就会觉得不太吉利，用古人的说法，就是“诸事不宜”。请你编写一个程序，统计出在在这一年中，既是13号又是星期五的日期。说明：（1）一年有365天，闰年有366天，所谓闰年，即能被4整除且不能被100整除的年份，或是既能被100整除也能被400整除的年份；（2）已知1998年1月1日是星期四，用户输入的年份肯定大于或等

2016-02-16 21:55:00 1714

acm_JL的博客