灮星的博客

P1430 油桶问题题目题目描述输入描述输出描述样例输入样例输出代码题目题目描述饭店的大师傅老蔡正准备炒菜，而徒弟小刚正在和几个服务员微信聊天和抢红包，老蔡发现炒菜没油了，高喊小刚去储藏室里倒油，小刚走进储藏室看到有 n 个油桶都装满了油，这 n 个油桶容积 (整数) 大小各不相同，小刚需要 m 升 (整数) 油，请你不借助任何其他容器，能否直接从 n 桶油中任意取 k 桶 (1<=k<=n) 油，其油的总量正好时 m 升，如果可以就输出 “yes”，否则输出 “no”输入描述多

P1131 子串题目输入描述输出描述样例输入样例输出提示代码题目给出一些由英文字符组成的大小写敏感的字符串的集合 s，请找到一个最长的字符串 x，使得对于 s 中任意字符串 y，x 或者是 y 的子串，或者 x 中的字符反序之后得到的新字符串是 y 的子串。输入描述输入的第一行是一个整数 t (1<=t<=10)，t 表示测试数据的数目。对于每一组测试数据，第一行是一个整数 n (1<=n<=100)，表示已经给出 n 个字符串。接下来 n 行，每行给出一个长度在 1

P1017 分数加法2题目输入描述输出描述样例输入样例输出代码题目给定两个数的分子和分母，求两个分数的和。输入描述多组输入，每组输入包含 4 个正整数a,b,c,d(0<a,b,c,d<1000)，依次代表第一个数的分子，第一个数的分母，第二个数的分子，第二个数的分母.输出描述对于每组数据，输出的两个分数的和的最简分数形式。（如果分子是分母的倍数，则输出形式为 n/1 ）样例输入1 2 1 21 4 1 2样例输出1/13/4代码#include&

P1139 再分麦粒题目输入描述输出描述样例输入样例输出代码题目在国际象棋棋盘上 (共 64 格) 放麦粒，第一格一粒，…… 后面一格总是前面一格的两倍，摆满整个棋盘后，可放置的麦粒数达到了 18446744073709551615, 如果再继续增加格子，比如格子数到达 3021377 时，放置的麦粒数将达到 909526 位。现要求给定的格子数 n (小于 3100000), 计算放置麦粒数目的最后 500 位数字.输入描述一个正整数 n输出描述麦粒总数的最后 500 位 (不足 5

P1249 运动会开幕（不用结构体的做法）题目输入描述输出描述样例输入样例输出代码题目2014 年 8 月在南京举行第 2 届奥林匹克青年运动会，每个国家在报名参加时需要填写国家名字，参加的人数，所属的洲，同时系统会自动生成一个报名序号，在开幕式的运动员出场顺序上，按照国家名字的英文字母顺序来出场。请编写一个计算机程序实现国家名字的排序（升序），东道主中国（China）在最后一个出场输入描述多组输入，其中每组输入的第一行表示参加国家数 n（占一行），下面 n 行是国家的报名信息（序号、国家名称

P1710 金块问题题目描述有一个老板有一袋金块。每个月将有两名雇员会因其优异的表现分别被奖励一个金块。按规矩，排名第一的雇员将得到袋中最重的金块，排名第二的雇员将得到袋中最轻的金块。如果有新的金块周期性的加入袋中，则每个月都必须找出最轻和最重的金块。假设有一台比较重量的仪器，我们希望用最少的比较次数找出最轻和最重的金块。输入描述多组输入，每组两行数据： 第一行只有一个整数 n（2<=n<=100000） 第二行有 n 个正整数，表示每个金块的重量。输出描述对应每组输入，输