SRM 814 Div 1 ElectionFraudDiv1(250pt)
来源:互联网 发布:淘宝天猫客服怎么找 编辑:程序博客网 时间:2024/05/01 06:43
2012/6/3
TopCoderSRM 814 Div One 250pt
给定若干人的选举得到的比率,求总投票人数的最小值
近似,精度
大意:对于一定的人数,根据“四舍五入”的规则,可以有一定的人数的范围,,注意前者要和0取较大值,一般程序中为枚举n<1000
问题:总的枚举的人数的上限是多少?
嘉哥说明了一个方向,如果能够证明对于n>1000存在的解,肯定可以通过n<1000,来得到,那么确实只要枚举n<1000的就可以了。
1/3
class ElectionFraudDiv1{public:double max(double a, double b) { if (a > b) return a; else return b;}int MinimumVoters(vector <int> percentages){ bool flag; int t, sa, sb, a, b; for (t = 1; t <= 10000; t++) { flag = true; sa = sb = 0; EACH(p, percentages) { a = int(max(0,ceil(t*(*p-0.5)/100))); b = int(ceil(t*(*p+0.5)/100)-1); if (a > b) { flag = false; break; } sa += a; sb += b; } if (flag && sa <= t && t <= sb) return t; } return -1;}
- SRM 814 Div 1 ElectionFraudDiv1(250pt)
- Topcoder SRM 709 DIV 2 250pt Robofactory solution
- SRM 499 250pt
- SRM 497 div 2 1000pt
- SRM 144 div I 300pt (模拟)
- ElectionFraudDiv1(SRM544-div1-1)
- Topcoder SRM 709 DIV 2 500pt Permatchd2 solution
- SRM 596 1000pt
- SRM 397 DIV 2 [250]
- SRM 145 DIV 2 250
- topcoder srm 519 div 1
- SRM 497 DIV 1 总结!
- SRM 496 DIV 1 总结
- SRM 495 DIV 1 总结
- SRM 585 DIV 1 总结
- SRM 494 DIV.1 总结
- SRM 451 DIV 1 总结
- SRM 450 DIV 1 总结
- linux__COMMON_command
- jquery validate.js表单验证的基本用法入门
- Command模式实现撤销重做(Undo/Redo)
- SenchaTouch2中list组件无法绑定存储或者绑定后仍旧无法显示数据问题解决
- 云计算与程序员的心愿背道而驰,必将“死亡”
- SRM 814 Div 1 ElectionFraudDiv1(250pt)
- 为谁而伤
- Hadoop管理
- 吉他--练习内容
- Reactive Extensions (Rx) 入门(3) —— Rx的事件编程①
- 自定义函数名数据类型typedef int (init_fnc_t) (void);
- 艾尔之光中刀光的ogre实现
- C++ 中执行C代码
- cocos2d-x内存管理机制解析(一)