51Nod 1717 好数(找规律)

本文针对一个数学问题进行了探讨,该问题涉及对一系列初始为0的数值进行特定操作,并最终确定处于0状态的“好数”数量。通过分析,提供了一个高效的解决方案,即利用平方根的性质来快速计算好数的数量。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1717点击打开链接

基准时间限制:1 秒 空间限制:131072 KB 分值: 40  难度:4级算法题
有n个数  a[1],a[2],...,a[n]开始都是0
现在进行操作 t从1~n依次增加
每次把下标时t的倍数的数都反转(0变成1,1变成0) 
如果最后a[i]为0,那么称此时的i为好数。
现在对于给定的n,求这时候的好数个数。
n<=1e15
Input
一个数n,表示有n个数。(n<=1e15)
Output
一个数,表示好数的个数。
Input示例
2
Output示例
1

这么大的范围明显是找规律  多写几个就发现了

可是我却痴迷于每个数的规律。。醉了

#include <bits/stdc++.h>
int main()
{
    long long int n;
    while(~scanf("%lld",&n))
    {
        printf("%lld\n",n-(long long int )sqrt(n));
    }
}




评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值