Vijos P1848记数问题【sprintf用法】

我就是我 2022-08-20 13:16 171阅读 0赞

**P1848**记数问题

未递交

标签： [NOIP普及组2013][NOIP_2013] \[显示标签\]

## 描述 ##

试计算在区间 1 到 n 的所有整数中,数字 x(0 ≤ x ≤ 9)共出现了多少次?例如,在 1 到 11 中,即在 1、2、3、4、5、6、7、8、9、10、11 中,数字 1 出现了 4 次。

## 格式 ##

### 输入格式 ###

输入共 1 行,包含 2 个整数 n、x,之间用一个空格隔开。

### 输出格式 ###

输出共 1 行,包含一个整数,表示 x 出现的次数。

## 样例1 ##

### 样例输入1\[复制\] ###

>     11 1

### 样例输出1\[复制\] ###

>     4

## 限制 ##

每个测试点1s。

## 提示 ##

对于 100%的数据,1≤ n ≤ 1,000,000,0 ≤ x ≤ 9。

## 来源 ##

NOIP 2013 普及组

解题思路：

sprintf的用法就是将字符串格式化，sprintf(map+1,"%d",i);可以将i这个整数按位分配到这个map中。

#include<stdio.h>
    #include<string.h>
    #include<algorithm>
    using namespace std;
    int main()
    {
    	int n,x;
    	scanf("%d%d",&n,&x);
    	char map[1000001];
    	int ans=0;
    	for(int i=1;i<=n;i++)
    	{
    		sprintf(map+1,"%d",i);
    		for(int j=1;map[j];j++)
    		{
    			if(map[j]==(x+48))
    			{
    				ans++;
    			}
    		}
    	}
    	printf("%d\n",ans);
    	return 0;
    }

[NOIP_2013]: https://vijos.org/p/NOIP+%E6%99%AE%E5%8F%8A%E7%BB%84+2013

发表评论取消回复

表情：

评论列表（有 0 条评论，171人围观）

还没有评论，来说两句吧...

相关阅读

相关 C语言Sprintf用法

如图，两种简单用法 ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

深碍√TFBOYSˉ_/ 2022年10月12日 00:59/ 0 赞/ 233 阅读

相关 Vijos P1304回文数

P1304回文数 [Accepted][] 标签： [NOIP提高组1999][NOIP_1999] \[显示标签\] 描述若一个数（首位不为零）从左向右

╰+攻爆jí腚メ/ 2022年08月21日 00:13/ 0 赞/ 184 阅读

相关 Vijos P1097合并果子

P1097合并果子 [Wrong Answer][] 标签： [NOIP提高组2004][NOIP_2004] \[显示标签\] 描述在一个果园里，多多已经将所有

缺乏、安全感/ 2022年08月20日 13:17/ 0 赞/ 198 阅读

相关 Vijos P1848记数问题【sprintf用法】

P1848记数问题未递交标签： [NOIP普及组2013][NOIP_2013] \[显示标签\] 描述试计算在区间 1 到 n 的所有整数中,数字 x(0

我就是我/ 2022年08月20日 13:16/ 0 赞/ 172 阅读

相关 Vijos P1199核弹危机

P1199核弹危机 [Accepted][] 标签： [红色警戒][Link 1] \[显示标签\] 描述 shibowen和ganggang正在玩红警,可不料sh

骑猪看日落/ 2022年08月20日 11:16/ 0 赞/ 210 阅读

相关 sprintf的用法

1、格式化数字字符串如：可以指定宽度，不足的左边补空格： sprintf(s, "%8d%8d", 123, 4567); //产生：" 123 4567"

青旅半醒/ 2022年08月10日 03:59/ 0 赞/ 229 阅读

相关 Vijos P1130数的计数【模拟】

P1130数的计数 [Accepted][] 标签： [NOIP普及组2001][NOIP_2001] \[显示标签\] 描述我们要求找出具有下列性质数的

缺乏、安全感/ 2022年07月28日 10:50/ 0 赞/ 182 阅读

相关 scanf sprintf用法

scanf（转自）头文件：\include <stdio.h> sscanf()函数用于从字符串中读取指定格式的数据，其原型如下： int ss

清疚/ 2022年06月17日 10:29/ 0 赞/ 243 阅读

相关 sprintf函数的用法

自《CSDN 社区电子杂志——C/C++杂志》在将各种类型的数据构造成字符串时，sprintf 的强大功能很少会让你失望。由于sprintf 跟printf 在用法上几乎一

深藏阁楼爱情的钟/ 2022年06月12日 09:37/ 0 赞/ 320 阅读

相关 printf 与sprintf 的用法

printf 可能是许多程序员在开始学习C 语言时接触到的第二个函数（我猜第一个是main），说起来，自然是老朋友了，可是，你对这个老朋友了解多吗？你对它的那个孪生兄弟s

刺骨的言语ヽ痛彻心扉/ 2022年04月16日 05:14/ 0 赞/ 363 阅读