• 洛谷 P1211 [USACO1.3]牛式 Prime Cryptarithm


    题目描述

    下面是一个乘法竖式,如果用我们给定的那n个数字来取代*,可以使式子成立的话,我们就叫这个式子牛式。

              ***
        x     **
       ----------
             ***
            ***
       ----------
            ****

    (请复制到记事本)

    数字只能取代*,当然第一位不能为0,况且给定的数字里不包括0。

    注意一下在美国的学校中教的“部分乘积”,第一部分乘积是第二个数的个位和第一个数的积,第二部分乘积是第二个数的十位和第一个数的乘积.

    写一个程序找出所有的牛式。

    输入输出格式

    输入格式:

     

    Line 1:数字的个数n。

    Line 2:N个用空格分开的数字(每个数字都属于{1,2,3,4,5,6,7,8,9})。

     

    输出格式:

     

    共一行,一个数字。表示牛式的总数。

     

    输入输出样例

    输入样例#1: 复制
    5
    2 3 4 6 8
    
    输出样例#1: 复制
    1
    

    说明

    题目翻译来自NOCOW。

    USACO Training Section 1.3

    思路:暴力

    #include<cstdio>
    #include<cstring>
    #include<iostream>
    #include<algorithm>
    using namespace std;
    int n,ans;
    int num[11],vis[11];
    int main(){
        scanf("%d",&n);
        for(int i=1;i<=n;i++)
            scanf("%d",&num[i]),vis[num[i]]=1;
        for(int a=1;a<=n;a++)
            for(int b=1;b<=n;b++)
                for(int c=1;c<=n;c++)
                    for(int d=1;d<=n;d++)
                        for(int e=1;e<=n;e++){
                            int first=num[a]*100+num[b]*10+num[c];
                            int f=first*num[e];
                            int g=first*num[d]*10;
                            int h=f+g,flag=0;g/=10;
                            if(f>=1000||g>=1000||h<1000||h>=10000)    flag=1;
                            while(f){
                                if(!vis[f%10]){ flag=1;break; }
                                f/=10;
                            }
                            while(g){
                                if(!vis[g%10]){ flag=1;break; }
                                g/=10;
                            }
                            while(h){
                                if(!vis[h%10]){ flag=1;break; }
                                h/=10;
                            }
                            if(!flag)    ans++;
                        }
        cout<<ans;
    }
    细雨斜风作晓寒。淡烟疏柳媚晴滩。入淮清洛渐漫漫。 雪沫乳花浮午盏,蓼茸蒿笋试春盘。人间有味是清欢。
  • 相关阅读:
    hdu 4768 Flyer 二分
    hdu 4767 Bell
    hdu 4759 Poker Shuffle 二进制
    uva 12589
    zoj 3057 Beans Game 博弈论
    poj 2480 Longge's problem 积性函数
    重新启程
    【Luogu P1502】 窗口的星星
    【BZOJ1855】[Scoi2010] 股票交易
    【BZOJ1122】[POI2008] 账本BBB
  • 原文地址:https://www.cnblogs.com/cangT-Tlan/p/7860944.html
Copyright © 2020-2023  润新知