统计指定字符个数

B.CQW的倔强
LCH和LPF是大学，每天都在讨论一些很高深的问题，像迪利克雷卷积之类的简单东西，他们根本不屑一顾。CQW是出了名的学渣，可是学渣也是有上进心的呀，他相信天道酬勤，只要他肯努力，一定可以赶上LCH和LPF的。有道是，一定要努力，只有努力过后，才能明白自己真的是不行。CQW在一次LCH和LPF讨论完后，趁着他们出去的功夫，他偷到了他们使用的手稿！CQW如获至宝，马上就开始研究他们讨论的题目，只见纸上赫然出现几个大字：给出一个整数 n ，请出 1 - n 的所有数字中一共出现了多少个 9 。
能数位DP 但是暴力能过。。。。。
包含一个整数 n（1<= n <=1000000）。

#include"iostream"
using namespace std;
int mode(int x)
{
 int n=0;
 while(x)
 {
  if(x%10==9)
  n++;
  x=x/10;
 }
 return n;
}
int main()
{
 int n,count;
 while(cin>>n)
 {
  count=0;
  for(int i=1;i<=n;i++)
  {
   count=count+mode(i);
  }
  cout<<count<<endl;
 }
 return 0;
}