欢迎收看:
保障电脑安全
拒绝编译错误
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]==