题解 | #等比数列三角形#

等比数列三角形

https://ac.nowcoder.com/acm/problem/25520

等比数列三角形题解

实现思路

20220428103007

20220428103151

20220428103737

代码实现

/*
 * @Description: 电影和人生不一样,电影太仁慈了,人生太辛苦了
 * @CSDN: https://blog.csdn.net/godhandsjoker?spm=1000.2115.3001.5343
 * @Github: https://github.com/godhandsjoker
 * @QQ: 3124406837
 * @Author: godhands
 * @LastEditTime: 2022-04-28 10:42:09
 */
#include <bits/stdc++.h>
using namespace std;
#define int long long

void solve() {
    int n, res = 0;
    double maxk = (1 + sqrt(5)) / 2;
    cin >> n;
    for (int i = 1; i <= n / i; i++) {
        for (int j = i; j <= i * maxk; j++) {
            if (__gcd(i, j) == 1) res += n / j / j;
        }
    }
    cout << res << "\n";
}
signed main() {
    ios::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr);
    solve();
    return 0;
}
团队的题解 文章被收录于专栏

简单记录一些团队朋友们和自己的题解

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-04 14:35
点赞 评论 收藏
分享
机械打工仔:我来告诉你原因,是因为sobb有在线简历,有些HR为了快会直接先看在线简历,初步感觉不合适就不会找你要详细的了
投了多少份简历才上岸
点赞 评论 收藏
分享
06-13 10:15
门头沟学院 Java
想去夏威夷的大西瓜在...:我也是27届,但是我现在研一下了啥项目都没有呀咋办,哎,简历不知道咋写
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务