flamingobaby的博客

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

如果一个n位的素数的左端一位数为素数、左端两位数为素数、……、左端n-1为也为素数，则称该素数为强素数。例如：3119为强素数，因为3、31、311、3119都为素数。给定整数n，求n位的所有强素数。 Input第一行为一个整数t，表示测试用例的个数。每个测试用例输入一行，一个整数n，表示强素数的位数。Output每个测试用例输出若干行，每一行为一个n位的强素数，请按从小到大的顺序排列。 Samp...

一个牛奶公司每天都需要从n个奶农那里购买m升牛奶，给定第i个奶农每天生产牛奶的数量ai以及牛奶的价格为pi，求该公司所需要付出的最小费用。假设牛奶公司可以购买任一奶农的全部或部分牛奶。Input第一行为一个整数t，表示测试样例的数量。对每个测试样例:第一行为两个整数m和n，分别表示牛奶公司一天所需要的牛奶的数量和奶农的数量（0<=m<=2000000, 0<=n<=5000...

Problem Description如下的10个格子（图形见QQ群）填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。Input无 Output输出一个整数 #include <iostream>#include <math.h&g...

Problem DescriptionFatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean.The warehouse has N rooms. The i-th room contains ...

Problem DescriptionA A 2 2 3 3 4 4， 一共4对扑克牌。请你把它们排成一行。要求：两个A中间有1张牌，两个2之间有2张牌，两个3之间有3张牌，两个4之间有4张牌。请填写出所有符合要求的排列中，字典序最小的那个。例如：22AA3344 比 A2A23344 字典序小。当然，它们都不是满足要求的答案。“A”一定不要用小写字母a，也不要用“1”代替。字符间一定不要留空格。...

Problem Description有些数字的立方的末尾正好是该数字本身。比如：1,4,5,6,9,24,25,....请你计算一下，在10000以内的数字中（指该数字，并非它立方后的数值），符合这个特征的正整数一共有多少个。请提交该整数，不要填写任何多余的内容。Output无Sample Input输出一个整数#include <iostream>#include <mat...

Problem Description现在小学的数学题目也不是那么好玩的。看看这个寒假作业：□ + □ = □□ - □ = □□ × □ = □□ ÷ □ = □每个方块代表1~13中的某一个数字，但不能重复。比如：6 + 7 = 139 - 8 = 13 * 4 = 1210 / 2 = 5以及：7 + 6 = 139 - 8 = 13 * 4 = 1210 / 2 = 5就算两种解法。（加法...

Problem Description把abcd...s共19个字母组成的序列重复拼接106次，得到长度为2014的串。接下来删除第1个字母（即开头的字母a），以及第3个，第5个等所有奇数位置的字母。得到的新串再进行删除奇数位置字母的动作。如此下去，最后只剩下一个字母，请写出该字母。答案是一个小写字母，不要填写任何多余的内容。Input无Output输出一个小写字母 #include <io...

对于给定的整数n，求所有分母不大于n的最简真分数（分母不小于分子，且分子和分母的最大公因子为1）。输入格式：    第一行为一个整数t，表示测试样例的数量。    每一个测试用例一行：一个整数，表示给定的整数n(0<n<161)。输出格式：    每个测试用例输出若干行，每一行表示分母不大于n的最简真分数（格式为：分子/分母），并按分数的值从小到大排序。输入样例：    2  4   ...

Problem Description小明参加了学校的趣味运动会，其中的一个项目是：跳格子。 地上画着一些格子，每个格子里写一个字，如下所示： 从我做起振我做起振兴做起振兴中起振兴中华. 比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。 要求跳过的路线刚好构成“从我做起振兴中华”这句话。 请...

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

Problem Description小李的店里专卖其它店中下架的样品电视机，可称为：样品电视专卖店。 其标价都是4位数字（即千元不等）。 小李为了标价清晰、方便，使用了预制的类似数码管的标价签，只要用颜色笔涂数字就可以了（图形不能上传，请参见QQ群）。这种价牌有个特点，对一些数字，倒过来看也是合理的数字。如：1 2 5 6 8 9 0 都可以。这样一来，如果牌子挂倒了，有可能完全变成...

