博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
计数类dp讲解
阅读量:3959 次
发布时间:2019-05-24

本文共 1450 字,大约阅读时间需要 4 分钟。

在这里插入图片描述

import java.util.*;public class Main{
static int power10(int i){
int res = 1; while(i!=0){
res*=10; i--; } return res; } static int get(List
list,int a,int b){
int res = 0; for(int i=a;i>=b;i--){
res = res*10+list.get(i); } return res; } static int count(int n,int x){
if(n==0) return 0; List
list = new ArrayList
(); while(n!=0){
list.add(n%10); n/=10; } n = list.size(); int res = 0; //当x为0的时候我们需要从n-2开始,因为不能有前导0,我们要从n-2来计算0的个数,那么我们在分类 for(int i=n-1-(x==0?1:0);i>=0;i--){
//考虑第一大类情况,这类情况只有在不是最左边的那个列的时候才存在 //并且我们要注意如果x=0的话,那么我们的的第一种情况里面就应该是1-(abc-1)而不是0-(abc-1) if(i
x){
res+=power10(i); } } return res; } public static void main(String[] args){
Scanner scan = new Scanner(System.in); int a,b; a = scan.nextInt(); b = scan.nextInt(); StringBuilder str = new StringBuilder(); while(a!=0||b!=0){
for(int i=0;i<=9;i++){
str.append(count(Math.max(a,b),i)-count(Math.min(a,b)-1,i)+" "); } str.append("\n"); a = scan.nextInt(); b = scan.nextInt(); } System.out.print(str); }}

转载地址:http://fllzi.baihongyu.com/

你可能感兴趣的文章
需求分析
查看>>
软件设计
查看>>
程序编码
查看>>
软件测试
查看>>
软件维护
查看>>
软件项目管理
查看>>
面向过程的分析方法
查看>>
面向数据流的设计方法
查看>>
软件设计基础
查看>>
UML的基本结构
查看>>
UML中几种类间关系:继承、实现、依赖、关联、聚合、组合的联系与区别
查看>>
用例图(UseCase Diagram)—UML图(一)
查看>>
类图(Class diagram)—UML图(二)
查看>>
对象图(Object Diagram)—UML图(三)
查看>>
活动图(Activity Diagram)—UML图(四)
查看>>
状态图(Statechart Diagram)—UML图(五)
查看>>
时序图(Sequence Diagram)—UML图(六)
查看>>
构件图(Component Diagram)—UML图(八)
查看>>
部署图(Deployment Diagram)—UML图(九)
查看>>
协作图(Collaboration Diagram)—UML图(七)
查看>>