poj 1013
来源:互联网 发布:某银行软件现漏洞 编辑:程序博客网 时间:2024/05/16 16:18
不看网上的discuss我还真想不出这个思路:
1) 平衡状态,所有参与称重的硬币都是真的;
2) 非平衡状态,所有没有参与称重的硬币都是真的;
3) 若有一枚硬币既出现在重的一边,又出现在轻的一边,则这枚硬币是真的;
经过以上3重筛选,剩下的硬币恰好1枚,否则答案不唯一。
main gains:
1 string的库函数:find_first_of, find_first_not_of, find等,很好用,注意当不存在时返回string::npos,不要用size(),会导致边界溢出!
2 变量在循环中重复应用时应严重注意需不需要清空!
- POJ 1013
- Poj 1013
- poj 1013
- POJ 1013
- POJ-1013
- POJ 1013
- poj 1013
- poj 1013
- poj-1013
- poj 1013
- poj 1013 && poj 1029【寻找硬币】
- POJ 1013 Counterfeit Dollar
- POJ 1013 Counterfeit Dollar
- hdoj 1482 poj 1013
- POJ 1013 Counterfeit Dollar
- POJ 1013 Counterfeit Dollar
- POJ 1013 Counterfeit Dollar
- POJ 1013 称硬币
- 用Servlet 写WMS服务
- 全透明qq
- Poj1568 Find the Winning Move(极大极小搜索)
- 好的程序员,效率是普通程序员的亿万倍
- 爆笑语录
- poj 1013
- zz Ubuntu-图形界面和字符界面转换、指定默认启动界面
- E-3
- MFC network address control使用
- tolua++的使用
- DWR 2.0 与 3.0 注意的几个问题
- 重温“黑客”
- SPCOMM组件安装(SPCOMM组件可到CSDN下载)
- C#中应用SendMessage