清华大学历年考研复试机试真题 - 统计次数

统计次数
查看题解 查看答案
题目描述
Time Limit: 1000 ms
Memory Limit: 256 mb
给定两个正整数 n 和 k(1≤k≤9)，求从 1 到 n 这 n 个正整数的十进制表示中 k 出现的次数。

输入输出格式
输入描述:
从标准输入读入数据。
输入的第一行包含两个正整数 n 和 k，保证 n≤10^6 和 1≤k≤9。
输出描述:
输出到标准输出。
输出一个整数，表示答案。
输入输出样例
输入样例#:
复制
12 1
输出样例#:
复制
5
提示
从 1 到 12 这些整数中包含 1 的数字有 1,10,11,12，一共出现了 5 次 1。
题目来源
清华大学2020年机试题

从个位开始 统计每一位上出现k的次数
本题n在整型范围内 所以比较简单 如果n非常大 要用数组存储 就难算了

#include <stdio.h>
int main(){
	int n,k,cnt,t,p,a,q;
	while(scanf("%d %d",&n,&k)!=EOF){
		p=n;
		q=1;
		cnt=0;
		while(p!=0){
			t=p%10;
			p/=10;
			if(t>k) a=q*(p+1);
			else if(t==k) a=q*p+n%q+1;
			else a=q*p;
			q*=10;
			cnt+=a;
		}
		printf("%d\n",cnt);
	}
	return 0;
}