题目链接:1.3.3

我用的枚举法,即每产生一组数据就判断是否是所给数字里的.

AC还沾沾自喜,但一看题解,发现自己的代码真low...

在平时练习时,应该追求高效,精炼的代码,这样比赛时才能省出大量时间去做其他题!

/*

ID:wang9621

PROG:crypt1

LANG:C++

*/

#include <iostream>

#include <cstdio>

#include <algorithm>

using namespace std;

int cnt[];

int main()

{

    freopen("crypt1.in","r",stdin);

    freopen("crypt1.out","w",stdout);

    int n;

    scanf("%d",&n);

    for(int i = ;i<=n; i++) scanf("%d",&cnt[i]);

    int count = ;

    int flag = ;

    int flag1 = ;

    int flag2 = ;

    int cnt1,cnt2;

    for(int i = ; i<=n; i++)

    {

        if(cnt[i]==&&i==) continue;

        for(int j = ; j<=n; j++)

        {

            for(int k = ; k<=n; k++)

            {

                flag = cnt[i]*+cnt[j]*+cnt[k];

                for(int p = ; p<=n; p++)

                {

                    if(cnt[p]==&&p==) continue;

                    for(int q = ; q<=n; q++)

                    {

                        cnt1 = flag1 = flag*cnt[p];

                        cnt2 = flag2 = flag*cnt[q];

                        int flag11 = ;

                        int wei1 = ;

                        int flag22 = ;

                        int wei2 = ;

                        while(flag1)

                        {

                            int sou = flag1%;

                            for(int s = ; s<=n; s++)

                            {

                                if(cnt[s] == sou)

                                {

                                    flag11++;

                                    break;

                                }

                            }

                            wei1++;

                            flag1 /= ;

                        }

                        while(flag2)

                        {

                            int sou = flag2%;

                            for(int s = ; s<=n; s++)

                            {

                                if(cnt[s] == sou)

                                {

                                    flag22++;

                                    break;

                                }

                            }

                            wei2++;

                            flag2 /= ;

                        }

                        if(flag11==&&flag22==&&wei1==&&wei2==)

                        {

                            int sum = cnt1+cnt2*;

                            int cntt = ;

                            int cnttt = ;

                            while(sum)

                            {

                                int sou = sum%;

                                for(int s = ; s<=n; s++)

                                {

                                    if(cnt[s] == sou)

                                    {

                                        cntt++;

                                        break;

                                    }

                                }

                                cnttt++;

                                sum /= ;

                            }

                            if(cntt==&&cnttt==)

                            {

                                count++;

                            }

                        }

                    }

                }

            }

        }

    }

    printf("%d\n",count);

    return ;

}

我的代码

测试结果

Executing...

   Test 1: TEST OK [0.000 secs, 4184 KB]

   Test 2: TEST OK [0.000 secs, 4184 KB]

   Test 3: TEST OK [0.000 secs, 4184 KB]

   Test 4: TEST OK [0.000 secs, 4184 KB]

   Test 5: TEST OK [0.011 secs, 4184 KB]

   Test 6: TEST OK [0.000 secs, 4184 KB]

   Test 7: TEST OK [0.011 secs, 4184 KB]

All tests OK.

/*

ID:wang9621

PROG:crypt1

LANG:C++

*/

#include <iostream>

#include <cstdio>

#include <algorithm>

using namespace std;

int cnt[];

bool hash1(int x)

{

    while(x)

    {

        if(!cnt[x%]) return false;

        x /= ;

    }

    return true;

}

int main()

{

    freopen("crypt1.in","r",stdin);

    freopen("crypt1.out","w",stdout);

    int n,x;

    int count = ;

    scanf("%d",&n);

    for(int i = ;i<=n; i++)

    {

        scanf("%d",&x);

        cnt[x] = ;

    }

    for(int i = ; i<; i++)

    {

        if(hash1(i))

        {

            for(int j = ; j<; j++)

            {

                if(hash1(j))

                {

                    if(i*j<&&i*(j/)<&&i*(j%)<&&hash1(i*(j%))&&hash1(i*(j/))&&hash1(i*j))

                    {

                        count++;

                    }

                }

            }

        }

    }

    printf("%d\n",count);

    return ;

}

高效代码

测试结果

