[蓝桥杯 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;
}
相关推荐
aqiu1111118 天前
【数位 DP / 记忆化搜索】蓝桥云课 - 光轨区的 AI 数 题解
c++·算法·蓝桥杯·数位dp
aqiu11111110 天前
【并查集 / 图论】蓝桥云课 - 魔法大陆的城市群(求无向图连通块数量)题解
蓝桥杯·图论
aqiu11111111 天前
【LeetCode 902】最大为 N 的数字组合 - 详细题解与数位组合思路
数据结构·算法·leetcode·蓝桥杯·数位dp
Chester_199912 天前
CSP202312C.树上搜索
开发语言·数据结构·c++·蓝桥杯·stl
CoderYanger13 天前
A.每日一题:3622. 判断整除性
java·程序人生·算法·leetcode·面试·职场和发展·蓝桥杯
Chester_199915 天前
CSP202303C.LDAP
开发语言·c++·蓝桥杯·stl
Chester_199918 天前
CSP202206C.角色授权
开发语言·数据结构·c++·蓝桥杯
Chester_199919 天前
CSP202203C.计算资源调度器
开发语言·数据结构·c++·蓝桥杯
Chester_199922 天前
CSP202104C.DHCP服务器
开发语言·程序人生·蓝桥杯
_Narcissus_25 天前
二分算法笔记及例题
数据结构·c++·笔记·算法·蓝桥杯·查找·二分算法