首页 > 其他分享 >P8680 [蓝桥杯 2019 省 B] 特别数的和

P8680 [蓝桥杯 2019 省 B] 特别数的和

时间:2024-03-01 23:45:41浏览次数:20  
标签:P8680 return tar int long 蓝桥 2019 include

暴力秒了

#include<bits/stdc++.h>
#define int long long//开long long是个好习惯
using namespace std;
bool baozi(int x)
{
    while(x)
    {
        int t = x % 10;
        if(t == 2 || t == 0 || t == 1 || t == 9) //数位判断
        {
            return true;
        }
        x /= 10;
    }
    return false;
}
signed main()
{
    int n , sum = 0;
    cin >> n;
    for(int i = 1;i <= n;i++)
    {
        if(baozi(i))//如果条件成立, 就让sum加上i
        {
            sum += i;
        }
    }
    cout << sum << endl;//最后输出所有满足条件的数的和
    return 0;
}

但是写的数位dp做法调不出来

标签:P8680,return,tar,int,long,蓝桥,2019,include
From: https://www.cnblogs.com/smartljy/p/18048186

相关文章

  • P5386 [Cnoi2019] 数字游戏
    我永远喜欢数据结构。题目传送门给出长度为\(n\)的排列\(a_1\sima_n\),\(m\)次询问有多少对\([l,r]\)满足\(L\lel\ler\leR\)且\(\forall\,i\in[L,R],a_i\in[X,Y]\)。\(n,m\le2\times10^5\)。\(\text{3s}\sim\text{7s/125MB}\)。下文中默认\(......
  • 蓝桥杯2022年第十三届省赛真题-技能升级(中)
    目录题目题解:暴力题解:优化题目题解:暴力思路:枚举每一个Ai,并一直减去Bi,直到小于零为止,即为该技能所能增加的点数的集合。将每一个选择存进res中,并排序选择前M大的技能点即可。#首先,a-b加入列表,循环a/b次;其次,对列表排序,取前M个数进行求和a,b=map(int,input().split())#读入......
  • 2024 蓝桥杯模拟赛3(div1+div2)
    2024蓝桥杯模拟赛3(div1+div2)P8834[传智杯#3决赛]序列简单的模拟,数据范围很小,暴力即可点击查看代码#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;constintN=1e5+5;voidsolve(){ lln,k,a[N],cnt=0; cin>>n>>k; for(inti=1;i<=n;i++)c......
  • Windows Server 2019 不使用第三方工具,开启SFTP
    在WindowsServer2019上,你可以通过安装和配置OpenSSH服务器来启用SFTP(SSH文件传输协议)。以下是在WindowsServer2019上开启SFTP的步骤:#创建一个新的本地用户账户。运行以下命令来创建一个名为"sftp"的用户账户(你可以根据需要更改用户名)New-LocalUser-Name"sft......
  • P8647 [蓝桥杯 2017 省 AB] 分巧克力
    题目链接:小巧克力的边长一定在\(1\sim10^5\)之间。答案为在\(1\sim10^5\)之间找一个最大的数,使得所有\(h[i]/a*w[i]/a\)的和\(\geqslantk\)即可。#include<cstdio>#include<algorithm>constintN=1e5+10;intn,k,h[N],w[N];boolcheck(inta)......
  • 个人题解:江苏省选 2019 第二轮
    精准预测我们首先发现每个人每个时刻只有生死,所以我们可以建一个2-sat模型。每个人对应\(T+1\)个节点,表示这个人在每个时刻的生死。那么,题目的条件可以直接在这个模型上面建图,还要注意第\(t\)秒死亡可推出第\(t+1\)秒死亡和第\(t+1\)秒存活能推出第\(t\)秒存活的两......
  • VS2019 打包WPF安装程序
    说明最近开发了一个WPF的小工具,最初想发布成一个非安装版的可执行程序,发现有点困难,因为是基于.NetFramework4.7开发,还引用了一些其他库,WPF程序的运行是依赖.NetFramework环境的,所以必须提前安装。于是在官网上找到ClickOne的相关说明,可以把WPF打包成安装程序,当安装时会校......
  • (蓝桥)递归与递推
    1、对于 scanf printf和cincout按照10^5来划分使用 递归实现指数型枚举 https://www.acwing.com/problem/content/94/ #include<iostream>#include<cstring>#include<cstdio>#include<algorithm>usingnamespacestd;constintN=17;intn;inta[N];......
  • 第十四届蓝桥杯个人题解
    a幸运的数主要是思路 遍历1-100000000每一层循环,首先将其每一位分到数组里,并记录位数,如果是偶数位再接着往下,比较前半和后半是否相等:通过加减最后结果是否为零来判断intmain(){  intnum=0;  for(inti=1;i<100000000;i++)  {    ints[9]={0};......
  • 备战蓝桥
    0地宫取宝-蓝桥云课(lanqiao.cn)对于该问题,首先是个迷宫问题,于是先考虑暴力求解,对于暴力来说,有这样一种方法:对于任何一点来说,都可以进行选或者不选,然后当走到终点时如果符合条件则答案加$1$,这样做的时间复杂度是$2^n也就是2^50$,很明显得不到满分.既然是迷宫那......