首页 > 其他分享 >CSP历年复赛题-P1980 [NOIP2013 普及组] 计数问题

CSP历年复赛题-P1980 [NOIP2013 普及组] 计数问题

时间:2024-05-31 17:22:27浏览次数:10  
标签:NOIP2013 int P1980 计数问题 CSP 复赛

原题链接:https://www.luogu.com.cn/record/160821231

题意解读:统计1~n中x的个数。

解题思路:枚举每个数,提取每一位,判断是否等于x。

100分代码:

#include <bits/stdc++.h>
using namespace std;

int n, x, ans;

int main()
{
    cin >> n >> x;
    for(int i = 1; i <= n; i++)
    {
        int j = i;
        while(j)
        {
            if(j % 10 == x) ans++;
            j /= 10;
        }
    }
    cout << ans;

    return 0;
}

 

标签:NOIP2013,int,P1980,计数问题,CSP,复赛
From: https://www.cnblogs.com/jcwy/p/18224930

相关文章

  • 学习笔记:树与图上的计数问题
    Prüfer序列\(n\)个点的有标号无根树可以与一个长度为\(n-2\)的Prüfer序列对应。从树到Prüfer序列\(f\)为空序列。如果当前树上多于两个节点,假设当前标号最小的叶子为\(x\),与\(x\)相连的节点标号为\(y\),那么把\(x\)从树上删除,把\(y\)加入\(f\)末尾。......
  • P1969 [NOIP2013 提高组] 积木大赛
    P1969[NOIP2013提高组]积木大赛题目春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为\(n\)的大厦,大厦可以看成由\(n\)块宽度为\(1\)的积木组成,第\(i\)块积木的最终高度需要是\(h_i\)。在搭建开始之前,没有任何积木(可以看成\(n\)块高度为......
  • 洛谷题单指南-图的基本应用-P1983 [NOIP2013 普及组] 车站分级
    原题链接:https://www.luogu.com.cn/problem/P1983题意解读:由于“如果这趟车次停靠了火车站x,则始发站、终点站之间所有级别大于等于火车站x的都必须停靠”。因此,在始发站和终点站之间,能停靠的车站都是级别较高的,没有停靠的车站都是级别较低的,计算最少有多少个不同级别。解题思路:......
  • P1967 [NOIP2013 提高组] 货车运输 题解
    P1967[NOIP2013提高组]货车运输原题地址思路:由于题目要求的是使两点之间的最小边权最大,所以可以构造最大生成树(最大生成树一定是最大瓶颈生成树,而瓶颈生成树上两点之间的路径,在原图中的所有路径中,最小边权仍然最大,即满足题目要求,详见https://oi-wiki.org/graph/mst/#性质),......
  • 【NOIP2013模拟联考8】匹配(match) 题解
    B组都说看不懂……我也解释不清啊……只能写这么详细了ac自动机ac自动机上dp怎么才能判定一个母串是否包含几个模式串?我们可以想到ac自动机,考虑对模式串建ac自动机,如果我们跑到了一个标记为tail的节点,说明我们的母串包含了这一个模式串。所以我们设\(f[i][s][......
  • 一类生成树计数问题。
    statement给定数列\(w_1,w_2\cdotsw_n,w_i\in[1,m]\),考虑一个\(n\)个点的图,节点\(i,j\)之间的边的个数为\(\sum\limits_{k=1}^ma_{k,w_i}b_{k,w_j}c_k\),你需要求出这个图的生成树个数。solution设度数矩阵为\(D\),邻接矩阵为\(G\),由矩阵树定理,我们要计算\(\det(D-G......
  • 一个小计数问题
    模拟题,复读一下EI老师的营业日志。题意:给出\(n,m,u,v\),试计算:\[[x^n]\prod_{i=1}^{m}\frac{1}{1-(ui+v)x}\bmod998244353\]其中\(n\le10^{18},m\le5\times10^5\)。直接分治NTT算出分式,再套bostan-mori的话复杂度是\(O(m\logm\logn)\)的,难以通过。考虑使用部......
  • 浅谈一类状态转移依赖邻项的排列计数问题 - 连续段 dp
    UPD2023.12.31:失手把原来的博文删掉了,这篇是补档。引入在一类序列计数问题中,状态转移的过程可能与相邻的已插入元素的具体信息相关(e.g.插入一个新元素时,需要知道与其插入位置相邻的两个元素的值是多少,才可进行状态转移,如「JOIOpen2016」摩天大楼)。这类问题通常的特点是,如......
  • P1970 [NOIP2013 提高组] 花匠
    显然只选峰或者谷,所以记录当前走势是向上还是向下,出现转折时答案加一即可。因为存在相同的元素,所以开头的走势要特判,把最前面连续相同的一段看成一个元素,因为不确定会转变成哪种走势。后面遇到相同则可以正常做,因为前面走势已经确定了,相当于自动忽略了相同的元素。......
  • P1966 [NOIP2013 提高组] 火柴排队
    原题链接题解已经讲的足够好了,我想来补充一点我在思考过程中遇到的“小石子”(此处dalao可以跳过)1.逆序对和线性代数里的逆序数有点不一样,逆序数是指一段排列中所有逆序对的数量(蒟蒻当时卡在这里好久)2.每进行一次交换,最多能消除一个逆序对所以为了消除所有的逆序对,最少交换次......