UVa 324 - Factorial Frequencies

题目:计算n!每位上的数字出现的次数。

分析:简单题、模拟。大数计算,先计算大数阶乘,然后统计即可。

注意:366!有760位左右,注意数组大小。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int ans[ 201 ];
int bit[ 10 ];

void countbit( int f, int v )
{
	if ( !f ) {
		while ( v ) {
			bit[v%10] ++;
			v /= 10;
		}	
	}else {
		for ( int i = 0 ; i < 4 ; ++ i ) {
			bit[v%10] ++;
			v /= 10;
		}
	}
}

int main()
{
	int N;
	while ( scanf("%d",&N) && N ) {
		memset( ans, 0, sizeof(ans) );
		memset( bit, 0, sizeof(bit) );
		ans[0] = 1;
		for ( int i = 2 ; i <= N ; ++ i ) {
			for ( int j = 0 ; j < 200 ; ++ j )
				ans[j] *= i;
			for ( int j = 0 ; j < 200 ; ++ j )
				if ( ans[j] >= 10000 ) {
					ans[j+1] += ans[j]/10000;
					ans[ j ] %= 10000;
				}
		}
		
		int end = 200;
		while ( end > 0 && !ans[end] ) -- end;
		countbit( 0, ans[end --] );
		while ( end >= 0 ) 
			countbit( 1, ans[end --] );
		
		printf("%d! --\n",N);
		for ( int i = 0 ; i < 10 ; ++ i ) {
			printf("   (%d)%5d",i,bit[i]);
			if ( i%5 == 4 ) printf("\n");
			else printf(" ");
		}
	}
	return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值