首屆全國(guó)中醫(yī)藥院校大學(xué)生程序設(shè)計(jì)競(jìng)賽試題

1、ProblemA:序列的混亂程度序列的混亂程度Timelimit:1sMemylimit:128MBDeion有一個(gè)長(zhǎng)度為n的正整數(shù)序列，一個(gè)序列的混亂程度定義為這個(gè)序列的最大值和最小值之差。請(qǐng)編寫(xiě)一個(gè)程序，計(jì)算一個(gè)序列的混亂程度。Input輸入的第一行為一個(gè)正整數(shù)T（T=1000），表示一共有T組測(cè)試數(shù)據(jù)。每組測(cè)試數(shù)據(jù)的第一行為一個(gè)正整數(shù)n（1=n=1000），代表這個(gè)序列的長(zhǎng)度。第二行為n個(gè)正整數(shù)，代表這個(gè)序列。序列中元素的大小不會(huì)

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

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