XJOI 7810 计数问题

题目描述：

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

输入格式：

2个整数n,x，之间用一个空格隔开

输出格式：

1个整数，表示x出现的次数。

样例输入1：

11 1

样例输出1：

约定：

1<=n<=1000000,0<=x<=9。

#include<bits/stdc++.h>
using namespace std;
int js(int x,int y)
{int cnt=0,n;for(int i=1;i<=x;i++){n=i;while(n!=0){if(n%10==y) cnt++;n/=10;}}return cnt;
}
int main()
{int a,b;cin>>a>>b;cout<<js(a,b);return 0;}

XJOI 7810 计数问题相关推荐

UVA10294项链和手镯（等价类计数问题）
题意: 给你一串珠子(连接成了一个环),共有n个珠子组成,你有t种颜色,现在你来给这个珠子染色,问染成项链有多少种方法?染成手镯有多少种方法?在项链里,经过顺时针旋转后相同的算一个,在手镯 ...
XJOI 3585 The rescue plan 营救计划题解
英文 Time Limit:1s Memory Limit:256M Description Given a n*m map.A "Mengxin" is trapped.You ...
F(n)完全覆盖中的计数问题
完全覆盖中的计数问题山西省原平一中任所怀这几天阅读周沛耕老师主编的<数学兴趣与创造力>一书,读到"完全覆盖中的计数问题"这一节,感觉有点意思.于是自已试着做一个 ...
数学问题当中的一些基本计数问题
一些基本的计数方法三大原理: 加法原理.乘法原理.容斥原理容斥原理:奇数个集合为正,偶数个集合为负有重复元素的全排列.有k个元素,其中第i个有ni个,求全排列的的个数 (n1+n2+...... ...
[XJOI]最大K段和题解
题目:XJOI335 传送门 [ >XJOI< ] 重要提示:您的膜法等级必须达到3级6段才可使用本传送门,否则您会被小猫痛扁因为博主太懒,不提供题面(QAQ)... 很容易想到使用DP ...
Loj #6089. 小 Y 的背包计数问题
Loj #6089. 小 Y 的背包计数问题 Solution 似乎是比较套路的东西. 我们发现对于i≤ni\leq \sqrt ni≤n的部分是一个多重背包,而剩下的部分是一个完全背包,因此考虑分 ...
【学习笔记】无向图、有向图的三元环、四元环计数问题（根号分支+bitset）
三元环计数和四元环计数问题无向图三元环计数问题根号分治 bitset 无向图四元环计数问题有向图三四元环计数问题无向图三元环计数问题根号分治记 di:id_i:idi:i 在原图中的度数 ...
一年中所有节日的排列顺序_计数问题（二）-排列组合的使用
在计数问题(一)中我们分析了排列和组合的定义,计算方法以及公式的含义.排列组合的基本定义讲述的是从一列元素中分先后(排列)或不分先后地选出部分元素,其可能的选择方法数.在这一期中我们会更仔细地分析组合 ...
铃铛计数问题解题报告
U72118 铃铛计数问题对点我们发现有两种编号,一种是它本身的编号用作询问,一种是便于我们子树/链的操作的重新编号. 如果对链树剖作为第二编号,把点放到二维平面内,我们就可以用个kd-tree维护 ...

XJOI 7810 计数问题

XJOI 7810 计数问题相关推荐

最新文章

热门文章