试题 算法训练 1的个数

试题 算法训练 1的个数
资源限制
时间限制：1.0s 内存限制：256.0MB

问题描述　　
输入正整数n，判断从1到n之中，数字1一共要出现几次。例如1123这个数，则出现了两次1。例如15，那么从1到15之中，一共出现了8个1。

输入格式　　
一个正整数n

输出格式　　
一个整数，表示1出现的资料

样例输入
15

样例输出
8

数据规模和约定　　
n不超过30000

利用取余

#include<iostream>
using namespace std;
int main(){
 	int n,count=0;
 	cin>>n;
 	int a[n+1];
 	for(int i=1;i<=n;i++){
  		a[i]=i;
 	}
 	for(int i=1;i<=n;i++){
  		int temp=a[i];
  		while(temp!=0 ){
   			if(temp%10==1){
    				count++;
    				temp=temp/10;  
   			}
   			else{
    				temp=temp/10;
   			}
  		}
 	}
 	cout<<count;
	return 0;
}