2012年5月1日

摘要： 就是素数筛选，简单题。最近抄了这么多，终于有一个自己写的了，内牛满面。 1 #include <stdio.h> 2 #include <string.h> 3 bool prime[1000005]; 4 int main() 5 { 6 int i,j,a,d,n,cnt; 7 memset(prime,1,sizeof(prime)); 8 prime[1] = 0; 9 for(i = 2; i < 1000; i++)10 if(prime[i])11 for(j = i*i; j <=1000000; j +=... 阅读全文

摘要： 典型的高精度题，本着“和平共处五项原则”，我抄了一下ZXPN的代码，不过略加改进，中间也出了点问题，忘了算fac[0]了。 1 #include<stdio.h> 2 #include<string.h> 3 char dp[105][105][500],fac[105][200]; 4 void add(char *s1,char *s2,char *s3) 5 {//s3 = s1 + s2 6 int len1 = strlen(s1); 7 int len2 = strlen(s2); 8 int a[10000]; 9 int k =... 阅读全文