赞
踩
用的思路就是纯粹的模拟来写
分为两个函数,一个是存储数字个数的数组的重置,一个是判断是否是三连击的函数。
总的来说就是三重循环。
这里可以先明确一下,最大的数是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个集合的内容一样
这里我不是太明白就是可以
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。