1. 程式人生 > >POJ2718的一些技巧

POJ2718的一些技巧

首先關於輸入的問題,因為這道題不像其他題目一樣先告訴你輸入的數字有多少個,這就需要我們進行一波騷操作。

輸入資料的程式碼:

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;
}