基本思路是你写几个数就会发现,1肯定先被用完,所以只需统计1的个数到2021即可
我试过这样一个写法就是 if(i%10==1||i%100/10==1||i%1000==1) cnt++ 相当于就是每一位有1我们就计数,可是这样的写法有一个问题就是 假如i是111的话 由于c++ 或语法会形成短路 从而使得十位和百位的1没有成功计入到cnt中最终导致出错,于是我换了个思路,就是把每一位1都放到个位来进行计数,最后得到了正确答案,防止大家陷在和我一样的思路里出不来。
#include <iostream>
using namespace std;
int main()
{
int cnt=0;//用来统计1使用过的次数
for(int i=1;i<9999;i++) //大概模拟了一下 10000以内用过的1的个数已经远超2021所以就写到了9999
{
int temp=i;因为要把每一位移到个位所以这个数会改变,所以相当于用一个替身
while(temp!=0)
{
if(temp%10==1) cnt++;
temp/=10;
}
if(cnt==2021) cout<<i;
}
return 0;
}