WA
  • 板块题目总版
  • 楼主Qutiange
  • 当前回复15
  • 已保存回复15
  • 发布时间2020/7/27 13:15
  • 上次更新2023/11/6 22:07:39
查看原帖
WA
346670
Qutiange楼主2020/7/27 13:15
题目描述 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

2020/7/27 13:15
加载中...