2261.cpp

哈尔滨工业大学ACM 竞赛网上在线试题集锦的源代码

/*  This Code is Submitted by wywcgs for Problem 2261 on 2006-06-03 at 17:17:36 */ 
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

const int L = 1024;

int main()
{
	int c, i, m[L];
	char x[L];
	
	while(scanf("%d %s", &c, x) != EOF) {
		int l = strlen(x);
		for(i = 0; 2*i < l; i++) swap(x[i], x[l-i-1]);
		for(i = 0; i < l; i++) m[i] = x[i] - '0';
		int nc = 0;
		while(l != 0) {
			int r = 0;
			for(i = l-1; i >= 0; i--) {
				m[i] += r * 10;
				r = m[i] % c; m[i] /= c;
			}
			nc += r;
			while(l > 0 && m[l-1] == 0) l--;
		}
		printf("%d\n", nc);
	}
	
	return 0;
}