zoukankan      html  css  js  c++  java
  • 云盘

    #include<stdio.h>
    #include<string.h>
    #include<iostream>
    #include<math.h>
    #include<algorithm>
    using namespace std;
    int dp[12][10];
    int m;
    void init()
    {
        memset(dp,0,sizeof(dp));
        for(int i=0;i<=9;i++){
            dp[1][i]=1;
        }
        for(int i=2;i<=11;i++){
            for(int j=0;j<=9;j++){
                for(int k=0;k<=9;k++){
                    if(abs(j-k)>=m)
                    dp[i][j]+=dp[i-1][k];
                }
                printf("a[i]==%d ",dp[i][j]);
            }

        }
    }
    int solve(int n){
        int c[20];
        int len=0;
        while(n){
            c[++len]=n%10;
            n/=10;
        }
        int ans=0;
        for(int i=len;i>=1;i--){
            for(int j)
            for(int j=0;j<=9;j++){
                if(abs(c[i]-j)>=m)
                ans+=dp[i-1][j];
            }
        }
        return ans;
    }
    int main()
    {
        int t,l,r;
        scanf("%d",&t);
        while(t--)
        {
            scanf("%d%d%d",&l,&r,&m);
            init();
            int r1=solve(r);
            int l1=solve(l-1);
            printf("%d %d ",l1,r1);
            int ans=r1-l1;
            printf("%d ",ans);
        }
    }

  • 相关阅读:
    找正环的最快方法!!
    树重量的神仙问题
    2019 ICPC南昌网络赛 B题
    洛谷p-1522又是Floyd
    poj3471
    洛谷p1119--灾难后重建(Floyd不仅仅是板子)
    并查集的超市问题---溜TM的
    利用主席树 搞区间不同值的和
    acwing 102 -利用二分枚举区间平均值
    Week__8
  • 原文地址:https://www.cnblogs.com/VectorLin/p/5418882.html
Copyright © 2011-2022 走看看