2010 有道难题3
来源:互联网 发布:同花顺ifind mac版 编辑:程序博客网 时间:2024/05/18 14:13
小明打算本科毕业后申请出国,不过他想申请一个好学校,所有课程的加权平均分必须达到90分及以上。
现在小明已经修完所有的必修课,他想通过修一些选修课让课程加权平均分最终达到他的要求。一共有m门选修课可以随意选修,且他能很明确知道选修每个选修课能得到的分数,请问至少修多少门课才能达到他的要求?假设共有k门课程,其总的加权平均分的计算方法如下:
加权平均分=(成绩1*学分1+成绩2*学分2+……成绩k*学分k) / (学分1+学分2+……学分k)
第一行包含一个正整数T,表示有T组测试数据。
每个测试数据第一行包含空格隔开的两个正整数n和m,表示小明已修完了n门必修课,还有m门选修课可供选择。
接下来有n行,每行包含空格隔开的一个实数ai和一个整数bi,分别表示小明第i门课的成绩以及第i门课的学分数
接下来有m行,每行包含空格隔开的一个实数cj和一个整数dj,分别表示小明第j门选修课可以获得的预期分数以及第j门选修课的学分数。
其中:
1<=T<=100, 1 <= n,m <= 100, 0 <= ai, cj <= 100, 1 <= bi, dj <= 5,所有的分数小数点后至多两位。
每组测试数据输出一行,如果可以达到要求,则输出一个整数k,表示小明至少要修的选修课数目,如果小明修完所有的选修课都不可能达到要求,则输出 Impossible
3 4
80.00 1
40.00 2
20.00 2
90.00 3
88.00 2
92.00 2
100.00 1
3 4
62.00 1
70.00 1
80.00 1
99.00 2
100.00 2
100.00 2
100.00 2
3
- 描述
- 在X星球上的外星人和地球上一样拥有一个长N位的身份证号码,而X星球的人使用的是一种26进制身份证号码,用a~z表示。
在X星球上正在举行一次幸运者抽奖活动,X星球的政府首脑制定了一个特殊的抽奖规则,凡是身份证号码符合对称性质(回文串)的人就能够成为本次活动的幸运者。
现在你知道X星球中最大的身份证号码,希望你能够计算出最多有多少人将成为本次活动的幸运者。 - 输入
- 输入数据的第一行为一个正整数N,第二行为一个长度为N的字符串,表示已知的最大身份证号码.
其中 N <= 30 - 输出
- 本次活动的最大幸运人数模10000的结果.
- 样例输入
- 3
bca - 样例输出
- 28
- 提示
- 样例说明:幸运者的身份证号为 a[a~z]a,bab,bbb
如上图所示,我们可以用不同数量的火柴排成0~9这10个数字。现在这个问题需要让聪明的你来计算一下,给你N根火柴,总共可以组合成多少个被M取余后结果是素数的数字。
注意,N根火柴都要用上,另外,除了0,其他数字均不能出现前导零。
接下来T行每一行表示一组测试数据,每行包含空格隔开的两个正整数N和M。
其中:
T < =20,
N, M <=10000并且M*N<=1000000
4 15
20 4
6 10
6 20
6982
1
2
- 2010 有道难题3
- 2010有道难题练习赛
- 2010有道难题-练习赛
- 有道难题
- 有道难题
- 有道难题
- 有道难题
- 有道难题
- 有道难题
- 有道难题2010练习赛2;
- 有道难题 有道搜索框
- 网易有道难题,铩羽而归。
- 有道难题之OO
- 有道难题之OO
- "有道难题"题解
- 有道难题- Unrepeating Nunbers
- 有道难题资格赛1
- 第一次参加《有道难题》
- 最近在做Lucene.net 公司文档资料搜索
- 同上
- 游戏中常见的几种追踪算法
- 预编译头 /YC /YU的设置
- 网易面试注意点:基础知识
- 2010 有道难题3
- 类与结构体的大小
- 匈牙利算法;直接贴来的;理解交替轨的基础上,画图看一下算法流程,发现没有问题;
- 操作系统学习笔记(27)--初始化中断
- 3D未来争夺战 光线追踪算法浅析
- 操作系统学习笔记(28)--初始化进程调度
- 等值线的追踪算法
- 我是菜鸟
- 操作系统学习笔记(29)--初始化Trap