标签：style blog http ar for 数据 sp div 2014
题目是昨天晚上的BC。昨天晚上一直卡在第二题，囧。
今天看到题解之后，觉得自己想的也是差不多的，该考虑的也考虑到的。究竟是为什么会错。然后我就改了交，改了交。终于让我改对了一次，我找到了自己的代码中哪段有问题。
接下来上代码：
wa code:
int but=0;
if(!sig)
but=1;
else
but=0;
long long c=0,r=1;
for(int i=strlen(str)-1; i>=but; i--)
{
//not digit
if(str[i]<‘0‘||str[i]>‘9‘)
return 0;
c+=(str[i]-‘0‘)*r;
r*=10;
if(c>1000000000 || r>1000000000)
return 0;
}
ac code:
int i=0;
if(!sig)
i=1;
else
i=0;
long long c=0;
for(; i<strlen(str); i++)
{
//not digit
if(str[i]<‘0‘||str[i]>‘9‘)
return 0;
c=c*10+(str[i]-‘0‘);
if(c>1000000000)
return 0;
}
比较两段代码，我认为有可能是这些原因：
1.第一段代码可能数据的一出，所以我写了组数据：
由数据可以看出在，对于代码中的数据完全可以达到1000000000之后的程度，也就是说完全没有数据问题。那会不会是进制元素r的问题，我在提交的代码将上面的if语句改为：
if(c>1000000000 || r>1000000000）
return 0;
结果仍然是WA
2.有什么特殊的数据使得计算过程中会有变化？会不会是在后面的数据中有什么特殊的数据？然后我把代码修改为：
if(!sig)
but=1;
else
but=0;
int len=strlen(str);
if(!sig)
len--;
if(len>12)
return 0;
__int64 c=0,r=1;
for(int i=strlen(str)-1;i>=but;i--)
{
//not digit
if(str[i]<‘0‘||str[i]>‘9‘)
return 0;
c+=(str[i]-‘0‘)*r;
r*=10;
if(c>1000000000)
{
//cout<<"Now c‘s value is "<<c<<endl;
return 0;
}
}
我在计算数值前先判定字符串的长度，如果长度大于12，则根本无需计算直接确定数字一定会超过a,b的大小。→_→这段代码变成ac的代码了。
那么问题更加缩小范围了，既然控制长度能够使得代码通过。不控制长度的时候，也就是说当长度>=13的时候会出现什么状况吗？
我在做组测试数据来试试：
我的结果显示在 __int64的情况下，即使我的数值取到了14位也没有产生产生错误。但是我发现问题了。
在if语句中应该数据大于10^9的时候就该输出的，结果输出的结果是10^14，说明当输入的数据是以10^n的数据时，我的程序会有错误，接下来测试10^20：
由此可以得出，当数据为10^n的时候，对于我的wa code来说就是灾难性的。
灾难性的结果：
这组数据竟然能过...... 这说明数据完全是有问题了。
但是同时，我又提交过另外一份wa code:
__int64 c=0,r=1;
for(int i=strlen(str)-1;i>=but;i--)
{
//not digit
if(str[i]<‘0‘||str[i]>‘9‘)
return 0;
c+=(str[i]-‘0‘)*r;
r*=10;
if(c>1000000000 || r>1000000000)
{
//cout<<"Now c‘s value is "<<c<<endl;
return 0;
}
}
在这个代码中，我在if语句的判定中加入了关于进制元素r的判定（依旧是wa的代码），继续看刚才的10^20的显示：
由程序的输出可以看出来，现在可以很好的处理关于10^n的数据了。由进制元素来控制数据的大小，间接的其实正好控制了数据的位数，当位数10位时则会将退出，再来测试下前面的错误数据：
测试的结果可以看出来，正常的数据10^9没有问题，而刚才错误也得到了修正。
现在问题又来了：到底又有什么数据会出现错误呢？
既然r能够限制进制进而限制字符串的位数，那是不是可以r的条件设置的不够呢？
Help him http://acm.hdu.edu.cn/showproblem.php?pid=5059
标签：style blog http ar for 数据 sp div 2014
原文地址：http://www.cnblogs.com/yoru/p/4008608.html
