美文网首页
ACM输入+过桥问题

ACM输入+过桥问题

作者: 敲可爱的小超银 | 来源:发表于2017-12-03 11:12 被阅读0次

{

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输入+过桥问题

    {int a,b;while(scanf("%d %d",&a, &b) != EOF) // 输入结束时,sca...

  • 过桥问题

    //有4个女人要过一座桥。她们都站在桥的某一边,要让她们在17分钟内全部通过这座桥。这时是晚上。她们只有一个手电筒...

  • 1002

    http://acm.hdu.edu.cn/showproblem.php?pid=1002 题目要求:输入:a ...

  • ACM模式的输入输出处理(java篇)

    前言: 力扣上是核心代码模式,而笔试题均为ACM模式。如果ACM接触的不多的话,即使算法核心功能实现了,因为输入输...

  • 【acm】博弈问题

    整理了一些acm博弈问题 (一)巴什博奕(Bash Game)(【转载】:链接): 只有一堆n个物品,两个人轮流从...

  • ACM基本输入输出

    A+B for Input-Output Practice(using C++) 1. 2. 3. 4. 5. 6...

  • 过桥问题的贪心解法

    过桥问题: 黑夜,只有一只手电筒A过桥需要1sB过桥需要3sC过桥需要5sD过桥需要8sE过桥需要12s求最小过桥...

  • SUST ACM Summer Training(1)

    SUST ACM Summer Training(陕西科技大学 暑期ACM训练) 10道结构体和排序类型问题 题解...

  • 1001

    http://acm.hdu.edu.cn/showproblem.php?pid=1001 题目要求:输入一个整...

  • 牛客网刷题ACM模式 Objc Swift

    之前做算法题都是输入输出都确定了到牛客网这个ACM 感觉很迷茫用Swift 搞定了输入出处 但是 retr...

网友评论

      本文标题:ACM输入+过桥问题

      本文链接:https://www.haomeiwen.com/subject/vwlabxtx.html