第一个点WA,求调
查看原帖
第一个点WA,求调
1007041
zhaozichu楼主2024/10/18 22:41
#include<bits/stdc++.h>
using namespace std;
int a[] = {1, 2, 3, 4, 5, 6, 7, 8, 9}, n, ans;
long long x,y,z;
int v[1000005];
int main() {
	cin >> n;
	do {
//		for(int i=0;i<9;i++)cout<<a[i]<<" ";
//		cout<<endl;
		for (int i = 0; i < 7; i++) {
			for(int j=0; j<i; j++) {
//				cout<<1;

				x = 0, y = 0,z=0;
				for (int k = 0; k <= j; k++)x = x * 10 + a[k];
				for (int k = j + 1; k <=i; k++)y = y * 10 + a[k];
				for (int k= i + 1; k < 9; k++)z=z*10+a[k];
//					cout<<x<<" "<<y<<' '<<z<<endl;
				if (y % z == 0) {
					v[y/z+x]++;
				}

			}
		}
//		cout<<1;
	} while (next_permutation(a, a + 9));
	cout << v[n];
	return 0;
}

2024/10/18 22:41
加载中...