POJ2718的一些技巧
阿新 • • 發佈:2018-12-13
首先關於輸入的問題,因為這道題不像其他題目一樣先告訴你輸入的數字有多少個,這就需要我們進行一波騷操作。
輸入資料的程式碼:
int a[15];
char ch;
while((ch = getchar()) != '\n')
{
if(ch != ' ')
a[j++] = ch - '0';
}
特別注意的是,因為是多組資料輸入,所以我們會用到EOF的東西,在輸入資料之前要加入一個語句 getchar(); 來接收掉上面輸入進去的回車符,不然的話會失去第一個元素。。親測有效!!!
然後還用到一個賊牛逼的函式。。為全排列函式。。。next_permutation(陣列名稱,陣列的大小 + 名稱)
使用方法:
do
{
程式碼片段
}while(next_permutation(陣列名稱, 陣列名稱+陣列名稱加上大小))
eg:
do
{
}while(next_permutation(a, a + j)); //j為我設的a陣列的大小
順便安利一波程式碼:
#include <iostream> #include <algorithm> #include <cstdio> #include <cstring> #define INF 0x3f3f3f3f using namespace std; int a[15], j, sum1, sum2, res; char ch; void fun() { res = INF; while(a[0] == 0) next_permutation(a, a + j); do { int mid = (j + 1) / 2; if(a[mid]) //防止a[mid]為0的時候少了一位 { sum1 = sum2 = 0; for(int i = 0; i < mid; i++) sum1 = sum1 * 10 + a[i]; for(int i = mid; i < j; i++) sum2 = sum2 * 10 + a[i]; if(abs(sum1 - sum2) < res) res = abs(sum1 - sum2); } }while(next_permutation(a, a + j)); //進行全排列 cout << res << endl; } int main() { int n; while(cin >> n) { getchar(); while(n--) { j = 0; memset(a, 0, sizeof(a)); while((ch = getchar()) != '\n') { if(ch != ' ') a[j++] = ch - '0'; } if(j == 1) cout << a[0] << endl; else { if(j == 2) cout << abs(a[0] - a[1]) << endl; else fun(); } } } return 0; }