用的思路就是纯粹的模拟来写
分为两个函数,一个是存储数字个数的数组的重置,一个是判断是否是三连击的函数。
总的来说就是三重循环。
这里可以先明确一下,最大的数是987,那么这个数的三分之一是329,所以第一重循环的最大值一定不超过3,可以节省一些时间。
#include<bits/stdc++.h>
using namespace std;
void restart(int a[])//重置数组
{
for(int i=1;i<=9;i++)
{
a[i]=0;
}
}
int test(int a[])//判断是否都只出现一次
{
for(int i=1;i<9;i++)
{
if(a[i]!=a[i+1])
{
restart(a);
return 0;
}
}
restart(a);
return 1;
}
int main()
{
int x,y,z,a[13],y1,z1;
for(int i=1;i<=3;i++)//百位数
{
for(int t=1;t<=9;t++)//十位数
{
for(int j=1;j<=9;j++)//个位数
{
x=i*100+t*10+j;//一倍
y=2*x;//两倍
z=3*x;//三倍
y1=y;
z1=z;
a[i]++;//一下是计算1—9出现的个数
a[j]++;
a[t]++;
while(y1!=0)
{
a[y1%10]++;
y1/=10;
}
while(z1!=0)
{
a[z1%10]++;
z1/=10;
}
if(test(a))//判断一下
cout<<x<<" "<<y<<" "<<z<<endl;
}
}
}
return 0;
}
这里还学会了新的函数
memset,可以快速的把数组里的元素初始化
所以可以的输出后用memset(a,0,sizeof(a));来置零这样就不要专门写个函数了
还学习了一个大佬思路,就是
2个集合内所有数相加相乘结果一样,2个集合的内容一样
这里我不是太明白就是可以