A - The Fool HDU

Problem - 6555

题目大意：

给出一整数n，求n/1+n/2+...n/n的奇偶性。

思路：

通过打表可以发现，从1开始，连续3个数结果都为奇数，接下来的5个数结果都为偶数，接下来7个数的结果都为奇数，以此类推，设a为此等差数列项数，Sn为前a项和，可得(3+3+2（a-1）)*a/2=Sn, 解方程得a=ceil(sqrt(1+Sn)-1),所以只要判断n被包含在等差数列的哪一项即可，因此向上取整

#include<bits/stdc++.h>
using namespace std;
int main()
{int t;cin >> t;for (int i = 1; i <= t; i++){double a;scanf("%lf", &a);int n = ceil(sqrt(a + 1) - 1);if (n & 1)//为真即为奇数{printf("Case %d: odd\n", i);}else{printf("Case %d: even\n", i);}}return 0;
}

在此等差数列的第几项内即可

A - The Fool HDU - 6555相关推荐

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 ...
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,判断n/1 + n/2 + n/3 - + n/n 的值是奇数还是偶数.其中的除法为下取整. 思路:通过打表发现,每个数求出的ans值,比它的上一个数增加的数字是当前数的 ...
HDU 6555 The Fool (整除分块 / 打表找规律）
大致题意然后就是判断这个式子是奇数还是偶数. n<=1e9 思路直接整除分块秒了,但我差点忘记整除分块怎么写. 代码贴一下小代码块 #include<bits/stdc++.h> ...
HDU题目分类大全【大集合】
基础题: 1000.1001.1004.1005.1008.1012.1013.1014.1017.1019.1021.1028.1029. 1032.1037.1040.1048.1056.105 ...
HDU 4389 - X mod f(x)
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=4389 2012多校,第9场,1010 . 问题是,询问区间内存在多少个哈沙德数(Harshad ...
转载：Hdu 题目分类
原址点击基础题:1000.1001.1004.1005.1008.1012.1013.1014.1017.1019.1021.1028.1029. 1032.1037.1040.1048.1056. ...

A - The Fool HDU - 6555

A - The Fool HDU - 6555相关推荐

最新文章

热门文章