这个想了半天,终于过了:

/*
ID: qq104801
LANG: C++
TASK: crypt1
*/
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <assert.h>void debug_dummy()
{return;
}int n;
int d[10];int numlen(int x)
{    int l=1;while(x/10){l++;x/=10;}//printf("%d %d\n",x,l);return l;
}bool iscrypt(int x,int m)
{   while(m--){if(!d[x%10] || x==0)return false;x/=10;        } if (x!=0)return false;   return true;
}bool check(int a,int b)
{int p,q;p=a*(b/10);q=a*(b%10);if (!iscrypt(a,3) || !iscrypt(b,2) || !iscrypt(a*b,4))return false;if (!iscrypt(p,3) || !iscrypt(q,3) )return false;return true;
}void test()
{int sum=0;FILE *fin = fopen ("crypt1.in", "r");FILE *fout = fopen ("crypt1.out", "w"); fscanf(fin,"%d",&n);for(int i=0;i<10;i++)d[i]=0;for(int i=0;i<n;i++){int t;fscanf(fin,"%d",&t);d[t]=1;//printf("%d %d\n",t,d[t]);
    }for(int i=100;i<1000;i++)for(int j=10;j<100;j++){if ((i==222) && (j==22))debug_dummy();if (check(i,j)){sum++;//printf("%d*%d=%d ==>%d   p1:%d p2:%d\n",i,j,i*j,i*(j%10)+i*(j/10)*10,i*(j%10),i*(j/10));
            }}//printf("sum:%d\n",sum);fprintf(fout,"%d\n",sum);fclose(fin);fclose(fout);
}main () {    test();    exit (0);
}

测试用例:

USER: ll tom [qq104801]
TASK: crypt1
LANG: C++Compiling...
Compile: OKExecuting...Test 1: TEST OK [0.011 secs, 3500 KB]Test 2: TEST OK [0.008 secs, 3500 KB]Test 3: TEST OK [0.008 secs, 3500 KB]Test 4: TEST OK [0.011 secs, 3500 KB]Test 5: TEST OK [0.005 secs, 3500 KB]Test 6: TEST OK [0.003 secs, 3500 KB]Test 7: TEST OK [0.014 secs, 3500 KB]All tests OK.Your program ('crypt1') produced all correct answers! This is your submission #4 for this problem. Congratulations!Here are the test data inputs:------- test 1 ----
5
2 3 4 6 8
------- test 2 ----
4
2 3 5 7
------- test 3 ----
1
1
------- test 4 ----
7
4 1 2 5 6 7 3
------- test 5 ----
8
9 1 7 3 5 4 6 8
------- test 6 ----
6
1 2 3 5 7 9
------- test 7 ----
9
1 2 3 4 5 6 7 8 9Keep up the good work!
Thanks for your submission!

转载于:https://www.cnblogs.com/dpblue/p/3948480.html

usaco-crypt1-pass相关推荐

  1. USACO crypt1

    2019独角兽企业重金招聘Python工程师标准>>> 自己代码的两个失误: 1,既然已经告诉了数字集合是1到9,那么穷举两个乘数就是111~999 和 11~99,没有必要根据用3 ...

  2. 最简单的USACO,没有之一:【USACO题库】1.3.4 Prime Cryptarithm牛式

    欢迎收看: 保障电脑安全 拒绝编译错误 DEV-C++题解 今天来看一个炒鸡简单的USACO,没有之一. 题目描述 下面是一个乘法竖式,如果用我们给定的那几个数字来取代*,可以使式子成立的话,我们就叫 ...

  3. pass基础架构分析

    pass基础架构分析 Relay 和 TVM IR,包含一系列优化passes,可提高模型的性能指标,如平均推理,内存占用,或特定设备的功耗.有一套标准优化,及特定机器学习的优化,包括常量折叠,死代码 ...

  4. 将编译器pass添加到Relay

    将编译器pass添加到Relay 编译器pass是扩展Relay功能集和对Relay程序执行优化的主要接口.通过编写编译器pass,可以修改AST或收集有关AST的信息,具体取决于目标.事实上,Rel ...

  5. AI中pass架构设计优化

    AI中pass架构设计优化 Relay 和 TVM IR,包含一系列优化passes,可提高模型的性能指标,例如平均推理,内存占用,或特定设备的功耗.有一套标准优化,及特定机器学习的优化,包括常量折叠 ...

  6. TVM,Relay,Pass

    TVM,Relay,Pass Relay介绍 主要结合TVM的文档(https://tvm.apache.org/docs/dev/relay_intro.html),介绍一下NNVM的第二代Rela ...

  7. Pass算子python 函数

    Pass算子python 函数 函数 • 函数是代码的一种组织形式 • 函数应该能完成一项特定的工作,而且一般一个函数只完成一项工作 • 有些语言,分函数和过程两个概念,通俗解释是,有返回结果的是函数 ...

  8. AI基础架构Pass Infrastructure

    AI基础架构Pass Infrastructure • Operation Pass o OperationPass : Op-Specific o OperationPass : Op-Agnost ...

  9. 如何使用TVM Pass Relay

    如何使用TVM Pass Relay 随着Relay / tir中优化遍数的增加,执行并手动维护其依赖关系变得很棘手.引入了一个基础结构来管理优化过程,将其应用于TVM堆栈中IR的不同层. Relay ...

  10. Pass Infrastructure基础架构(下)

    Pass Infrastructure基础架构(下) pass注册 PassRegistration该类在示例中简要显示了各种pass类型的定义 .该机制允许注册pass类,以便可以在文本pass管道 ...

最新文章

  1. tensorflow gan网络流程图
  2. oracle数据库查看size,[oracle] 查看oracle数据库表空间使用率,定位数据size较大对象...
  3. android:showAsAction 无效
  4. c语言风景日历制作系统,初学,C语言日历制作
  5. 一个有关抽奖的专题项目
  6. java icache_java手写多级缓存
  7. [ARM] ARM处理器寻址方式
  8. 【PyQt5】PyQt5 安装 以及使用 designer 开发 python GUI 界面
  9. STL 之 vector 的使用 (转载)
  10. 谈谈Memcached与Redis(三)
  11. 【联邦学习】隐私计算理论和效率
  12. 【springmvc+mybatis项目实战】杰信商贸-29.购销合同技术难点分析
  13. 开启电脑卓越性能模式
  14. Java 拾遗补阙 ----- 抽象类与接口的异同
  15. linux安装razer鼠标驱动
  16. 7个最佳博客名称生成器,可帮助您找到好的博客名称提示
  17. Texturepackage工具免费申请正版密钥
  18. Bugku web——秋名山老司机
  19. 一看就懂手机里的PDF转换成PPT的方法
  20. 栈解旋unwinding

热门文章

  1. druid连接池初始化慢_7、SpringBoot -连接池(Durid)
  2. mysql 导出 没有函数_没有MYSQL FILE函数的CSV导出
  3. dataframe 空值替换为0_Python数据分析:Pandas之DataFrame
  4. 160 - 5 ajj.2
  5. c语言 typedef_C Typedef-能力倾向问题与解答
  6. 【转】浅析task_struct结构体
  7. node.js将buffer对象转换为json对象
  8. ubuntu14.04 通过PPA 安装ffmpeg
  9. Linux中变量#,@,0,1,2,*,$$,$?的含义
  10. Linux命令【五】系统函数