算法训练 1的个数

问题描述

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

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

样例输入
15
样例输出
8

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

思路：

将1~n所有数字放进string里面当作char字符来计数，免去了乘除求余那些繁琐的操作（博主的数学好像真的差劲，得耍小聪明扬长避短了，^ _ ^）。省略了每次调用g(int n)函数内部的ss.clear()，好像对结果没影响，所以不加上去了。

#include<iostream>
#include<string>
#include<sstream>
int num = 0;
using namespace std;

void g(int n) {
	stringstream ss;
	string s;
	ss << n;
	ss >> s;
	//for (auto it = s.begin(); it != s.end(); it++) {
	for (string::iterator it = s.begin(); it != s.end(); it++) {
		if (*it == '1')
			num++;
	}
}
int main() {
	int n;
	cin >> n;
	for (int i = 1; i <= n; i++) {
		g(i);
	}
	cout << num;
	return 0;
}

不停的显示编译出错！！！经过多次debug，发现是语法出现了问题，将auto改成string::iterator即可。

蓝桥杯oj系统不支持auto变量!!!

一个小坑，下次记住就可。

小记:
（1）Compile Error----编译错误
语法错误或语音类型跟头文件不符合，或某个类型名没有定义。

（2）Runtime Error----运行出错
实际情况中可能是数组越界，或者是return 语句出错等等。