buptLizer

摘要： 给出一个大整数10^100 KEY,这个数是两个素数的积，然后给出一个数L，如果KEY存在小于L的素数，则返回false，并输出这个最小的素数，如果大于等于L,则输出true。由于L并不是很大，我们先将素数表打出来，利用大整数取模运算来计算是否存在小于L的素数，由于KEY比较大，我们先转化成大进制数加快运算#include <iostream>#include <stdio.h>using namespace std;const int N=101;const int MAXN=1000010;char str[N];bool isPrim[MAXN];int key[ 阅读全文

摘要： 题目链接：http://poj.grids.cn/practice/2737#include <iostream>#include <string.h>#include <stdio.h>using namespace std;const int N=102;char s1[N],s2[N];int p1[N],p2[N],result[N];int subStract(int *a1,int *a2,int len1,int len2){ int i; if(len1<len2) return -1; if(len1 == len2) { i=len 阅读全文

摘要： #include <iostream>using namespace std;const int N=42;char str1[N],str2[N];int s1[N],s2[N],result[2*N];int main(){ int i,j,len1,len2,len; memset(str1,'\0',sizeof(str1)); memset(str2,'\0',sizeof(str2)); for(i=0;i<2*N;i++) result[i]=0; cin>>str1; cin>>str2; len1=st 阅读全文