HDU - 6555 The Fool（思维）

原题链接

题意：给一个整数n，判断n/1 + n/2 + n/3 … + n/n 的值是奇数还是偶数。其中的除法为下取整。

思路：通过打表发现，每个数求出的ans值，比它的上一个数增加的数字是当前数的约数个数，（自己推几个数也推得出来），除了完全平方数，其他数的约数个数都是偶数，那么其实只需要求n以内有多少完全平方数就可以了，暴力求就ok，时间复杂度为根号n。

日常卡水题选手，硬卡了我一个多小时，awsl

代码：

#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;
typedef long long ll;
int main()
{int t,cas=1;cin>>t;while(t--){ll n;cin>>n;ll ans=0;for(int i=1;i<=n/i;i++){if(i*i<=n) ans++;}if(ans&1) printf("Case %d: odd\n",cas++);else printf("Case %d: even\n",cas++);}return 0;}

或者暴力大法：

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
typedef long long ll;
int main()
{int t,cas=1;cin>>t;while(t--){int ans=0,tem=3,sum=0,n;cin>>n;      while(sum<n){sum+=tem;tem+=2;ans++;}printf("Case %d: ",cas++);if(ans&1) cout<<"odd"<<endl;else cout<<"even"<<endl;}return 0;}

HDU - 6555 The Fool（思维）相关推荐

HDU 6555 The Fool(打表整除分块)
HDU 6555 The Fool(打表&整除分块) 1.打表,找规律.发现是3-5-7-然后等差数列求和特判即可. 2.整除分块,复杂度O(n)O(\sqrt{n})O(n) code l ...
HDU 6555 The Fool
题意:计算 ∑i=1n[ni]\sum\limits_{i=1}^n[\frac{n}{i}]i=1∑n[in] ,是奇数输出odd,是偶数输出even. [x][x][x]表示向下取整. 解析: ...
HDU 6555 The Fool (整除分块 / 打表找规律）
大致题意然后就是判断这个式子是奇数还是偶数. n<=1e9 思路直接整除分块秒了,但我差点忘记整除分块怎么写. 代码贴一下小代码块 #include<bits/stdc++.h> ...
The Fool HDU - 6555
The Fool HDU - 6555 传送门题目大意为: 给出一个数n,求从这个数除以1到n所得的结果之和,是奇数还是偶数. 数据范围1e9 解:暴力肯定T,然后我分先,一个数除以从它的一半开始就 ...
The Fool HDU 6555 思维/数论
开个根就行 #include <cstdio> #include <algorithm> #include <cmath> #include <cstring ...
A - The Fool HDU - 6555
Problem - 6555 题目大意: 给出一整数n,求n/1+n/2+...n/n的奇偶性. 思路: 通过打表可以发现,从1开始,连续3个数结果都为奇数,接下来的5个数结果都为偶数,接下来7个数的 ...
HDU - 6486 Flower（思维）
HDU - 6486 Flower 题目大意:有n堆草每次只能对n-1堆操作每次只能减1问最少操作几次能把这些草剪到相同高度如果不能输出-1 我们让n-1个数减1实际上可以看成使得剩下的那一个数加1. ...
HDU - 5637 Transform （思维、bfs预处理）
HDU - 5637 题目大意: 给出n个数的序列a,对于一个整数x,有两种操作: 1.改变x二进制中任一位 2.将x变为x^a[i] m次查询,每次查询输入两个整数x和y,问x最少经过多少次操作可以 ...
HDU - 6438（贪心+思维）
链接:HDU - 6438 题意:给出 n ,表示 n 天.给出 n 个数,a[i] 表示第 i 天,物品的价格是多少.每天可以选择买一个物品,或者卖一个已有物品,也可以什么都不做,问最后最大能赚多少 ...

HDU - 6555 The Fool（思维）

HDU - 6555 The Fool（思维）相关推荐

最新文章

热门文章