時間限制：c/c++ 1秒，其他語言2秒
空間限制：c/c++ 32768k，其他語言65536k
64bit io format: %lld
楊老師給同學們玩個遊戲，要求使用乘法和減法來表示乙個數，他給大家9張卡片，然後報出乙個數字，要求大家用表示式的形式來表示出這個數
100 可以表示為這樣的形式：100 = 129*67-8543 ， 還可以表示為：100 = 13*489-6257
注意特徵：表示式中，數字1~9分別出現且只出現一次（不包含0）。
類似這樣的表示式，100 有 20 種表示法。
題目要求：
從標準輸入讀入乙個正整數n(n<1000 * 1000)
程式輸出該數字用數碼1~9不重複不遺漏地組成的全部種數。
注意：不要求輸出每個表示，只統計有多少表示法！
乙個正整數n
輸出有多少種表示法示例1
100
20
注意只有乙個乘法和乙個減法，*號保證在-的前面
思路：很明顯這不是推公式的，所以排除o（1）方法，而列舉的複雜度大概為10的7次方，很明顯不會爆，所以大膽dfs
#include#include#include#includeusing namespace std;
int que[20],top,book[20],ans=0,n;
void judge()
for(int dj=di+1;dj<9;dj++)
for(int dk=dj+1;dk<10;dk++)
if(n==dii*djj-ddk)
ans++;}}
}void dfs(int num)
else
for(int i=1;i<=9;i++)
}}int main()
新疆大學OJ（ACM） 1099 數列有序
時間限制 1 sec 記憶體限制 128 mb 有n n 100 個整數，已經按照從小到大順序排列好，現在另外給乙個整數x，請將該數插入到序列中，並使新的序列仍然有序。輸入資料報含多個測試例項，每組資料由兩行組成，第一行是n和m，第二行是已經有序的n個數的數列。n和m同時為0標示輸入資料的結束，本行...
Encode String 湘潭大學月賽
題目描述 字串壓縮有一種簡單的方法，就是直接統計連續出現的字元的個數，然後用乙個數字 乙個字元代替，比如aaa會被代替為3a，bbbb會被代替為4b。現在我給你乙個串，求它用這個方法壓縮過後的串。輸入包含多組資料。第一行是乙個整數n，表示樣例的個數。以後每行為乙個樣例，為乙個僅僅包含小寫字母的字串，...
Gem Necklace 湘潭大學月賽題
一串項鍊由不同顏色的寶石串成，我們用不同的英文本母表示這些不同顏色的寶石。如果兩串項鍊從順時針或者逆時針方向數，其每顆寶石顏色是相同，我們稱這兩串項鍊是相同的。請寫乙個程式判斷兩串項鍊是否相同。第一行是乙個整數k，表示樣例的個數 k等於10000 每個樣例佔兩行，為兩個字串。字串只含大寫英文本母，長...