洛谷—三连击

 

题目描述:

将1,2, \cdots ,91,2,⋯,9共99个数分成33组，分别组成33个三位数，且使这33个三位数构成1:2:31:2:3的比例，试求出所有满足条件的33个三位数。

AC_CODE:

#include<bits/stdc++.h>
using namespace std;
string a[10000];
int cnt;
bool vis[1000];
bool isok(string s)
{
	memset(vis, 0, sizeof(vis));
	for (int i = 0; i < s.size(); i++)
	{
		if (s[i] == '0')return false;//1-9组成
		if (!vis[s[i]])
		{
			vis[s[i]] = 1;
			continue;
		}
		return false;
	}
	return true;
}
int main()
{
	stringstream ss;
	for (int i = 100; i <= 333; i++)
	{
		for (int j = 200; j <= 666; j++)
		{
			for (int k = 300; k <= 999; k++)
			{
				if (j == 2 * i&&k == 3 * i)
				{
					ss << i, ss << j, ss << k;//int 转 string 
					a[cnt] += ss.str();
					cnt++;
					ss.str("");//清空
				}
			}
		}
	}
	for (int i = 0; i < cnt; ++i)
	{
		if (isok(a[i]))
		{
			cout << a[i][0] << a[i][1] << a[i][2] << " " << a[i][3] << a[i][4] << a[i][5] << " " << a[i][6] << a[i][7] << a[i][8] << endl;
		}
	}

}