牵风 发表于 2021-11-27 10:48:20

有几个数据无法通过oj看看哪出问题了

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



#include <stdio.h>

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

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

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

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

}

jackz007 发表于 2021-11-27 11:46:07

#include <stdio.h>
int main(void)
{
      int d = {0} , i , k , m , n , x       ;
      for(i = 0 ; i < 10 ; i ++) d = 0       ;
      scanf("%d" , & n)                         ;
      for(i = 0 ; i < n ; i ++) {
                scanf("%d" , & x)               ;
                if(x >= 0 && x <= 9) d ++      ;
      }
      for(i = k = m = 0 ; i < 10 ; i ++) {
                m += (d % 2) ? d - 1 : d ;
                if(d % 2) k ++               ;
      }
      if(k) m ++                              ;
      printf("%d\n" , m)                        ;
}
      编译、运行实况:
D:\00.Excise\C>g++ -o x x.c

D:\00.Excise\C>x
9
1 1 1 2 2 2 3 3 3
7

D:\00.Excise\C>

牵风 发表于 2021-11-27 11:56:53

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

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

jackz007 发表于 2021-11-27 12:12:22

本帖最后由 jackz007 于 2021-11-27 12:37 编辑

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

#include <stdio.h>
int main(void)
{
      int a , b , c , i , n , s = 0      ;
      scanf("%d" , & n)                                  ;
      for(i = 0 ; i < n ; i ++) scanf("%d" , & a)   ;
      for(i = 0 ; i < n ; i ++) b]++                ;
      for(c = i = s = 0 ; i < n ; i ++) {
                s += (b] % 2) ? b] - 1 : b] ;
                if(b] % 2) c ++                     ;
      }
      if(c) s ++                                       ;
      printf("%d\n" , s)                                 ;
}
      你代码的最大问题是循环中的 b[ i ] 不可以直接用 i,而必须一律用 a[ i ] 来做索引,像这样 b]。剩下的就是策略问题,应该在统计过程中对原始数据作取舍,不可以直接修改原始数据。一旦改错了,后面就没有机会纠正了。
页: [1]
查看完整版本: 有几个数据无法通过oj看看哪出问题了