P1468 高逐位整除数 OJ

题目描述

高逐位整除数就是从其高位开始，前 1 位能被 1 整除，前 2 位能被 2 整除，…，前 n 位能被 n 整除。对于指定的正整数 n，共有多少个不同的 n 位高逐位整除数？对于 n 位高逐位整除数，n 是否存在有最大值？

输入描述

多组输入，每组输入一个 1-24 的正整数，表示要求的高逐位数的位数。

输出描述

对于每组输入，输出对应的高高逐位数，每个数占一行（一组输入可能有多个符合条件胡数）

样例输入

24

1

样例输出

144408645048225636603816

360852885036840078603672

402852168072900828009216

1

2

3

4

5

6

7

8

9

代码如下

// P1468 高逐位整除数.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include<bits/stdc++.h>
using namespace std;

/*
	24

	1


*/
int N;
#define MAX 100
int a[MAX];
void DFS(int i) {
	if (i>N)
	{
		for (int j = 1; j <= N; j++)
		{
			cout << a[j];
		}
		cout << endl;
		return;
	}
	// 判断第i位 i代表第几位。
	
	for (int k = 0; k <= 9; k++)
	{
		// 打个补丁 首尾不能为0；
		if (i==1 && k==0)
		{
			continue;
		}
		a[i] = k; // 现在猜测第i位数字可以是几
		if (i == 3) {
			cout << "";
		}
		long long int sum = 0;
		for (int j = 1; j <= i; j++)
		{
			sum = sum%i * 10%i + a[j]%i;
			
			
		}
		if (sum %i== 0)
		{
			DFS(i + 1);
		}
		
		
		
	}
	
}
int main()
{
	
	while (cin >> N)
	{
		DFS(1);
	}


}