HDU 4814 數學 進製轉換

2021-08-14 21:28:20 字數 682 閱讀 3849

/*

hdu - 4814

題意大體是

給你乙個數要你轉換成phi進製,且不能出現11的情況

解題思路就是

建立乙個陣列a[i]=j

i表示phi的i次方,j表示這一項的係數

一開始把整個數n可以看成 n*phi^0存入到陣列中

再 通過給的兩個公式

2*phi^i=phi^(i+1)+phi^(i-2)

phi^i+phi^(i+1)=phi^(i+2)

來換算陣列中的每一位

最後輸出

*/#include

#include

#include

#include

#include

#define pi 3.1415927

#define ll long long

using namespace std;

int main()

}for(int i=0; i<=100; i++)//公式二}}

int s,e;

for(int i=100;i>0;i--)//找到頭

}for(int i=0;i<=100;i++)//找到尾

}for(int i=s;i>=e;i--)

cout<}return 0;

}

數學模擬 HDU 4814

題意很簡單 給定乙個十進位制數,要求輸出在 1 sqrt 5 2進製中的數的表示。1 2 11 100 由於x的0次冪等於1 所以完全可以把n當成對應的x進製數的個位 現在要做的就是把這個數轉化成二進位制 題目給出的公式可以在兩邊同時乘x的若干次冪 那麼這兩個式子就變成了 x i 1 x i x i...

hdu4814 模擬(黃金分割進製轉換)

題意 給你乙個十進位制數,讓你把他轉化成q進製數,q是 分割比 1 5 2.思路 首先要明確的就是雖然q是實數,但是依然可以轉換成q進製數,因為任何數num,都有 num num 1 num num q 0,先把所有的數字都放在各位,然後在根據題目的要求吧他轉化成所有的數字都是0或者1,不能有兩個連...

hdu 進製轉換

problem description 輸入乙個十進位制數n,將它轉換成r進製數輸出。input 輸入資料報含多個測試例項,每個測試例項包含兩個整數n 32位整數 和r 2 r 16,r 10 output 為每個測試例項輸出轉換後的數,每個輸出佔一行。如果r大於10,則對應的數字規則參考16進製制...