Vijos P1848 计数问题
Vijos P1848 计数问题
题目来源
Vijos P1848
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 出现的次数。
样例输入
11 1
样例输出
4
这道题乍一看起来似乎无从下手,但是如果仔细思考就会发现,这根本就是一道水题,只循环就能搞定。
C语言代码如下
#include <stdio.h>
int a,b;
int main()
{scanf("%d%d",&a,&b);int ans=0;for(int i=1;i<=a;i++)//循环查找{int k=i;//k是对为数的一种变相统计while(k){if(k%10==b){ans++;}k=k/10;//每次判断后一位有没有想要的数} }printf("%d",ans);//输出总计return 0;
}
这样就搞定了
其实并不需要把它想得多困难,但从前向后扫还是从或向前扫一定注意
Vijos P1848 计数问题相关推荐
- Vijos P1848 记数问题【进制】
描述 试计算在区间 1 到 n 的所有整数中,数字 x(0 ≤ x ≤ 9)共出现了多少次?例如,在 1 到 11 中,即在 1.2.3.4.5.6.7.8.9.10.11 中,数字 1 出现了 4 ...
- vijos 1006 晴天小猪历险记之Hill——数字三角形的终极变化
题目链接:https://vijos.org/p/1006 数字三角形原题看这里:http://www.cnblogs.com/huashanqingzhu/p/7326837.html 背景 在很久 ...
- vijos 1476 旅游规划题解
题目链接:https://vijos.org/p/1476 解:因为这一定是一棵树,所以我们多画几次图,就会发现所有的最长路径中心点都一样,且中心点把这条最长路径分成两段等长的路. 那么做法就很简单啦 ...
- Vijos P1131 最小公倍数和最大公约数问题【暴力】
最小公倍数和最大公约数问题 描述 输入二个正整数x0,y0(2≤x0≤100000,2≤y0≤1000000),求出满足下列条件的P.Q的个数. 条件:1.P.Q是正整数 2.要求P.Q以xO为最大公 ...
- Vijos P1103 校门外的树【线段树,模拟】
校门外的树 描述 某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米.我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置:数轴上的每个整数点,即0,1,2,--, ...
- Vijos p1165 火烧赤壁 离散化+单调栈
题目链接:https://vijos.org/p/1165 题意:输入n(n <= 20,000)段线段的端点,问所有线段的长度总和为多少? input: 3 -1 1 5 11 2 9 out ...
- UVA10294项链和手镯(等价类计数问题)
题意: 给你一串珠子(连接成了一个环),共有n个珠子组成,你有t种颜色,现在你来给这个珠子染色,问染成项链有多少种方法?染成手镯有多少种方法?在项链里,经过顺时针旋转后相同的算一个,在手镯 ...
- |Vijos|树状数组|P1512 SuperBrother打鼹鼠
https://vijos.org/p/1512 一个二维树状数组,注意树状数组不能出现0,把所有坐标+1即可,求子矩阵和为 sub(x2,y2) - sub(x1-1,y2) - sub(x2, y ...
- Vijos P1756 数字反转【进制】
背景 noip2011 NO.1 描述 给定一个整数,请将该数各个位上数字反转得到一个新数.新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零(参见样例2). ...
- F(n)完全覆盖中的计数问题
完全覆盖中的计数问题 山西省原平一中 任所怀 这几天阅读周沛耕老师主编的<数学 兴趣与创造力>一书,读到"完全覆盖中的计数问题"这一节,感觉有点意思.于是自已试着做一个 ...
最新文章
- python根据文件名或后缀名遍历文件夹下所有文件或图片的路径,并计算文件行数
- 【边缘计算】边缘计算元年一文看懂云边协同!九大场景带来新一轮信息革命...
- 《系统集成项目管理工程师》必背100个知识点-97信息系统生命周期
- Linux snmp
- 。。。剑指Offer之——用两个栈实现队列。。。
- VTK:绘制一个棋盘并用两个平面对其进行剪辑用法实战
- 机器学习基础-最近邻规则分类 KNN (K-Nearest Neighbor)-11
- SAP Fiori里两种锁机制(lock)的实现
- python 多文件知识
- Flash发布iOS应用全攻略(一)——如何在Flash里发布iOS应用
- 【彻底解决】django migrate (mysql.W002) 【专治强迫症】
- 【大数相乘】LeetCode 43. Multiply Strings
- Linux上,最常用的一批命令解析
- 轻松,高效,正确的写出一个爬虫?看这一篇就够了!踩过无数坑后总结的爬虫编写流程
- PHP使用Socket发送字节流
- 怎么样绘制简易地图,如何制作一个电子地图?
- 十七、DS1302的基本应用
- 最小错误率的贝叶斯决策和最大似然比判别规则
- 解决双屏切换为单屏,打开的软件窗口无法显示问题
- 终于解决了hao123锁定主页的问题~
热门文章
- Guri团队的侧信道攻击研究
- 能打开QQ,但打开不了网页-网络热门故障排查
- python数字雨_用Python实现黑客帝国代码雨效果(3种方式)
- docker CI部署样例
- Eclipse语言包及ADT安装教程
- 怎样利用计算机名共享打印设置,怎样设置打印机共享?
- 阿里云OSS上传、下载、STS授权(Java篇)
- PostgreSQL column cryptographic use pgcrypto extension and optional openssl lib
- python编程入门电子书-《Python编程 从入门到实践》高清电子书免费下载
- GPS里集成的指南针一般叫做外置罗盘是1#,飞控里面的指南针叫内置罗盘是2#