P1010 [NOIP1998 普及组] 幂次方

没有用处的泽

已于 2022-12-19 10:43:18 修改

阅读量275

点赞数 2

文章标签： c语言

于 2022-12-19 10:41:36 首次发布

本文链接：https://blog.csdn.net/m0_74132268/article/details/128369436

版权

题目描述

任何一个正整数都可以用 2 的幂次方表示。例如 137= $2^{7}$ + $2^{3}$ + $2^{0}$ 。

同时约定方次用括号来表示，即 $a^{b}$ 可表示为 a(b)。

由此可知，137可表示为 2(7)+2(3)+2(0)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)。

输入格式

一行一个正整数 nn。

输出格式

符合约定的 n 的 0, 2 表示（在表示中不能有空格）。

输入 #1：1315

输出 #1：2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)

说明/提示

【数据范围】

对于 100% 的数据，1≤n≤2× $10^{4}$ 。

第一眼看到题干会被满屏幕的括号吓到，但当我们仔细读完题干后会发现其实是~~比较容易的，这个题目只是看起来复杂~~

~~也由于本人目前只学习了c语言，所以目前只会使用c语言来写~~

~~注释感觉写的挺清楚了(^v^)~~

#include<stdio.h>
void Mi(int n)
{
    //对特殊情况先列举出来,例如这里的0,1,2;
    int i,k = 1,j = 0;
    if(n == 0){
        return ;//return ; 是结束函数 break是跳出当前循环;
    }
    if(n == 1){
        printf("2(0)");
        return ;
    }
    if(n == 2){
        printf("2");//此处的作用是防止结果出现2(2(0));
        return ;
    }
    //前方加return ;的原因是此处的while前没有限制条件,因而若没有return则会接着进入while;
    while(k<=n){
            k = k*2;
            j++;
    }
    k = k/2;//此处已经超出范围(多算了一次),所以再返回一次;
    j--;
    printf("2");//此处是为了加上底数例如2(2(0))的第二个2,若没有此处的2,则结果为2((0));
    if(j!=1)//若j==1,则直接输出2即可;
    {
        printf("(");
        Mi(j);//对次数再次进行幂次方的函数;      
        printf(")");
    }
    if(n-k>0)
    {
        printf("+");//容易遗漏此处的'+';
        Mi(n-k);//进行完一次函数后再次调用,对剩下的数值再次进行运用此函数;    
    }

}
int main()
{
    int n;
    scanf("%d",&n);
    Mi(n);
    return 0;
}