【NOIP2013】【Luogu1980】计数问题

problem

给定数字n(<1000000)和x(<=9)
求将数字1~n排列在一起中出现了多少次“字符x”
样例：对于11 1有1234567891011中有4个1，答案即为4。

solution

枚举数字1~n，对于每个数，直接模拟除法得到每一位，若==x,答案累加1、

codes

#include<iostream>
using namespace std;
int main(){int n, x, ans = 0;  cin>>n>>x;for(int i = 1; i <= n; i++){int t = i;while(t > 0){ if(t%10==x)ans++; t/=10;}}cout<<ans;return 0;
}

转载于:https://www.cnblogs.com/gwj1314/p/9444682.html

【NOIP2013】【Luogu1980】计数问题相关推荐

信息学奥赛一本通 1961：【13NOIP普及组】计数问题 | 洛谷 P1980 [NOIP2013 普及组] 计数问题
[题目链接] ybt 1961:[13NOIP普及组]计数问题洛谷 P1980 [NOIP2013 普及组] 计数问题 [题目考点] 1. 数字拆分 [解题思路] 遍历1~n的各个数字,对每个数字做 ...
洛谷——P1980 [NOIP2013 普及组] 计数问题
P1980 [NOIP2013 普及组] 计数问题题目描述试计算在区间 11 到 nn 的所有整数中,数字 xx(0\le x\le90≤x≤9)共出现了多少次?例如,在 11 到 1111 中, ...
NOIP2013普及组复赛试题_计数问题
http://ybt.ssoier.cn:8088/problem_show.php?pid=1961 #include<iostream> using namespace std; in ...
NOIP2013普及组题解
T1 计数问题题目描述试计算在区间 1 到 n 的所有整数中,数字 x(0 ≤ x ≤ 9)共出现了多少次?例如,在 1 到 11 中,即在 1.2.3.4.5.6.7.8.9.10.11 中, ...
NOIP2013普及组 T2 表达式求值
OJ地址:洛谷P1981 CODEVS 3292 正常写法是用栈 1 #include<iostream> 2 #include<algorithm> 3 #include&l ...
倍增LCA NOIP2013 货车运输
货车运输题目描述 A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路.每一条道路对车辆都有重量限制,简称限重.现在有 q 辆货车在运输货物, 司机们想知道每辆车在不超过车辆限重的情 ...
poj1330|bzoj3732|noip2013 货车运输　kruskal+倍增lca
学了一早上倍增,感觉lca还是tarjan好写. poj1330 1 #include <stdio.h> 2 #include <string.h> 3 #include & ...
UVA10294项链和手镯（等价类计数问题）
题意: 给你一串珠子(连接成了一个环),共有n个珠子组成,你有t种颜色,现在你来给这个珠子染色,问染成项链有多少种方法?染成手镯有多少种方法?在项链里,经过顺时针旋转后相同的算一个,在手镯 ...
F(n)完全覆盖中的计数问题
完全覆盖中的计数问题山西省原平一中任所怀这几天阅读周沛耕老师主编的<数学兴趣与创造力>一书,读到"完全覆盖中的计数问题"这一节,感觉有点意思.于是自已试着做一个 ...

【NOIP2013】【Luogu1980】计数问题

problem

solution

codes

【NOIP2013】【Luogu1980】计数问题相关推荐

最新文章

热门文章