SDNU 1306.兑数 数论 水题
2016-09-21 12:39
183 查看
1306.兑数
Description
[n≥3] ,定义使A3*A4*…*Ak为整数的k [k≥3]叫做兑数。求取区间[3,x]内所有兑数的和加上4是多少。
Input
输入包含多组数据,每一行是一个数x,x<=2^31。
Output
每组测试数据输出对应的一行答案,每组数据间有两个空行。具体输出格式见样例。
Sample Input
5
10
Sample Output
Case # 1: 8 –ti - hen- shui -
Case # 2: 16 –ti - hen- shui -
这题拿笔算一下就能发现规律,log2(3)*log3(4)=log2(4),所以一直算下去就是log2(n),而要使其为整数就肯定是2的次方,跑循环结果加上4就行了。
下面AC代码
Description
[n≥3] ,定义使A3*A4*…*Ak为整数的k [k≥3]叫做兑数。求取区间[3,x]内所有兑数的和加上4是多少。
Input
输入包含多组数据,每一行是一个数x,x<=2^31。
Output
每组测试数据输出对应的一行答案,每组数据间有两个空行。具体输出格式见样例。
Sample Input
5
10
Sample Output
Case # 1: 8 –ti - hen- shui -
Case # 2: 16 –ti - hen- shui -
这题拿笔算一下就能发现规律,log2(3)*log3(4)=log2(4),所以一直算下去就是log2(n),而要使其为整数就肯定是2的次方,跑循环结果加上4就行了。
下面AC代码
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<math.h> using namespace std; int main() { int i; int k=0; long long x; long long ans; while(scanf("%lld",&x)!=EOF) { k++; ans=4; for(i=2;pow(2,i)<=x;i++) { ans=ans+pow(2,i); } cout<<"Case # "<<k<<": "<<ans<<" -ti - hen- shui -"<<endl; } return 0; }
相关文章推荐
- NEFU115 斐波那契的整除(数论水题)
- hdu 1141 Factstone Benchmark 数论水题,,阶乘用斯特林公式
- 洛谷 1414 数论 分解因数 水题
- HDU 4662 MU Puzzle 数论或者水题
- hdu 1405 The Last Practice 数论水题
- 数论-沈阳站-hdu-5512-Pagodas-水题
- sdnu1050水题1
- HDU 1576 A/B 数论水题
- HDU 3215 The first place of 2^n (数论-水题)
- 洛谷 1414 数论 分解因数 水题
- Digital Clock 数论水题
- HDU 3215 The first place of 2^n (数论-水题)
- Uva 数论&&计算几何 几个水题
- HDU 1576 A/B 数论水题
- sdnu1051.水题2
- 牛客练习赛8 A 约数个数的和 【数论水题】
- 洛谷 1414 数论 分解因数 水题
- [poj2739][水题]数论_求素数和
- HDOJ1005 Number Sequence(数论水题)
- HDU 3215 The first place of 2^n (数论-水题)