牛客寒假基础集训营 | Day2 E题—做计算

原创于 2020-02-06 21:15:06 发布 · 296 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#牛客网 #牛客寒假基础集训营 #牛客集训营 #E题做计算

牛客寒假基础集训营专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种计算不超过给定整数n的所有完全平方数的因数数量的算法。通过双重循环，首先找到所有可能的完全平方数，然后计算每个完全平方数的因数。使用了C++语言实现，利用了sqrt函数来提高效率。

在这里插入图片描述

一. 题目描述

二. 输入描述和示例

三. 代码

在这里插入图片描述

#include <iostream>
using namespace std;
#include <math.h>

int main(){
    int n;
    cin >> n;
    int ans = 0;
    
    for(int i=1;i<=(int)sqrt(n);i++){
        int num = pow(i,2);
        for(int j=1;j<=sqrt(num);j++){
            if(num%j==0){
                if(pow(j,2)==num){
                    ans++;
                }else{
                    ans += 2;
                }
            } 
        }
    }
    cout << ans << endl;
    return 0;
}