阿基米德特性

题目：阿基米德特性
链接：http://judge.ybdevelop.cn/JudgeOnline/showproblem?problem_id=1001
解题思路：
起初是根据a*m>b，利用循环从小到大测试m的值，当a*m>b的时候退出循环，输出m为解。运行后发现测试数据能顺利通过，不过超时，说明测试数据中有非常大的数，应该简化算法。

超时代码：
<br />#include <stdio.h><br /><br />int main(int argc, char *argv[])<br />{<br /> int a, b, c;<br /> scanf("%d %d", &a, &b);<br /> c = 2;<br /> while (1) {<br /> if (a * c > b) {<br /> break;<br /> }<br /> c++;<br /> }<br /> printf("%d\n", c);<br /><br /> return 0;<br />}<br />

利用逆向思维，可以算出c=floor(b/a)，然后将c+1得出解，这样计算速度很快。
修改后代码：
<br />#include <stdio.h><br /><br />int main(int argc, char *argv[])<br />{<br /> int a, b, c;<br /> scanf("%d %d", &a, &b);<br /> printf("%d\n", b/a+1);<br /><br /> return 0;<br />}<br />

教学建议：
可以利用此题作为循环的练习，进而渗透算法优化的思想。