AcWing 1245. 特别数的和
原题链接
简单
作者:
Bear_King
,
2021-01-15 16:19:25
,
所有人可见
,
阅读 384
特别的数
因为这道题的数据范围较小,所以O(n^2)就可以
如果数据再大一点,超过1e6规模,本题就瞬变成动态规划了
常用的写法:(取字符转数字)
"2019"->2019:
int x = 0;
for(int i = 0;i < str.size();i ++)
x = x * 10 + str[i] - '0';//从个位上一个一个取,再前移每一位
从1到n枚举即可
#include<iostream>
using namespace std;
int n;
int main()
{
cin>>n;
int res = 0;
for(int i = 1;i <= n;i ++)
{
int x = i;
while(x)
{
int t = x % 10;
x /= 10;
//cout<<i;
if(t == 2 || t == 0 || t == 1 || t == 9)
{
res += i;
break;
}
}
}
cout<<res<<endl;
return 0;
}