ACM输入+过桥问题

{

int a,b;

while(scanf("%d %d",&a, &b) != EOF) // 输入结束时,scanf函数返回值为EOF(-1),即没有数据输入时会退出while循环

{

printf("%d\n",a+b);

}

说明1:scanf函数返回值就是读出的变量个数,如果一个都没有,则返回值是-1。EOF是一个预定义的常量,等于-1。

说明2:在调试程序时,键盘输入的数据,用CTRL-Z(即按住CTRL键不放,再按下Z)组合作为输入结束,此谓键盘输入设备的“文件末尾”。

3. 一次运行,要输入多组数据,组数由第一个输入数据决定(在开始的时候输入一个N,接下来是N组数据)

四人过桥问题

两种思路,比较哪种思路所用时间最少

目的把最慢运过河,同时保证回来送手电筒的人不是次慢

1.最快,次快过桥,最快回来;最慢次慢过桥,次快回来

2.每次最快搭配一人过桥,最快回来

N个人N大于3时

需要把四人的规律普遍化

你可能感兴趣的:(ACM输入+过桥问题)