xjoi 1542 整除

最新推荐文章于 2023-05-15 15:44:39 发布

渣渣小鱼吃大鱼

最新推荐文章于 2023-05-15 15:44:39 发布

阅读量527

点赞数

文章标签：图论贪心算法动态规划

本文链接：https://blog.csdn.net/zzxycdy/article/details/121305110

版权

该博客探讨了如何解决xjoi 1542题目中提出的整除问题。题目要求找出所有满足abcde / fghij = n的正整数组合，其中n是一个给定的数，a到j是0到9的数字且不重复。对于样例输入62，存在两个符合条件的解：79546 / 01283 = 62和94736 / 01528 = 62。题目提示时间复杂度限制，暗示不能直接枚举所有可能的组合。

摘要由CSDN通过智能技术生成

题目描述：

输入一个正整数n，对于所有abcdefghij求出满足abcde / fghij = n的个数，要求a~j为数字0~9，且不能重复，abcde 和 fghij 这两个数可能有前缀 0。

输入格式：

一个正整数表示 n。

输出格式：

输出所有满足条件的答案个数。

样例输入1：

样例输出1：

关于样例1 的解释：

79546/01283=62

94736/01528=62

约定：

1<=n<=100

提示：

注意本题时间限制。直接枚举可能无法通过。

#include <bits/stdc++.h>
using namespace std;
main()
{
    int a,b,c,d,e,n,s,ans=0;
    int f,g,h,i,j;
    scanf("%d",&n);
    for (f=0;f<10;f++)
    for (g=0;g<10;g++)
    for (h=0;h<10;h++)
    for (i=0;i<10;