[程式設計題] 有趣的數字
時間限制：1秒
空間限制：32768k
小q今天在上廁所時想到了這個問題：有n個數，兩兩組成二元組，相差最小的有多少對呢？相差最大呢？
輸入描述:
輸入包含多組測試資料。
對於每組測試資料：
n - 本組測試資料有n個數
a1,a2…an - 需要計算的資料
保證:1<=n<=100000,0<=ai<=int_max.
輸出描述:
對於每組資料，輸出兩個數，第乙個數表示差最小的對數，第二個數表示差最大的對數。
輸入例子1:
645 12 45 32 5 6
輸出例子1:
1 2
#include#include#includeusing namespace std;
int main()
while(nums[r] == nums[r - 1])
maxnum = i * j;
//最小
int mintemp = nums[1] - nums[0];//最小差值
int count = 1;
for(int i = 2; i < n; i++)
else if(nums[i] - nums[i - 1] == mintemp) count++;
}if(mintemp > 0) minnum = count;
else }}
cout << minnum <<' ' << maxnum << endl;
}return 0;
}
求最小，要判斷最小差值是否為0，如果為0，則存在多個匹配問題，否則，單次迴圈可以解決。
有趣的數字
我們把乙個數稱為有趣的，當且僅當 1.它的數字只包含0,1,2,3，且這四個數字都出現過至少一次。2.所有的0都出現在所有的1之前，而所有的2都出現在所有的3之前。3.最高位數字不為0。因此，符合我們定義的最小的有趣的數是2013。除此以外，4位的有趣的數還有兩個 2031和2301。請計算恰好有n...
有趣的數字
小q今天在上廁所時想到了這個問題 有n個數，兩兩組成二元組，差的絕對值最小的有多少對呢？差的絕對值最大的呢？輸入描述 輸入包含多組測試資料。對於每組測試資料 n 本組測試資料有n個數 a1,a2.an 需要計算的資料 保證 1 n 100000,0 ai int max.輸出描述 對於每組資料，輸出...
有趣的數字
小q今天在上廁所時想到了這個問題 有n個數，兩兩組成二元組，差最小的有多少對呢？差最大呢？輸入描述 輸入包含多組測試資料。對於每組測試資料 n 本組測試資料有n個數 a1,a2.an 需要計算的資料 保證 1 n 100000,0 ai int max.輸出描述 對於每組資料，輸出兩個數，第乙個數表...