[已解决]乒乓球 求解

Mike_python小

https://www.luogu.com.cn/problem/P1042

1. #include <iostream>
   
2. #include<cmath>
   
3. 
   
4. using namespace std;
   
5. 
   
6. char a[2509];
   
7. 
   
8. void ping(int num)
   
9. {
   
10.        
    
11.        
    
12.         int w=0;
    
13.         int l=0;
    
14.        
    
15.         for (int i=0;a[i]!='\0';i++)
    
16.         {
    
17.                 if(a[i] == 'W')w++;
    
18.                 if(a[i] == 'L')l++;
    
19.                
    
20.                 if ((w>=num || l>=num) && abs(w-l)>=2)
    
21.                 {
    
22. 
    
23.                         cout << w << ":" << l << endl;
    
24.                         w=0;
    
25.                         l=0;
    
26. 
    
27.                 }
    
28. 
    
29.         }
    
30.        
    
31.         if ((w>=0) || (l>=0))cout << w << ":" << l << endl;
    
32.        
    
33.        
    
34. }
    
35. 
    
36. 
    
37. int main()
    
38. {
    
39.         char n;
    
40.         int i=0;
    
41.        
    
42.         while (cin>>n&&n!='E')
    
43.         {
    
44. 
    
45.                 if(n=='W'||n=='L')
    
46.                 {
    
47.                         a[i] = n;
    
48.                         i++;
    
49.                 }
    
50.                
    
51.         }
    
52.        
    
53.         ping(11);
    
54.         cout << endl;
    
55.         ping(21);
    
56. 
    
57. 
    
58.        
    
59. 
    
60. }

复制代码

求解测试点4,5,6,7 RE

最佳答案

月排行榜 / 总排行榜

学习编程中的Ben

2023-8-16 19:40:54

1. #include<iostream>
   
2. #include<cmath>
   
3. #include<algorithm>
   
4. using namespace std;
   
5. int f[2] = {11, 21};
   
6. int a[25 * 2500 + 10], n = 0; char tmp;
   
7. int main() {
   
8.     while(1) {
   
9.         cin >> tmp;
   
10.         if(tmp == 'E') break;
    
11.         else if(tmp == 'W') a[n++] = 1;
    
12.         else if(tmp == 'L') a[n++] = 0;
    
13.     }
    
14.     for(int k = 0; k < 2; k++){
    
15.         int w = 0, l = 0;
    
16.         for(int i = 0; i < n; i++ ){
    
17.             w += a[i]; l += 1 - a[i];
    
18.             if((max(w, l) >= f[k]) && abs(w - l) >= 2){
    
19.                 cout << w << ":" << l << endl; w = l = 0;
    
20.             }
    
21.         }
    
22.         cout << w << ":" << l << endl;
    
23.         cout << endl;
    
24.     }
    
25.     return 0;
    
26. }

复制代码

跳转到最佳答案楼层

isdkz

在给出的代码中，出现RE错误可能是因为数组越界访问导致的。具体来说，代码中定义的字符数组 a 的大小为2509，但是在读取输入字符时，没有对数组的大小进行限制，可能会导致数组越界。

为了解决这个问题，可以在读取输入字符时，添加对数组大小的限制，确保不会越界访问。可以修改代码如下：

1. #include <iostream>
   
2. #include <cmath>
   
3. 
   
4. using namespace std;
   
5. 
   
6. char a[2509];
   
7. 
   
8. void ping(int num)
   
9. {
   
10.     int w = 0;
    
11.     int l = 0;
    
12. 
    
13.     for (int i = 0; i < 2509 && a[ i] != '\0'; i++) {
    
14.         if (a[ i] == 'W')
    
15.             w++;
    
16.         if (a[ i] == 'L')
    
17.             l++;
    
18. 
    
19.         if ((w >= num || l >= num) && abs(w - l) >= 2) {
    
20.             cout << w << ":" << l << endl;
    
21.             w = 0;
    
22.             l = 0;
    
23.         }
    
24.     }
    
25. 
    
26.     if (w >= 0 || l >= 0)
    
27.         cout << w << ":" << l << endl;
    
28. }
    
29. 
    
30. int main()
    
31. {
    
32.     char n;
    
33.     int i = 0;
    
34. 
    
35.     while (cin >> n && n != 'E') {
    
36.         if (n == 'W' || n == 'L') {
    
37.             a[ i] = n;
    
38.             i++;
    
39.         }
    
40.     }
    
41. 
    
42.     ping(11);
    
43.     cout << endl;
    
44.     ping(21);
    
45. 
    
46.     return 0;
    
47. }
    

复制代码

这样修改后的代码会在读取输入字符时，限制数组大小不超过2509，避免越界访问导致RE错误。

Mike_python小

@tommyyu @zhangjinxuan

Mike_python小

tommyyu

我这题得了80

Mike_python小

tommyyu 发表于 2023-8-16 08:42
我这题得了80

我对比了一下题解，跟一个人的思路很想，但是就是找不出为啥RE了@zhangjinxuan @学习编程中的Ben

tommyyu

Mike_python小 发表于 2023-8-16 11:50
我对比了一下题解，跟一个人的思路很想，但是就是找不出为啥RE了@zhangjinxuan @学习编程中的Ben

MLE 是什么

tommyyu

Mike_python小 发表于 2023-8-16 11:50
我对比了一下题解，跟一个人的思路很想，但是就是找不出为啥RE了@zhangjinxuan @学习编程中的Ben

学习编程中的Ben

1. #include<iostream>
   
2. #include<cmath>
   
3. #include<algorithm>
   
4. using namespace std;
   
5. int f[2] = {11, 21};
   
6. int a[25 * 2500 + 10], n = 0; char tmp;
   
7. int main() {
   
8.     while(1) {
   
9.         cin >> tmp;
   
10.         if(tmp == 'E') break;
    
11.         else if(tmp == 'W') a[n++] = 1;
    
12.         else if(tmp == 'L') a[n++] = 0;
    
13.     }
    
14.     for(int k = 0; k < 2; k++){
    
15.         int w = 0, l = 0;
    
16.         for(int i = 0; i < n; i++ ){
    
17.             w += a[i]; l += 1 - a[i];
    
18.             if((max(w, l) >= f[k]) && abs(w - l) >= 2){
    
19.                 cout << w << ":" << l << endl; w = l = 0;
    
20.             }
    
21.         }
    
22.         cout << w << ":" << l << endl;
    
23.         cout << endl;
    
24.     }
    
25.     return 0;
    
26. }

复制代码

学习编程中的Ben

数组开到

1. 25 * 2501 + 10

复制代码

Ewan-Ahiouy

re就是数组开小了