Bi-shoe and Phi-shoe

Posted msmw

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Bi-shoe and Phi-shoe相关的知识,希望对你有一定的参考价值。

欧拉函数中的性质 Φ(p)=p-1,p为素数。所以这个题算是贪心+数论吧。每个Φ(p)=p-1;只要从p开始,找素数,那么一定有Φ(k)>=p-1;只有当p=k时,等号成立。

 1 #include <iostream>
 2 #include <cstring>
 3 #include <string>
 4 #include <map>
 5 #include <set>
 6 #include <algorithm>
 7 #include <fstream>
 8 #include <cstdio>
 9 #include <cmath>
10 #include <stack>
11 #include <queue>
12 using namespace std;
13 const double Pi=3.14159265358979323846;
14 typedef long long ll;
15 bool isprime(int n)
16 {
17     int flag=1;
18     if(n==2) return true;
19         else 
20         {
21             for(int i=2;i<=sqrt(n);i++)
22             {
23                 if(n%i==0) 
24                 {
25                     flag=0;
26                     break;
27                 }
28             }
29             if(flag) return true;
30                 else return false;
31         }
32 }
33 
34 int main()
35 {
36     int t;cin>>t;int i=1;
37     while(t--)
38     {
39         int n;cin>>n;int a;ll sum=0;
40         while(n--)
41         {
42             scanf("%d",&a);a++;
43             while(!isprime(a)) a++;
44             sum+=a;
45         }
46     printf("Case %d: %ld Xukha
",i,sum);
47     i++;
48     }
49     return 0;
50  } 

 

以上是关于Bi-shoe and Phi-shoe的主要内容,如果未能解决你的问题,请参考以下文章

题解FJUTOJ1309: Bi-shoe and Phi-shoe

Bi-shoe and Phi-shoe(欧拉函数)

LightOJ - 1370 - Bi-shoe and Phi-shoe(欧拉函数)

LightOJ - 1370 Bi-shoe and Phi-shoe 欧拉函数 题解

Bi-shoe and Phi-shoe

A - Bi-shoe and Phi-shoe