静夜方赤

摘要： 微软面试题题目大意：有A、B、C、D四个人，要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、5、10分钟，只有一支手电，并且同时最多只能两个人一起过桥。请问，如何安排，能够在17分钟内这四个人都过桥？四个人A（1分钟）,B（2分钟）,C（5分钟）,D（10分钟）第一趟：A,B过桥，A（或B）返回；（此趟花费 3（或 4）分钟！）第二趟：C,D过桥，B（或A）返回；（此趟花费12（或11）分钟！）第三趟：A,B过桥；过桥完毕。 （此趟话费 2分钟！）总时间17分钟。附：这道题本是ACM世界里的一道编程题（POJ2573），原题是有N个人过桥（场景和上面的一样），他们通过的时间分别是a[... 阅读全文

摘要： 直接贴上代码 1 #include 2 int main() 3 { 4 printf("%s\n", __FILE__); 5 6 printf("%u\n", __LINE__); 7 printf("%u\n", __LINE__); 8 printf("%u\n", __LINE__); 9 10 return 0;11 }View Code 阅读全文