zoukankan      html  css  js  c++  java
  • [AHOI2005]约数研究

    题目描述

    科学家们在Samuel星球上的探险得到了丰富的能源储备,这使得空间站中大型计算机“Samuel II”的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩,小联被允许用“Samuel II”进行数学研究。

    小联最近在研究和约数有关的问题,他统计每个正数N的约数的个数,并以f(N)来表示。例如12的约数有1、2、3、4、6、12。因此f(12)=6。下表给出了一些f(N)的取值:

    f(n)表示n的约数个数,现在给出n,要求求出f(1)到f(n)的总和。

    输入输出格式

    输入格式:

    输入一行,一个整数n

    输出格式:

    输出一个整数,表示总和

    输入输出样例

    输入样例#1: 复制
    3
    
    输出样例#1: 复制
    5
    

    说明

    【数据范围】

    20%N<=5000

    100%N<=1000000

    单独考虑一个数作为因数出现次数

     1 #include<iostream>
     2 #include<cstdio>
     3 #include<cstring>
     4 #include<algorithm>
     5 using namespace std;
     6 long long n,i,ans;
     7 int main()
     8 {
     9   cin>>n;
    10   for (i=1;i<=n;i++)
    11     ans+=n/i;
    12   cout<<ans;
    13 }
  • 相关阅读:
    数据库导出_导入
    vc6如何调试带参数的main函数
    配置mes
    vc调试大全
    C#中out和ref之间的区别
    TSQL 控制流语句
    删除文件夹及文件夹内的文件
    数据库 存储 研究方向 关键词
    apache 监听多端口
    js 产生随机数
  • 原文地址:https://www.cnblogs.com/Y-E-T-I/p/7865861.html
Copyright © 2011-2022 走看看