由於長期缺乏運動，小黑發現自己的身材臃腫了許多，於是他想健身，更準確地說是**。
小黑買來一塊圓形的毯子，把它們分成三等分，分別標上a,b,c，稱之為「跳舞毯」，他的運動方式是每次都從a開始跳，每次都可以任意跳到其他塊，但最後必須跳回a，且不能原地跳.為達到**效果，小黑每天都會堅持跳n次，有天他突然想知道當他跳n次時共幾種跳法，結果想了好幾天沒想出來－_－
現在就請你幫幫他，算出總共有多少跳法。
測試輸入包含若干測試用例。每個測試用例佔一行，表示n的值(1<=n<=1000)。
當n為0時輸入結束。
每個測試用例的輸出佔一行，由於跳法非常多，輸出其對10000取模的結果.23
4022
6第i-2步在a，選乙個跳出再跳回，兩種選擇，不在a，一條路跳回來，即a[i-1]
a[i]=(2*a[i-2]+a[i-1])%10000;
#include
using namespace std;
int main()
return 0;
}
HDU 2154 跳舞毯 遞推
problem description 由於長期缺乏運動，小黑發現自己的身材臃腫了許多，於是他想健身，更準確地說是 小黑買來一塊圓形的毯子，把它們分成三等分，分別標上a,b,c，稱之為 跳舞毯 他的運動方式是每次都從a開始跳，每次都可以任意跳到其他塊，但最後必須跳回a，且不能原地跳.為達到 效果，小...
AYIT暑假集訓大二第一周週三賽 B 跳舞毯
b 跳舞毯 time limit 1000msmemory limit 32768kb64bit io format i64d i64u submit status practice hdu 2154 description 由於長期缺乏運動，小黑發現自己的身材臃腫了許多，於是他想健身，更準確地說是...
程式設計題
1.用你所熟悉的任意一種程式語言，編寫乙個完整的過程，將乙個字串插入到另乙個字串的某個位置後面 例如 將 abc 插入到 abcdef 的第三個字元位置後面，結果為 abcabcdef 編寫程式時，請在必要的地方加以注釋 注 不能用該程式語言的內建函式或過程 2.用你所熟悉的任意一種程式語言，編寫乙...