//1到n 各个出现的个数
#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
int main()
{
int n;
while(~scanf("%d",&n))
{
int a[10];
memset(a,0,sizeof(a));
int d=1;
while (1)
{
int x=n%d,///记录第C位的右边那个位,如果c==1 那么就相当于c有x个 ///后一位
y=n/(d*10),///表示第C位的左边那个位要转Y次,每满1轮就相当于有D个数(0~9) ///前一位
c=(n/d)%10;///记录当前的位,判断前C-1个数满1轮 ///单前位
printf("%d %d %d\n",x,y,c);
if (!c)
a[0]+=(y-1)*d+x+1;///当C==0,表示不满1轮,-1再加回剩下的
else
a[0]+=y*d;///满1轮就算出Y轮的个数
for (int i=1; i<=9; i++)
if (i<c)///当i<c 表示前c个数比y多了1轮
a[i]+=(y+1)*d;
else if (i==c)///多不了1轮
a[i]+=y*d+x+1;
else
a[i]+=y*d;///满Y轮
d*=10;
if (!y)
break;
}
for (int i=0; i<10; i++)
printf("%d\n",a[i]);
}
return 0;
}
Page Numbers URAL 1150
最新推荐文章于 2016-10-08 00:17:46 发布