喝汽水问题有e个空瓶,能找来f個空瓶每c个空瓶可以换一瓶汽水,求最多能换多少瓶汽水
一个简单的数学模拟题,需要迭代计算需要注意的是,HDU与UVA的数据输入格式畧有不同
ACM题目中输入数据的处理(版)见:
ACM竞赛题目的输入数据常要求有多组并且格式多种多样,这是初次登OJ平台的同学的一个障碍实际上,这些格式可以归为固定的几種类型本文介绍各种类型的处理方法,以帮助同学们克服这些障碍
实际上,这些模式不仅是OJ平台上做题的需要在平时的自由编程练习中,也可以自行使用这些模式以提高调试程序的效率。对程序测试的意识也将在此过程中得到提升本文1-4部分介绍了几种类型输入的处理,第5部分介绍通过输入重定向提高调试程序效率的方法1. 最简单的输入例1:
这种最简单的输入,接受一组输入针对这組输入计算出值即可。这与平时的程序设计并无差异解决办法是:
2. 一次运行,要输入多组数据直到读至输入文件末尾(EOF)为止例2:
这种输入包含多对输入数据需要构造一个循环读取。因为没有指出到底有多少对输入要有办法判断输入何时结束。解决办法是:
说明2:在调试程序时键盘输入的数据,用CTRL-Z(即按住CTRL键不放再按下Z)组合作为输入结束,此谓键盘输入设备的“文件末尾”
3. 一次運行,要输入多组数据组数由第一个输入数据决定(在开始的时候输入一个N,接下来是N组数据)例3:
需要先读入第一行确定组数N而后写一次执行N次的循环进行处理即可。解决办法是:
4. 输入不说明有多少组数据但以某个特殊输入为結束标志。平时做题中常见诸如“输入学生成绩以-1结束”,没有学生得-1分的这个结束数据可以要得。例4:
构造循环对数据进行处理,将是否遇到了要求结束的输入作为循环是否结束的依据。解决办法是:
有关字符和字符串数据嘚输入在此不再多讲,只要将相关的函数用好即可也可以找到相关资料参考。5. 利用文件重定向提高调试效率 编程得到正确结果前往往需要多次运行程序,每次运行都需要花费不少的时间从键盘输入数据每次输入的数据都是相同的时,会给人的心理带来不爽的感覺并造成时间上的浪费。无论平时练习还是ACM竞赛实战这些都是可以避免的。方法是运用重定向。 用下面的形式调用函数freopen()会将标准输入stdin重定向到文件input.txt(这个名字可以自己定义)
重定向后,原先从键盘(标准输入的默认设备)接受的输入将统统从文件读取input.txt读取,这就是重定向程序可以写作:需要注意的是,调试通过的程序千万不要直接提交到OJ平台上去。如果竞赛中这样做了罚你的20分钟鈈要算到我的头上。提交的程序要把输入重定向的一行删除这样才算是符合要求的,可以获得AC的程序
除了删除那一行,还有一种簡单的做法是提交前将这一行前加上注释符"//",效果是一样的
ACM题目中输入数据的处理(版)见:
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。