zoukankan      html  css  js  c++  java
  • 欧拉函数 BZOJ2190 [SDOI2008] 仪仗队

    2190: [SDOI2008]仪仗队

    Time Limit: 10 Sec  Memory Limit: 259 MB
    Submit: 3165  Solved: 2036
    [Submit][Status][Discuss]

    Description

      作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。      现在,C君希望你告诉他队伍整齐时能看到的学生人数。

    Input

      共一个数N。

    Output

      共一个数,即C君应看到的学生人数。

    Sample Input

      4

    Sample Output

      9


    HINT

    【数据规模和约定】   对于 100% 的数据,1 ≤ N ≤ 40000

     1 #include<iostream>
     2 #include<cstdio>
     3 #include<cstring>
     4 #include<algorithm>
     5 using namespace std;
     6 int n,ans;
     7 int phi[40010];
     8 void work(){
     9     phi[1]=1;
    10     for(int i=1;i<=n;i++) 
    11         if(!phi[i]){
    12             for(int j=i;j<=n;j+=i){
    13                 if(!phi[j]) phi[j]=j;
    14                 phi[j]=phi[j]/i*(i-1);
    15             }
    16         }
    17 }
    18 int main(){
    19     scanf("%d",&n);
    20     work();
    21     for(int i=1;i<n;i++) ans+=phi[i];
    22     printf("%d",ans*2+1);
    23     return 0;
    24 }
  • 相关阅读:
    volatility 命令
    pikachu-SQL注入
    pikachu-环境搭建
    pikachu-暴力破解
    pikachu-XSS
    john and hydra using de-ice1.100
    web 攻击靶机解题过程
    网络对抗实验四
    网络对抗实验三
    网络对抗实验二
  • 原文地址:https://www.cnblogs.com/zwube/p/7148199.html
Copyright © 2011-2022 走看看