The Fool HDU 6555 思维/数论

开个根就行

#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <queue>
#include <vector>
#include <map>
#include <string>
#include <iterator>
#include <set>#define lint long long
using namespace std;int main()
{lint i,n,m,j,k,l,t,r,cnt;scanf("%lld",&t);for(lint ttt=1;ttt<=t;ttt++){scanf("%lld",&n);cnt=n;k=0;for(i=1;i*i<=n;i++){k+=n/i;k%=2;if(n/i==i) break;//printf("%lld,%lld\n",n/i,cnt-(n/(i+1)));k+=i*(cnt-(n/(i+1)));cnt=(n/(i+1));k%=2;}//printf("%lld",k);if(k%2==0)printf("Case %lld: even\n",ttt);elseprintf("Case %lld: odd\n",ttt);}return 0;
}

The Fool HDU 6555 思维/数论相关推荐

The Fool HDU - 6555
The Fool HDU - 6555 传送门题目大意为: 给出一个数n,求从这个数除以1到n所得的结果之和,是奇数还是偶数. 数据范围1e9 解:暴力肯定T,然后我分先,一个数除以从它的一半开始就 ...
A - The Fool HDU - 6555
Problem - 6555 题目大意: 给出一整数n,求n/1+n/2+...n/n的奇偶性. 思路: 通过打表可以发现,从1开始,连续3个数结果都为奇数,接下来的5个数结果都为偶数,接下来7个数的 ...
HDU 6555 The Fool(打表整除分块)
HDU 6555 The Fool(打表&整除分块) 1.打表,找规律.发现是3-5-7-然后等差数列求和特判即可. 2.整除分块,复杂度O(n)O(\sqrt{n})O(n) code l ...
E. Calendar Ambiguity(思维数论)
E. Calendar Ambiguity(思维&数论) 思路:思维&数论. 考虑 i i i月 j j j日 = j =j =j月 i i i日. 即: { [ ( i − 1 ) ...
HDU - 6555 The Fool（思维）
原题链接题意:给一个整数n,判断n/1 + n/2 + n/3 - + n/n 的值是奇数还是偶数.其中的除法为下取整. 思路:通过打表发现,每个数求出的ans值,比它的上一个数增加的数字是当前数的 ...
HDU 6555 The Fool
题意:计算 ∑i=1n[ni]\sum\limits_{i=1}^n[\frac{n}{i}]i=1∑n[in] ,是奇数输出odd,是偶数输出even. [x][x][x]表示向下取整. 解析: ...
CCPC-2017 杭州站B丨HDU - 6265丨数论丨积性函数丨欧拉函数丨狄利克雷卷积丨思维变换
[参考博客]@WJHKDGHP ccpc2017杭州站 B [参考博客]@灬从此以后灬 2017 CCPC 杭州 HDU6265B 积性函数特别感谢以上两位博主,让我看懂了许多细节. 交题网址(HD ...
HDU 6555 The Fool (整除分块 / 打表找规律）
大致题意然后就是判断这个式子是奇数还是偶数. n<=1e9 思路直接整除分块秒了,但我差点忘记整除分块怎么写. 代码贴一下小代码块 #include<bits/stdc++.h> ...
hdu 4279Number（数论）
传送门参考资料: [1]:https://www.2cto.com/kf/201308/233613.html 题意,题解在上述参考资料中已经介绍的非常详细了,接下来的内容只是记录一下我的理解: 我 ...

The Fool HDU 6555 思维/数论

The Fool HDU 6555 思维/数论相关推荐

最新文章

热门文章