数学研发网设为首页收藏本站
切换到窄版

 找回密码
 欢迎注册
数学研发论坛»论坛 › 【数学研究】 › 趣题妙解 › 趣味题
123456下一页
返回列表 发新帖
楼主: 〇〇

[转载] 趣味题

[复制链接]
〇〇
 楼主| 发表于 2010-6-14 14:09:45 | 显示全部楼层
在美元符前加“\”,怎么“\”都显示出来的
毋因群疑而阻独见　　毋任己意而废人言
毋私小惠而伤大体　　毋借公论以快私情
回复 支持 反对

使用道具 举报

gxqcn
发表于 2010-6-14 14:42:43 | 显示全部楼层
你要等个几秒钟，它会自动消失的。
（如果是修改编辑自己的帖子，请强制刷新一下才能达到效果）
毋因群疑而阻独见　　毋任己意而废人言
毋私小惠而伤大体　　毋借公论以快私情
回复 支持 反对

使用道具 举报

〇〇
 楼主| 发表于 2010-6-14 14:51:47 | 显示全部楼层
还是c效率高，没什么优化20秒

  2. #include <stdio.h>
  3. #include <time.h>
  4. int main()
  5. {
  6. int i,j,k,r,t;
  7. char buf[13];
  8. char f[13];
  9. r=0;
  10. t=clock();
  11. for(i=0x1234;i<=0xcba9/2;i++)
  12. {
  13. if ((i%0x10==0)||(i/0x10%0x10==0)||(i/0x100%0x10==0)||(i%0x10==0xd)||(i/0x10%0x10==0xd)||(i/0x100%0x10==0xd)||(i%0x10==0xf)||(i/0x10%0x10==0xf)||(i/0x100%0x10==0xf)||(i%0x10==0xe)||(i/0x10%0x10==0xe)||(i/0x100%0x10==0xe))continue;
  14. for(j=i+1;j<=(0xcba9-i);j++)
  15. {
  16. if ((j%0x10==0)||(j/0x10%0x10==0)||(j/0x100%0x10==0)||(j%0x10==0xd)||(j/0x10%0x10==0xd)||(j/0x100%0x10==0xd)||(j%0x10==0xf)||(j/0x10%0x10==0xf)||(j/0x100%0x10==0xf)||(j%0x10==0xe)||(j/0x10%0x10==0xe)||(j/0x100%0x10==0xe))continue;
  17. k=i+j;
  18. if ((k%0x10==0)||(k/0x10%0x10==0)||(k/0x100%0x10==0)||(k%0x10==0xd)||(k/0x10%0x10==0xd)||(k/0x100%0x10==0xd)||(k%0x10==0xf)||(k/0x10%0x10==0xf)||(k/0x100%0x10==0xf)||(k%0x10==0xe)||(k/0x10%0x10==0xe)||(k/0x100%0x10==0xe))continue;
  19. sprintf(buf,"%x%x%x",i,j,i+j);
  20. for(k=1;k<=12;k++)f[k]=0;
  21. for(k=1;k<=12;k++)
  22. if(++f[(buf[k-1]-'0'>0 && buf[k-1]-'0'<=9)?buf[k-1]-'0':buf[k-1]-'a'+10]>1)goto a;
  23. r++;
  24. a:
  25. ;
  26. }
  27. }
  28. t=clock()-t;
  29. printf("%d,%d",r,t);
  30. return 1;
  31. }
复制代码

  2. #include <stdio.h>
  3. int main()
  4. {
  5. int i,j,k,r;
  6. char buf[10];
  7. char f[10];
  8. r=0;
  9. for(i=123;i<=987;i++)
  10. {
  11. if ((i%10==0) || (i/10%10==0)||(i/100%10==0))continue;
  12. for(j=i+1;j<=(987-i);j++)
  13. {
  14. if ((j%10==0) || (j/10%10==0)||(j/100%10==0))continue;
  15. k=i+j;
  16. if ((k%10==0) || (k/10%10==0)||(k/100%10==0))continue;
  17. sprintf(buf,"%d%d%d",i,j,i+j);
  18. for(k=1;k<=9;k++)f[k]=0;
  19. for(k=1;k<=9;k++)
  20. if(++f[buf[k-1]-'0']>1)goto a;
  21. r++;
  22. a:
  23. ;
  24. }
  25. }
  26. printf("%d",r);
  27. return 1;
  28. }
复制代码
毋因群疑而阻独见　　毋任己意而废人言
毋私小惠而伤大体　　毋借公论以快私情
回复 支持 反对

使用道具 举报

〇〇
 楼主| 发表于 2010-6-14 22:23:01 | 显示全部楼层
完全翻译plsql 6秒

  2. #include <stdio.h>
  3. #include <time.h>
  4. int main()
  5. {
  6. int i,j,k,r,t;
  7. char buf[13];
  8. char f[13];
  9. unsigned short I[12*11*90];
  10. unsigned short J[0xcbaa];
  11. r=0;
  12. t=clock();
  13. for(i=0x1234;i<=0xcba9;i++)
  14. {
  15. if ((i%0x10==0)||(i/0x10%0x10==0)||(i/0x100%0x10==0)||(i%0x10==0xd)||(i/0x10%0x10==0xd)||(i/0x100%0x10==0xd)||(i%0x10==0xf)||(i/0x10%0x10==0xf)||(i/0x100%0x10==0xf)||(i%0x10==0xe)||(i/0x10%0x10==0xe)||(i/0x100%0x10==0xe))
  16. J[i]=r;
  17. else
  18. {
  19. sprintf(buf,"%x",i);
  20. if (buf[0]!=buf[1] && buf[0]!=buf[2] && buf[0]!=buf[3] && buf[1]!=buf[2] && buf[1]!=buf[3] && buf[2]!=buf[3] )
  21. {
  22. I[r]=i;
  23. J[i]=r;
  24. r++;
  25. }
  26. else
  27. J[i]=r;
  28. }
  29. }
  30. r=0;
  31. for(i=0;i<J[0xcba9/2+1];i++)
  32. {
  33. for(j=J[I[i]+1];j<=J[0xcba9-I[i]];j++)
  34. {
  35. k=I[i]+I[j];
  36. if ((k%0x10==0)||(k/0x10%0x10==0)||(k/0x100%0x10==0)||(k%0x10==0xd)||(k/0x10%0x10==0xd)||(k/0x100%0x10==0xd)||(k%0x10==0xf)||(k/0x10%0x10==0xf)||(k/0x100%0x10==0xf)||(k%0x10==0xe)||(k/0x10%0x10==0xe)||(k/0x100%0x10==0xe))continue;
  37. sprintf(buf,"%x%x%x",I[i],I[j],k);
  38. for(k=1;k<=12;k++)f[k]=0;
  39. for(k=1;k<=12;k++)
  40. if(++f[(buf[k-1]-'0'>0 && buf[k-1]-'0'<=9)?buf[k-1]-'0':buf[k-1]-'a'+10]>1)goto a;
  41. r++;
  42. a:
  43. ;
  44. }
  45. }
  46. t=clock()-t;
  47. printf("%d,%d",r,t);
  48. return 1;
  49. }
复制代码
毋因群疑而阻独见　　毋任己意而废人言
毋私小惠而伤大体　　毋借公论以快私情
回复 支持 反对

使用道具 举报

无心人
发表于 2010-6-15 07:59:20 | 显示全部楼层
这题目用循环就能完成，而且保证不会取到重复数字
毋因群疑而阻独见　　毋任己意而废人言
毋私小惠而伤大体　　毋借公论以快私情
回复 支持 反对

使用道具 举报

〇〇
 楼主| 发表于 2010-6-15 08:23:53 | 显示全部楼层
4.8s,觉得不改思路无法再优化了

  2. #include <stdio.h>
  3. #include <time.h>
  4. unsigned short m1(unsigned short i)
  5. {
  6.         unsigned short a=i/0x1000%0x10+1;
  7.         unsigned short b=i/0x100%0x10;
  8.         unsigned short c=i/0x10%0x10;
  9.         unsigned short d=i%0x10;
  10.         unsigned short t=a;
  11.         if(b==t)t=b+1;
  12.         if(c==t)t=c+1;
  13.         if(d==t)t=d+1;
  14.         return t*0x1000;
  15. }
  16. unsigned short m(unsigned short in)
  17. {
  18.         int i,j;
  19.         unsigned short t;
  20.         char buf[13]={0};
  21.         buf[in/0x1000%0x10]=1;
  22.         buf[in/0x100%0x10]=1;
  23.         buf[in/0x10%0x10]=1;
  24.         buf[in%0x10]=1;
  25.         t=0;//find highest digit
  26.         for(i=in/0x1000%0x10;i<=0xc;i++)
  27.         {
  28.                 if(buf[i]==0)
  29.                 {
  30.                         t=i;
  31.                         buf[i]=1;
  32.                         break;
  33.                 }
  34.         }
  35.         if(t==0)
  36.         return 0xcba9;
  37.         for(i=1,j=0;i<=0xc&&j<3;i++)//find other digit
  38.         if(buf[i]==0)
  39.         {t=(t<<4)+i;
  40.         j++;
  41.         }
  42.         return t;
  43. }
  44. int main()
  45. {
  46.        
  47. int i,j,k,r,t;
  48. char buf[13];
  49. char f[13];
  50. unsigned short I[12*11*90];
  51. unsigned short J[0xcbaa];
  52. r=0;
  53. /*
  54. printf("%x:%x\n",0x7234,m(0x7234));
  55. printf("%x:%x\n",0x7235,m(0x7235));
  56. printf("%x:%x\n",0x7238,m(0x7238));
  57. printf("%x:%x\n",0x523a,m(0x523a));
  58. printf("%x:%x\n",0x523b,m(0x523b));
  59. printf("%x:%x\n",0x523c,m(0x523c));
  60. return 1;
  61. */
  62. t=clock();
  63. for(i=0x1234;i<=0xcba9;i++)
  64. {
  65. if ((i%0x10==0)||(i/0x10%0x10==0)||(i/0x100%0x10==0)||(i%0x10==0xd)||(i/0x10%0x10==0xd)||(i/0x100%0x10==0xd)||(i%0x10==0xf)||(i/0x10%0x10==0xf)||(i/0x100%0x10==0xf)||(i%0x10==0xe)||(i/0x10%0x10==0xe)||(i/0x100%0x10==0xe))
  66. J[i]=r;
  67. else
  68. {
  69. sprintf(buf,"%x",i);
  70. if (buf[0]!=buf[1] && buf[0]!=buf[2] && buf[0]!=buf[3] && buf[1]!=buf[2] && buf[1]!=buf[3] && buf[2]!=buf[3] )
  71. {
  72. I[r]=i;
  73. J[i]=r;
  74. r++;
  75. }
  76. else
  77. J[i]=r;
  78. }
  79. }
  80. r=0;
  81. for(i=0;i<J[0xcba9/2+1];i++)
  82. {
  83. for(j=J[m(I[i])];j<=J[0xcba9-I[i]];j++)
  84. {
  85. k=I[i]+I[j];
  86. if ((k%0x10==0)||(k/0x10%0x10==0)||(k/0x100%0x10==0)||(k%0x10==0xd)||(k/0x10%0x10==0xd)||(k/0x100%0x10==0xd)||(k%0x10==0xf)||(k/0x10%0x10==0xf)||(k/0x100%0x10==0xf)||(k%0x10==0xe)||(k/0x10%0x10==0xe)||(k/0x100%0x10==0xe))continue;
  87. sprintf(buf,"%x%x%x",I[i],I[j],k);
  88. for(k=1;k<=12;k++)f[k]=0;
  89. for(k=1;k<=12;k++)
  90. if(++f[(buf[k-1]-'0'>0 && buf[k-1]-'0'<=9)?buf[k-1]-'0':buf[k-1]-'a'+10]>1)goto a;
  91. r++;
  92. a:
  93. ;
  94. }
  95. }
  96. t=clock()-t;
  97. printf("%d,%d",r,t);
  98. return 1;
  99. }
复制代码
毋因群疑而阻独见　　毋任己意而废人言
毋私小惠而伤大体　　毋借公论以快私情
回复 支持 反对

使用道具 举报

〇〇
 楼主| 发表于 2010-6-16 07:28:51 | 显示全部楼层
