1的个数

问题描述
　　输入正整数n，判断从1到n之中，数字1一共要出现几次。例如1123这个数，则出现了两次1。例如15，那么从1到15之中，一共出现了8个1。
输入格式
　　一个正整数n
输出格式
　　一个整数，表示1出现的资料
样例输入
15
样例输出
8
数据规模和约定
　　n不超过30000

题目要求输入n，找出1~n的所有数字中有几个1出现，所以肯定要涉及到多位数中取各个数字的姿势点
大概就是这个样子：
个位：n%10
十位：n/10%10
百位：n/100%10
有了这个思路就能写出以下代码啦：

#include<iostream>
using namespace std;
main(){
	int n,temp,ans=0;
	cin>>n;
	for (int i=0;i<=n;i++){
		temp=i;
		do{
			if(temp%10==1)ans++;//当temp为1时令答案ans++
			temp=temp/10;//去掉最后一位数字
		}while(temp>0);//当temp不为零时继续循环
	}
	printf("%d",ans);
}

讲真最开始以为这道题是输入字符串找里面有几个1的问题来着，结果。。。比我想的简单辣么一丢丢。
写完啦ᕦ(･ㅂ･)ᕤ溜啦溜啦─=≡Σ(((つ•̀ω•́)つ