程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> UVA 948 數的斐波那契進制表示

UVA 948 數的斐波那契進制表示

編輯:C++入門知識

每個正整數都可以分解成斐波那契數列中的幾個數相加……

從大到小貪心法就可以了……

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define PI acos(-1.0)
#define mem(a,b) memset(a,b,sizeof(a))
#define sca(a) scanf("%d",&a)
#define sc(a,b) scanf("%d%d",&a,&b)
#define pri(a) printf("%d\n",a)
#define lson i<<1,l,mid
#define rson i<<1|1,mid+1,r
#define MM 1000005
#define MN 2005
#define INF 100004
#define eps 1e-7
using namespace std;
typedef long long ll;
string solve(int n) //n的斐波那契進制轉換
{
    static int fib[305];
    fib[0]=fib[1]=1;
    int i,j;
    for(i=2;i<300;i++)
    {
        fib[i]=fib[i-1]+fib[i-2]; //斐波那契數列
        if(fib[i]>n) {j=i;break;}
    }
    string s;
    for(i=j-1;i>0;i--)
        if(fib[i]<=n) s+='1',n-=fib[i];
        else s+='0';
    return s;
}
int main()
{
    int t;
    sca(t);
    while(t--)
    {
        int n;
        sca(n);
        string s=solve(n);
        cout<

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved