洛谷 | P1010 幂次方

注：

pow（n，m）在cmath库中，返回n^m
C 库函数 - pow()

#include<iostream>
#include<cmath>
using namespace std;
int a[16],x=1;
int n;
void search(int n)
{for(int i=14;i>=0;i--)//两万的数据最多是2^14{if(pow(2,i)<=n){if(i==1)cout<<"2";else if(i==0)cout<<"2(0)";else{cout<<"2(";search(i);cout<<")";}n-=pow(2,i);if(n!=0)//若n还没分解完，则后面还有项，所以输出一个+号cout<<"+";}}
}
int main()
{cin>>n;search(n);return 0;}

洛谷 | P1010 幂次方相关推荐

洛谷 p1010 幂次方 python实现
洛谷 p1010 幂次方 python实现描述任何一个正整数都可以用2的幂次方表示.例如 137= 2 7 + 2 3 + 2 0 2^7+2^3+2^0 27+23+20 同时约定方次用括号来表 ...
洛谷P1010 幂次方（递归算法）
题目描述任何一个正整数都可以用 22 的幂次方表示.例如 137=2^7+2^3+2^0137=27+23+20. 同时约定方次用括号来表示,即 a^bab 可表示为 a(b)a(b). 由此可知, ...
洛谷 p1010 幂次方
#include <cstdio> #include <cmath> using namespace std; void dg(int n) {int a;if(n==0) r ...
洛谷-P1010 幂次方
题目描述任何一个正整数都可以用 22 的幂次方表示.例如 137=2^7+2^3+2^0137=27+23+20. 同时约定方次用括号来表示,即 a^bab 可表示为 a(b)a(b). 由此可知, ...
洛谷p1010 幂次方
题目: 这道题其实就是一个简单的进制转换问题,分析一下可能出现的各种情况即可这里需要注意的就是数字2输出的就是2,而很多算法可能会输出2(2(0))也就是2^1,处理细节到1,2还有3即可,直接上代码 ...
Java实现洛谷 P1010 幂次方
输入输出样例输入 #1 1315 输出 #1 2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0) import java.util.Scanner;pub ...
信息学奥赛一本通 1208：2的幂次方表示 | OpenJudge 2.2 8758:2的幂次方表示 | 洛谷 P1010 [NOIP1998 普及组] 幂次方
[题目链接] ybt 1208:2的幂次方表示 OpenJudge 2.2 8758:2的幂次方表示洛谷 P1010 [NOIP1998 普及组] 幂次方 [题目考点] 1. 递归 [解题思路] 递 ...
递归——幂次方(洛谷 P1010)
题目选自洛谷P1010 我们知道,二进制数表示的其实就是一个正整数分解成为2的幂次方和! 如3用二进制表示为 11 ,从右到左分别是第0位,第1位-- 则3=2^1+2^0(只要二进制那位是一,就是2 ...
洛谷P1010（幂次方）
洛谷P1010(幂次方) 题目描述输入格式输出格式解题思路代码题目描述任何一个正整数都可以用 2 的幂次方表示.例如 137=27+23+20137=2^7+2^3+2^0137=27+2 ...

洛谷 | P1010 幂次方

注：

洛谷 | P1010 幂次方相关推荐

最新文章

热门文章