newkid的递归解法，比c还快。

  2. WITH n AS (
  3.    SELECT ROWNUM n FROM DUAL CONNECT BY ROWNUM<=15
  4.    )
  5. ,t (n1,n2,n3,n4,n5,n6,n7,n8,n9,n10,n11,n12,lvl,roundup) AS (
  6.    SELECT n,0,0,0,0,0,0,0,0,0,0,0,1,0
  7.      FROM n
  8.     WHERE n<8
  9.    UNION ALL
  10.    SELECT t.n1
  11.          ,DECODE(t.lvl,1 ,n.n,t.n2 )
  12.          ,DECODE(t.lvl,2 ,n.n,t.n3 )
  13.          ,DECODE(t.lvl,3 ,n.n,t.n4 )
  14.          ,DECODE(t.lvl,4 ,n.n,t.n5 )
  15.          ,DECODE(t.lvl,5 ,n.n,t.n6 )
  16.          ,DECODE(t.lvl,6 ,n.n,t.n7 )
  17.          ,DECODE(t.lvl,7 ,n.n,t.n8 )
  18.          ,DECODE(t.lvl,8 ,n.n,t.n9 )
  19.          ,DECODE(t.lvl,9 ,n.n,t.n10)
  20.          ,DECODE(t.lvl,10,n.n,t.n11)
  21.          ,DECODE(t.lvl,11,n.n,t.n12)
  22.          ,t.lvl+1
  23.          ,CASE t.lvl
  24.           WHEN 5  THEN FLOOR((t.n4 +t.n5 )/16)
  25.           WHEN 8  THEN FLOOR((t.n7 +t.n8 +t.roundup)/16)
  26.           WHEN 11 THEN FLOOR((t.n10+t.n11+t.roundup)/16)
  27.           ELSE t.roundup
  28.           END
  29.      FROM t,n
  30.     WHERE n.n NOT IN (n1,n2,n3,n4,n5,n6,n7,n8,n9,n10,n11)
  31.           AND (t.lvl IN (3,6,9)
  32.                OR (t.lvl=11 AND n.n = MOD(t.n10+t.n11+t.roundup,16) AND t.n3=t.n1+t.n2+FLOOR((t.n10+t.n11)/16))
  33.                OR (t.lvl=10 AND n.n>t.n10)
  34.                OR (t.lvl=8 AND n.n = MOD(t.n7+t.n8+t.roundup,16))
  35.                OR (t.lvl=7 AND n.n>t.n7)
  36.                OR (t.lvl=5 AND n.n = MOD(t.n4+ t.n5,16))
  37.                OR (t.lvl=4 AND n.n>t.n4)
  38.                OR (t.lvl=2 AND n.n - t.n1- t.n2 IN (0,1))
  39.                OR (t.lvl=1 AND n.n>t.n1 AND n.n+t.n1<=15)
  40.               )
  41.    )
  42. SELECT count(TO_CHAR(n1,'X')  ||TO_CHAR(n10,'X')||TO_CHAR(n7,'X')||TO_CHAR(n4,'X')
  43.        ||' + '                          
  44.        ||TO_CHAR(n2,'X')||TO_CHAR(n11,'X')||TO_CHAR(n8,'X')||TO_CHAR(n5,'X')
  45.        ||' = '                          
  46.        ||TO_CHAR(n3,'X')||TO_CHAR(n12,'X')||TO_CHAR(n9,'X')||TO_CHAR(n6,'X'))  ------ 位数对调的其他组合略
  47.   FROM t
  48. WHERE lvl=12
  49.       ;
  50. COUNT(*)*8
  51. ----------
  52.       3408

  54. 已用时间:  00: 00: 01.35
复制代码
毋因群疑而阻独见　　毋任己意而废人言
毋私小惠而伤大体　　毋借公论以快私情
回复 支持 反对

使用道具 举报

hujunhua
发表于 2010-6-16 10:03:38 | 显示全部楼层
abc+def=ghi
易得ghi≡0(mod9), 对于改进程序有用否？

4位16进制类似，可以mod15.
毋因群疑而阻独见　　毋任己意而废人言
毋私小惠而伤大体　　毋借公论以快私情
回复 支持 反对

使用道具 举报

〇〇
 楼主| 发表于 2010-6-17 10:51:38 | 显示全部楼层
穷举是没有办法优化的，你要得到一个ghi才能判断是否ghi≡0(mod9),
毋因群疑而阻独见　　毋任己意而废人言
毋私小惠而伤大体　　毋借公论以快私情
回复 支持 反对

使用道具 举报

mathe
发表于 2010-6-17 12:33:32 | 显示全部楼层
这个可以按位从低位开始向高位搜索，而且两个加数对应位上的数字交换不改变结果，这个也可以减少一些搜索空间。
比如9个数字，那么两个加数最低位选择有$C_9^2=36$种不同选择，而其中有些选择可以直接淘汰，比如1+9,2+8,3+7,4+6,对于每种选择还可以直接计算出结果的最低位。然后接下去搜索两个加数的十位数，由于个位已经使用了3个数，余下有$C_6^2=15$种不同选择，而这时，根据结果的十位数估计至少可以淘汰掉一半；然后对于余下的继续搜索百位数，而搜索空间是一个树形的
毋因群疑而阻独见　　毋任己意而废人言
毋私小惠而伤大体　　毋借公论以快私情
回复 支持 反对

使用道具 举报

123456下一页
返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2024-5-3 11:19 , Processed in 0.045596 second(s), 15 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

快速回复 返回顶部 返回列表