| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 3409 人关注过本帖
标题:整数最优分解?????????
只看楼主 加入收藏
weishj
Rank: 1
等 级:新手上路
威 望:2
帖 子:141
专家分:0
注 册:2007-4-22
收藏
得分:0 

关于是否死循环的问题,只再发此一贴:
此题http://yzfy.org/bbs/viewthread.php?tid=329对输入数字没有限制,不用scanf(...)=-1将无法结束输入
但对本贴所讨论的问题中,有要求说输入是正整数,所以我仍然认为用
while(scanf("%d",&a))
{
if(a<=0)break;
......
}
不会对程序造成死循环。如果谁有办法让上述语句出现死循环的案例,请通过QQ:360956932告诉我一下,我将感激不尽。同时也非常希望与各位编程高手交个朋友
至于说EOF,我经常是用VC6,在VC6中有#define EOF -1
另外EOF相当于Ctrl+z 的效果,程序运行时按Ctrl+z也不会死循环。
再说一点,就是若用while(scanf("%d",&a)!=EOF),用户输入的若不是数字,而是字母,那么这时才是真正的死循环。因为输入的字母破坏了输入流的正常工作,输入流中fail位被置1。
但用while(scanf("%d",&a))时,当输入流被破坏时,scanf将返回0,可以正常结束程序。
红色的部分与此贴无关,随便说说


If you shed tears when you miss the sun, you also miss the stars.
2007-09-18 14:30
雨中飞燕
Rank: 3Rank: 3
等 级:禁止访问
威 望:8
帖 子:2200
专家分:0
注 册:2007-8-9
收藏
得分:0 
手动按Ctrl+Z和真正遇到EOF标志是有差别的,两者不完全等价
所以我只能告诉你,
while(scanf("%d",&a))
{
if(a<=0)break;
......
}
这种循环遇到EOF就是会死掉



by 雨中飞燕 QQ:78803110 QQ讨论群:5305909

[url=http://bbs.bc-cn.net/viewthread.php?tid=163571]请大家不要用TC来学习C语言,点击此处查看原因[/url]
[url=http://bbs.bc-cn.net/viewthread.php?tid=162918]C++编写的Windows界面游戏[/url]
[url=http://yzfy.org/]C/C++算法习题(OnlineJudge):[/url] http://yzfy.org/
2007-09-18 14:40
雨中飞燕
Rank: 3Rank: 3
等 级:禁止访问
威 望:8
帖 子:2200
专家分:0
注 册:2007-8-9
收藏
得分:0 
此题http://yzfy.org/bbs/viewthread.php?tid=329对输入数字没有限制,不用scanf(...)=-1将无法结束输入

你完全可以假定没有负数,反正我的测试数据第一组全部是正数
你试试看。但即使有负数,也是WA,也不会出现TLE。



by 雨中飞燕 QQ:78803110 QQ讨论群:5305909

[url=http://bbs.bc-cn.net/viewthread.php?tid=163571]请大家不要用TC来学习C语言,点击此处查看原因[/url]
[url=http://bbs.bc-cn.net/viewthread.php?tid=162918]C++编写的Windows界面游戏[/url]
[url=http://yzfy.org/]C/C++算法习题(OnlineJudge):[/url] http://yzfy.org/

[此贴子已经被作者于2007-9-18 14:44:49编辑过]

2007-09-18 14:43
aipb2007
Rank: 8Rank: 8
来 自:CQU
等 级:贵宾
威 望:40
帖 子:2879
专家分:7
注 册:2007-3-18
收藏
得分:0 

讨论真激烈,

一个不优化的DP解是0(n^2)


Fight  to win  or  die...
2007-09-21 13:13
快速回复:整数最优分解?????????
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.018718 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved