WA
  • 板块题目总版
  • 楼主Qutiange
  • 当前回复17
  • 已保存回复17
  • 发布时间2020/7/25 09:07
  • 上次更新2023/11/6 22:21:19
查看原帖
WA
346670
Qutiange楼主2020/7/25 09:07
题目描述 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=12345;i<=98765;i++){
		for(int j=12345;j<=98765;j++){
			memset(b,0,sizeof(b));
			b[a[i]]++,b[a[j]]++;
			if(Judge()&&i/j==n){
				cnt++;
			}
		}
	}
	cout<<cnt;
	return 0;
}

W A

2020/7/25 09:07
加载中...