试题 算法训练 幂方分解
2023-09-14 09:14:25 时间
试题 算法训练 幂方分解
资源限制
内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s
问题描述
任何一个正整数都可以用2的幂次方表示。例如:
137=27+23+20
同时约定方次用括号来表示,即ab 可表示为a(b)。
由此可知,137可表示为:
2(7)+2(3)+2(0)
进一步:7= 22+2+20 (21用2表示)
3=2+20
所以最后137可表示为:
2(2(2)+2+2(0))+2(2+2(0))+2(0)
又如:
1315=210 +28 +25 +2+1
所以1315最后可表示为:
2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)
输入格式
输入包含一个正整数N(N<=20000),为要求分解的整数。
输出格式
程序输出包含一行字符串,为符合约定的n的0,2表示(在表示中不能有空格)
提交代码:
#include <iostream>
#include <cstring>
#include <math.h>
using namespace std;
int j,k,t;
void fun(int n)
{
int i=0,ans=1,k=n;
while(n)
{
n/=2;
ans*=2;
i++;
}
t=i-1;
ans/=2;
if(t>2)
{
cout<<2<<"(";
fun(t);
cout<<")";
}
else if(t==2||t==0)
{
cout<<2<<"("<<t<<")";
}
else if(t==1)
{
cout<<2;
}
n=k-ans;
// cout<<ans<<n;
if(n>0)
{
cout<<"+";
fun(n);
}
}
int main()
{
int n;
cin>>n;
fun(n);
return 0;
}
相关文章
- Java实现 蓝桥杯 算法训练 猴子吃包子(暴力)
- Java实现蓝桥杯VIP算法训练 小生物的逃逸
- Java实现 蓝桥杯VIP 算法训练 装箱问题
- Java实现 蓝桥杯VIP 算法训练 单词接龙
- Java实现 蓝桥杯VIP 算法训练 集合运算
- Java实现 蓝桥杯VIP 算法训练 完数
- Java实现 蓝桥杯VIP 算法训练 s01串
- Java实现 蓝桥杯VIP 算法训练 求完数
- Java实现 蓝桥杯 算法训练 前缀表达式
- Java实现 蓝桥杯 算法训练 前缀表达式
- Fine-tuning Convolutional Neural Networks for Biomedical Image Analysis: Actively and Incrementally如何使用尽可能少的标注数据来训练一个效果有潜力的分类器
- NLP之ModelScope:基于ModelScope框架的afqmc数据集利用StructBERT预训练模型的文本相似度算法实现文本分类任务图文教程之详细攻略
- NLP:自然语言处理NLP的发展史(传统/预训练大模型)四个阶段/四大思想/PTM两代区别/各个算法诞生具体细节、基于不同基础架构衍生的一系列大模型(BERT系列等)之详细攻略
- TF之TFOD-API:基于tensorflow框架利用TFOD-API脚本文件将YoloV3训练好的.ckpt模型文件转换为推理时采用的.pb文件
- 基于mnist手写数字数据库的深度学习网络训练和数字识别matlab仿真
- 使用genism训练词向量【转载】
- 行人重识别02-13:fast-reid(BoT)-实用技巧分享(3)-精度提升,训练超大数据集randperson
- 试题 算法训练 二元函数
- 试题 算法训练 4-2找公倍数
- 试题 算法训练 阶乘
- 试题 算法训练 成绩的等级输出
- 试题 算法训练 最长字符串
- 试题 算法训练 A+B Problem
- 【数据增强】图像训练技巧
- pytorch 12 支持任意维度数据的梯度平衡机制GHM Loss的实现(支持ignore_index、class_weight,支持反向传播训练,支持多分类)