目录
思路
代码
题目链接：
P8680 [蓝桥杯 2019 省 B] 特别数的和
思路
最开始我思路主要是从数字转字符串上想的。因为我们需要判断每一位是否是特殊数，字符串很容易做到这一点，只是在数字相加这一步不好实现。
需要用到字符串与数字的转化知识。
写这篇文章也主要是想记住这个知识(而不是注重这道题了)
头文件#include<string>
数字转字符串：string a=to_string(x)
字符串转数字：int b=stoi(x)
只是devc++里不能直接用这个函数
如何在Dev-Cpp中使用C++11中的函数：stoi、to_string、unordered_map、unordered_set、auto
这个博主讲了办法，可以解决这个问题
也不麻烦，可以调一下。
我的思路是for循环从1开始遍历到n，循环内部：
①将每次的数字转化成字符串，计算字符串长度。这里一定注意先转字符串，之后直接利用string类型内置size()函数计算字符串长度也就是数字位数。如果想先算位数，不能用sizeof(x)直接计算，因为在转字符串之前，数字是int类型的，sizeof计算出来是int类型的大小。
计算位数是想使用switch函数，处理不同位数的情况。
②使用switch函数，针对每一种情况，判断每一位是否是我们的特殊数字。这里注意switch每一种情况后都要加break
这里就不放我的代码了，这种写法写的太麻烦了😂
另一种思路(也是更常用的思路把)就是：不需要转换，刚刚说字符串的优势是判断每一位很方便。
那么我们想知道一个数字的位数其实实现也不难。(应该是我练得少，忘了这个emm)
在 x每次都对10取商，当其值不为0时，我们就将这个数每次 对10取余，就可以判断这个数是不是我们想要的。
代码
#include<iostream>
#include<algorithm>
using namespace std;
int n,sum;
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
{
int tmp=i;//记得给i找替身
while(tmp)
{
if(tmp%10==2 || tmp%10==0 || tmp%10==1 || tmp%10==9)
{
sum+=i;
break;
}
tmp/=10;//数位分解
}
}
cout<<sum;
return 0;
}好噜，就写到这里。最近写文章估计都是这种一道题里我想记住的知识点，或者没做出来的题这种。
有问题欢迎指出，一起加油！！
