1. 程式人生 > >藍橋杯-演算法訓練 2的次冪表示

藍橋杯-演算法訓練 2的次冪表示

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

提示
用遞迴實現會比較簡單,可以一邊遞迴一邊輸出

#include <cstdio>
#include <iostream>
#include <cstring>
#include <cmath>
#include <string>
#include <algorithm>
#include <queue>
#include <stack>
using namespace std;

const double PI = acos(-1.0);
const double e = 2.718281828459;
const double eps = 1e-8;

void solve(int n)
{
    int a[33];
    int num = 0;
    int idx = 0;
    while(n)  //二進位制運算,把1的位置儲存起來
    {
        if(n&1)
            a[num++] = idx;
        n >>= 1;
        idx++;
    }
    for(int i = num-1; i >= 0; i--)
    {
        if(a[i] == 0)
            printf("2(0)");
        else if(a[i] == 1)
            printf("2");
        else if(a[i] == 2)
            printf("2(2)");
        else
        {
            printf("2(");  // 當1的位置 > 2時,就要再進行拆分
            solve(a[i]);  // 遞迴處理
            printf(")");
        }
        if(i)
            printf("+");
    }
}

int main()
{
    //freopen("in.txt", "r", stdin);
    //freopen("out.txt", "w", stdout);
    int n;
    while(cin>>n)
    {
        solve(n);
        printf("\n");
    }
    return 0;
}




相關推薦

藍橋 演算法訓練 2表示

演算法訓練 2的次冪表示 問題描述   任何一個正整數都可以用2進製表示,例如:137的2進製表示為10001001。   將這種2進製表示寫成2的次冪的和的形式,令次冪高的排在前面,可得到如下

藍橋-演算法訓練 2表示

2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0) 提示 用遞迴實現會比較簡單,可以一邊遞迴一邊輸出#include <cstdio> #include <iostream> #include <cstring> #include

藍橋演算法訓練——2表示 (遞迴)

問題描述   任何一個正整數都可以用2進製表示,例如:137的2進製表示為10001001。   將這種2進製表示寫成2的次冪的和的形式,令次冪高的排在前面,可得到如下表達式:137=2^7+2^3

藍橋--演算法訓練 2表示

2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0) 提示 用遞迴實現會比較簡單,可以一邊遞迴一邊輸出 思路:先把輸入的數轉化成二進位制並記錄1出現的次數與位置。使用遞迴求解. 遞迴出口:當1出現的位置為0時輸出2(0). 當1出現的位置為1時輸出2,當1出現的位置為

藍橋 演算法訓練 2表示 java

藍橋杯 演算法訓練 2的次冪表示 java 藍橋杯 演算法訓練 2的次冪表示 java 題目說明 輸入輸出 輸入格式 輸出格式 樣例輸入 樣例輸出 樣例輸入 樣例輸出 提示 思路 程式碼 題目說明   任何一個正整數都可

藍橋 演算法訓練 ALGO-95 2表示

演算法訓練 2的次冪表示 時間限制:1.0s 記憶體限制:512.0MB 問題描述   任何一個正整數都可以用2進製表示,例如:137的2進製表示為10001001。   將這種2進製表示寫成2的次冪的和的形式,令次冪高的排在前面,可得到如下表達式:137=27+23+2^0   現

藍橋 演算法訓練 6-2遞迴求二進位制表示位數

問題描述   給定一個十進位制整數,返回其對應的二進位制數的位數。例如,輸入十進位制數9,其對應的二進位制數是1001,因此位數是4。 樣例輸入 一個滿足題目要求的輸入範例。 9 樣例輸出 與上面的樣例輸入對應的輸出。 資料規模和約定   輸入資料中每一個數

藍橋 演算法訓練 字母圖形

問題描述 利用字母可以組成一些美麗的圖形,下面給出了一個例子: ABCDEFG BABCDEF CBABCDE DCBABCD EDCBABC 這是一個5行7列的圖形,請找出這個圖形的規律,並輸出一個n行m列的圖形。 輸入格式 輸入一行

藍橋 演算法訓練 區間k大數查詢

明明是一個水題卻wrong answer了很多遍。。 還是因為對最基礎的氣泡排序概念不清。蠢死算了。 這下終於搞清楚了。 問題描述 給定一個序列,每次詢問序列中第l個數到第r個數中第K大的數是哪個。 輸入格式 第一行包含一個數

