问题 L: 最长回文数的位数

蚂蚁追风筝

题目描述
所谓回文数，就是说一个数字从左边读和从右边读的结果是一模一样的，比如12321。
现在给出n个一位整数数字，请问：从这n个数字中任选一些数字，能拼成的最长回文数 是多少位？

输入
输入一个整数n（1<=n<=100，表示随后将输入的数字个数）。
然后输入n个一位非负整数数字，即其取值范围为[0, 9]。

输出
输出能拼成的最长回文数的位数。

样例输入
15
1 2 2 3 5 7 0 1 2 3 4 5 2 2 3

样例输出
11

求解

蚂蚁追风筝

刚刚想出来了

1. #include <stdio.h>
   
2. 
   
3. int main(void)
   
4. {
   
5.     int a[100], b[10]= {0}, i, n, s = 0;
   
6. 
   
7.     scanf("%d", & n);
   
8. 
   
9.     for(i = 0 ; i < n ; i ++)
   
10.     {
    
11.         scanf("%d", & a[i]);
    
12.     }
    
13. 
    
14.     for(i = 0 ; i < n ; i++)
    
15.     {
    
16.         b[a[i]]++;
    
17.     }
    
18. 
    
19.     for(i = 0 ; i < 10 ; i++)
    
20.     {
    
21. 
    
22.         s += (b[i] % 2!=0) ? b[i] - 1 : b[i] ;
    
23. 
    
24.     }
    
25. 
    
26.     if(s!=n)
    
27.     {
    
28.         s++;
    
29.     }
    
30. 
    
31.     printf("%d\n", s);
    
32. }
    

复制代码

傻眼貓咪

用你的代码试试：
10
1 2 2 1 1 2 2 1 1 2

正解：8（你的代码输出：9）

jhq999

傻眼貓咪 发表于 2021-12-16 20:37
用你的代码试试：
10
1 2 2 1 1 2 2 1 1 2

112222211
221111122
……

傻眼貓咪

jhq999 发表于 2021-12-16 20:47
112222211
221111122
……

抱歉，看错题目

傻眼貓咪

1. #include <stdio.h>
   
2. 
   
3. int main(){
   
4.     int N, n, nums[10] = {0}, res = 0;
   
5.     scanf("%d", &N);
   
6.     for(int i = 0; i < N; i++){
   
7.         scanf("%d", &n);
   
8.         nums[n]++;
   
9.     }
   
10.     for(int i = 0; i < 10; i++) res += (nums[i]/2)*2;
    
11.     res = res < n ? res+1 : res;
    
12.     printf("%d\n", res);
    
13.     return 0;
    
14. }

复制代码