杭电2011年计算机复试题

 

 

    今天是2011年4月12日，考研的最后的程序复试也终于在4月11号开始了。本人水平有限，最后调剂去了杭电。哎....其实这个学校给我的感学不是那么好，感觉少了很多的东西，不过不管了除了他我还真没的学校去了。363的分数，感觉很高，可是竟然调剂北工大不要我，说我本科不是211，气愤的说.....

    今天是来杭电来参加笔试的，我觉得程序写在纸上是一件很神奇的事情。写在上面的程序感觉是静止的，没有生机的感觉。不过学校竟然要求我能怎么办。下午1点来参加了笔试，拿到试卷我大概观望了一下，这个题让我很惊讶....脑子里就出现那么水的感觉....

 

----------------------------------------------------------------------------------------------------------------------------------------------------------

1.给你三个整数(0<a,b,c<1000)，然后让你判断一下这三个整数能不能组成一个三角形.

 

     让我蛋疼的题目，本来以为这个题目还想考察我们对异常的判断，可是题目竟然连abc的范围都给我们说了，让人无语....

 

2.这个题目还给牵扯了古代的3天打渔和两天晒网这个故事。说给你一个2003年的某年某月，让我们计算出那个他是在打渔还是在晒网。

 

     额....这个问题好像和闰年有点关心，可是当我看见2003年，额....我那时在想连这个都告诉我了，这题目不是又简单了不少啊....

     我的解法是建一个数组然后从0-11来保存每一个月的前面几个月的天数的总和，然后加上天数就可以得到总的天数，最后与5求余。得出如果是1，2，3就是在打渔，0，4就是在晒网的。

 

3.最后一个题目好像有点让人动脑子的感觉。说有一种数叫做丑数，定义是它的因子最多也只能是2，3，5，7这几个数字。然后要求你输入一个数字让你判断这个是不是丑数。

 

    一开始看见这个题目的时候让我联想了到对一个数求因子，可是求因子这个程序让我写还真的不知道怎么写。不过这个题目和那个还是简单的不少。

  对于这个题我想到的时候是使用递归的方法，不过后来想了一下使用迭代的话也是可以解决这个问题的。

 

bool is(int thiz) { if(thiz == 0) { return false; } while(thiz) { if(thiz % 2 == 0) { thiz /= 2; } else if(thiz % 3 == 0) { thiz /= 3; } else if(thiz % 5 == 0) { thiz /= 5; } else if(thiz % 7 == 0) { thiz /= 7; } else { break; } } if(thiz) { return false; } else { return true; } }