結果

問題 No.39 桁の数字を入れ替え
コンテスト
ユーザー rodea
提出日時 2017-12-15 18:21:56
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 2 ms / 5,000 ms
コード長 789 bytes
コンパイル時間 496 ms
コンパイル使用メモリ 64,640 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-10-02 07:25:17
合計ジャッジ時間 1,149 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 19
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include<iostream>
using namespace std;

int a[10];

unsigned GetDigit(unsigned num) 
{
	unsigned digit = 1;
	while (num != 0) 
	{
		a[digit] = num % 10;
		num /= 10;
		digit++;
	}
	return (digit-1);
}

int kaizyou(int n)
{
	int i, sum = 1;

	for (i = 1; i < n; i++)
	{
		sum *= 10;
	}

	return sum;
}

int main()
{
	int n, i, j, k, num, tmp, sum = 0, max = 0;

	cin >> n;

	num = GetDigit(n);

	for (i = num; i >= 1; i--)
	{
		for (j = num; j >= 1; j--)
		{
			if (i == j) break;

			tmp = a[i];
			a[i] = a[j];
			a[j] = tmp;

			for (k = num; k >= 1; k--)
			{
				sum += a[k] * kaizyou(k);
			}

			if (sum > max)
			{
				max = sum;
			}

			sum = 0;

			tmp = a[i];
			a[i] = a[j];
			a[j] = tmp;
		}
	}

	if (n > max)
	{
		cout << n << endl;
	}

	else
	{
		cout << max << endl;
	}
}
0