C/C++练习
你先画个包络面
那一夜我也曾梦见百万雄兵
展开
-
每日一题(01.03)
Description有N个比赛队(1<=N<=500),编号依次为1,2,3,……,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P2之前。现在请你编程序确定排名。Input输入有若干组,每组中的第一行为二个数N(1<=N<=500)...原创 2019-01-03 17:58:46 · 234 阅读 · 0 评论 -
每日一题(01.15)
Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。Input测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M ( < 100 );随后的 N行对应...原创 2019-01-15 23:22:32 · 192 阅读 · 0 评论 -
每日一题(01.09)
Description:小明新开了一家馅饼店。由于店的规模和设备数量有限,小明每次只能制作一个馅饼,耗时3分钟。每天开始营业时,馅饼库存量为0,有M个顾客同时走进来没人点了一个馅饼,每个顾客等待的时间分别为Wi(1<=i<=M)。现在小明决定,如果一个顾客拿到馅饼的时间没有超过他的等待时间则按原价收钱;如果一个顾客拿到馅饼的时间比他的等待时间晚三分钟或以内则少收他1毛钱,晚6分钟或以...原创 2019-01-09 20:46:41 · 125 阅读 · 0 评论 -
每日一题(01.14)
Description:给定A和B,求A^B的最后三位数。Input:每行两个正整数A和B(1<=A,B<=10000),如果A=0, B=0,表示输入数据的结束。Output:A^B的最后三位数。Sample Input:2 312 66789 100000 0Sample Output:89841Reference Code:#include&l...原创 2019-01-14 17:52:05 · 182 阅读 · 0 评论 -
每日一题(01.08)
编号为1~N的N位小朋友玩石头剪刀布游戏。亮出手势后在讨论游戏的结果时,他们以如下的形式表述:D X Y如果D为1,表示编号为X的小朋友和编号为Y的小朋友手势相同。如果D为2,表示编号为X的小朋友赢了编号为Y的小朋友。由于他们是小朋友,可能会有人说假话。当满足一下三个条件之一时,判定这句话是假话:1.当前的话与已经说出的真话矛盾;2.X或Y比N大;3.X赢了自...原创 2019-01-08 22:44:55 · 153 阅读 · 0 评论 -
每日一题(01.18)
Description现有一游戏,玩法如下:有若干张卡片,上面写着对应的数字。每一次拿出一张牌(两端的牌不能取),将其上的数字和它左右的牌面数字相乘加到总得分上,并将这一张牌拿走。这样取下去直到只剩两张牌。游戏的目标是尽可能使总得分最小。比如,对于一列卡片10 1 50 20 5,假设取牌的顺序为1 20 50,则总得分为10150+50205+10505=500+5000+2500=80...原创 2019-01-18 23:28:38 · 115 阅读 · 0 评论 -
每日一题(01.17)
Description现有一组单词(只有小写字母组成,不会有重复的单词出现),请你统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀)。Input输入数据的第一部分是一张单词表。每行一个单词。单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串.Output对于每个提问,给出以...原创 2019-01-18 23:18:26 · 212 阅读 · 0 评论 -
每日一题(01.13)
Description:小明有N个牛棚和C头牛。这些牛都很暴躁,一旦距离很近就会互相殴打。现在给你这N个牛棚的位置,请你找到一个安放牛的方式使得两头牛之间的最小距离最大。Input:第一行两个数N和C(2<=N<=100000,2<=C<=N),第二行N个数,分别表示N个牛棚的坐标。Output:两头牛之间最小距离的最大值。Sample Input:5 31...原创 2019-01-13 13:58:20 · 174 阅读 · 0 评论 -
每日一题(01.07)
Description:请你编程求出∑i=0k(−1)iCki2i+1\sum_{i=0}^{k}\frac{(-1)^iC_k^i}{2i+1}i=0∑k2i+1(−1)iCki的值。Input:多行输入,每行一个整数n(n是正奇数)。输入0结束程序。Output:表达式的值,格式见Sample。Sample Input:1370Sample Output:12...原创 2019-01-07 19:39:49 · 204 阅读 · 0 评论 -
每日一题(01.12)
有N个人去参加聚餐,由于他们都是自闭症患者,要求左右分别有至少li和ri个空座位。现在请你根据这N组li和ri安排桌子和椅子,使得所用椅子的数量最少。假设桌子可以无限多。原创 2019-01-12 17:02:36 · 118 阅读 · 0 评论 -
每日一题(01.11)
Description:算24点是一个经典的益智游戏。游戏目标是对于给定的4 个正整数,多次利用加、减、乘、除运算,最终得到24。现增加给定数字的数量以及可供使用的运算符。修改后的游戏规则如下:给定一个含有n个自然数的集合,并支持以下操作:(1)从集合中选择两个数a,ba,ba,b,将它们从集合中删除,并向集合中添加以下几个数中的任意一个:①a+b,②a−b,③a×b,④a/b(b!=...原创 2019-01-11 23:23:30 · 513 阅读 · 0 评论 -
每日一题(01.06)
Description某餐厅有三种座椅:二人座、四人座、六人座。就餐时会根据客人的数量选择刚好满足要求的座椅类型,且不可以选择其他类型。比如,3人的队伍只能选择四人座而不能选择六人座,即使六人座也坐得下3个人。同时,不允许拼桌。由于就餐时人流量大,可能有客人无法立即就餐。此时,客人会根据到达餐厅的时间排队等待适合自己的座位。如果等待时间超过半小时,客人会离开。假设每一组客人的用餐时间都是半小时,...原创 2019-01-06 22:34:58 · 325 阅读 · 0 评论 -
每日一题(01.02)
Description现在有一群乘客要乘船。一条船最多能乘坐两个人,且乘客的总量不能超过帆船的最大承载量。请你设计程序尽可能减少花销,即找到安置所有旅客的最少帆船数。Input第一行两个整数w,n,80&lt;=w&lt;=200,1&lt;=n&lt;=300,w为一条帆船的最大承载量,n为人数。第二行一组数据为每个人的重量,不大于船的最大承载量。Output每组人数所需要的最少帆船...原创 2019-01-02 11:29:27 · 200 阅读 · 0 评论 -
每日一题(01.05)
Description现有N个村庄,编号1~N。村庄可以通过道路相连。如果村A可以直接到达B或者经过另一个村庄而到达村庄B,则称A和B是相连的。已知这些村庄之间已经有一些道路相连了,请你找到一种修路方案,使所有村庄都是相连的,且使得建造的总道路长度最短。Input多行输入。第一行一个整数N(3&lt;=N&lt;=100),表示村庄的数量。然后是N行N列的距离矩阵,即第i行第j列的整数d表示...原创 2019-01-05 21:29:05 · 204 阅读 · 0 评论 -
每日一题(01.01)
Description平面上有一组点,它们之间有若干条线段相连。现在请你找到一个集合,使得在这个集合中没有任意两个点被线段相连。你只需要给出最大集合的元素即可。Input多行输入,第一行一个数N,表示有N个点,之后的N行每行以这样的形式给出:点的标号: (与这个点相连的点的个数) 点的标号 点的标号……或者点的标号: (0)当输入的N为0时退出程序。详见Sample。Outpu...原创 2019-01-01 14:54:46 · 126 阅读 · 0 评论 -
每日一题(01.10)
Description:现有一块形如下图的木板:上面每一个凸出的三角都是直角边长为A的等腰直角三角形,这些三角形形成了N个凹槽。现要往台子上任意摆放边长为A的正方形木块,且使得木块恰好卡到这些凹槽里。摆放的木块会形成的新的凹槽,这些新的凹槽上面又可以继续摆放木块,就像这样:请你编程求出,对于一块有N个凹槽的木板,一共有多少种不同的摆放方式。由于重力的存在,以下几种情况是不可能出现的:...原创 2019-01-10 14:55:05 · 3260 阅读 · 0 评论 -
每日一题(01.04)
Description给定一个整数,将其各位数字求和得到一个新数。如果该数字是一位数,则称这个一位数为原始数字的根。否则继续上述运算。请你编程求给定数字的根。Input多行输入,每行一个正整数。输入的结尾将由0表示。Output对于输入中的每个整数,输出它的根,一行一个。Sample Input24390Sample Output63Reference code#i...原创 2019-01-04 16:29:29 · 112 阅读 · 0 评论 -
每日一题(01.16)
Description给定两个大整数a和b,请你求a有多少个大于等于b的因子。Input第一行输入一个整数t(t<=4000),接下来的t行每行两个整数a,b(1<=b<=a<=101210^{12}1012) 。Outputa大于等于b的因子数。格式详见Sample。Sample Input210 212 2Sample OutputCase 1:...原创 2019-01-16 20:52:50 · 191 阅读 · 0 评论