[竞赛]最短代码输出所有小于n的回文数

[fire_woods]

回文数就是一个数,倒过来还是一样的,比如12321.
框架代码已给
#include <sdtio.h>
void p(int n)
{
//添加
}
void main()
{
p(25);//n
}

输出为
1
2
3
...
9
11
22

切记是代码字符数最少,包括空格和回车.
最少者独得200分.

[KWHOK]

还可以再少一个：
void p(int n)
{
if(n>1)p(n-1);for(int i=n,j=0;(j=j*10+i%10)-n?i/=10:printf("%d\n",n););
}

[Quote=引用 23 楼 ACrazer 的回复:]
我也来一个：比20楼少4个字符！
void p(int n)
{
if(n>1)p(n-1);for(int i=n,j=0;i;(j=j*10+i%10)-n?i/=10:printf("%d\n",n));
}

引用 20 楼 pkuzhaojm1997 的回复:

C/C++ code

void p(int n)
{
if(n>1)p(n-1);int i=n,j=0;for(;i;i/=10)j=j*10+i%10;if(j==n)printf("%d\n",n);
}



[/Quote]

[KWHOK]

这题目用来查看语言的一些特性还是不错地！

[pkuzhaojm1997]

继续优少化，哈哈 ：）

void p(int n) 
{ 
if(n)p(n-1);for(int i=n,j=0;i;(j=j*10+i%10)-n?i/=10:printf("%d\n",n));
}

[Quote=引用 24 楼 ACrazer 的回复:]
还可以再少一个：
void p(int n)
{
if(n>1)p(n-1);for(int i=n,j=0;(j=j*10+i%10)-n?i/=10:printf("%d\n",n););
}


引用 23 楼 ACrazer 的回复:
我也来一个：比20楼少4个字符！
void p(int n)
{
if(n>1)p(n-1);for(int i=n,j=0;i;(j=j*10+i%10)-n?i/=10:printf("%d\n",n));
}

引用 20 楼 pkuzhaojm1997 的回复:

C/C++ code

void p(int n)
{
if(n>1)p(n-1);int i=n,j=0;for(;i;i/=10)j=j*1…
[/Quote]

[pkuzhaojm1997]

上面那个回复是有问题的代码，只在楼主的调用主程序环境中没问题 ，纯属娱乐贴，哈哈

[fire_woods]

一起娱乐,哈哈.
又少一个字节

n?p(n-1):1;for(int i=n,j=0;i;(j=j*10+i%10)-n?i/=10:printf("%d\n",n));

[adfas]

没劲，多研究下效率多好

这种游戏某个比赛已经搞过了，估计真要去比了，倒是一个都做不出来了。

[fire_woods]

突破70个字符了.

n?p(n-1):1;for(int i=n,j=0;(j=j*10+i%10)-n?i/=10:printf("%d\n",n););

[linren]

我想到的……

void p(int n){
	for(int a,j,i=1;i<=n;i++){
		j=1;a=i;
		while(a>9){a/=10;j*=10;}
		a=i;
		while(1){
			if(j<1){
				printf("%d\n",i);break;
			}
			if((a/j)!=(a%10)) break;
			a%=j;a/=10;j/=100;
		}
	}
}

还是太多字符了……

30楼好像应该是：
n?p(n-1):1;for(int i=n,j=0;i;(j=j*10+i%10)-n?i/=10:printf("%d\n",n));

[linren]

构造一个顺序相反的数……
判断是否与原来的数相等
这个办法真厉害……

[fire_woods]

13楼的代码,稍微修改一下,可以省下5个字符.

[linren]

把：
n?p(n-1):1;for(int i=n,j=0;i;(j=j*10+i%10)-n?i/=10:printf("%d\n",n));

改成非递归式：
for(int k=1,i=1,j=0;i||(j=0,i=++k)<=n;(j=j*10+i%10)-k?i/=10:printf("%d\n",k));

[LeonTown]

void p(int n)
{
if(n>1)
p(n-1);
unsigned int uLen = 1;
while(n/=10)
++uLen;
for(unsigned int i=0; i<uLen/2; ++i)
{
if( (n%(10^(i+1)))/(10^i) != (n%(10^(uLen-i-1)))%10 )
return;
}
printf("%d\n", n);
}

[fire_woods]

10^i在c语言里面是10异或i.

[ToBeTough]

我觉的从数字本身出发可能是种有效率，且代码不会太长。类似排列组合。1位的0-9
2位 11-99 三位的（1-9）（0-9）90种情况。比较就行。4位的情况种类和3位的是一样的。
不知道可行不？

[绿色夹克衫]

仅从输出的量上来看，效率能提高的幅度有限，如果改为，输入N，输出0-n之间回文数的数量，对效率要求就比较高了。

这种比短的比赛，主要比的是对于某种语言语法的熟练，不过目前仅限定为C，许多程序用C写未必能够达到最短，

经常是C上百行的代码，pathon 10几行就实现了，.net自从有了linq之后，也短了很多。

如果不管效率的话，可以用那些动态或半动态语言来写，也许更短。

[Quote=引用 29 楼 shellcoder 的回复:]
没劲，多研究下效率多好

这种游戏某个比赛已经搞过了，估计真要去比了，倒是一个都做不出来了。
[/Quote]

[FancyMouse]

根本就不必判断，输出的话直接枚举，找个数可以O(logn)

[fxg0110]

n-1?p(n-1):1;n>9&&n%11!=0?1:printf("%d\n",n);

都给大虾昨完了，没分抢了....呜呜
来个只合适楼主给出n的，或者说是符合n<100的
嘻嘻

[LPR_Pro]

void p(int n)
{
if(n>1)p(n-1);int i=n,j=0;while(i){j=j*10+i%10;i/=10;}if(j==n)printf("%d\n",n);
}

[ahjoe]

procedure PrintNumber(N: integer);
label cont;
var
  s: string;
  i, j: integer;
begin // 输出回文正整数
  for i := 1 to N-1 do
  begin
    s := IntToStr(i);
    for j := 1 to Length(s) shr 1 do
      if s[j] <> s[Length(s)-j+1] then
        goto cont;
    WriteLn(s);
cont:
  end;
end;

[ShingRay]

void p(int n){if(n>1)p(n-1);int i=n,m=0;while(i,m=m*10+i%10,i/=10);m==n&&printf("%d\n",n);}