Executing...

   Test 1: TEST OK [0.000 secs, 4180 KB]

   Test 2: TEST OK [0.000 secs, 4180 KB]

   Test 3: TEST OK [0.000 secs, 4180 KB]

   Test 4: TEST OK [0.000 secs, 4180 KB]

   Test 5: TEST OK [0.000 secs, 4180 KB]

   Test 6: TEST OK [0.000 secs, 4180 KB]

   Test 7: TEST OK [0.000 secs, 4180 KB]

All tests OK.

USACO 1.3.3 Prime Cryptarithm的更多相关文章

  1. USACO Section 1.3 Prime Cryptarithm 解题报告

    题目 题目描述 牛式的定义,我们首先需要看下面这个算式结构: * * * x * * ------- * * * <-- partial product 1 * * * <-- parti ...

  2. USACO 1.3.4 Prime Cryptarithm 牛式（模拟枚举）

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

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

    P1211 [USACO1.3]牛式 Prime Cryptarithm 187通过 234提交 题目提供者该用户不存在 标签USACO 难度普及- 提交  讨论  题解 最新讨论 题面错误 题目描述 ...

  4. l洛谷——P1211 [USACO1.3]牛式 Prime Cryptarithm

    P1211 [USACO1.3]牛式 Prime Cryptarithm 题目描述 下面是一个乘法竖式,如果用我们给定的那n个数字来取代*,可以使式子成立的话,我们就叫这个式子牛式. *** x ** ...

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

    P1211 [USACO1.3]牛式 Prime Cryptarithm 题目描述 下面是一个乘法竖式,如果用我们给定的那n个数字来取代*,可以使式子成立的话,我们就叫这个式子牛式. *** x ** ...

  6. USACO Section1.3 Prime Cryptarithm 解题报告

    crypt1解题报告 —— icedream61 博客园(转载请注明出处)--------------------------------------------------------------- ...

  7. 【USACO题库】1.3.4 Prime Cryptarithm牛式

    好久没有发题解了,今天发一个很久很久之前写过得题吧 题目其实莫名的难 但是理解后,原来就是一只纸老虎 题目加工中~~~~(缩短题目) 加工完成:已知数字1-9组成集合的一个子集,求满足题意乘法步骤的情 ...

  8. 【USACO 1.5】Prime Palindromes

    /* TASK: pprime LANG: C++ SOLVE: 枚举数的长度,dfs出对称的数,判断是否在范围内,是否是素数 原来想着枚举每个范围里的数,但是显然超时,范围最大是10^9. 对称的数 ...

  9. p1211 Prime Cryptarithm

    直接深搜+检验. #include <iostream> #include <cstdio> #include <cmath> #include <algor ...

随机推荐

  1. 裸二分图匹配poj1469

    poj1496 题意: 给你p门课程和n个学生,一个学生可以选0门,1门,或者多门课程, 现在要求一个由p个学生组成的集合,满足下列2个条件: 1.每个学生选择一个不同的课程 2.每个课程都有不同的代 ...

  2. could not perform addBatch

    在执行存数据到数据库的操作时,由于增加的ID值小于或等于对应的索引值时会报这个错误

  3. 如何清除jboss缓存

    要清除Jboss下的缓存,只要清除以下文件的所有文件就可以了:1.D:\JavaServer\jboss-4.2.2.GA\server\default\tmp2.D:\JavaServer\jbos ...

  4. .net简单的静态页生成

    1.得到实体对象model,读取模板 string htmlMaster = File.ReadAllText(HttpContext.Current.Server.MapPath("/ma ...

  5. PhotoShop纸张大小

    1*标准打印纸 A4:210mm*297mm A3: 420mm*297mm 一张全开纸切成多少份 大度16开:210mm*285mm(度:切的意思) 大度8开:420*285mm 2*传统印刷纸 A ...

  6. ios中关于UIImagePickerController的一些知识总结

    记得添加MobileCoreServices.framework 及导入#import <MobileCoreServices/MobileCoreServices.h> @interfa ...

  7. openURL in APP Extension

    var responder = self as UIResponder? while (responder != nil){ if responder!.respondsToSelector(Sele ...

  8. php实现echo json_encode正确显示汉字

    <?php header('Content-type: text/html; charset=utf-8'); /* function showmessage($msg = '', $redir ...

  9. java 实例变量和类变量的区别

    Example4_10.java public class Example4_10 { public static void main(String args[]) { Lader.下底=100; / ...

  10. Servlet与JSP的异同

    1.什么是Servlet A Java servlet is a Java programming language program that extends the capabilities of ...