摘要：
题目提示说选择合适的输入方法可以使问题简化。好吧，今天灵感一来才想到，惭愧。T T题目：编写程序，读入一行恰好包含一个加号、减号或乘号的表达式，输出它的值。这个运算符保证是二元运算符，且两个运算数均为不超过100的非负整数。运算数和运算符可以紧挨着，也可以用一个或多个空格、Tab隔开。行首末尾均可以... 阅读全文
摘要：
怎么判断一个数是素数？常规的方法是枚举从2开始的数，看看是否能被整除。但是，如果要判断的数很多的时候，那么效率会十分低下.。。。一个优化的方法是不用判断比这个数小的所有数（到平方根位置），而是判断比他小的所有素数。如果所有小于他的素数都不能将其整除，那么他就是素数。那么如何快速得到小于他的素数?有个... 阅读全文
摘要：
也称欧几里得算法原理：gcd(a,b)=gcd(b,a mod b)边界条件为 gcd(a,0)=a;其中mod 为求余故辗转相除法可简单的表示为：int gcd(int a, int b){ return b ==0? a:gcd( b, a% b);}简洁而优雅。... 阅读全文