usaco-crypt1-pass
这个想了半天,终于过了:
/* 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相关推荐
- USACO crypt1
2019独角兽企业重金招聘Python工程师标准>>> 自己代码的两个失误: 1,既然已经告诉了数字集合是1到9,那么穷举两个乘数就是111~999 和 11~99,没有必要根据用3 ...
- 最简单的USACO,没有之一:【USACO题库】1.3.4 Prime Cryptarithm牛式
欢迎收看: 保障电脑安全 拒绝编译错误 DEV-C++题解 今天来看一个炒鸡简单的USACO,没有之一. 题目描述 下面是一个乘法竖式,如果用我们给定的那几个数字来取代*,可以使式子成立的话,我们就叫 ...
- pass基础架构分析
pass基础架构分析 Relay 和 TVM IR,包含一系列优化passes,可提高模型的性能指标,如平均推理,内存占用,或特定设备的功耗.有一套标准优化,及特定机器学习的优化,包括常量折叠,死代码 ...
- 将编译器pass添加到Relay
将编译器pass添加到Relay 编译器pass是扩展Relay功能集和对Relay程序执行优化的主要接口.通过编写编译器pass,可以修改AST或收集有关AST的信息,具体取决于目标.事实上,Rel ...
- AI中pass架构设计优化
AI中pass架构设计优化 Relay 和 TVM IR,包含一系列优化passes,可提高模型的性能指标,例如平均推理,内存占用,或特定设备的功耗.有一套标准优化,及特定机器学习的优化,包括常量折叠 ...
- TVM,Relay,Pass
TVM,Relay,Pass Relay介绍 主要结合TVM的文档(https://tvm.apache.org/docs/dev/relay_intro.html),介绍一下NNVM的第二代Rela ...
- Pass算子python 函数
Pass算子python 函数 函数 • 函数是代码的一种组织形式 • 函数应该能完成一项特定的工作,而且一般一个函数只完成一项工作 • 有些语言,分函数和过程两个概念,通俗解释是,有返回结果的是函数 ...
- AI基础架构Pass Infrastructure
AI基础架构Pass Infrastructure • Operation Pass o OperationPass : Op-Specific o OperationPass : Op-Agnost ...
- 如何使用TVM Pass Relay
如何使用TVM Pass Relay 随着Relay / tir中优化遍数的增加,执行并手动维护其依赖关系变得很棘手.引入了一个基础结构来管理优化过程,将其应用于TVM堆栈中IR的不同层. Relay ...
- Pass Infrastructure基础架构(下)
Pass Infrastructure基础架构(下) pass注册 PassRegistration该类在示例中简要显示了各种pass类型的定义 .该机制允许注册pass类,以便可以在文本pass管道 ...
最新文章
- tensorflow gan网络流程图
- oracle数据库查看size,[oracle] 查看oracle数据库表空间使用率,定位数据size较大对象...
- android:showAsAction 无效
- c语言风景日历制作系统,初学,C语言日历制作
- 一个有关抽奖的专题项目
- java icache_java手写多级缓存
- [ARM] ARM处理器寻址方式
- 【PyQt5】PyQt5 安装 以及使用 designer 开发 python GUI 界面
- STL 之 vector 的使用 (转载)
- 谈谈Memcached与Redis(三)
- 【联邦学习】隐私计算理论和效率
- 【springmvc+mybatis项目实战】杰信商贸-29.购销合同技术难点分析
- 开启电脑卓越性能模式
- Java 拾遗补阙 ----- 抽象类与接口的异同
- linux安装razer鼠标驱动
- 7个最佳博客名称生成器,可帮助您找到好的博客名称提示
- Texturepackage工具免费申请正版密钥
- Bugku web——秋名山老司机
- 一看就懂手机里的PDF转换成PPT的方法
- 栈解旋unwinding
热门文章
- druid连接池初始化慢_7、SpringBoot -连接池(Durid)
- mysql 导出 没有函数_没有MYSQL FILE函数的CSV导出
- dataframe 空值替换为0_Python数据分析:Pandas之DataFrame
- 160 - 5 ajj.2
- c语言 typedef_C Typedef-能力倾向问题与解答
- 【转】浅析task_struct结构体
- node.js将buffer对象转换为json对象
- ubuntu14.04 通过PPA 安装ffmpeg
- Linux中变量#,@,0,1,2,*,$$,$?的含义
- Linux命令【五】系统函数