AcWing 1245. 特别数的和    原题链接    简单

作者： 作者的头像   小张同学 ,  2020-03-04 12:27:00 ,  所有人可见 ,  阅读 4502

36


21

常用小技巧：关于取出x的每位数字 和 将字符数字转为数字

1.取出x的每位数字

int t = x % 10;
x /= 10;

2.将字符数字转为数字

int x = 0;
for (int i = 0; i < str.size(); i ++ )
    x = x * 10 + str[i] - '0';

下面是代码：

#include<iostream>
#include<algorithm>

using namespace std;

int main()
{
    int n;
    cin >> n;
    int res = 0;

    for (int i = 1; i <= n; i ++ )
    {
        int x = i;
        while(x)
        {
            int t = x % 10;  // 取出x的个位数
            x /= 10;         // 取它的上一位
            if (t == 0 || t == 2 || t == 1 || t == 9)
            {
                res += i;
                break;
            }
        }
    }

    cout << res << endl;
    return 0;
}

新手一枚~如有错误欢迎指出并教导~谢谢您

13 评论

用户头像
进击的橡皮熊   2021-04-19 15:02      6    踩      回复

这个题才是我们的暴力杯该有的呀！

用户头像
QQQ_5   2021-04-23 22:13      4    踩      回复

现在叫DP杯嗷 [狗头]

用户头像
3423   2022-03-06 09:22         踩      回复

hh

用户头像
小熊困呼呼   2022-03-12 21:56         踩      回复

hh

用户头像
瞻浅顾逅   2022-08-17 10:35      3    踩      回复

竟然如此暴力，我看题目还想用数位DP来着

用户头像
acjiangly   9个月前         踩      回复

暴力都o(n)复杂度

用户头像
此用户已注销   2022-04-01 21:08      1    踩      回复

谢谢你总结的小技巧

用户头像
此用户已注销   2022-04-01 21:12         踩      回复

发现大佬的题解都挺不错，点了关注

用户头像
crazy_0   2022-03-08 20:15      1    踩      回复

有break，比如11，你就会循环两次
这是没有break的数据
1 2 9 10 10 11 11 12 12 13 14 15 16 17 18 19 19 20 20 21 21 22 22 23 24 25 26 27 28 29 29 30 31 32 39 40

用户头像
此用户已注销   2022-04-01 21:05      1    踩      回复

谢谢

用户头像
Dreamer_0   9个月前         踩      回复

break;为什么要加上这个啊

用户头像
大贤者   8个月前         踩      回复

识别到0 1 2 9就直接加进去了，跳出本次循环，不需要继续往下了吧

用户头像
糖醋拐杖_8   10个月前         踩      回复 
#include <iostream>
#include <cstring>
#include <algorithm>

const int N = 10010;
using namespace std;
long long  n,res;


bool judge(int n)
{
    while (n)
    {
        int t = -5;
        t = n % 10;
        if (t == 2 || t == 0 || t == 1 || t == 9) return true;
        else n /= 10;
    }

    return false;
}

int main()
{
    cin >> n;

    for (int i = 1; i <= n; i ++ )
    {
        if ( judge(i) )  res += i;
    }

    cout << res << endl;
    return 0;
}
用户头像
Kunth   10个月前         踩      回复

请问为什么要加break呀？不是很理解