列舉任意相鄰兩位都是1的次數，這個次數是這兩位前面的數的方案數乘上後面的數的方案數，如果這兩位最大值都是1，那麼還要多加上乙個後面數的方案數。答案會爆long long，要用高精度。
輸出固定位數的整數，不夠用0在前面補齊：
printf("%04d",n);//固定4位
**：
//
// main.cpp
// 11645 bits
//// created by baoli1100 on 15/2/15.
//#include using namespace std;
#include #include #include #include #include #define ll long long
ll a[70];
bool k[70];
struct bigint
void formal()
}bigint(ll n)
formal();
}void print()
}int len()
int & operator(int n)
return data[n];
}void set(ll n)
}};bigint operator +(bigint &x,bigint &y)
num=t;
if(len<2)
bigint res(0);
ll left=0,right=num%a[len-2];
bigint tmp(0);
for(int i=len;i>1;i--)
}res.formal();
return res;
}int main()
ll n;
int kase=1;
while(~scanf("%lld",&n))
return 0;
}
uva 10918 計數問題
題目鏈結 看了幾篇部落格，只有這篇部落格真正的把這個問題說清楚了 這種題很大概率是要得到遞推公式，但是怎麼得到遞推公式是個難點，首先考慮這樣乙個問題，我們怎麼樣拼出乙個長度為x且無法用豎線分割的矩形 x為偶數 當x 2時，有三種拼法，很簡單，那麼當x 2時？可以畫一下 先放成這樣 這時再如果再放乙個...
生成樹計數 UVA 10766
1 本題題意 首先每個點之間都可達，然後m列舉出不可達的，求出最多的生成樹方案 2 k這個變數是沒用的。3 公式 ans矩陣 度矩陣 建邊矩陣 4 度矩陣是當i j時的，建邊矩陣於平時定義可達矩陣相同 5 include6 include 7 include8 include9 using name...
程式計數器PC的bits 1 0 為什麼是0？
實際上，根據處理器所處狀態是arm狀態，還是thumb狀態，分兩種情況 對於arm狀態 因為arm指令集是字對齊的 4byte 當處理器處在arm狀態下時，指令的位址也應該是形如0x0,0x4,0x8,0xc.這樣4的倍數。而pc中存放的是下一條指令的位址，所以pc的內容也必須是4的倍數，從而pc ...