一如既往的痛苦挨打,最近时间太紧,都没有时间学新算法....
以下都是懒狗不会又懒得搞的代码。。。
问题 C: 数数字
题目描述
把前n个正整数顺次写在一起构成序列:12345678910111213…。
请你数一数0~9各出现多少次。
如n=13,构成的序列为:12345678910111213。
其中0~9依次出现的次数为:1 6 2 2 1 1 1 1 1 1。输入
第一行k:表示有k个正整数。
以下k行:每行一个n。输出
共k行,每行10个数,依次对应相应输入的n对应的序列中的0~9的个数,中间用一个空格隔开。
样例输入 Copy
1 13样例输出 Copy
1 6 2 2 1 1 1 1 1 1提示
样例说明:
n=13时对应序列12345678910111213。
【数据范围】
测试点: k的范围 n的范围
1 k=1 n<=500
2 k=1 n<=500
3 k=1 n<=500
4 k=1 n<=500000
5 k=1 n<=500000
6 k=1 n<=500000
7 k<=1000 n<=1000
8 k<=1000 n<=1000
9 k<=1000 n<=1000
10 k<=1000 n<=1000
问题 D: 小李发奖金
题目描述
当然打台球只是小李的休闲娱乐活动,对待他的本职工作,他还是非常兢兢业业的。但是小李的老板是个周扒皮,每次都想克扣小李的工资和奖金,甚至制定出非常奇葩的规则。
又到了每年发年终奖的时候了,今年老板的规则是这样的:给你n个数,每次你可以对任意一个数加1,直到所有的数都不相等为止,每加一次都要花费一定数额的费用。为了小李的幸福生活,聪明的你可否帮助小李,让他尽量少扣钱。输入
第一行n(1<=n<=30000),表示共有n个数。
第二行共n个用空格隔开的非负整数ai(ai<=1000000)。输出
仅一个整数,表示加到让每个数都不相等的最少次数。
样例输入 Copy
4 1 1 3 2样例输出 Copy
3提示
让1+1+1+1 = 4,给定的数字变成4,1,3,2。
问题 E: 小李打台球
题目描述
在异乡打拼的小李同志迷上了一款叫斯诺克的台球游戏,而且随着练习的深入,他总是能在某些神奇的时候开启外挂模式,此时小李指哪打哪,直至无球可打。现在小李想让你帮他计算下当他开启外挂模式的时候最多可以取得多少分数。
注意:台面上的球数经常会异于传统斯诺克。
斯诺克比赛的基本规则如下:
一、彩球共分8种颜色,红(1分)、黄(2分)、绿(3分)、棕(4分)、蓝(5分)、粉(6分)、黑(7分)、白(主球,控制白球大其余球)。
二、当台面上有红球的时候你必须先击打一个红球,然后只能击打一个彩球(不包括红球),此时落袋的彩球将会被放回桌面,一直重复该过程。
三、当打完规则二的彩球(不包括红球)发现已经没有红球时,按彩球的分值从高到低将其依次击入袋中。输入
输入仅有一行,共7个用空格隔开的整数,分别为当前台面上红、黄、绿、棕、蓝、粉、黑球的数目。
输出
输出仅有一行,共1个整数,表示小李可以得到的最高得分。
样例输入 Copy
2 0 1 0 3 0 2样例输出 Copy
48提示
台面上共有红球2个、绿球1个、蓝球3个、黑球2个,获得最高分的打法是红-黑-红-黑-绿-蓝-蓝-蓝-黑-黑,共可以获得48分。
保证最后得分不超过2^31-1.
问题 F: 小李打怪兽I
题目描述
小李对故乡的思念全部化作了对雾霾天气的怨念,这引起了掌控雾霾的邪神的极大不满,邪神派去了一只小怪兽去对付小李,由于这只怪兽拥有极高的IQ,它觉得直接消灭小李太没有难度了,它决定要和小李在智力水平上一较高下。我们可否帮助小李来战胜强大的怪兽呢?
问题是这样的:给定一堆正整数,要求你分成两堆,两堆数的和分别为S1和S2,谁分的方案使得S1*S1-S2*S2的结果小(规定S1>=S2),谁就将获得胜利。
注:S2可以等于0。输入
第一行n(1<=n<=100),表示共有n个数
第二行共n个用空格隔开的正整数ai(ai<=100),表示给定的一堆正整数。输出
输出就一个整数,表示 S1*S1-S2*S2 的最小值。
样例输入 Copy
4 1 2 3 4样例输出 Copy
0
问题 I: 青蛙跳
题目描述
在数轴上有两只青蛙,它们都朝着正方向跳跃。 初始时,第一只青蛙在x1的位置,每秒向前跳y1个单位,第二只青蛙在x2的位置,每秒向前跳y2个单位。
试问:是否存在一个非负整数时刻使得两只青蛙停在同一个位置输入
输入第一行,一个数n,表示一组数据中有n个询问
接下来n行,每行4个整数x1, x2, y1, y2,表示一个询问输出
对于每个询问,如果存在两只青蛙停在同一个位置的时刻,输出YES,否则输出NO
样例输入 Copy
2 0 4 3 2 0 4 2 3样例输出 Copy
YES NO提示
询问1:在时刻4,两只青蛙都停在了x=12的位置上
询问2:第二只青蛙的起点在第一只青蛙右边,且每次都比第一只青蛙跳的多,它们一定不会相遇
数据范围与约定
对于 30% 的数据, 0 ≤ x1, x2 ≤ 10, 1 ≤ y1, y2 ≤ 10
对于 50% 的数据, 0 ≤ x1, x2 ≤ 100, 1 ≤ y1, y2 ≤ 100
对于 70% 的数据, 0 ≤ x1, x2 ≤ 10^6, 1 ≤ y1, y2 ≤ 10^6
对于 100% 的数据, 0 ≤ x1, x2 ≤ 10^9, 1 ≤ y1, y2 ≤ 10^9, 1 ≤ n ≤10