基础数学1004 LightOJ 1336
来源:互联网 发布:中联软件 编辑:程序博客网 时间:2024/05/18 13:07
题意:
给你一个n,问你1~n里约数和是偶数的数的个数
思路:
题给的第二个公式就是通过Sum=(1+p1+p1^2+…p1^e1)(1+p2+p2^2+…p2^e2)…推来的
我们看上面这个公式发现
1.p==2,2的那部分必然是奇数
2.如果e为偶数,那部分必然是奇数
所以我们得到
1.sqrt(x)*sqrt(x)==x,Sum(x)必然是奇数
2.2*sqrt(x)*sqrt(x)==x,Sum(x)必然是奇数
Ans=Area-sqrt(Area)-sqrt(Area/2)
#include<stdio.h>#include<string.h>#include<iostream>#include<algorithm>#include<math.h>#include<queue>#include<stack>#include<string>#include<vector>#include<map>#include<set>using namespace std;#define lowbit(x) (x&(-x))typedef long long LL;const int maxn = 100005;const int inf=(1<<28)-1;int main(){ int T,Case=0; scanf("%d",&T); while(T--) { LL n; scanf("%lld",&n); LL Ans=n; Ans-=(int)sqrt(n); Ans-=(int)sqrt(n/2); printf("Case %d: %lld\n",++Case,Ans); } return 0;}
0 0
- 基础数学1004 LightOJ 1336
- lightoj(基础数学)
- 基础数学 1002 LightOJ 1356
- 基础数学1003 LightOJ 1341
- 基础数学1005 LightOJ 1282
- 基础数学1006 LightOJ 1245
- 基础数学1007 LightOJ 1236
- lightoj 1336 - Sigma Function 【数学】
- LIGHTOJ 1005(组合数学)
- LightOJ 1095 数学
- LightOJ 1245【数学】
- Lightoj 1098【数学/玄学】
- 【数学】 LightOJ 1234 Harmonic Number
- lightoj 1005 - Rooks 【组合数学】
- lightoj 1005 - Rooks 【组合数学】
- lightoj 1148 - Mad Counting 【数学】
- LightOJ 1297: Largest Box【数学】
- LightOJ 1148 - Mad Counting【数学】
- Junit测试出现空指针异常
- Pokémon GO的蝴蝶效应——国内哪些APP借了任天堂的东风?
- 函数指针
- Notification学习
- ActiveMQ简介
- 基础数学1004 LightOJ 1336
- GCC简明教程(2)
- spark-submit 提交 spark-examples-1.6.1-hadoop2.6.0.jar
- Hdu 5451 Best Solver(快速幂取模+循环节) -2015 ACM-ICPC沈阳网赛1002
- 杂记
- UVA - 133 The Dole Queue
- 基础数学1005 LightOJ 1282
- 压缩感知重构算法之基追踪(Basis Pursuit, BP)
- PROJ4编译与使用(Windows平台)