最简单的USACO，没有之一：【USACO题库】1.3.4 Prime Cryptarithm牛式

欢迎收看：
保障电脑安全

拒绝编译错误

DEV-C++题解

今天来看一个炒鸡简单的USACO，没有之一。
题目描述
下面是一个乘法竖式，如果用我们给定的那几个数字来取代*，可以使式子成立的话，我们就叫这个式子牛式。
数字只能取代*，当然第一位不能为0。写一个程序找出所有的牛式。
输入
Line 1:数字的个数。
Line 2:N个用空格分开的数字（每个数字都∈{1,2,3,4,5,6,7,8,9}）。
输出
共一行，一个数字。表示牛式的总数。
样例输入
5
2 3 4 6 8
样例输出
1
小提示：
上述样例只有以下情况成立：
2 2 2
x 2 2
————
4 4 4
4 4 4 0
————
4 8 8 4
那这题怎么做捏？
首先，来一个双重循环，循环第一个乘数和第二个乘数；
其次，做一大堆的判断，看看我们的每一个数字是否符合要求，在看看结果有没有超标；
最后，如果找到了，ans++，最后输出ans。

上代码！

#include<bits/stdc++.h>
using namespace std;
int ans,n,a[100],f[100];
bool check(int j1,int j2,int i,int j){if(f[j*i/1000%10]==1&&f[j*i/100%10]==1&&f[j*i/10%10]==1&&f[j*i%10]==1&&f[j1*i%10]==1&&f[j1*i/10%10]==1&&f[j1*i/100%10]==1&&f[j2*i%10]==1&&f[j2*i/10%10]==1&&f[j2*i/100%10]==1) return true;return false;
}
int main(){freopen("crypt1.in","r",stdin);freopen("crypt1.out","w",stdout);int j1,j2,i1,i2,i3;scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%d",&a[i]);f[a[i]]=1;}for(int i=100;i<=999;i++){for(int j=10;j<=99;j++){j1=j%10; j2=j/10%10; i1=i%10; i2=i/10%10; i3=i/100%10;if(i*j>9999||j1*i>999||j2*i>999||f[j1]!=1||f[j2]!=1||f[i1]!=1||f[i2]!=1||f[i3]!=1) continue;if(check(j1,j2,i,j)==true) ans++;}}printf("%d",ans);//fclose(stdin);//fclose(stdout);return 0;
}

谢谢观看，祝您：

最简单的USACO，没有之一：【USACO题库】1.3.4 Prime Cryptarithm牛式相关推荐

python刷题 NOI题库 python题解洛谷、牛客网、AcWing 刷题等
NOI题库 python题解-2022.01.07整理(1.1-1.3) NOI题库 python题解-2022.01.07整理(1.1-1.3)_dllglvzhenfeng的博客-CSDN博客 N ...
牛客网数据开发题库_练习SQL利器，牛客网SQL实战题库
牛客网SQL实战网址:https://www.nowcoder.com/ta/sql 持续更新--记录自己在牛客网SQL的做题过程更新进度:61题,2019-4-3,更完了 1.查找最晚入职员工的所 ...
为了考研，我制作了一款考研题库小程序
一.初衷在公众号达到一定的关注量后,就有不少小伙伴问我,什么时候可以做个考研刷题小程序啊?这样我们就可以随时随地地刷题了,并且利用好零碎时间进行查漏补缺. 于是,快速制作了刷题小程序v1.0版本上线 ...
【USACO题库】1.4.2 The Clocks时钟.TJ
标题的简介: [USACO题库]1.4.2 The Clocks--Tj https://jzoj.net/junior/#contest/show/1232/11(下文题目描述还是原地址清楚) 考虑 ...
HOJ 系统常用功能介绍部署快速入门 c++ python java编程语言在线自动评测信息奥赛一本通 USACO GESP 洛谷蓝桥 CSP NOIP题库
技术支持微 makytony 服务器配置需求腾讯云 2H4G 5M 60GB 轻量应用服务器承载大约 200~400人使用,经过压力测试,评测并发速度可满足130人左右的在线比赛. 系统镜像选 ...
【USACO题库】3.4.4 Raucous Rockers“破锣摇滚”乐队题解
[USACO题库]3.4.4 Raucous Rockers"破锣摇滚"乐队题解你刚刚继承了流行的"破锣摇滚"乐队录制的尚未发表的N(1 <= N ...
【USACO题库】1.2.1 Milking Cows挤牛奶
一开始认为过不了,后来交就AC了. 1007. [USACO题库]1.2.1 Milking Cows挤牛奶 (File IO): input:milk.in output:milk.out 题目描述 ...
小程序源码：最新掌上题库微信小程序源码下载，修复登录接口，支持在线考试，自定义导入考题-多玩法安装简单
这是一款题库微信小程序源码支持积分商城.自定义试题及导入.知识点分类.模式试题考试.流量主等首页模块:专项刷题 .题型刷题.乱序刷题.我的收藏.我的错题.未作习题.刷知识点.考前必背另外还有更多 ...
prokiller 刷题工具，快速简单自定义题库
problem-killer (简单易用的刷题工具) 基于vue+element实现,所有数据存在浏览器端. 不需要数据库,不需要服务器. 在线体验开源地址:github.com/serfend/p ...

最简单的USACO，没有之一：【USACO题库】1.3.4 Prime Cryptarithm牛式

DEV-C++题解

上代码！

最简单的USACO，没有之一：【USACO题库】1.3.4 Prime Cryptarithm牛式相关推荐

最新文章

热门文章