PUZZLEUP 2014

newkid

oracle_cj 发表于 2014-9-18 21:51
刚想了下，可能我的结果是对的

把公式说明一下？

lastwinner

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

嗯，这思路可以啊，问题是，下一步怎么去做？

lastwinner

connect by应该不如10个视图join来得快
所有可能数字的视图里，在join的前需要union一个空字符串

newkid

SELECT POWER(9,10)- 337816949 -38195453 FROM DUAL;

POWER(9,10)-337816949-38195453
------------------------------
                    3110771999

和OO一样。
扣除的第一个数字337816949是包含11的10位数，这个花了很多时间算，建了十个临时表，最后去重复将近半小时。
第二个38195453是包含222,3333,....等的十位数，这个只花了一分多钟。

〇〇

newkid 发表于 2014-9-19 02:16
SELECT POWER(9,10)- 337816949 -38195453 FROM DUAL;

POWER(9,10)-337816949-38195453

nice

〇〇

oracle_cj 发表于 2014-9-19 07:57
你算的结果是：3110771999？

是，穷举法，不过如果多线程应该很快
奇怪的是，windows下跑不出来
D:\hp>gcc -O2 g5.c -lm

D:\hp>timer

Timer 3.01  Copyright (c) 2002-2003 Igor Pavlov  2003-07-10
Usage: timer ...

D:\hp>timer a.out

Timer 3.01  Copyright (c) 2002-2003 Igor Pavlov  2003-07-10

Can't find program. Error code = 2

Kernel Time  =     0.000 = 00:00:00.000 =   0%
User Time    =     0.000 = 00:00:00.000 =   0%
Process Time =     0.000 = 00:00:00.000 =   0%
Global Time  =     0.000 = 00:00:00.000 =   0%

D:\hp>timer a.exe

Timer 3.01  Copyright (c) 2002-2003 Igor Pavlov  2003-07-10
^C
D:\hp>gcc -v
Using built-in specs.
COLLECT_GCC=gcc
COLLECT_LTO_WRAPPER=d:/mingw/bin/../libexec/gcc/x86_64-w64-mingw32/4.9.1/lto-wrapper.exe
Target: x86_64-w64-mingw32
Configured with: ../src/configure --enable-languages=c,c++ --build=x86_64-w64-mingw32 --host=x86_64-w64-mingw32 --target=x86_64-w64-mingw32 --disable-multil
ib --prefix=/c/temp/gcc/dest --with-sysroot=/c/temp/gcc/dest --disable-libstdcxx-pch --disable-lto --disable-nls --disable-shared --disable-win32-registry -
-enable-checking=release --with-tune=haswell
Thread model: win32
gcc version 4.9.1 (GCC)

〇〇

oracle_cj 发表于 2014-9-19 08:53
按照你之前说的结果要大于 9^10=3486784401

3110771999不是小了？

结果要小于9^10

〇〇

多线程的结果错的
354053835
389900230
394458474
393939720
394399987
394452486
394459235
394459157
=
3110123124
#include <pthread.h>
#include <stdio.h>
#include <string.h>
#include <math.h>
#define NUM_THREADS     8
void *calc(void *threadid)
{
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=1111111111L*((int)threadid+1);x<1111111111L*((int)threadid+2);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("%ld\n",c);
pthread_exit(NULL);
}

int main (int argc, char *argv[])
{
   pthread_t threads[NUM_THREADS];
   int rc, t;
   for(t=0; t<NUM_THREADS; t++){
      printf("In main: creating thread %d\n", t);
      rc = pthread_create(&threads[t], NULL, calc, (void *)t);
      if (rc){
         printf("ERROR; return code from pthread_create() is %d\n", rc);
         exit(-1);
      }
   }
   pthread_exit(NULL);
}

newkid

有没有聪明的人肉办法算出来？

〇〇

newkid 发表于 2014-9-20 02:42
有没有聪明的人肉办法算出来？

前几项
SQL> create table n as select level l from dual connect by level<=9;

Table created.

Elapsed: 00:00:00.02
SQL> select count(*) from n where regexp_count(l,'0|11|222')=0;

  COUNT(*)
----------
         9

Elapsed: 00:00:00.01
SQL> select count(distinct n.L||n1.L)from n,n n1 where regexp_count( n.L||n1.L,'0|11|222')=0;

COUNT(DISTINCTN.L||N1.L)
------------------------
                      80

Elapsed: 00:00:00.00
SQL> select count(distinct n.L||n1.L||n2.L)from n,n n1,n n2 where regexp_count( n.L||n1.L||n2.L,'0|11|222')=0;

COUNT(DISTINCTN.L||N1.L||N2.L)
------------------------------
                           711

Elapsed: 00:00:00.01
SQL> select distinct n.L||n1.L||n2.L from n,n n1,n n2 where regexp_count( n.L||n1.L||n2.L,'0|11|222')>0;

N.L||N1.L||N2.L
------------------------------------------------------------------------------------------------------------------------
611
118
511
113
211
222
311
711
811
115
117
112
116
119
411
911
111
114

18 rows selected.

Elapsed: 00:00:00.01
SQL>