[已解决]codeforces上的一道题

lsmCC

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. const int N= 60;
   
4. int a[N];
   
5. 
   
6. int main()
   
7. {
   
8.     int t,n;
   
9.     cin>>t;
   
10.     while(t--)
    
11.     {
    
12.         cin>>n;
    
13.         for(int i=0;i<n;i++)
    
14.         {
    
15.             cin>>a[i];
    
16.         }
    
17.         bool is_two=true;
    
18.         for(int i=0;i<n;i++)
    
19.         {
    
20.             if(a[i]%2!=0)
    
21.             {
    
22.                 is_two =false;
    
23.             }
    
24.         }
    
25.         // if(is_two)cout<<"YES"<<endl;  //表示全部是奇数
    
26.         bool is_one=true;
    
27.         for(int i=0;i<n;i++)
    
28.         {
    
29.             if(a[i]%2==0)
    
30.             {
    
31.                 is_one=false;
    
32.             }
    
33.         }
    
34.         if(is_one||is_two)cout<<"YES"<<endl;
    
35.         else
    
36.         {
    
37.             /*我写出了如果全为奇数或者全部为偶数则输出yes，后面通过发现规律，如果奇数位是偶数，此时偶数位为奇数也输出yes，偶数位为奇数，奇数位位偶数
    
38.             也是对的，但是逻辑不知道怎么写   */
    
39.    
    
40.         }
    
41.     }
    
42. }

复制代码

最佳答案

月排行榜 / 总排行榜

Mike_python小

2023-11-12 22:49:13

你好，根据你的描述，我理解你想要对奇偶性进行更精细的判断。你可以使用以下逻辑来完成这一部分：

2. bool is_alternating = true;
3. for (int i = 0; i < n - 1; i++) {
4.     if (a[i] % 2 != a[i + 1] % 2) {
5.         continue;
6.     } else {
7.         is_alternating = false;
8.         break;
9.     }
10. }
11. if (is_alternating) {
12.     cout << "YES" << endl;
13. } else {
14.     cout << "NO" << endl;
15. }

复制代码

在这段代码中，我们检查相邻元素的奇偶性，如果相邻元素的奇偶性不同，那么数组就是符合条件的；否则，就输出"NO"。希望这能解决你的问题。如果有其他疑问，欢迎随时向我提问。

跳转到最佳答案楼层

isdkz

这段代码的作用是判断输入的一组数字中是否全为偶数或者全为奇数。如果全为奇数或者全为偶数，则输出"YES"，否则需要根据一定的规律进行进一步判断。

根据题目描述，可以使用以下逻辑来判断是否输出"YES"：

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. const int N = 60;
   
4. int a[N];
   
5. 
   
6. int main()
   
7. {
   
8.     int t, n;
   
9.     cin >> t;
   
10.     while (t--)
    
11.     {
    
12.         cin >> n;
    
13.         for (int i = 0; i < n; i++)
    
14.         {
    
15.             cin >> a[ i];
    
16.         }
    
17.         bool is_two = true;
    
18.         for (int i = 0; i < n; i++)
    
19.         {
    
20.             if (a[ i] % 2 != 0)
    
21.             {
    
22.                 is_two = false;
    
23.             }
    
24.         }
    
25.         bool is_one = true;
    
26.         for (int i = 0; i < n; i++)
    
27.         {
    
28.             if (a[ i] % 2 == 0)
    
29.             {
    
30.                 is_one = false;
    
31.             }
    
32.         }
    
33.         if (is_one || is_two)
    
34.         {
    
35.             cout << "YES" << endl;
    
36.         }
    
37.         else
    
38.         {
    
39.             bool is_valid = true;
    
40.             for (int i = 0; i < n; i++)
    
41.             {
    
42.                 if (i % 2 != a[ i] % 2)
    
43.                 {
    
44.                     is_valid = false;
    
45.                     break;
    
46.                 }
    
47.             }
    
48.             if (is_valid)
    
49.             {
    
50.                 cout << "YES" << endl;
    
51.             }
    
52.             else
    
53.             {
    
54.                 cout << "NO" << endl;
    
55.             }
    
56.         }
    
57.     }
    
58. }
    

复制代码

这段代码在判断完全为奇数或者全为偶数的情况后，使用了一个新的逻辑来判断是否输出"YES"。它首先遍历数组，判断奇数位和偶数位上的数字是否符合一定的规律，如果符合则输出"YES"，否则输出"NO"。

Mike_python小

你好，根据你的描述，我理解你想要对奇偶性进行更精细的判断。你可以使用以下逻辑来完成这一部分：

2. bool is_alternating = true;
3. for (int i = 0; i < n - 1; i++) {
4.     if (a[i] % 2 != a[i + 1] % 2) {
5.         continue;
6.     } else {
7.         is_alternating = false;
8.         break;
9.     }
10. }
11. if (is_alternating) {
12.     cout << "YES" << endl;
13. } else {
14.     cout << "NO" << endl;
15. }

复制代码

在这段代码中，我们检查相邻元素的奇偶性，如果相邻元素的奇偶性不同，那么数组就是符合条件的；否则，就输出"NO"。希望这能解决你的问题。如果有其他疑问，欢迎随时向我提问。

额外减小

你这是哪一道题啊。

lsmCC

Mike_python小 发表于 2023-11-12 22:49
你好，根据你的描述，我理解你想要对奇偶性进行更精细的判断。你可以使用以下逻辑来完成这一部分：

tql，我没有想到，膜拜大佬

lsmCC

额外减小 发表于 2023-11-12 23:04
你这是哪一道题啊。

codeforces1669C

额外减小

lsmCC 发表于 2023-11-12 23:11
codeforces1669C

好。我看看