洛谷——P1010 幂次方
来源:互联网 发布:新编直指算法统宗 编辑:程序博客网 时间:2024/06/05 17:02
前言:只为转C++刷水题.
题目描述
任何一个正整数都可以用2的幂次方表示。例如: 137=2^7+2^3+2^0 同时约定方次用括号来表示,即a^b 可表示为a(b)。由此可知,137可表示为:2(7)+2(3)+2(0)进一步:7= 2^2+2+2^0 (2^1用2表示) 3=2+2^0 所以最后137可表示为: 2(2(2)+2+2(0))+2(2+2(0))+2(0)又如: 1315=2^10 +2^8 +2^5 +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表示(在表示中不能有空格)
题解:
用一个递归为mi,找到n-2^i最小,判断:i==0: printf("2(0)");i==1: printf("2");i==2: printf("2(2)");如果i>2,则调用递归:mi(i)上面做完后,判断n-2^i是否为0,不为0则调用递归:mi(n-2^i)
代码:
#include <cstdio>#include <cstdlib>#include <stdio.h>using namespace std;long n;int mi(int m){ int i=0,t=1; while (t*2<=m){ t=t*2; i=i+1; } if (i==0) printf("2(0)"); if (i==1) printf("2"); if (i==2) printf("2(2)"); if (i>2) { printf("2("); mi(i); printf(")"); } if (m-t>0) { printf("+"); mi(m-t); }}int main(){ scanf("%d",&n); mi(n); return 0;}
0 0
- 洛谷——P1010 幂次方
- 洛谷 P1010 幂次方
- 洛谷 P1010 幂次方
- 洛谷 P1010 幂次方
- 洛谷 P1010 幂次方
- 洛谷P1010 幂次方
- 洛谷P1010幂次方
- |洛谷|分治|P1010 幂次方
- 【分治】 洛谷 P1010 幂次方
- P1010 幂次方
- P1010 幂次方
- P1010 幂次方 luogu
- P1010 幂次方
- P1010 幂次方
- P1010 幂次方
- 【P1010-幂次方】解题记录
- NOIp1998PJ/Luogu P1010 幂次方 解题报告
- p1010
- 日常逗逼对话
- JVM的初步了解
- 验证数字的正则表达式集
- 长度不小于 k 的公共子串的个数(poj3415)
- iOS网络通信类库用AFNetworking替换ASHttpRequest的解决方案
- 洛谷——P1010 幂次方
- Git常见操作
- gulp入门(13)- browser-sync
- 基于Struts的Oracle分页查询
- 安装程序遇到错误0x80070422
- HTML5 表单详解
- Linux和Unix的关系
- Use Multipath TCP to create backup connections for iOS
- 【算法】程序猿不写代码是不对的24