Problem Description所示六角形中，填入1~12的数字。 使得每条直线上的数字之和都相同。 图中已经替你填好了3个数字，请你计算星号位置所代表的数字是多少？Input无 Output输出一个整数 #include <iostream>#include <string.h>using namespace std;int a[13];int us...

Problem Description1949年的国庆节（10月1日）是星期六。今年（2017）的国庆节是星期日。那么，从建国到今年，有几次国庆节正好是星期日呢？只要答案，不限手段！可以用windows日历，windows计算器，Excel公式，。。。。。当然，也可以编程！不要求写出具体是哪些年，只要一个数目！千万不要提交源代码！Input无Output只输出一个整数 #include <i...

Problem Description话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。像这样的答案一共有...

Problem Description小明最近喜欢搭数字积木，一共有10块积木，每个积木上有一个数字，0~9。搭积木规则：每个积木放到其它两个积木的上面，并且一定比下面的两个积木数字小。最后搭成4层的金字塔形，必须用完所有的积木。下面是两种合格的搭法：___0__1_2_3_4_56_7_8_9___0__3_1_7_5_29_8_6_4说明：数字之间的下划线只是为了对齐，没有实际意义请你计算这样...

Problem Description小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!站在台阶前，他突然又想着一个问题：如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？请你利用计算机的优势，帮助小明寻找答案。要求提交的是一个整数。注意：不要提交解答过程，或其它...

某校计算机专业在第三学期的奖学金评定方法是：根据本学期的ACM，高数和大学英语这三门课的成绩评定奖学金，即将全班按照这三门课的成绩进行排名，前五位的同学可获得奖学金。排名方法是：先根据总分从高到低排序，如果总分相等，则按照ACM的成绩从高到低排序，如果总分相等，ACM成绩也相等，则学号较小的学生排在前面。提示：对于学号较小的学生排在前面容易出错，解决方法是将学号参与排序，或者使用STL中的另一个排...

最大子段和：给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为： Max{0,a[i]+a[i+1]+…+a[j]},1<=i<=j<=n 例如，当（a[1], a[2], a[3], a[4], a[5], a[6]）=(-2...

用分治法求找出一个数组A[0], A[1], …, A[N-1]中的最大元素和最小元素。输入：共两行，第一行输入一个整数n，表示数组元素的个数，第二行共输入n个元素。输出：输出两个元素，分别为n个整数中的最大值和最小值。输入样例：54 6 2 7 8输出样例：8 2#include <iostream>using namespace std;int max(int a[],int...

Problem DescriptionToday is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not all the friends...

Problem Description黄金分割数0.618与美学有重要的关系。舞台上报幕员所站的位置大约就是舞台宽度的0.618处，墙上的画像一般也挂在房间高度的0.618处，甚至股票的波动据说也能找到0.618的影子.... 黄金分割数是个无理数，也就是无法表示为两个整数的比值。0.618只是它的近似值，其真值可以通过对5开方减去1再除以2来获得，我们取它的一个较精确的近似值：0.6180...

Problem Description我们都知道：1+2+3+ ... + 49 = 1225现在要求你把其中两个不相邻的加号变成乘号，使得结果为2015比如：1+2+3+...+10*11+12+...+27*28+29+...+49 = 2015就是符合要求的答案。请你寻找另外一个可能的答案，并把位置靠前的那个乘号左边的数字提交（对于示例，就是提交10）。注意：需要你提交的是一个整数，不要填写...

Problem Description看这个算式：☆☆☆ + ☆☆☆ = ☆☆☆如果每个五角星代表 1 ~ 9 的不同的数字。这个算式有多少种可能的正确填写方法？173 + 286 = 459295 + 173 = 468173 + 295 = 468183 + 492 = 675以上都是正确的填写法！注意：111 + 222 = 333 是错误的填写法！因为每个数字必须是不同的！ 也就是说：1~...

Problem Description上小学的时候，小明经常自己发明新算法。一次，老师出的题目是： 1/4 乘以 8/5 小明居然把分子拼接在一起，分母拼接在一起，答案是：18/45 （图见QQ群） 老师刚想批评他，转念一想，这个答案凑巧也对啊，真是见鬼！对于分子、分母都是 1~9 中的一位数的情况，还有哪些算式可以这样计算呢？ 请写出所有不同算式的个数（包括题中举例的）...

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

有一个由n*n方阵构成的迷宫（n<15），迷宫中有n*n个房间，有的房间可以通过（用0表示），有的房间不能通过（用1表示），游戏者在迷宫中只能向上下左右四个方向移动，不能斜向移动。求从迷宫的左上角到右下角的最短路径，如果不能通过，则输出-1。输入格式：    第一行为一个整数n(n<15)。    以下n行，每行各有n个整数，分别为0或1，0表示该房间可以通过，1表示该房间不能通过。输...

Problem Description在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。Input共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。Output共有若干行，每行一个正整数，表示对应输入行的皇后的不同放置数量。Samp...

Problem DescriptionX星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致，但重量不同。金属材料被严格地堆放成金字塔形。 7 5 8 7 8 8 ...

Problem DescriptionGiven a set of sticks of various lengths, is it possible to join them end-to-end to form a square?InputThe first line of input contains N, the number of test cases. Each test case b...

两名参与者交替从一堆石子中取出若干数目,其个数由参与者自已决定.但是要求参与者每次至少取出一个,至多取出一半,然后另一名参与者继续.拿到最后一个石子的参与者将输掉该游戏.输入格式：    输入开始时石子的个数输出如果先取者输，则输出"lose"，否则输出"win"当面前只有一个石子的时候 那么必输 所以对方会努力造成这个局面那么当有2个石子的时候 就是必胜 因为这时只能拿一个3个石子时 同样只能拿...

Problem Description//某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。//省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。//问最少还需要建设多少条道路？Input//测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 1000 )和...

Problem Description古埃及曾经创造出灿烂的人类文明，他们的分数表示却很令人不解。古埃及喜欢把一个分数分解为类似： 1/a + 1/b 的格式。 这里，a 和 b 必须是不同的两个整数，分子必须为 1 比如，2/15 一共有 4 种不同的分解法（姑且称为埃及分解法）：1/8 + 1/1201/9 + 1/451/10 + 1/301/12 + 1/20 那么， 2...

Problem Description方程: a^2 + b^2 + c^2 = 1000（其中a^2表示a的平方）这个方程有整数解吗？ 有：a,b,c=6,8,30 就是一组解。你能算出另一组合适的解吗？请填写该解中最小的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。Input无 Output输出一个整数 #include <iostream>using ...

Problem Description有5个海盗，相约进行一次帆船比赛。比赛中天气发生突变，他们被冲散了。恰巧，他们都先后经过途中的一个无名的荒岛，并且每个人都信心满满，觉得自己是第一个经过该岛的人。第一个人在沙滩上发现了一堆金币。他把金币分成5等份。发现刚好少一个金币。他就从自己口袋拿出一个金币补充进去，然后把属于自己的那份拿走。第二个到达的人也看到了金币，他也和第一个人一样，把所有金币5等分，...

Problem Description小明刚上小学，学会了第一个扑克牌“魔术”，到处给人表演。魔术的内容是这样的： 他手里握着一叠扑克牌：A，2，....J，Q，K 一共13张。他先自己精心设计它们的顺序，然后正面朝下拿着，开始表演。 只见他先从最下面拿一张放到最上面，再从最下面拿一张翻开放桌子上，是A；然后再从最下面拿一张放到最上面，再从最下面拿一张翻开放桌子上，是2；......如...

//Problem Description//某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷://虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.//由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.//怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺...

已知N个事件的发生时刻和结束时刻（见下表，表中事件已按结束时刻升序排序）。一些在时间上没有重叠的事件，可以构成一个事件序列，如事件{2，8，10}。事件序列包含的事件数目，称为该事件序列的长度。请编程找出一个最长的事件序列。输入：第一行为事件的个数N，以下共输入N行，每一行都有两个整数构成，第一个整数为事件开始时间，第二个整数为事件结束时间，时间的编号为其所在的行数(从0开始计数)。输出：输出一个...

元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。输入格式:输入包含n+2行：　　第1行包...