The Fool HDU

The Fool HDU - 6555

传送门
题目大意为：
给出一个数n，求从这个数除以1到n所得的结果之和，是奇数还是偶数。
数据范围1e9
解：暴力肯定T，然后我分先，一个数除以从它的一半开始就等于一，所以就跑了n/2的次数。以为可以过（以前大致认为1e9就跑1000ms)，最后T了。打表发现规律，3(1 ~ 3 )为奇数，5（4 ~ 9）为偶数…打个表就晓得了，最后做法就是sqrt(n),判断它的奇偶即可

#include <iostream>
#include <cstdio>
#include<cstdlib>
#include <fstream>
#include <algorithm>
#include <cmath>
#include <deque>
#include <vector>
#include <queue>
#include <string>
#include <cstring>
#include <map>
#include<time.h>
#include <stack>
#include <list>
#include <set>
#include <sstream>
#include <iterator>
using namespace std;
#define FOPI freopen("input.in", "r", stdin)
#define DOPI freopen("output.out", "w", stdout)
#define ll long long int
#define fro(i,a,n) for(ll i=a;i<n;i++)
#define pre(i,a,n) for(ll i=n-1;i>=a;i--)
#define mem(a,b) memset(a,b,sizeof(a))
#define ls l,mid,rt<<1
#define rs mid+1,r,rt<<1|1
#define fi first
#define se second
#define s_d(a) scanf("%d",&a)
#define s_lld(a) scanf("%lld",&a)
#define s_s(a) scanf("%s",a)
#define s_ch(a) scanf("%c",&a)
typedef pair<ll,ll> P;
ll gcd(ll a,ll b){return b==0?a:gcd(b,a%b);}
const double PI = 3.1415926535897932;
const double EPS=1e-6;
const int INF=0x3f3f3f3f;
const int maxn = 2e5+100;
int lowbit(int x){return x&(-x);}
int main()
{ios::sync_with_stdio(0);int t;cin>>t;int case1=1;while(t--){int a;cin>>a;a=sqrt(a);cout<<"Case "<<case1++<<": ";if(a%2==1)cout<<"odd"<<endl;elsecout<<"even"<<endl;}return 0;
}

The Fool HDU - 6555相关推荐

A - The Fool HDU - 6555
Problem - 6555 题目大意: 给出一整数n,求n/1+n/2+...n/n的奇偶性. 思路: 通过打表可以发现,从1开始,连续3个数结果都为奇数,接下来的5个数结果都为偶数,接下来7个数的 ...
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. ...

The Fool HDU - 6555

The Fool HDU - 6555

The Fool HDU - 6555相关推荐

最新文章

热门文章