码迷,mamicode.com
首页 > 其他好文 > 详细

Bi-shoe and Phi-shoe

时间:2019-02-15 13:59:34      阅读:173      评论:0      收藏:0      [点我收藏+]

标签:tac   bsp   print   queue   set   def   map   贪心   while   

欧拉函数中的性质 Φ(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\n",i,sum);
47     i++;
48     }
49     return 0;
50  } 

 

Bi-shoe and Phi-shoe

标签:tac   bsp   print   queue   set   def   map   贪心   while   

原文地址:https://www.cnblogs.com/Msmw/p/10383066.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!