題目鏈接:http://poj.org/problem?id=2718
首先關於輸入的問題,因爲這道題不像其他題目一樣先告訴你輸入的數字有多少個,這就需要我們進行一波騷操作。
輸入數據的代碼:
int a[15];
char ch;
while((ch = getchar()) != '\n')
{
if(ch != ' ')
a[j++] = ch - '0';
}
特別注意的是,因爲是多組數據輸入,所以我們會用到EOF的東西,在輸入數據之前要加入一個語句 getchar(); 來接收掉上面輸入進去的回車符,不然的話會失去第一個元素。。親測有效!!!
然後還用到一個賊牛逼的函數。。爲全排列函數。。。next_permutation(數組名稱,數組的大小 + 名稱)
需要注意的一個點是它枚舉的順序是按照字典序進行枚舉(poj3187用這個就很簡單了)
使用方法:
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;
}