首屆全國中醫(yī)藥院校大學生程序設計競賽試題

1、ProblemA:序列的混亂程度序列的混亂程度Timelimit:1sMemylimit:128MBDeion有一個長度為n的正整數序列，一個序列的混亂程度定義為這個序列的最大值和最小值之差。請編寫一個程序，計算一個序列的混亂程度。Input輸入的第一行為一個正整數T（T=1000），表示一共有T組測試數據。每組測試數據的第一行為一個正整數n（1=n=1000），代表這個序列的長度。第二行為n個正整數，代表這個序列。序列中元素的大小不會

2、超過1000。Output對于每個測試數據，輸出一行包含一個正整數，代表對應序列的混亂程度。SampleInput2512345519248SampleOutput48ProblemC:完美序列完美序列Timelimit:1sMemylimit:128MBDeion已知一個長度為l的序列：b1b2b3…bl（1=b1=b2=b3=…=bl=n）。若這個序列滿足每個元素是它后續(xù)元素的因子，換句話說就是對于任意的i（2=i=l）都滿足bi%

3、bi1=0（其中“%”代表求余），則稱這個序列是完美的。你的任務是對于給定的n和l，計算出一共有多少序列是完美序列。由于答案很大，所有輸出答案對1000000007取余后的結果。Input輸入的第一行為一個正整數T（T=1000），表示一共有T組測試數據。對于每組測試數據包含兩個整數nl（1=nl=2000），分別代表序列中元素大小的最大值和序列的長度。Output對于每組測試數據，輸出一行包含一個整數，代表答案對1000000007取