B - 好数 51Nod

有n个数 a 1,a 2,...,a n

开始都是0

现在进行操作 t从1~n依次增加

每次把下标时t的倍数的数都反转（0变成1,1变成0）

如果最后ai

为0，那么称此时的i为好数。

现在对于给定的n，求这时候的好数个数。

n<=1e15

Input

一个数n，表示有n个数。（n<=1e15）

Output

一个数，表示好数的个数。

Sample Input

Sample Output

行吧那个时候没有继续往下考虑了找到一般的规律就没有继续往下找了给T了

#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
using namespace std;
int main()
{long long int n;scanf("%lld",&n);long long int total=n;for(long long int i=1;i*i<=n;i++)total--;printf("%lld\n",total);return 0;
}

B - 好数 51Nod - 1717相关推荐

51nod 1717 好数（水题）
题目: 看起来很复杂,其实就是有多少个素因子就翻转多少次. 然后考虑到只有平方数有奇数个素因子. 一次过,上代码把: #include <iostream> #include <al ...
Problem solved list
Time: 2017.11.7 :(tot solved 4) 组队训练(CCPC秦皇岛)solved 5 : ZOJ - 3981 Balloon Robot 思维 ZOJ - 3987 Numbe ...
威佐夫博弈matlab,51nod1185 威佐夫游戏 V2 （模拟乘法）
基准时间限制:1 秒空间限制:131072 KB 分值: 0 难度:基础题有2堆石子.A B两个人轮流拿,A先拿.每次可以从一堆中取任意个或从2堆中取相同数量的石子,但不可不取.拿到最后1颗石子的 ...
nodejs gm 中文 linux,nodejs图片处理工具gm用法
在做H5应用中,有时候会涉及到一些图片加工处理的操作,nodejs有一个很好的后台图片处理module,就是这里说的gm.gm有官方文档,但感觉写得太抽象,反而看不懂了.这里把一些常见的用法写下,供大 ...
2023年你最值得了解的信息技术-AI篇（一）
列表 85 - 其他辽宁省大连优联智能自动化生产线提供商未融资大连优联智能是一家自动化生产线提供商,集规划设计.制造安装.系统集成.视觉检测及AI数据智能分析于一体,可为汽车车身及发动机制造 ...
51nod 1536不一样的猜数游戏思路：O（n）素数筛选法。同Codeforces 576A Vasya and Petya‘s Game。
废话不多说,先上题目. 51nod Codeforces 两个其实是一个意思,看51nod题目就讲的很清楚了,题意不再赘述. 直接讲我的分析过程:刚开始拿到手有点蒙蔽,看起来很难,然后......然后 ...
51nod 1847 奇怪的数学题（数论/min25筛/杜教筛/斯特林数）
51nod 1847 奇怪的数学题求解∑i=1n∑j=1nsgcd(i,j),sgcd\sum_{i=1}^n\sum_{j=1}^nsgcd(i,j),sgcd∑i=1n∑j=1nsgcd(i ...
BZOJ 1974 [Sdoi2010]auction 代码拍卖会 | 51nod 1261 上升数
题目: http://www.lydsy.com/JudgeOnline/problem.php?id=1974 http://www.51nod.com/onlineJudge/questionCo ...
51nod 1105：第K大的数
1105 第K大的数基准时间限制:1 秒空间限制:131072 KB 分值: 40 难度:4级算法题收藏关注数组A和数组B,里面都有n个整数.数组C共有n^2个整数,分别是A[0] * ...
51NOD 1001 数组中和等于K的数对
给出一个整数K和一个无序数组A,A的元素为N个互不相同的整数,找出数组A中所有和等于K的数对.例如K = 8,数组A:{-1,6,5,3,4,2,9,0,8},所有和等于8的数对包括(-1,9),(0 ...

B - 好数 51Nod - 1717

B - 好数 51Nod - 1717相关推荐

最新文章

热门文章