*1407笨小猴(Noip2008提高组第1题)

Posted TFLSNOI

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了*1407笨小猴(Noip2008提高组第1题)相关的知识,希望对你有一定的参考价值。

题目链接:http://ybt.ssoier.cn:8088/problem_show.php?pid=1407

一看题so  easy,看题审题到写代码用了25分钟,瞬间出现如下代码,样例轻松过,顺便注释了思路

 1 #include<iostream>
 2 #include<cstring>
 3 using namespace std;
 4 char a[120];
 5 int al,maxn=0,minn=1,m=1;
 6 //m记录字母出现的次数 
 7 bool iss(int x)
 8 {
 9     if (x==1||x==0)return false;//注意素数判断时这一行是不可缺少的 
10     for(int i=2;i*i<=x;i++)
11     if(x%i==0)return false;
12     return true;
13 }
14 int main()
15 {
16     gets(a);
17     al=strlen(a);
18     for(int i=0;i<al-1;i++)
19     {
20         char b=a[i];
21         for(int j=i+1;j<al;j++)
22         {
23             if(b==a[j])m++;
24             if(m>maxn)maxn=m;
25             if(m<minn)minn=m;
26         }
27         m=1;//恢复m的初始值 
28     }
29      
30     //cout<<maxn<<minn;
31     //上一行用于测试读取单词中字母数字是否正确,如果正确将其注释掉继续往下写,从而实现模块话 
32     if(iss(maxn-minn))cout<<"Lucky Word"<<endl<<maxn-minn;
33     else cout<<"No Answer"<<endl<<"0";
34     
35     return 0;
36 }

然而。。。悲剧悄然发生。。。

what the fuck?..

 

默默冷静3分钟后发现

原来是第16行调用了gets(),代码中却没有包含头文件#include<cstdio>,wtf?wtf?wtf?

但我用dev编译通过了,然并卵。。是什么问题呢?

因为dev作为ide为了方便用户使用,会默认给代码中增加一些函数,#include<cstdio>被默认添加进去了。。

so 在本地编译时没有问题,但在系统端提交出现编译错误,这是NOIP阶段经常出现的小问题,so,两种方式可以避免:

1.使用linux系统guide

2.平时养成头文件与使用一一对应的好习惯

修改代码后如下(点击加号展开):

 1 #include<iostream>
 2 #include<cstring>
 3 #include<cstdio>
 4 using namespace std;
 5 char a[120];
 6 int al,maxn=0,minn=1,m=1;
 7 //m记录字母出现的次数 
 8 bool iss(int x)
 9 {
10     if (x<2)return false;//注意素数判断时这一行是不可缺少的 
11     else
12     {
13         for(int i=2;i*i<=x;i++)
14         if(x%i==0)return false;
15     }
16     
17     return true;
18 }
19 int main()
20 {
21     gets(a);
22     al=strlen(a);
23     for(int i=0;i<al-1;i++)
24     {
25         char b=a[i];
26         for(int j=i+1;j<al;j++)
27         {
28             if(b==a[j])m++;
29             if(m>maxn)maxn=m;
30             if(m<minn)minn=m;
31         }
32         m=1;//恢复m的初始值 
33     }
34      
35     //cout<<maxn<<minn;
36     //上一行用于测试读取单词中字母数字是否正确,如果正确将其注释掉继续往下写,从而实现模块话 
37     if(iss(maxn-minn))cout<<"Lucky Word"<<endl<<maxn-minn;
38     else cout<<"No Answer"<<endl<<"0";
39     
40     return 0;
41 }
View Code

 

 然而,达到AC过程是艰难曲折的:

再次修改代码如下:

 

 1 #include<iostream>
 2 #include<cstring>
 3 #include<cstdio>
 4 using namespace std;
 5 char a[120];
 6 int al,maxn=0,minn=1,m=0;
 7 //m记录字母出现的次数 
 8 bool iss(int x)
 9 {
10     if (x<2)return false;//注意素数判断时这一行是不可缺少的 
11     else
12     {
13         for(int i=2;i*i<=x;i++)
14         if(x%i==0)return false;
15     }
16     
17     return true;
18 }
19 int main()
20 {
21     gets(a);
22     al=strlen(a);
23     for(int i=0;i<al;i++)
24     {
25         char b=a[i];
26         for(int j=0;j<al;j++)
27         {
28             if(b==a[j])m++;
29         }
30         if(m>maxn)maxn=m;
31         if(m<minn)minn=m;
32         m=0;//恢复m的初始值 
33     }
34      
35 //    cout<<al<<maxn<<minn;
36     //上一行用于测试读取单词中字母数字是否正确,如果正确将其注释掉继续往下写,从而实现模块话 
37     if(iss(maxn-minn))cout<<"Lucky Word"<<endl<<maxn-minn;
38     else cout<<"No Answer"<<endl<<"0";
39     
40     return 0;
41 }

 

 

 

 仍然是:

 调试中。。。。

 

 

 

 

 

调试中。。。。

 

 

 

调试中。。。。

 

 

 

 

 

 

 

n小时后。。

 

果断看题解,代码如下:

 

 1 #include<iostream>
 2 #include<cstring>
 3 #include<cstdio>
 4 using namespace std;
 5 char a[120];
 6 int al,maxn=0,minn=1000,m=0;
 7 //m记录字母出现的次数 
 8 bool iss(int x)
 9 {
10     if (x<2)return false;//注意素数判断时这一行是不可缺少的 
11     else
12     {
13         for(int i=2;i*i<=x;i++)
14         if(x%i==0)return false;
15     }
16     
17     return true;
18 }
19 int main()
20 {
21     gets(a);
22     al=strlen(a);
23     int b[30];
24     memset(b,0,sizeof(b));
25 //类似于桶排序,把每个字母出现的次数放到新数组里。。很巧妙的写法。。
26     for(int i=0;i<al;i++)b[a[i]-\'a\']+=1;
27     for(int j=0;j<26;j++)
28     {
29         if(b[j]>maxn)maxn=b[j];
30         if(b[j]<minn&&b[j]!=0)minn=b[j];
31 //        cout<<b[j]<<" ";
32     }

35     if(iss(maxn-minn))cout<<"Lucky Word"<<endl<<maxn-minn;
36     else cout<<"No Answer"<<endl<<"0";
37     
38     return 0;
39 }

 

果然AC

然而我的代码错在哪儿呢?找不到问题,就找数据。。。

果真找到NOIP2008那年的数据,通过cena本地测试结果

 

 没错,显示的是100分

so ,ybt在线测试数据可能是根据作者代码造的数据,正好不符合我的代码。。。。

结论:辩证对待OJ上的题,本地AC到了OJ不一定能通过,OJ上AC了NOIP可能会挂掉。。。

OI险恶,谨慎第一,死磕到底,方能AK

以上是关于*1407笨小猴(Noip2008提高组第1题)的主要内容,如果未能解决你的问题,请参考以下文章

[NOIP2008] 提高组 洛谷P1125 笨小猴

P1125 [NOIP2008 提高组] 笨小猴

洛谷 P1125 笨小猴(NOIp2008提高组T1)

NOIP2008复赛 提高组 第一题

noip2008 总结

2008提高组笨小猴