洛谷P1010幂次方
程序员文章站
2022-03-02 22:49:50
...
题目链接
洛谷P1010幂次方
输入输出样例
//输入
1315
//输出
2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)
解题思路:
对递归和分治的考查
#include <iostream>
#include<cstdio>
#include<cmath>
//ctrl+shift+A
using namespace std;
int n;
void dfs(int n){
if(n==0) return;
int y=-1;
for(int i=0;i<=15;i++){//不用二进制数组进行存储
if(pow(2,i)>n){
y=i-1;
break;
}
}
if(y==0){
printf("2(0)");
}
if(y==1){
printf("2");
}
if(y>1){
printf("2(");
dfs(y);
printf(")");
}
if(n!=pow(2,y)){
printf("+");
dfs(n-pow(2,y));
}
}
int main(int argc, char** argv) {
scanf("%d",&n);
dfs(n);
return 0;
}
下一篇: 洛谷P1010 幂次方(递归算法)
推荐阅读
-
洛谷P1397 [NOI2013]矩阵游戏(十进制矩阵快速幂)
-
洛谷P1226 快速幂
-
洛谷 p1010 幂次方
-
洛谷P5245 【模板】多项式快速幂(多项式ln 多项式exp)
-
洛谷P1024 一元三次方程求解(数学)
-
洛谷:P1226 【模板】快速幂||取余运算(分治,数学)
-
洛谷P1397 [NOI2013]矩阵游戏(十进制矩阵快速幂)
-
洛谷 - P3390 【模板】矩阵快速幂 (板子)
-
【代码超详解 · 附参考模板】洛谷 P1226 【模板】快速幂||取余运算
-
【代码超详解】洛谷 P4718 【模板】Pollard-Rho算法(要求一并使用:快速幂取模、快速积取模、Miller-Rabin算法)