题目疑问解答专贴

NYOJ 576
舍入错误代码能AC，正确的反而WA
舍入一般有两种方法：double answer为精确值
1. printf ("%.0lf\n", answer);
2. printf ("%d\n", (int)(answer+0.4999999));
因为printf对浮点数会自动舍入，强转int：C标准未定义（上下或向偶数都行），编译器一般向下舍入
我WA好几次实在受不了，在网上找了个答案贴上去，然后看别人代码。。。。
正确答案：printf("%.0lf\n", (log(N)+EularC)*N);（WA）
60%是网上那个：printf("%lld\n",(long long)(n*(log(n+1)+0.5772156649)));
（舍入忘加0.5,但log里多了1, （因为log(n+1)-log(n)约为1/(n+1),多了个1,又少了个舍入的0.5,相当于多加了个0.5）幸运的AC了）
出题人的：s1=n*(log(double(n))+EulerConstant)+0.49999;
printf("%.0lf\n",s1);
（多加了0.5,再四舍五入）

@rihkddd
好吧，我承认我错了。我以为那个0.49999是为了四舍五入不小心多加上去的。。。。。。
原来是为了补正Eular公式的误差（我直接暴力算精确值才发现的）。不过我还是不太理解为什么误差就刚好是0.5左右，可以解释一下么？
质疑撤销

NYOJ 197 羽毛 有非法输入
题里说：每组输入第一行n(1<=n<=20000) EOF结束
实际上有一个0，可恨的是这个0不在最后，更可恨的是0对应的输出是没输出。这谁能想到。。。
提交各种测试代码，尝试各种输出组合，居然真被我蒙上了。所有AC代码都有判0则跳过的部分。。。
贡献3页WA，各种改算法。。。
这就是正确率8%的真相

NYOJ 382
我感觉自己被NYOJ玩坏了。。。
我写了好长时间代码，交了上去
TLE！！！ 有木有
改了数据结构，修改了算法，再交
TLE！！！有木有
我想应该没有更快的算法了，试试把循环都注释掉，再交
TLE！！！有木有
把解题和输出都注释掉，只剩输入，再交
TLE！！！有木有
我想是不是题里的输入超过限制，添了个assert(T<=10); assert(N<=10000); 再交
TLE！！！有木有
我想不明白了，找了半天，把目光锁定在唯一可以死循环的地方：scanf("%d", &T);
while(T--){ ... ... }, 加上assert(T>=0);再交
SystemError！！！泪流满面
发现T没初始化，加上T=0。再交
AC！！！怎么有一种空虚感
直接写了个长度12的代码：int main(){} 。比hello, world!还简单，交了
AC！！！！！！！！！！！！！！
我不明白了，就算是没有输入也应该有个0吧。空文件算怎么回事，有点敬业精神好不好，生成十组随机自然数有那么难么。我花的这些时间一点意义都没有好不好！做0AC的题有错么。为什么我做题总是各种测数据呢？
今当远离，临表涕零，不知所言。

题目： 216
疑问: 请问216题中为什么i<=sqrt(n+1)改成i*i<=(n+1)就能过？不改就超时
而且时间也大大降低了
i*i<=n和i<=sqrt(n)有什么区别？？？？
求大牛解答！！

题目：2
疑问：本机运行正确，为何总是报RuntimeError
代码：http://paste.ubuntu.com/6524542/

题目54
疑问：提交结果说Wrong Answer
代码：http://paste.ubuntu.com/6560245/

NYOJ 902
题里说MOD是一个素数，有一组数据的MOD是1000007
但是1000007真不是素数
1000007 = 29×34483 ！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！
调了好久的程序，各种ASSERT，终于找到问题所在了
Orz，人工出数据真不靠谱
测试代码如下：
http://paste.ubuntu.com/6582255/

NYOJ 905
题目是按某种方法排列一个数的各数位，获得的新数不能有前导0。但是有一组输入就是0，按原样输出后AC。
这根本不能算是边缘数据，都不符合题目描述。
测试代码：http://paste.ubuntu.com/6756064/ 结果是SystemError

NYOJ 924
又是一道没输入的题
int main(){}
AC
本来想看看测试数据有没有0和负数，结果测试代码直接AC了。

.N.Y.O.J. .8.5.6 .华.山.论.剑
.输.入.不.合.逻.辑.
.测.试.代.码.运.行.号.：.7.0.4.8.2.3. .（.S.Y.S.T.E.M. .E.R.R.O.R.）.
.h.t.t.p.:././.p.a.s.t.e...u.b.u.n.t.u...c.o.m./.6.7.7.4.0.9.3./.
.每.次.把.失.败.后.剑.客.标.记.为.1.，.发.现.某.失.败.剑.客.在.后.来.的.决.斗.中.获.胜.（.题.目.说.失.败.后.的.剑.客.不.再.参.与.决.斗.）.。.
.可.能.是.有.类.似.如.下.输.入.：.
.2. .2.
.1. .2. .1.
.1. .2. .2.
.只.有.输.出.
.2. .1.
.才.能.A.C.
.
.
.评.论.区.2.楼.说.了.这.件.事.，.我.就.测.试.了.一.下.。.
.P.S.:.想.写.一.个.在.输.入.有.问.题.的.情.况.下.A.C.的.代.码.还.真.难.，.花.了.大.概.半.天.。.
.P.S.2.：.每.次.觉.得.题.目.有.问.题.就.拿.马.甲.测.试.，.马.甲.正.确.率.已.经.跌.到.1.4.%.了..。.。.。.
...度...娘...你...别...删...我...贴...

NYOJ 126 Unblock Me
求解开puzzle的最小步数。其中有一组输入是已经解开的情况，输出应该是0，但AC的输出是1。
特别考虑边缘情况反而不能AC。