void-man

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2011年5月2日

摘要: 字符串搜索标记可以用异或来处理。这样避免了大批字符串超时等等的可能hoj1361题,给出的是输入n个(n灰常大)字符串,然后再输入n-1个,问另外一个没输入的是什么??如果一个一个搜索去标记太麻烦了,字符串hash也过于繁琐,在这里字符串异或就起作用了把每个字符串的各个位都取异或,那么最后的结果就是没有输入的那个了1 memset(s2,'\0',sizeof(s2)); 2 while(1){3 scanf("%s",s1);4 for(int i=0;i<strlen(s1);i++)5 s2[i]^=s1[i];6 } 7 printf(&quo 阅读全文
posted @ 2011-05-02 23:12 void-man 阅读(940) 评论(0) 推荐(0) 编辑

摘要: 斯特林[striling]公式(求阶乘(n!)的位数) 2007-10-05 13:49/*例如1000阶乘位数: log10(1)+log10(2)+···+log10(1000)取整后加1 */#include<stdio.h>#include<math.h>int main(){int n,i,t;double d;scanf("%d",&t);while(t--){while(scanf("%d",&n)){ d=0; for(i=1;i<=n;i++) d+=log10 阅读全文
posted @ 2011-05-02 01:16 void-man 阅读(2567) 评论(3) 推荐(0) 编辑