兩題水題：

1.如果一個數能被分解為兩個素數的乘積，則稱為Semi-Prime，給你一個數，讓你判斷是不是Semi-Prime數。

2.定義F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2) 讓你判斷第n項是否能被3整除。

1.ZOJ 2723 Semi-Prime

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1723

打表即可。

#include<cstdio>
const int MAXN=500000+10;
bool prime[MAXN]={0};
int num[MAXN],len;
int main()
{for(int i=2;i*i<MAXN;i++)if(!prime[i])for(int j=i;j*i<MAXN;j++)prime[i*j]=1;for(int i=2;i<MAXN;i++)if(!prime[i])num[len++]=i;int n;while(~scanf("%d",&n)){int cnt=0,cur=0;while(n!=1){while( n % num[cur]==0){cnt++;n/=num[cur];}cur++;if(cur >= len /*|| cnt >2*/ )break;}if(cnt==2)puts("Yes");elseputs("No");}return 0;
}

2.ZOJ 2060 Fibonacci Again

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1060

不mod 3 會溢出。

方法1：直接打表

#include<cstdio>
const int MAXN=1000000+2;
int f[MAXN];
int main()
{f[0]=7%3;f[1]=11%3;for(int i=2;i<MAXN;i++)f[i]=(f[i-1]%3+f[i-2]%3)%3;int n;while(~scanf("%d",&n)){		if(f[n] ==0)puts("yes");elseputs("no");}return 0;
}

方法2：

看上面的打表，可發現每8項一循環。

#include<cstdio>
const int MAXN=8;
int f[MAXN];
int main()
{f[0]=7%3;f[1]=11%3;for(int i=2;i<8;i++)f[i]=(f[i-1]%3+f[i-2]%3)%3;int n;while(~scanf("%d",&n)){		if(f[n % 8] ==0)puts("yes");elseputs("no");}return 0;
}

轉載于:https://www.cnblogs.com/murmured/p/5004095.html

總結

以上是生活随笔為你收集整理的ZOJ 2723 Semi-Prime ||ZOJ 2060 Fibonacci Again 水水水！的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。