摘要: 111. Very simple problem每个测试点时间限制: 0.50 sec.每个测试点内存限制: 4096 KB给你一个自然数X,输出平方小于或等于X的最大整数。输入输入包含一个自然数 X (1≤X≤101000).输出输出答案样例输入16样例输出4================================华丽的分割线================================ 第一眼,觉得是个水题,看了数据范围发现暴难! 我的第一个做法是,网上看到的一个:用X减1,再-3,再-5,再-7,再-2k-1,到小于0,输出K-1。 最开始觉得不行,后来试了一下,发现:1=1= 阅读全文
posted @ 2011-06-12 19:46 zqynux 阅读(703) 评论(0) 推荐(0) 编辑