LightOJ1336 Sigma Function(约数和为奇数的个数)
来源:互联网 发布:手机壳效果图软件 编辑:程序博客网 时间:2024/05/19 00:08
解题思路:
题目大意:
求1—N中,有多少数的 σ(a) 值是偶数。
算法思想:
由暴力打表可知:
只要是2^x,x^2,2*x^2...只有这种数没有出现过。所以,我们直接去重即可。
但是这些直接去重我们会发现减去的这些值有重复的,所以我们要判断下。
①2^x和x^2, 当x为偶数时二者出现重复。
②2^x和2*x^2,当x为奇数时,二者出现重复。
所以直接用N值减去x^2和2*x^2的值就是我们要的结果。
#include <bits/stdc++.h> using namespace std; typedef long long ll; int main(){ int T,t = 1; scanf("%d",&T); while(T--){ ll n; scanf("%lld",&n); ll ans1 = (ll)sqrt(n*1.0); ll ans2 = (ll)sqrt(n*1.0/2); printf("Case %d: %lld\n",t++,n-ans1-ans2); } return 0; }
0 0
- LightOJ1336 Sigma Function(约数和为奇数的个数)
- LightOJ1336 Sigma Function(约数和为奇数的个数)
- LightOJ 1336 Sigma Function 求前n个数中约数和为偶数的数的个数
- Lightoj1336——Sigma Function(因子和)
- LightOJ 1336 Sigma Function(求1~n的因数和为偶数的个数)
- LightOJ 1336 Sigma Function(1--n中所有因子和为偶数的数字个数)
- LeetCode Bulb Switcher(约数个数为奇数)
- LightOJ1336 Sigma Function 素因子分解深入理解
- Sigma Function (因子和)
- 约数个数及约数和
- UVA10110完全平方数的约数为奇数个
- [bzoj3994]约数个数和
- 约数个数定理 和 约数和定理
- Sigma Function
- Sigma Function
- Sigma Function
- Sigma Function
- OJ_1087 约数的个数
- 影响蓝牙BLE设备功耗的几个因素
- 【刷题之路】有序数组组合问题
- LightOJ 1197 Help Hanzo(区间素数筛选)
- c 4.5 k-means 算法 机器学习
- Kylin, Mondrian, Saiku系统的整合
- LightOJ1336 Sigma Function(约数和为奇数的个数)
- 数位DP问题
- UVA 11827Maximum GCD
- LightOJ 1234Harmonic Number
- Android 中Timer和TimeTask完成定时任务
- SGU 106The equation
- HDU 1452 Happy 2004
- eclipse 使用Maven deploy命令部署构建到Nexus上
- POJ 2478 Farey Sequence(欧拉函数前n项和)