问题描述
给定正整数 n,请问在整数 1 至 n 中,数字中没有数位相同的数有多少个?
例如,当 n=30 时,除开 11 和 22 以外,其他的数都没有数位相同,因此答案为 28。输入格式 输入的第一行包含一个整数 n。输出格式 输出一行包含一个整数,表示答案。样例输入30样例输出28评测用例规模与约定 对于 40% 的评测用例,1 <= n <= 1000。
对于 80% 的评测用例,1 <= n <= 100000。
对于所有评测用例,1 <= n <= 1000000。
思路:
该题枚举法,从1到n寻找没有数位相同的数,判断方法为逐一取尾数存入空间大小为10的数组中,若有重复则直接退出循环,计数减一(计数初始值为输入的n)。以下为我的代码:
#include <iostream>
#include <string.h>
using namespace std