题目
求编程此题思路
球
Case Time Limit:1000MS
Time Limit: 3000MS Memory Limit: 65536K
Description
上完体育课,XiaoC被安排了一个很艰巨的任务,就是把N盒子中的球归类,每个盒子中都有三种球(篮球,足球,排球)若干个.老师的要求是:每个盒子中只有一种球而且必须有一种球.请你帮XiaoC算算最少需要移动多少个球(一次移动为:把一个盒子中一个球放到另外一个盒子中),就能完成老师的要求.
Input
输入文件为ball.in
输入数据有四行,第一行一个整数N,表示盒子的个数.
第二行N个整数,表示每个盒子中篮球的个数.
第三行N个整数,表示每个盒子中足球的个数.
第四行N个整数,表示每个盒子中排球的个数.
Output
输出文件为ball.out
输出一个整数表示最少需要移动的次数,如果无法完成任务输出“0”.
Sample Input
3
1 1 1
1 1 1
1 1 1
Sample Output
6
Hint
样例解释
把一个篮球从盒子1中移动到盒子0中
把一个篮球从盒子2中移动到盒子0中
把一个足球从盒子0中移动到盒子1中
把一个足球从盒子2中移动到盒子1中
把一个排球从盒子0中移动到盒子2中
把一个排球从盒子1中移动到盒子2中
对于30%数据盒子的个数不超过10.
对于100%的数据盒子的个数不超过50.
对于100%的数据盒子的中的每种球的个数范围是[1,10000];
PS:
贪心,每次留下最多的球类是不对的,有可能最后所有留下来的球是同一类,拿其他两类球就没有地方放了.
球
Case Time Limit:1000MS
Time Limit: 3000MS Memory Limit: 65536K
Description
上完体育课,XiaoC被安排了一个很艰巨的任务,就是把N盒子中的球归类,每个盒子中都有三种球(篮球,足球,排球)若干个.老师的要求是:每个盒子中只有一种球而且必须有一种球.请你帮XiaoC算算最少需要移动多少个球(一次移动为:把一个盒子中一个球放到另外一个盒子中),就能完成老师的要求.
Input
输入文件为ball.in
输入数据有四行,第一行一个整数N,表示盒子的个数.
第二行N个整数,表示每个盒子中篮球的个数.
第三行N个整数,表示每个盒子中足球的个数.
第四行N个整数,表示每个盒子中排球的个数.
Output
输出文件为ball.out
输出一个整数表示最少需要移动的次数,如果无法完成任务输出“0”.
Sample Input
3
1 1 1
1 1 1
1 1 1
Sample Output
6
Hint
样例解释
把一个篮球从盒子1中移动到盒子0中
把一个篮球从盒子2中移动到盒子0中
把一个足球从盒子0中移动到盒子1中
把一个足球从盒子2中移动到盒子1中
把一个排球从盒子0中移动到盒子2中
把一个排球从盒子1中移动到盒子2中
对于30%数据盒子的个数不超过10.
对于100%的数据盒子的个数不超过50.
对于100%的数据盒子的中的每种球的个数范围是[1,10000];
PS:
贪心,每次留下最多的球类是不对的,有可能最后所有留下来的球是同一类,拿其他两类球就没有地方放了.
提问时间:2021-05-04
答案
呃 很有意思的问题,不过这样的题目一般不会有人帮你做的
个人感觉为了研究,你可以先穷举三个盒子放置不同球的最少移动次数
比如当前要装为 篮球 排球 足球 的最小次数, 篮球 足球 排球 的最小次数.
然后比较一下那个是最小次数,然后找找规律
个人感觉为了研究,你可以先穷举三个盒子放置不同球的最少移动次数
比如当前要装为 篮球 排球 足球 的最小次数, 篮球 足球 排球 的最小次数.
然后比较一下那个是最小次数,然后找找规律
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1如果三角形的边长都是正整数,并且最长边的长是6,那么这样的三角形共有( ) A.13 B.12 C.10 D.9
- 2Prof.Zhang handed out the papers to all the students,except__who had already taken them.
- 32分之1乘以7.3的二次方-7.3+2分之1乘以2.3的二次方
- 4从1,3,5,7,9中取两个数,从0,2,4,6,8中取两个数,组成无重复数字的4位数
- 5A、B两袋糖共重45kg,把A袋糖的十分之一倒入B袋后,两袋重量相等.A袋原重多少Kg?
- 6Be good at+__
- 7定积分几何意义的问题
- 8某校六(1)班男生占全班人数的2/3,新学期转来2名女生,这时男生占全班人数的16/25,六(1)现有多少人?
- 9有A,B,C三个绝缘柱支撑的相同导体球,A带正电,电荷量为QBC不带电.用什么办法能使;《1》BC带
- 10英语翻译
热门考点