设为首页 加入收藏

TOP

UVa1640 - The Counting Problem(数位统计)
2015-11-21 01:02:38 来源: 作者: 【 】 浏览:2
Tags:UVa1640 The Counting Problem 数位 统计

题意:

  统计两个整数a,b之间各个数字(0~9)出现的次数,如1024和1032,他们之间的数字有1024 1025 1026 1027 1028 1029 1030 1031 1032 总共有10个0,10个1,3个3等等。

分析:

  因为前导0的干扰,为了计算方便暂时都先计算在内,之后再减;

  如果是0~199,那么百位上的0和1各出现一次,s剩下的就是两个00~99,总共两百个二位数,而每个数出现的次数都一样,都是2*(99-00+1)/10;

  那么任意的数都可以分解成类似的数字,如3426,则可以分成0000~2999,3000~3399,3400~3419,3420~3426几个部分各自计算,再求和按位减去前导0的个数。

?

#include
#include
#include
#include
using namespace std;
void Cal(char *s,int *num){
    int i,j,k,n,t,m=atoi(s);
    n=strlen(s);
    for(i=k=1;im) swap(n,m);
        memset(a,0,sizeof(a));
        sprintf(s,"%d",n-1);
        Cal(s,a);
        memset(b,0,sizeof(b));
        sprintf(s,"%d",m);
        Cal(s,b);
        for(i=0;i<9;i++)
            printf("%d ",b[i]-a[i]);
        printf("%d\n",b[9]-a[9]);
    }
}

?

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇HDU 1800 Flying to the Mars(字.. 下一篇codeforces 543A 完全背包

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: