蓝桥杯例题part14.doc

/JudgeOnline/problemset.php?page=9食物和饮料时间限制：1000ms | 内存限制：65535KB难度：3描述xiaod 去 chengdu 打了铁很不开心，但还是要吃东西。他来到食堂，看到食堂有两份菜单，一份是食物，一份是饮料，都标有各自的价格。其实在 xiaod 心里，每种食物和饮料都有一个各自对应的 happy 值。现在 xiaod 口袋里有 p 元钱，并且决定只买一种食物和一种饮料，问能获得的最大 happy 值。输入多组测试数据。（300组）对于每组测试数据，第 1 行有 3 个数 n , m , p，分别代表食物的种数，饮料的种数和总钱数。接下来的 n 行每行有两个数，代表每种食物的价格和 happy 值。接下来的 m 行每行同样有两个数，代表每种饮料的价格和 happy 值。(1= 出现的所有数字 =100000)输出输出能获得的最大 happy 值。（不能满足条件输出 -1）样例输入1 1 21 21 31 1 11 21 3样例输出5-1统计时间限制：1000ms | 内存限制：65535KB难度：1描述给出一个十进制正整数n，将它化为32位的二进制(32-bit binary) 求出它低位上第一次出现1的位置 求出它高位连续0的个数 求出它低位连续0的个数 求出它所有1的个数输入第一行一个正整数T表示测试数据的组数接下来T行，每行一个正整数表示n (1 = n = 232 - 1)输出一行四个整数，按照题目描述依次输出，参照output样例输入31100123456样例输出1 31 0 13 25 2 37 15 6 6F(x)时间限制：1000ms | 内存限制：65535KB难度：3描述我们定义 F（x）是满足 x mod（a*b） = 0这样的a，b的组数。现在给你一个n，你需要求出 F（n）输入有多组测试数据。每组测试数据输入一个整数n （1 = n = 1011）输出每组测试数据输出 Case x: y ，x 表示第x组测试数据，y表示F（n）的值，细节参考样例。样例输入1234样例输出Case 1: 1Case 2: 3Case 3: 3Case 4: 6又见F(x)时间限制：10000ms | 内存限制：65535KB难度：4描述我们定义 F（x）是满足 x mod（a*b） = 0这样a，b的组数。现在给你一个n，你需要求出sum = F(1) + F(2) + F(3) + + F（n）。输入有多组测试数据。每组测试数据输入一个整数n （1 = n = 1011）输出每组测试数据输出 Case x: y ，x 表示第x组测试数据，y表示sum的值样例输入1234样例输出Case 1: 1Case 2: 4Case 3: 7Case 4: 13Sticks II时间限制：1000ms | 内存限制：65535KB难度：2描述已知有边长为1的小木棍若干，求围成一个面积为N的图形，最少需要多少根小木棍？两个相邻的小木棍的夹角只能为180度或者是90度。输入多组测试数据。每组输入一个整数N。0N1016.输出输出一行，输出最少需要的木棍数。样例输入123样例输出468路线计算时间限制：1000ms | 内存限制：65535KB难度：1描述有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中，蜂房的结构如下所示。输入输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0ab50)。输出对于每个测试实例，请输出蜜蜂从蜂房a爬到蜂房b的可能路线数，每个实例的输出占一行。样例输入21 23 6样例输出13赋值问题时间限制：1000ms | 内存限制：65535KB难度：2描述 在很多程序设计语言中，忘记给变量赋初值的错误常令人头疼。请编程求出含N(0N100)行的程序段运行以后有哪些变量中有确定的值。 在下面的问题中，最开始仅有变量a中有确定的值。变量为单个小写字母，每行恰好有三个字符，中间一个是赋值运算符=。输入输入有多组数据，每组数据的第一行有一个整数N，表示程序段的行数。以下N行，每行3个字符，为一条语句。最后一组数据N=-1表示输入结束，不需要处理。输出对每一组数据输出一行结果，按字母表顺序给出所有有确定值的变量名。如果没有变量有确定的值，输出none样例输入4b=ac=dd=be=f-1比赛时间限制：1000ms | 内存限制：65535KB难度：1描述 今天Acm举行了一场比赛，邀请大一的学生参加比赛，实际来了m个学生，当他们做好自己的位置的时候，一个Acm的成员小z按照顺序登记他们的信息（学号，姓名），当他们比赛完之后按照小z登记的信息填写他们的成绩；现在问题来了，acm的小z只记录大一同学的成绩，不知道排名，但小z想知道他们的排名，他很苦恼，聪明的你帮他写个程序解决一下吧。输入第一行是一个整数T表示测试数据的组数每组测试数据的第一行 有一个整数m(m=100)表示大一比赛的人数，之后m行，每行包含三个数据表示一个学生的信息，分别表示学生的学号，姓名，比赛成绩。输出输出每组学生排过序的名单（成绩相同谁在前面先输出谁）样例输入1312066 zhangming 2311077 wangming 4513088 zhaoqian 15样例输出11077 wangming 4512066 zhangming 2313088 zhaoqian 15开会时间限制：1000ms | 内存限制：65535KB难度：0描述在南阳理工学院，经常会在小礼堂举办活动、开大型会议，多数情况下都是从每个班里抽出一部分人去代表班级，但是也不排除会让全班一起去的时候。每次只确定了去的人数，没有规定要某某同学去。为了公平起见，一个同学不会去两次，那么每次都有多少种去的方案呢。假设这个班级总共S个人，这一学期一共要在小礼堂开n次会议，每次去小礼堂的人数为Mi，那么对于每次会议有多少种去的方案呢？(保证n次去的总人数不超过班级总人数)输入多组测试数据。每组数据第一行两个整数S，n;(0S18,0n10)第二行n个数（M1，M2.Mn）(0Mi10);输出每组数据输出一行，n个数，代表每次去小礼堂的方案种数。样例输入10 21 112 32 1 1样例输出10 966 10 9环之最大和时间限制：1000ms | 内存限制：65535KB难度：1描述int型范围内，将m（m1000）个数围成一个圈，给定一个数n（n=m）,求连续的n个数使得和最大。输出最大和及始末位置。输入多组测试数据，每组数据首行是两个数m，n，表示m个数，求n个连续最大和。输出输出三个数：sum，b，e，分别表示最大和，开始位置，结束位置。样例输入5 34 2 3 1 54 22 3 4 5样例输出11 5 29 3 4提示最大和相等且位置不唯一，则输出b较小的位置，如：5 24 3 2 4 5输出：9 4 5小M的操作数时间限制：1000ms | 内存限制：65535KB难度：2描述最近小M上课老瞌睡，落下许多功课，现在就遇到了一个问题：当一个数对（x，y）中有一个数大于或等于m时（当然有两个更好了），我们称它为m数对。一个数对（x，y）可以经过一步操作变成变成（x，x+y）或（x+y，y）数对。现在计算一个数对（x，y）变成m数对最少的操作次数吗？你能帮助小M吗，输出最小的操作次数，如果不能变成m数对输出-1。输入输入x，y，m，( -1018 x , y , m 1018 )输出输出结果。样例输入1 2 50 -1 5样例输出2-1Sticks III时间限制：1000ms | 内存限制：65535KB难度：2描述我们可以的相同长度的小木棍拼成一个个美妙的数，因为我们可以拼成0-9这个10个的数字。现在给我们n根小木棍，请写一个程序，计算出这些小木棍拼成的最小数 和 最大数。（保证所有的小木棍全部用完，所有结果没有前导0)输入第一行输入一个T, 表示有T组测试数据。接下来T行，每行有一个Ai(2=Ai= 100)。表示有Ai根小木棍。输出对于每组数据，输出两个数字分别表示能组成的最小值和最大值。样例输入436715样例输出7 70 1118 711108 7111111Little Ms problem时间限制：1000ms | 内存限制：65535KB难度：2描述小M正在考试，虽然上课老睡觉，但是考试还是要考的，小M一拿到试卷看到是求因子个数，开始得意，但是接下来开始发愁了，你能帮小M吗？有n次询问，第 i次询问有两个数x，y。（ 1=i =n）对于第i次询问输出能被x整除且不能被第i次询问之前y次询问 的 x 整 除 的 个 数 。输入输入n，表示n次询问，接下来n行，第i行 x y，表示第i次询问，（0=n.x=105 ,0=y=i-1）输出对于每次询问输出结果。样例输入64 03 15 26 218 410000 3样例输出3112222格点时间限制：1000ms | 内存限制：65535KB难度：3描述所谓的格点就是平面坐标系中，纵横坐标均为整数的点。现在问题来了，给你平面上不同的两个格点P1 = （x1,y1）和 P2 = （x2,y2）,依次输出在线段P1P2上所有格点的坐标。输入第一行有一个整数n，表示n组测试数据接下来的n行，每一行有四个整数，分别表示x1,y1,x2,y2;-106 x1,x2,y1,y2 106;输出每组测试数据依次输出线段上每个格点的坐标，占单独一行，具体格式见输出样例。样例输入20 0 3 31 11 5 3样例输出(0,0),(1,1),(2,2),(3,3)(1,11),(2,9),(3,7),(4,5),(5,3)还是打印菱形时间限制：1000ms | 内存限制：65535KB难度：1描述这个菱形大家熟悉吧。 * * * * *现在要求的是打印这样的菱形：不要*号，要最外层是字母A，然后里一层是B，再里一层是C这样呢？ A ABA ABCBA ABA A输入第一行是一个正整数N（N25），代表有N组测试数据。每一组数据包括一个正整数M（1M25），表示菱形的半径（直径就是M*2+1）。输出对于每组数据，输出要求打印的菱形。样例输入12样例输出 A ABA ABCBA ABA A小M的区间公约数时间限制：1000ms | 内存限制：65535KB难度：2描述小M对最大公约数已经很熟悉了，今天突发奇想，她想知道区间最大的公约数。两个数a，b，然后有n组询问，每组询问L,R，输出L,R区间中a，b最大的公约数，没有输出-1。输入第一行输入a，b， (1a,b109)第二行输入n，(1n104)然后接下来n行，每行L,R。(1LR109)输出输出每次询问的结果。样例输入9 2731 510 119 11样例输出3-19K进制时间限制：1000ms | 内存限制：65535KB难度：1描述很简单，将任意十进制转换为K(1k10)进制.输入第一行输入一个数n，表示n（0n=100）组测试数据接下来的n行每一行输入一个数m(0m=100000000)和k表示将m转化为相应的进制表示输出输出转化完成后的数样例输入29 713 3样例输出12111minecrafts cattles时间限制：1000ms | 内存限制：65535KB难度：1描述Edward loves play games. He is play the game Minecraft recently. In this game, his goal is only one - survival.For surviving, Edward built a cattle pen to raise cattles.Edward need know how many cattles he has so that he can plan manage his foods. He find that two cattles will born a calve one day in the game. And all the cattles are same, which means we neednt to think about the cattle is male or female. If there are two cattles, they will born a calve. Pay attention that the calve needs D days to be grown-up.But Edward is so busy. He has no time to caculate the answer. So he ask your help.He know N cattles he keep in the cattle pen, D days the calve grow up need. He want to know how many cattles he has after X days.输入There are multi tests.Each test has three integer. N D X1N100D1000X300输出Output how many cattles he has after X days.样例输入2 3 53 4 54 5 6样例输出8917N字串时间限制：1000ms | 内存限制：65535KB难度：2描述如题目，N字串就是一个字符串能够形成N型的字符串比如1234321234你也可以看做是两个回文字符串，1234321和4321234你需要做的是判断一个字符串的子串中是否存在N字串输入多组测试数据每组为一个字符串输出如果子串中存在N字串，输出YES，否则输出NO样例输入qweewqqwe123432123411234321234acbcac样例输出YESYESYESNOYougths Game时间限制：1000ms | 内存限制：65535KB难度：3描述Yougth给新生讲算法课的时候，发现在玩游戏中学习知识是一种很好的方法，这天，他又发现了一种玩法，这天他找到Hrdv一起玩这个游戏。游戏给出任意两个数a和b，玩家用这两个数中大的数减去小的数的倍数来的到一个新的数c，然后让另一名玩家用a和b中小的一个数和c组成两个新的数继续玩。直到两个数中出现某个为0时获胜，由Yougth先玩，大家都知道Yougth和Hrdv都是很聪明的人，而且他们都很渴望获胜，输出获胜的玩家。例如：给出（25 7）Yougth（11 7）Hrdv （7 4）Yougth（4 3）Hrdv （3 1）Yougth（1 0）获胜输入多组测试数据，每组测试数据中两个数a和b。（int范围）输出输出获胜的玩家，如果Yougth获胜，输出Yougth wins ；如果Hrdv获胜，输出Hrdv wins。样例输入25 7样例输出Yougth wins取石子（八）时间限制：1000ms | 内存限制：65535KB难度：3描述有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。如果你胜，你第1次怎样取子?输入输入包含若干行，表示若干种石子的初始情况，其中每一行包含两个非负整数a和b，表示两堆石子的数目，a和b都不大于1,000,000。a=b=0退出。输出输出也有若干行，如果最后你是败者，则为0，反之，输出1，并输出使你胜的你第1次取石子后剩下的两堆石子的数量x,y,x=y。如果在任意的一堆中取走石子能胜同时在两堆中同时取走相同数量的石子也能胜，先输出取走相同数量的石子的情况.样例输入1 2 5 84 72 20 0样例输出014 73 5010 01 2Repair the Wall时间限制：1000ms | 内存限制：65535KB难度：2描述Long time ago , Kitty lived in a small village. The air was fresh and the scenery was very beautiful. The only thing that troubled her is the typhoon.When the typhoon came, everything is terrible. It kept blowing and raining for a long time. And what made the situation worse was that all of Kittys walls were made of wood.One day, Kitty found that there was a crack in the wall. The shape of the crack isa rectangle with the size of 1L (in inch). Luckly Kitty got N blocks and a saw(锯子) from her neighbors.The shape of the blocks were rectangle too, and the width of all blocks were 1 inch. So, with the help of saw, Kitty could cut down some of the blocks(of course she could use it directly without cutting) and put them in the crack, and the wall may be repaired perfectly, without any gap.Now, Kitty knew the size of each blocks, and wanted to use as fewer as possible of the blocks to repair the wall, could you help her ?输入The problem contains many test cases, please process to the end of file( EOF ).Each test case contains two lines.In the first line, there are two integers L(0L1000000000) and N(0=N1000) whichmentioned above.In the second line, there are N positive integers. The ith integer Ai(0Ai1000000000 ) means that the ith block has the size of 1Ai (in inch).输出For each test case , print an integer which represents the minimal number of blocks are needed.If Kitty could not repair the wall, just print impossible instead.样例输入5 33 2 15 22 1样例输出2impossible取石子（九）时间限制：1000ms | 内存限制：65535KB难度：4描述最近TopCoder的Yougth和Hrdv在玩一个游戏，游戏是这样的。有n堆石子,两个人轮流从其中某一堆中任意取走一定的石子,最后不能取的为赢家，注意：每次只能从一堆取任意个，可以取完这堆，但不能不取。假设Yougth先取，输入赢了的人名字、输入第一行输入n，代表有n组测试数据(n=10000)以下每组测试数据包含两行：第一行：包含一个整数m，代表本组测试数据有m（m=1000）堆石子；：第二行：包含m个整数Ai(Ai=10000)，分别代表第i堆石子的数量。输出若Yougth赢输出“Yougth”，否则输出“Hrdv”注意每组结果占一行。样例输入321 133 8 1125 10样例输出YougthHrdvYougth分东西时间限制：1000ms | 内存限制：65535KB难度：1描述一家商店经调查后发现顾客都比较喜欢整箱的商品而不太喜欢拆散，于是呢，这个商店就将M件相同物品事先分装在N个箱装好，以便客人购买的时候，不管客人想要几件都可以整箱的给，不用拆箱子，想以此来提高销量。问题来了，店主办得到吗？输入第一行输出一个数i表示有i组情况（0i=10）接下来的i行，每一行输入两个个数M(0M1000000)和N(0N20)输出输出店主是否办得到Yes或No样例输入23 28 3样例输出YesNo找点时间限制：2000ms | 内存限制：65535KB难度：2描述上数学课时，老师给了LYH一些闭区间，让他取尽量少的点，使得每个闭区间内至少有一个点。但是这几天LYH太忙了，你们帮帮他吗？输入多组测试数据。每组数据先输入一个N，表示有N个闭区间（N100)。接下来N行，每行输入两个数a，b(0ab100），表示区间的两个端点。输出输出一个整数，表示最少需要找几个点。样例输入41 52 41 42 331 23 45 612 2样例输出131买牛奶时间限制：1000ms | 内存限制：65535KB难度：1描述LYH的朋友XY很喜欢喝牛奶，他几乎每天都要喝一袋牛奶。但是XY买牛奶时很讲究，如果不符合他的要求，就算不喝他也不会买的。他一共有两个要求：（1）容量大于300毫升的不买（2）价格大于5元或者小于1.5元的不买。一天，XY又去超市买牛奶了，超市里一共有N种牛奶，并且知道每种牛奶的价格和容量，你能告诉XY他应该买哪些牛奶么？（如果都符合，他会全部买下来，因为XY是土豪）。输入先输入一个T，表示有T组测试数据（T100）。每组数据先输入一个N，表示有N种牛奶（N15）。接下来N行，每行输入3项内容，分别代表每种牛奶的名称、价格、容量,每两项内容之间是用空格隔开的。输出输出满足XY的要求的牛奶的名称和需要支付的总钱数，钱数保留1位小数。如果一种牛奶都买不了，输出-1。样例输入33mengniu 2 120yili 3 300telunsu 6 2005yili 1.6 150mengniu 3 200Telunsu 8 100Mengniu 2.3 103Yili 3 2001Yili 6 120样例输出mengniuyili5.0yilimengniuMengniuYili9.9-1Perfect number时间限制：1000ms | 内存限制：65535KB难度：5描述 hrdv is a lovely boy but his taste is strange. It seems to him that a positive integer number is perfect if and only if it is divisible by each of its nonzero digits. We will not argue with this and just count the quantity of perfect numbers in given ranges.输入The first line of the input contains the number of cases t (1t10). Each of the next t lines contains two natural numbers li and ri (1liri91018).输出Output should contain t numbers answers to the queries, one number per line quantities of perfect numbers in given intervals (from li to ri, inclusively).样例输入21 912 15样例输出92How many ways?时间限制：1000ms | 内存限制：65535KB难度：4描述给一个 n 个点 m 条边的有向无环图，问从点 1 到点 n 一共有多少条路径？（结果对 10007 取模）输入多组测试数据。第一行两个数，n 和 m（2=n=100,2=m=10000）。输出每组测试数据输出一行，表示从点 1 到点 n 的方案数对 10007 取模后的值。样例输入3 31 2 1 32 32 21 21 2样例输出22Interval Xor时间限制：2000ms | 内存限制：65535KB难度：3描述给一个长度为 n 的数列 an ，然后 Q 次询问，每次询问区间 l,r 内 ai 的异或值。输入多组测试数据。第一行两个数，n 和 Q。（1=n,Q=100000）接下来的 1 行有 n 个数 ai。（0=ai=109）接下来的 Q 行，每行两个数 l,r。（1=l=r=n）输出对每个询问，输出一行，为区间 l,r 内 ai 的异或值。样例输入5 31 2 3 4 5 1 11 21 3样例输出130Digit counting时间限制：1000ms | 内存限制：65535KB难度：3描述Given a interval a,b , calculate the occurrence number of digit k.输入First line contains a integer T which is the number of test cases.(T=1010)And there are T lines later,which contains three intergers a,b,k.(1=a=b109 , 0=k=9)输出For each test case, you should output the answers and every line only contains one integer.样例输入21 10 11 11 1样例输出24关于圆锥时间限制：1000ms | 内存限制：65535KB难度：3描述已知一个圆锥的表面积为S，求这个圆锥的最大体积V 以及该情况下的高 H 和底面半径 RV = 底面积 高 (1/3)输入一行一个整数S, ( 1 = S = 1e4 ) 最多500行输出一行三个数字V H R, 保留两位小数样例输入30样例输出10.93 4.37 1.55提示eps of standard program is 1e-6pi(派) of standard program is acos(-1)序列置换时间限制：3000ms | 内存限制：65535KB难度：3描述 有一个数字序列Aa1,a2,a3,a4 . an和一个调整策略Tt1,t2,t3,t4 . tn，其中调整策略的序列表示:a1将转换到A序列的t1位置，a2将转换到A序列的t2位置.求按照T策略转换多少次能还原A序列（最少一次）。输入每组测试数据两行(最多1000组)第一行一个整数 n (1 = n = 200)第二行 n 个整数 ti (1 = ti = n) 任意 ti 不重复输出一行一个整数表示答案样例输入41 2 3 432 3 1样例输出13提示Please, do not write the _int64 specifier to read or write 64-bit integers in +.It is preferred to use the cin, cout streams or the %lld(long long) specifier.蛋蛋的问题（三）时间限制：1000ms | 内存限制：65535KB难度：3描述这学期到了十一周了，蛋蛋突然要去金工实习了，想到要拿着锉刀，钳子，锯子什么的做锤子了，头就有点大了，因为它挺好玩的，但是，也是很累的，看着学弟坐在机房悠闲地敲着代码，蛋蛋学长决定要让他们好好忙忙，这道题就是为了你们而出的，学弟们，加油！问题很简单，只是需要动手就够了，要求是，给你n米长的钢筋，钢筋大家都知道吧，就是一根钢条，目的很简单，让你自己动手把这一根很长的钢筋切成M段，保证他们中的任意三段都不能构成三角形，听起来会感觉乱乱的，其实我要的答案很简单，就是你能把这根钢筋截成多少条，条数要最多，还有就是长度不能少于1米。简单吧，大家抓紧时间AC吧。输入有多组数据，每组数据只有一行，一行里面只有一个数N(4=N=1000000);输出输出占一行，对应每个N输出最多的条数M样例输入7144样例输出410一道难题时间限制：1000ms | 内存限制：65535KB难度：2描述GreyAnts 遇到了一道难题：给定n个数A1, A2, ，An。对于每次询问 k , 求出 ( (A1*A2*A3*An)/Ak )%mod;请你帮忙解决它。ps: mod 为素数。输入有多组测试数据。对于每组测试数据，第一行有三个数，n, m, mod。（3 n 105, m 105, 0mod 107）第二行 有n个数，分别表示A1，A2， . , An。 (0 Ai 105)第三行 有m个数，分别表示m次询问。输出对于每组询问，输出结果。输出格式见样例。样例输入5 3 21 2 3 4 51 2 4样例输出0 0 0Starport时间限制：1000ms | 内存限制：65535KB难度：3描述A new starport has just started working. Starting from some moment of time (call it minute 0), a new spaceship arrives at the starport everyMminutes. In other words, spaceships arrive at the starport at minutes 0,M, 2*M, 3*Mand so on.Similarly, starting from minute 0 and repeating eachNminutes, all arrived spaceships that are still placed at the port are teleported to the shed. If a spaceship arrives at the exact same minute when such a teleportation happens, it will be teleported immediately. Otherwise it will need to wait until the next teleportation happens.Let the waiting time of a spaceship be the time between its arrival and its teleportation to the shed. Return the average waiting time of a spaceship in minutes. See notes for an exact definition.输入Each case give you two integer N and MN and M will each be between 1 and 1,000,000,000, inclusive.输出Output the average waiting time of a spaceship in minutes.Attention, just output one after the decimal point.样例输入4 25 36 1样例输出1.02.02.5search时间限制：1000ms | 内存限制：65535KB难度：2描述游戏积分的排行榜出来了，小z想看看得某个积分的人是谁。但是由于人数很多，他自己找很浪费时间，所以他想请你帮忙写一个程序，能快速的帮他找到他想要找的人输入多组测试数据，第一行有一个数T，表示有T组测试数据(T=50)第二行有两个数n和m(1=n,m=10000)，n表示有n个人，m表示有m次查询接下来n行，输入每个人的名字(长度小于10)和积分num(0=num=108)，接下来m行，每个数表示要查询的积分(每次查询一定有结果)输出输出对应积分的人的名字（如果有多个人的积分相同，则输出最前面的那个）样例输入15 3zhangsan 2qianxiao 5liuqiang 2wangwu 1lisi 3213样例输出zhangsanwangwulisi卡片游戏时间限制：1000ms | 内存限制：65535KB难度：1描述小明最近宅在家里无聊，于是他发明了一种有趣的游戏，游戏道具是N张叠在一起的卡片，每张卡片上都有一个数字，数字的范围是09，游戏规则如下：首先取最上方的卡片放到桌子上，然后每次取最上方的卡片，放到桌子上已有卡片序列的最右边或者最左边。当N张卡片全部都放到桌子上后，桌子上的N张卡片构成了一个数。这个数不能有前导0，也就是说最左边的卡片上的数字不能是0。游戏的目标是使这个数最小。现在你的任务是帮小明写段程序，求出这个最小数。输入第一行是一个数T，表示有T组测试数据；然后下面有T行， 每行是一个只含有09的字符串，表示N张叠在一起的卡片，最左边的数字表示最上方的卡片。Technical SpecificationT=10001 = N = 100输出对于每组测试数据，请在一行内输出能得到的最小数。样例输入356598765432109876105432样例输出55612345678901678905432杨辉三角时间限制：1000ms | 内存限制：65535KB难度：1描述还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形：11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1输入输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n（1=n=30），表示将要输出的杨辉三角的层数。输出对应于每一个输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开，每一个杨辉三角后面加一个空行。样例输入23样例输出11 111 11 2 1宝石联盟时间限制：5000ms | 内存限制：65535KB难度：4描述yzwsm与Eric最近在玩一个的游戏-宝石联盟，游戏规则如下：首先桌子上面有 B 个包裹，每个包裹中有一些宝石，每个宝石有一种颜色（我们事先将颜色编了号1,2,3.最多 G 种颜色）。然后yzwsm和Eric有一个反应堆，如果其中有S个宝石相同颜色，则这S个宝石会融合为一个魔法石，为自己积累能量。现在yzwsm和Eric轮流在桌上挑选包裹（同一个包裹最多挑选一次），并获取里面的宝石放在反应堆中，由于反应中产生了魔法石将激发特殊奖励（也就是当前玩家有机会再挑选一个包裹，特殊奖励可无限连续激发）。现在我们假设yzwsm先挑选，并且yzwsm与Eric都采用最优策略（使得自己最后的魔法石最多的策略）。问yzwsm获得的魔法石与Eric获得的魔法石的差是多少。输入每组数据（最多10组）第一行三个整数 G B S接下来 B 行每行 ni c1 c2 . ci . cni 其中第 i 行表示第 i 个包中的 ni 个宝石分别是哪些颜色0 = G = 8, 0 = B = 20, S 20,1 = n = 10, 1 = ci = G具体格式见样例输出一行一个整数输出答案样例输入3 2 23 2 3 13 1 2 33 4 32 2 32 1 32 1 23 2 3 10 0 0样例输出-33Interval primes时间限制：1000ms | 内存限制：65535KB难度：4描述题目很简单。求区间中的素数的个数。输入有T组测试数据。(T=250)每组数据，输入a 和 b. (1=a=b231且b-a=105)输出输出格式Case X: Y X表示第X组样例，Y表示计算出的结果。样例输入32 363 733 11样例输出Case 1: 11Case 2: 20Case 3: 4英语角时间限制：1000ms | 内存限制：65535KB难度：2描述Power English让制作一个程序，统计成员学习的单词个数，你能帮他们吗？输入输入为一篇英语文章，为了简单，测试数据保证文章中只包含单词和数字输出按照字典序输出文章中的单词，当然重复的只输出一次，每两个单词之间一个空格，最后换行输出去重后单词数目样例输入Five of the notes have two two two alternate equals sign Thus there are are are样例输出Five Thus alternate are equals have notes of sign