九度OJ 1095 2的幂次方

最新推荐文章于 2020-03-31 23:09:36 发布

原创最新推荐文章于 2020-03-31 23:09:36 发布 · 2.5k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#九度OJ #1095

九度OJ 同时被 2 个专栏收录

71 篇文章

订阅专栏

递归

1 篇文章

订阅专栏

本文探讨了如何将任意正整数通过特定的二进制表达方式呈现，详细解释了数值转换过程，提供了实例说明，并给出了实现该转换的代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目1095：2的幂次方

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：772

解决：525

题目描述：

Every positive number can be presented by the exponential form.For example, 137 = 2^7 + 2^3 + 2^0。

Let's present a^b by the form a(b).Then 137 is presented by 2(7)+2(3)+2(0). Since 7 = 2^2 + 2 + 2^0 and 3 = 2 + 2^0 , 137 is finally presented by 2(2(2)+2 +2(0))+2(2+2(0))+2(0).

Given a positive number n,your task is to present n with the exponential form which only contains the digits 0 and 2.

输入：

For each case, the input file contains a positive integer n (n<=20000).

输出：

For each case, you should output the exponential form of n an a single line.Note that,there should not be any additional white spaces in the line.

样例输入：

样例输出：

2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)

#include<stdio.h>
#include<math.h>
void solve(int n)
{
    int cnt=0;
    while(pow(2,cnt)<=n)
        cnt++;
    cnt--;
    if(cnt==0)
        printf("2(0)");
    else if(cnt==1)
        printf("2");
    else
    {
        printf("2(");
        solve(cnt);
        printf(")");
    }
    int num_r=n-pow(2,cnt);
    if(num_r)
    {
        printf("+");
        solve(num_r);
    }
}
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        solve(n);
        printf("\n");
    }
    return 0;
}
 
/**************************************************************
    Problem: 1095
    User: kirchhoff
    Language: C
    Result: Accepted
    Time:0 ms
    Memory:1004 kb
****************************************************************/