PUZZLEUP 2014

newkid

忘记你是用INSTR了，我还在想排列组合呢，确实不用测。

peter1166

newkid 发表于 2014-9-17 21:26
第七题的章发给peter,要哪个?

要林肯。 谢谢。
建议ITPUB 弄个 PUZZLEUP 章 。

peter1166

只有3位的时候， 是下面这个意识么？


SELECT REPLACE(SYS_CONNECT_BY_PATH(N,','),',','') N
FROM  (SELECT LEVEL N FROM DUAL CONNECT BY LEVEL <= 3 )
WHERE LEVEL = 3
CONNECT BY LEVEL <= 3 ;

N
-------------
111     -- 不满足
112     -- 不满足
113     -- 不满足
121
122
123
131
132
133
211     -- 不满足
212
213
221
222     -- 不满足
223
231
232
233
311     -- 不满足
312
313
321
322
323
331
332
333

peter1166

9位的时候， 最小是数应该是 121212121

〇〇

peter1166 发表于 2014-9-18 08:02
9位的时候， 最小是数应该是 121212121

不错

〇〇

〇〇 发表于 2014-9-17 22:14
穷举法用c都跑不出来
，看来要及时调步
#include

看来是没注意到取值范围

[oracle@redflag11012501 ~]$ gcc -O2 g4.c
g4.c: In function ‘main’:
g4.c:8: 警告：由于数据类型范围限制，比较结果永远为真
g4.c:11: 警告：传递参数 1 (属于 ‘strstr’)时将整数赋给指针，未作类型转换
g4.c:11: 警告：传递参数 2 (属于 ‘strstr’)时在不兼容的指针类型间转换
/tmp/ccujT0U9.o: In function `main':
g4.c.text+0x22): undefined reference to `itoa'

oracle_cj

peter1166 发表于 2014-9-18 08:02
9位的时候， 最小是数应该是 121212121

很明显

〇〇

oracle_cj 发表于 2014-9-18 08:50
很明显

oracle的pl/sql循环好像也有2G/4G限制

peter1166

列出以下所有可能的元素， 用这些来拼， 不超过10位的数。


WITH T(X,N, S) AS (
SELECT 1,LEVEL,TO_CHAR(LEVEL) FROM DUAL CONNECT BY LEVEL <= 9
UNION ALL
SELECT T.X+1, T.N , T.S||T.N
FROM T
WHERE T.X < 9 AND T.N > T.X
)
SELECT S
FROM T
ORDER BY N,X;

S
--------------------------------------------------------------------------------
1
2
22
3
33
333
4
44
444
4444
5
55
555
5555
55555
6
66
666
6666
66666
666666
7
77
777
7777
77777
777777
7777777
8
88
888
8888
88888
888888
8888888
88888888
9
99
999
9999
99999
999999
9999999
99999999
999999999

〇〇

#include <stdio.h>
#include <string.h>
int main()
{
char s[10][10]={"0","11","222","3333","44444","555555","6666666","77777777","888888888"};
char s1[11];
long x,i,c=0;
for(x=1212121212;x<9999999999;x++)
{
sprintf(s1,"%ld",x);
for(i=0;i<9;i++)
{
if (strstr(s1,s[i])!=NULL)goto end;//continue;
}
c++;
end:
;}
printf("%d\n",sizeof(long));
printf("%ld\n",c);
return 1;
}
~
~
~
~
~
~
~
~
~
~
~
~
~
~
~
~
~
~
~
~
~
~
~
~
~
~
~
~
~
~
~
~
~
~
~
~
~
~
~
~
~
~
~
~
~
~
~
"g4.c" 21L, 368C 已写入                                                                                          
[oracle@redflag11012501 ~]$ gcc -O2 g4.c
[oracle@redflag11012501 ~]$ ./a.out
8
3110771999
[oracle@redflag11012501 ~]$