藍橋-演算法訓練 未名湖邊的煩惱 (遞迴)

 演算法訓練 未名湖邊的煩惱   時間限制:1.0s   記憶體限制:256.0MB      問題描述   每年冬天,北大

[藍橋][演算法訓練VIP]猴子分蘋果

題目描述 秋天到了,n只猴子採摘了一大堆蘋果放到山洞裡,約定第二天平分。這些猴子很崇拜猴王孫悟空,所以都想給他留一些蘋果。第一隻猴子悄悄來到山洞,把蘋果平均分成n份,把剩下的m個蘋果吃了,然後藏起來一份,最後把剩下的蘋果重新合在一起。這些猴子依次悄悄來到山洞,都做同樣的操作,恰好每次

藍橋演算法訓練 最大最小公倍數

時間限制:1.0s   記憶體限制:256.0MB 問題描述 已知一個正整數N,問從1~N-1中任選出三個數,他們的最小公倍數最大可以為多少。 輸入格式 輸入一個正整數N。 輸出格式 輸出一個整數,表示你找到的最小公倍數。 樣例輸入 9 樣例輸出

藍橋 演算法訓練 ALGO-81 動態陣列使用

演算法訓練 動態陣列使用 時間限制:1.0s 記憶體限制:512.0MB 從鍵盤讀入n個整數,使用動態陣列儲存所讀入的整數,並計算它們的和與平均值分別輸出。要求儘可能使用函式實現程式程式碼。平均值為小數的只保留其整數部分。 樣例輸入: 5 3 4 0 0 2 樣例輸出: 9 1 樣例

藍橋 演算法訓練 ALGO-122 未名湖邊的煩惱 遞迴 遞推

演算法訓練 未名湖邊的煩惱 時間限制:1.0s 記憶體限制:256.0MB 問題描述   每年冬天,北大未名湖上都是滑冰的好地方。北大體育組準備了許多冰鞋,可是人太多了,每天下午收工後,常常一雙冰鞋都不剩。   每天早上,租鞋視窗都會排起長龍,假設有還鞋的m個,有需要租鞋的n個。現在

藍橋 演算法訓練 ALGO-116 最大的算式 動態規劃 資源分配型別(最大乘積)

演算法訓練 最大的算式 時間限制:1.0s 記憶體限制:256.0MB 問題描述   題目很簡單,給出N個數字,不改變它們的相對位置,在中間加入K個乘號和N-K-1個加號,(括號隨便加)使最終結果儘量大。因為乘號和加號一共就是N-1個了,所以恰好每兩個相鄰數字之間都有一個符號。例如:

藍橋 演算法訓練 ALGO-101 圖形顯示 迴圈語句

演算法訓練 圖形顯示 時間限制:1.0s 記憶體限制:512.0MB 問題描述   編寫一個程式,首先輸入一個整數,例如5,然後在螢幕上顯示如下的圖形(5表示行數):   * * * * *   * * * *   * * *   * *   * 分析:第一行輸出n個星號,

藍橋 演算法訓練 ALGO-97 排序 迴圈語句

演算法訓練 排序 時間限制:1.0s 記憶體限制:512.0MB 問題描述   編寫一個程式,輸入3個整數,然後程式將對這三個整數按照從大到小進行排列。   輸入格式:輸入只有一行,即三個整數,中間用空格隔開。   輸出格式:輸出只有一行,即排序後的結果。   輸入輸出樣例 樣例輸入

藍橋 演算法訓練 ALGO-92 字首表示式 字元操作 數學知識

演算法訓練 字首表示式 時間限制:1.0s 記憶體限制:512.0MB 提交此題 問題描述   編寫一個程式,以字串方式輸入一個字首表示式,然後計算它的值。輸入格式為:“運算子 物件1 物件2”,其中,運算子為“+”(加法)、“-”(減法)、“*”(乘法)或“/”(除法),運算物件為

藍橋 演算法訓練 ALGO-91 Anagrams問題 陣列運算 字元操作

演算法訓練 Anagrams問題 時間限制:1.0s 記憶體限制:512.0MB 提交此題 問題描述   Anagrams指的是具有如下特性的兩個單詞:在這兩個單詞當中,每一個英文字母(不區分大小寫)所出現的次數都是相同的。例如,“Unclear”和“Nuclear”、“Rimon”