USACO Section 1.3.4 Prime Cryptarithm

最新推荐文章于 2024-12-28 20:01:23 发布

戏局人生

最新推荐文章于 2024-12-28 20:01:23 发布

阅读量799

点赞数

CC 4.0 BY-SA版权

分类专栏： USACO ACM

本文链接：https://blog.youkuaiyun.com/zhuihunmiling/article/details/9419159

USACO 同时被 2 个专栏收录

13 篇文章

订阅专栏

ACM

3 篇文章

订阅专栏

本文介绍了一种解决Crypt1程序题的新思路，通过遍历所有可能的乘法算式来找出符合特定数字集合的解。文章提供了一段C++代码实现，并详细解释了如何判断一个数是否完全由给定的数字组成。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这道题很容易想成全排列的问题,那就会变得非常麻烦,而且难以解决

我们可以换一种思路,从算式出发,那么那个算式无非就100000中情况,我们只要找到符合给定要求的种类就行了

那就变得很简单了,注意这个算式有很多的隐藏条件,需要你去发现下面给出代码

/*
ID: zhuihun1
PROG: crypt1
LANG: C++
*/
#include <iostream>
#include <fstream>
#include <string.h>
#include <stdio.h>
#include<algorithm>
#define MAXSIZE 5005
using namespace std;
ofstream fout ("crypt1.out");
ifstream fin ("crypt1.in");

char digtal[10];
int n;
bool if_exit(int  num)
{
    string s="";
    char c;
    while(num>0)
    {
        c='0'+num%10;
        s=c+s;
        num/=10;
    }
    int len=(int)s.length();
    int i,j;
    bool f;
    for(i=0;i<len;i++)
    {
        c=s[i];
        f=false;
        for(j=0;j<n;j++)
            if(c==digtal[j])
                f=true;
        if(!f)
            return false;
    }
    return true;

}
int main()
{
    int i,j,count_num=0;

    fin>>n;
    for(i=0;i<n;i++)
        fin>>digtal[i];
    int num=0,numG,numS;
    for(i=111;i<1000;i++)
    {
        for(j=11;j<100;j++)
        {
            numG=i*(j%10);
            numS=i*(j/10%10);
            num=i*j;
            if(numG>999||numS>999||num>9999)
                continue;
            if(!if_exit(numG)||!if_exit(numS)||!if_exit(num)||!if_exit(i)||!if_exit(j))
                continue;
            else
                count_num++;
        }
    }
    fout<<count_num<<endl;
    return 0;
}