2的幂次方（冬季每日一题 10）
admin
2024-01-28 16:06:50
0次
每个正数都可以用指数形式表示。
例如，137=27+23+20137=2^7+2^3+2^0137=27+23+20。
让我们用 a(b)a(b)a(b) 来表示 aba^bab。
那么 137137137 可以表示为 2(7)+2(3)+2(0)2(7)+2(3)+2(0)2(7)+2(3)+2(0)。
因为 7=22+2+207=2^2+2+2^07=22+2+20，3=2+203=2+2^03=2+20，所以 137137137 最终可以表示为 2(2(2)+2+2(0))+2(2+2(0))+2(0)2(2(2)+2+2(0))+2(2+2(0))+2(0)2(2(2)+2+2(0))+2(2+2(0))+2(0)。
给定一个正数 nnn，请你将 nnn 表示为只包含 000 和 222 的指数形式。
输入格式
输入包含多组数据。
每组数据占一行，一个正数 nnn。
输出格式
每组数据输出一行，一个指数形式表示。
数据范围
1≤n≤20000,1≤n≤20000,1≤n≤20000,
每个输入最多包含 100100100 组数据。
输入样例：
1315
输出样例：
2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)
#includeusing namespace std;void dfs(int n){bool flag = true;for(int i = 14; i >= 0; i--){if(n >> i & 1){if(flag) flag = false;else cout << '+';cout << 2;if(i != 1) cout << '(';if(i >= 3) dfs(i);else{if(i != 1) cout << i;}if(i != 1) cout << ')';}}}int main(){int n;while(cin >> n) dfs(n), puts("");return 0;
}
相关内容
热门资讯
求一份戒烟计划书
求一份戒烟计划书要有计划的，一个步骤一个步骤的。好的话会再追加分的我怎么觉得你还不想戒烟的哦。要是想...
陌上桑是什么？
陌上桑是什么？请问您是在哪里看到这个词的？
赛尔号影球打什么精灵好
赛尔号影球打什么精灵好我的21幽浮，因为他刷速度，你不妨试试刷小号打罗奇和利牙鱼打鲁克好，因为是刷特...
上古卷轴5mod无法载入，无法...
上古卷轴5mod无法载入，无法点击载入mod一，你MOD管理器不行，（游戏自带mod就没这事。二。多...
郭沫若诗两首 作者简介
郭沫若诗两首 作者简介(1892-1978)
谁能写一个关于绿茶婊的故事
谁能写一个关于绿茶婊的故事谁能写一个关于绿茶婊的故事越详细越好，在线等急！！！你可以去看马蓉的报导，...
决定放弃了,可还是哭了~~为什...
决定放弃了,可还是哭了~~为什么心~还是很痛?!!因为曾经自己在感情上付出了太多，因为不甘心，因为你...
“88部落”苏河市集热闹开市，...
近日，“88部落”苏河市集在半马苏河公园绿地及长风湾驿站热闹开市。随着2025“上海之夏”国际消费季...
5人制足球14种战术
5人制足球14种战术五人制足球14种战术，这个可能要编辑他们实际的情感，以及各种战术来定
原创 三...
“三伏吃果，胜过补药”！老祖宗的智慧藏在时令里 —— 三伏天暑热蒸腾，人体易被 “暑湿” 困住，吃对...
邂逅一杯金银花茶，清热解毒又养...
天气越来越热啦，是不是感觉有点上火呢？今天给大家推荐一款能清热解毒的茶饮——金银花茶哦。 金银花茶...
中国节气里的京味非遗：小暑
“小暑大暑，上蒸下煮。”7月7日，小暑节气来临。此时节，暑气渐盛，雷雨增多，蝉鸣蛙声里尽显盛夏光景。...
原创 这...
在朋友的聚会上，一道令人垂涎欲滴的烤羊肉串无疑是餐桌上的明星。今天，就让我们跟随美食作家的脚步，一起...
原创 1...
一碗大米配上三个鸡蛋，不用煎烤油炸，就能做出一道比馅饼还简单的美味，这听起来似乎有些不可思议，但事实...
原创 豆...
在探索美食的旅途中，我们总能找到那些能够唤醒味蕾记忆的经典菜肴。今天，我将与大家分享一道简单而美味的...
原创 自...
标题：自从我学会这几道菜，老公再也不说下馆子了，每次吃的盘子光光的 在这个快节奏的时代，美食不仅仅...
原创 糯...
说起糯米，很多人第一时间想到的就是粽子。确实，端午时节家家户户包粽子的场景已经深深烙印在我们的记忆中...
原创 不...
天热不想炒菜时不妨就来一道简单的炖菜，有汤有菜的也是一道下饭好菜。当然了，夏天的炖菜还是以“清爽清淡...
茄子和它天生一对，知道的人不多...
导语：茄子和它天生一对，知道的人不多！三天两头炒一盘，又鲜嫩、又解馋，一个菜扫光一锅饭！ 七月盛夏，...