美文网首页
P1980 计数问题

P1980 计数问题

作者: 瑾墨QAQ | 来源:发表于2019-01-27 23:41 被阅读0次

题目描述

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

输入输出格式

输入格式:

22个整数n,xn,x,之间用一个空格隔开。

输出格式:

11个整数,表示xx出现的次数。

解题:

package com;

import java.util.Scanner;

/**
 * @author by 瑾墨
 * @Classname test
 * @Description
 * @Creat-Date 2019/1/27 22:00
 */
public class Main {
    static long panduan(int n, int x)
    {
        int i,j;
        //初始计数器的值
        long s=0;
        for(i=1;i<=n;i++)
        {
            //j是判断位数的一个计数器
            j=i;
            //如果位数不为0,即该位有数,进行循环,
            // 若该位为0,及时停止循环,跳到下一个数
            while(j>0)
            {
                //如果取余后等于x,判断个数的计数器+1
                if(j%10==x)
                {
                    s++;
                }
                //把j除以10,到下一位后继续循环
                j=j/10;
            }
        }
        //返回计数器的值
        return s;
    }
    public static void main(String[] args) {
        int t,c;
        //主函数里的计数器
        long r;
        Scanner scanner=new Scanner(System.in);
        t=scanner.nextInt();
        c=scanner.nextInt();
        //用函数进行判断
        r= panduan(t,c);
        System.out.println(r);
    }
}

相关文章

  • 好题收录

    1. 洛谷-P1980 计数问题 题目链接

  • P1980 计数问题

    题目描述 试计算在区间 11 到 n n的所有整数中,数字 x(0 ≤ x ≤ 9)x(0≤x≤9)共出现了多少次...

  • polya定理

    Pólya定理:用于解决等价类计数问题的,所谓等价类计数问题是指题目中会定义一种等价系,满足这个关系的元素都会被看...

  • 数位DP

    1. 计数问题 原题链接[https://www.acwing.com/problem/content/340/]...

  • 【2】基本计数问题

    题2.1 从中取个不同的数,有多少种组合?解 可以利用杨辉三角形:解得:从不同的7个数中取3个不同的数,总共有35...

  • iOS中的NSString引用计数问题(-1和整数最大值) -

    iOS中的NSString引用计数问题(-1和整数最大值) - 不疯不成魔 - 博客园

  • weak引用计数问题

    ARC MRC 原因 ARC下使用__weak修饰符的变量时,该变量会被自动注册到autoreleasepool中...

  • vijos的训练计划题解--1.1 计数问题

    1.1 计数问题 问题描述 试计算在区间 1 到 n 的所有整数中,数字 x(0 ≤ x ≤ 9)共出现了多少次?...

  • 卡特兰数(Catalan number)

    catalan介绍    Catalan number,卡特兰数又称卡塔兰数,是组合数学中一个常出现在各种计数问题...

  • 计数问题之条件排列问题

    计数问题之条件排列问题 概述 条件排列的常见问题和解决策略或方法 穷举问题 重排问题 多排问题 相邻排列问题 不相...

网友评论

      本文标题:P1980 计数问题

      本文链接:https://www.haomeiwen.com/subject/ztlojqtx.html