【JZOJ 5197】【NOIP2017提高组模拟7.3】C (数学)

Fallen_Angel001

于 2018-08-23 21:47:31 发布

阅读量230

点赞数

分类专栏：数学文章标签： c++ gcd 数学

本文链接：https://blog.csdn.net/Fallen_Angel001/article/details/81988690

版权

数学专栏收录该内容

30 篇文章 0 订阅

订阅专栏

博客介绍了如何使用C++解决NOIP2017提高组模拟赛中涉及数学问题的生存挑战，具体探讨了输入、输出格式以及数据范围，并给出了样例输入和输出。算法讨论部分可能详细阐述了解题思路和关键的数学概念，如最大公约数（GCD）的应用。

摘要由CSDN通过智能技术生成

问题描述
这里写图片描述
输入

输出

数据范围

样例输入
3
样例输出
1
算法讨论

#include <cstdio>
using namespace std;
int n,s,Max;

int gcd(int a,int b)
{
    return b?gcd(b,a % b):a;
}

int main()
{
    scanf("%d",&n);
    for (int i=1;i<=n;i++)
    {
        int j=1;
        while (j*i<=n)
        {
            if (((j*i) ^ i)==(j*i)-i && (j*i)!=i)
                s++;
            j++;
        }
    }
    printf("%d",s);
}