蓝桥杯题库 卡片(代码极其易懂)

基本思路是你写几个数就会发现,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;
  
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值