[已解决]有几个数据无法通过oj看看哪出问题了

牵风

所谓回文数，就是说一个数字从左边读和从右边读的结果是一模一样的，比如12321。
现在给出n个一位整数数字，请问：从这n个数字中任选一些数字，能拼成的最长回文数 是多少位？
输入：一个整数n（1<=n<=100，表示随后将输入的数字个数）。
然后输入n个一位非负整数数字，即其取值范围为[0, 9]。
输出：能拼成的最长回文数的位数。



#include <stdio.h>

int main() {
        int n;
        int i,s=0;
        scanf("%d",&n);
        int a[10000],b[10000];
        for(i=0; i<n; i++) {
                scanf("%d",&a[i]);
        }

        for(i=0; i<n; i++) {
                b[a[i]]++;
        }

        for(i=0; i<n; i++) {
                if(b[i]==1)
                        b[i]=0;
                else if(b[i]%2!=0)
                        b[i]=b[i]-1;
        }
//        {
//                for(i=0; i<n; i++)
//                        printf("%d %d\n",b[i],i);
//
//        }
        for(i=0; i<n; i++)
                s+=b[i];

        printf("%d",(s==n)?s:s+1);

}

最佳答案

月排行榜 / 总排行榜

jackz007

2021-11-27 12:12:22

牵风 发表于 2021-11-27 11:56
可以说一下我的代码哪里错了吗

1. #include <stdio.h>
   
2. int main(void)
   
3. {
   
4.         int a[10000] , b[10000] , c , i , n , s = 0        ;
   
5.         scanf("%d" , & n)                                  ;
   
6.         for(i = 0 ; i < n ; i ++) scanf("%d" , & a[i])     ;
   
7.         for(i = 0 ; i < n ; i ++) b[a[i]]++                ;
   
8.         for(c = i = s = 0 ; i < n ; i ++) {
   
9.                 s += (b[a[i]] % 2) ? b[a[i]] - 1 : b[a[i]] ;
   
10.                 if(b[a[i]] % 2) c ++                       ;
    
11.         }
    
12.         if(c) s ++                                         ;
    
13.         printf("%d\n" , s)                                 ;
    
14. }

复制代码

        你代码的最大问题是循环中的 b[ i ] 不可以直接用 i，而必须一律用 a[ i ] 来做索引，像这样 b[a[ i ]]。剩下的就是策略问题，应该在统计过程中对原始数据作取舍，不可以直接修改原始数据。一旦改错了，后面就没有机会纠正了。

跳转到最佳答案楼层

jackz007

1. #include <stdio.h>
   
2. int main(void)
   
3. {
   
4.         int d[10] = {0} , i , k , m , n , x       ;
   
5.         for(i = 0 ; i < 10 ; i ++) d[i] = 0       ;
   
6.         scanf("%d" , & n)                         ;
   
7.         for(i = 0 ; i < n ; i ++) {
   
8.                 scanf("%d" , & x)                 ;
   
9.                 if(x >= 0 && x <= 9) d[x] ++      ;
   
10.         }
    
11.         for(i = k = m = 0 ; i < 10 ; i ++) {
    
12.                 m += (d[i] % 2) ? d[i] - 1 : d[i] ;
    
13.                 if(d[i] % 2) k ++                 ;
    
14.         }
    
15.         if(k) m ++                                ;
    
16.         printf("%d\n" , m)                        ;
    
17. }

复制代码

        编译、运行实况：

1. D:\00.Excise\C>g++ -o x x.c
   
2. 
   
3. D:\00.Excise\C>x
   
4. 9
   
5. 1 1 1 2 2 2 3 3 3
   
6. 7
   
7. 
   
8. D:\00.Excise\C>

复制代码

牵风

jackz007 发表于 2021-11-27 11:46
编译、运行实况：

可以说一下我的代码哪里错了吗

jackz007

牵风 发表于 2021-11-27 11:56
可以说一下我的代码哪里错了吗

1. #include <stdio.h>
   
2. int main(void)
   
3. {
   
4.         int a[10000] , b[10000] , c , i , n , s = 0        ;
   
5.         scanf("%d" , & n)                                  ;
   
6.         for(i = 0 ; i < n ; i ++) scanf("%d" , & a[i])     ;
   
7.         for(i = 0 ; i < n ; i ++) b[a[i]]++                ;
   
8.         for(c = i = s = 0 ; i < n ; i ++) {
   
9.                 s += (b[a[i]] % 2) ? b[a[i]] - 1 : b[a[i]] ;
   
10.                 if(b[a[i]] % 2) c ++                       ;
    
11.         }
    
12.         if(c) s ++                                         ;
    
13.         printf("%d\n" , s)                                 ;
    
14. }

复制代码

        你代码的最大问题是循环中的 b[ i ] 不可以直接用 i，而必须一律用 a[ i ] 来做索引，像这样 b[a[ i ]]。剩下的就是策略问题，应该在统计过程中对原始数据作取舍，不可以直接修改原始数据。一旦改错了，后面就没有机会纠正了。