蓝桥杯算法训练VIP-简单加法(基本型)

题目

题目链接

题解

暴力。

---

遍历从0到n-1的每一个数，个位上的数只能选0 1 2，其他位上的数只要不大于3即可。

---

这个题的数据太水，只规定每一位都必须不大于2也可以过。

代码

#include<bits/stdc++.h>
using namespace std;

int n, ans;

int main()
{
	cin>>n;
	for(int i = 0;i < n;i ++) {
		int x = i;
		if(x%10 > 2) continue;
		x/=10;
		while(x) {
			if(x%10 > 3) break;
			x /= 10;
		}
		if(!x) ans ++;
	}
	
	cout << ans << endl;
	return 0;
}