关闭

POJ-3720(分数的小数表示,只要循环节)(Occurrence of Digits)

532人阅读 评论(0) 收藏 举报
int main()
{
	int i, j;
	int d[105][15] = {0};
	for (i = 2; i <= 100; ++i) {
		int ans = 1;
		int visit[105] = {0};
		visit[ans] = 1;//重点
		while (1) {
			int t = ans * 10 / i;
			d[i][t]++;
			ans = ans * 10 % i;
			if (ans == 0 || visit[ans] == 1)//重点
				break;
			visit[ans] = 1;//重点
		}
	}
	for (i = 3; i <= 100; ++i) {
		for (j = 0; j <= 9; ++j)
			d[i][j] += d[i - 1][j];
	}
	int a, b;
	while (scanf("%d%d", &a, &b) == 2) {
		printf("%d\n", d[a][b]);
	}
	return 0;
}

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:292405次
    • 积分:4109
    • 等级:
    • 排名:第7504名
    • 原创:200篇
    • 转载:11篇
    • 译文:0篇
    • 评论:52条
    最新评论