这压缩，太强了！[USACO1.3]牛式 Prime Cryptarithm

最新推荐文章于 2023-08-01 10:09:38 发布

原创最新推荐文章于 2023-08-01 10:09:38 发布 · 326 阅读

1 ·

CC 4.0 BY-SA版权

刷题专栏收录该内容

23 篇文章

订阅专栏

本文展示了一个使用C++实现的程序，该程序通过位运算筛选出满足特定条件的三位数与两位数相乘后的组合，并计算这些组合的数量。具体来说，程序确保每个参与运算的数字（包括两个因数及它们的乘积）都只包含预先定义的一组数字内的数字。

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

#include<bits/stdc++.h>
int i,j,k,m,n,a,ans,f;
void pd(int x){
    while (x){
        if ((1<<(x%10)|k)!=k) f=0;
        x/=10;
    }
}

int main(){
    scanf("%d",&n);
    for (i=1;i<=n;i++){
        scanf("%d",&a);
        k|=1<<a;
    }
    for (i=100;i<1000;i++)
        for (j=10;j<100,i*j<10000;j++){
            if (i*(j/10)>=1000 || i*(j%10)>=1000) continue;
            f=1;
            pd(i); pd(j); pd(i*j); pd(i*(j%10)); pd(i*(j/10));
            if (f) ans++;
        }
    printf("%d\n",ans);
    return 0;
}