PUZZLEUP 2014

〇〇

〇〇 发表于 2014-9-17 22:39
想到的是前m个数不满足了，后面的10—m无论什么全部不满足，可以跳过不测

比如
11（8个0）直接跳到12（8个0）
1222（6个0）直接跳到1223（6个0）
跳的step=power(10,10-instr(s,bad_str)+length(bad_str))

〇〇

〇〇 发表于 2014-9-18 11:25
#include
#include
int main()

全部遍历
[oracle@redflag11012501 ~]$ time ./a.out
8
3110771999

real    41m59.991s
user    41m55.095s
sys     0m0.017s

跳着遍历


#include <stdio.h>
#include <string.h>
#include <math.h>
int main()
{
char s[10][10]={"0","11","222","3333","44444","555555","6666666","77777777","888888888"};
char s1[11];
char *st;
long x,i,c=0;
for(x=1212121212;x<9999999999;x++)
{
sprintf(s1,"%ld",x);
for(i=0;i<9;i++)
{
if ((st=strstr(s1,s[ i]))!=NULL){x+=((long)pow(10,10-(st-s1)-i-1)-1);goto end;}//continue;
}
c++;
end: ;
}
printf("%d\n",sizeof(long));
printf("%ld\n",c);
return 1;
}
~
~
~
~
~
~
~
~
~
~
~
~
~
~
~
~
~
~
~
~
~
~
~
~
~
~
~
~
~
~
~
~
~
~
~
~
~
~
~
~
~
~
~
~
~
"g5.c" 23L, 440C written                                                                                          
[oracle@RJKFC-TEST3-140725 ~]$ gcc -O2 g5.c
/tmp/ccTVO2nU.o: In function `main':
g5.c.text+0x172): undefined reference to `pow'
collect2: ld returned 1 exit status
[oracle@RJKFC-TEST3-140725 ~]$ gcc -O2 g5.c -lm
[oracle@RJKFC-TEST3-140725 ~]$ time ./a.out
8
3110771999

real    15m40.753s
user    15m37.758s
sys     0m0.007s

oracle_cj

我靠，oo在折腾啥啊

〇〇

oracle_cj 发表于 2014-9-18 13:14
我靠，oo在折腾啥啊

我在评估用pl/sql解这道题的可行性
如果c都要15分钟。（从结果看，基本占全部10位数1/3），pl/sql就更慢了

〇〇

peter1166 发表于 2014-9-18 09:13
列出以下所有可能的元素， 用这些来拼， 不超过10位的数。

但不能数行数,需要归纳法

peter1166

〇〇 发表于 2014-9-18 13:21
我在评估用pl/sql解这道题的可行性
如果c都要15分钟。（从结果看，基本占全部10位数1/3），pl/sql就更慢 ...

是不是把 0 也算了？ 0 不可能出现啊。


SELECT 3110771999/POWER(9,10) FROM DUAL ;

3110771999/POWER(9,10)
----------------------
     0.892160696287341
     
     
     


SELECT 3110771999/POWER(10,10) FROM DUAL ;

3110771999/POWER(10,10)
-----------------------
           0.3110771999

〇〇

peter1166 发表于 2014-9-18 19:15
是不是把 0 也算了？ 0 不可能出现啊。

用整数遍历是绕不开0的

peter1166

自己都发现有漏算，下面的
手工算的

SELECT
9*POWER(8,9) +
8*POWER(8,8)*9 + 8*7*POWER(8,6)*8 + 8*6*POWER(8,5)*7 + 8*5*POWER(8,4)*6 + 8*4*POWER(8,3)*5 + 8*3*POWER(8,2)*4 + 8*2*POWER(8,1)*3 + 8*1*POWER(8,0)*2 +
7*POWER(8,7)*8 + 7*7*POWER(8,5)*7 + 7*6*POWER(8,4)*6 + 7*5*POWER(8,3)*5 + 7*4*POWER(8,2)*4 + 7*3*POWER(8,1)*3 + 7*2*POWER(8,0)*2 +
6*POWER(8,6)*7 + 6*7*POWER(8,4)*6 + 6*6*POWER(8,3)*5 + 6*5*POWER(8,2)*4 + 6*4*POWER(8,1)*3 + 6*3*POWER(8,0)*2 +
5*POWER(8,5)*6 + 5*7*POWER(8,3)*5 + 5*6*POWER(8,2)*4 + 5*5*POWER(8,1)*3 + 5*4*POWER(8,0)*2 +
4*POWER(8,4)*5 + 4*7*POWER(8,2)*4 + 4*6*POWER(8,1)*3 + 4*5*POWER(8,0)*2 +
3*POWER(8,3)*4 + 3*7*POWER(8,1)*3 + 3*6*POWER(8,0)*2 +
2*POWER(8,2)*3 + 2*7*POWER(8,0)*2 +
1*POWER(8,1)*2
FROM DUAL ;

2688571064

〇〇

oracle_cj 发表于 2014-9-18 20:56
SELECT  72+
           81+72+90+
         810+729+810+900+

>power(9,10)

newkid

peter1166 发表于 2014-9-18 20:10
自己都发现有漏算，下面的
手工算的

林肯已转出。
你把这个公式说明一下？
我等会看看SQL能不能搞出来，再和你核对一下。