有几个数据无法通过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);
} #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> jackz007 发表于 2021-11-27 11:46
编译、运行实况:
可以说一下我的代码哪里错了吗
本帖最后由 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]