正文内容加载中...
posted @ 2011-12-29 22:40 STF 阅读(3259) 评论(1) 推荐(4) 编辑
摘要:给大家分享一下我第一次参加面试时的一个题目:问题:对于任意一个正整数 N,按以下操作把它转化为一个单一数字(大于 0 小于 10的数):把 N 的各位上数字相加,若得到的结果不是一个单一数字,就把结果的各位上的数字相加,若得到的结果还不是一个一位数,就还把结果的各位上的数字相加,……直到结果为一个单一数字为止。如:23452+3+4+5=141+4=5 结果就为 5。 请写出一个方法,当传入任意一个正整数时,返回它按以上操作所得到的单一数字。分析:如何算出各位上的数字是关键,对于任意一个正整数 N 我们让它对 10 取模,就可以得它的个位数字,由此我们不难想出如下解法:个位数字:n0=N%10 阅读全文
posted @ 2011-03-08 00:19 STF 阅读(13841) 评论(21) 推荐(8) 编辑
摘要:问题:请编写一个方法,功能是实现传入两个正整数,返回他们的最大公约数publicstaticintmath(inta,intb){...}分析: 关于这道题的算法有多种,我们今天只研究下面这种算法:1publicstaticintmath(inta,intb){2inthold=0;3while(b!=0){4hold=a%b;5a=b;6b=hold;7}8returna;9}初看这个解法,你可能会一头雾水。再看看,更是不知所云。甚至怀疑这样算是不是可 以得到正确结果,但经过测试你会发现的确可以得到正确结果,这究竟是为什么呢?让我们 来分析一下这个算法,为了便于叙述,把行号加上:第1行,程序 阅读全文
posted @ 2011-03-07 13:03 STF 阅读(1920) 评论(7) 推荐(0) 编辑