雕刻时光

just do it……nothing impossible
  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2011年11月9日

摘要: 如123321 保留4个数字最小结果为1221线性算法:先在1-3个之间找,记录ri再到ri+1-4之间找。。。View Code #include<stdio.h>#include<string.h>char ss[60009];int main(){ while(scanf("%s",ss)!=EOF) { int i,len,end,ri=0; len=strlen(ss); int add,app=0; //scanf("%d",&add); add=6;... 阅读全文

posted @ 2011-11-09 21:13 huhuuu 阅读(394) 评论(0) 推荐(0) 编辑

摘要: 对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足:g(x)>g(i) 0<i<x,则称x为反质数。例如,整数1,2,4,6等都是反质数。现在给定一个数N,你能求出不超过N的最大的反质数么?先百度知道反素数性质性质一:一个反素数的质因子必然是从2开始连续的质数.因为最多只需要10个素数构造:2,3,5,7,11,13,17,19,23,29性质二:p=2^t1*3^t2*5^t3*7^t4.....必然t1>=t2>=t3>=....搜索。。。View Code #include<stdio.h>#i 阅读全文

posted @ 2011-11-09 16:07 huhuuu 阅读(369) 评论(0) 推荐(0) 编辑