Loading...

洛谷P4388 矩形

check评论:0 条 remove_red_eye浏览量:414 change_historyTags:编程学习笔记
作者 : deco date_range日期 : 2018-05-19

题目传送门 洛谷
题目传送门 Isky
qwq我出的题很简单对吧

洛谷里都有题解,我这里就发官方代码吧
code:

#include<bits/stdc++.h>
using namespace std;
int ans=0,n;
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        int j=1;
        if(n%i==0)
            while(j*i<=n)
            {
                int x=j*i,y=n+i-x;
                if(y>=x)
                {
                    if(__gcd(y,x)==i) ans++;
                }
                else break;
                j++;
            }
    }
    printf("%d",ans);
    return 0;
}

暂无评论

正在回复给  
去登陆?

   点击刷新验证码

标签云

文章留名