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

本文介绍了USACO题库中的简单题目——1.3.4 Prime Cryptarithm,讲解如何找到满足条件的牛式。通过双重循环判断数字组合,检查每个数字是否符合要求并确保结果不超过限制。给出样例输入输出,并提供了DEV-C++题解的思路和代码实现。
摘要由CSDN通过智能技术生成

欢迎收看:
保障电脑安全
在这里插入图片描述
拒绝编译错误
在这里插入图片描述

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]==
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值