题目描述 Description
给定一个正整数n(n<=80),请你求出有多少种形如 abcde / fghij = n 的式子(正好除尽),其中a~j 分别取0~9中不重复的数字,组成的数字首位可以是0。
输入描述 Input Description
输入一个正整数n
输出描述 Output Description
输出满足 abcde / fghij = n 的式子有多少种
样例输入 Sample Input
3
样例输出 Sample Output
8
数据范围及提示 Data Size & Hint
满足 abcde / fghij = 3 的式子有8种:
17469/05823=3
17496/05832=3
50382/16794=3
53082/17694=3
61749/20583=3
69174/23058=3
91746/30582=3
96174/32058=3
#include<iostream>
#include<cstring>
using namespace std;
int b[50],a[11]={0,1,2,3,4,5,6,7,8,9};
bool Judge(){
for(int i=1;i<=10;i++){
if(b[a[i]]!=1){
return false;
}
}
return true;
}
int main(){
int n,cnt=0;
cin>>n;
for(int i=0;i<=9;i++){
for(int j=0;j<=9;j++){
memset(b,0,sizeof(b));
b[a[i]]++,b[a[j]]++;
if(Judge()&&a[i]==a[j]*n){
cnt++;
}
}
}
cout<<cnt;
return 0;
}
WA WA WA WA WA WA WA WA WA WA WAW AWA WAW AWAWAWAW