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

题目描述

小明对数位中含有 22、00、11、99 的数字很感兴趣(不包括前导 00),在 11 到 4040 中这样的数包括 11、22、99、1010 至 3232、3939 和 4040,共 2828 个,他们的和是 574574。

请问,在 11 到 �n 中,所有这样的数的和是多少?

输入格式

输入一行包含一个整数 �n。

输出格式

输出一行,包含一个整数,表示满足条件的数的和。

代码如下:

cpp 复制代码
#include<bits/stdc++.h>
#define LL_int 128
using namespace std;
int n;
bool pd(int n){
    while(n){
        int t=n%10;
        if(t==2||t==1||t==0||t==9){
            return true;
        }
        n=n/10;
    }
    return false;
}
signed main(){
    std::ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    cin>>n;
    int sum=0;
    for(int i=1;i<=n;i++){
        if(pd(i)){
            sum+=i;
        }
    }
    cout<<sum;
    return 0;
}
相关推荐
九年义务漏网鲨鱼5 天前
蓝桥杯算法——状态压缩DP
算法·职场和发展·蓝桥杯
迈巴赫车主5 天前
蓝桥杯 20541魔法科考试
java·数据结构·算法·蓝桥杯
九年义务漏网鲨鱼5 天前
蓝桥杯算法——记忆化搜索
算法·职场和发展·蓝桥杯
_OP_CHEN7 天前
算法基础篇:(十)贪心算法拓展之哈夫曼编码:从 “合并最优” 到数据压缩的传奇
c++·算法·贪心算法·蓝桥杯·哈夫曼编码·算法竞赛·acm/icpc
铭哥的编程日记8 天前
深入浅出蓝桥杯:算法基础概念与实战应用(三)搜索
算法·蓝桥杯·深度优先
denggun123458 天前
Xcode的App Thinning Size Report分析包体积
macos·蓝桥杯·xcode
小龙报10 天前
《DevC++支持C++11等与其软件分辨率低的解决办法》
c语言·c++·windows·蓝桥杯·pat考试·学习方法·dvc++
Aldrich_3210 天前
蓝桥杯嵌入式赛道—-软件篇(GPIO输出模式配置)
c语言·vscode·stm32·单片机·嵌入式硬件·蓝桥杯
hnjzsyjyj10 天前
洛谷 P12141:[蓝桥杯 2025 省 A] 红黑树
数据结构·蓝桥杯·二叉树
铭哥的编程日记10 天前
深入浅出蓝桥杯:算法基础概念与实战应用(二)基础算法(下)
算法·职场和发展·蓝桥杯