L. Carry Cam Failure
题目大意
给你一个数字 N 问你能否找到一个数字 x 使得 x[*]x=n 这里的乘法是不进位的乘法,如果有就输出x否则输出-1;
解题思路
我们通过打印一个不进位的九九乘法表发现,同时同时等于一个数的情况并不多,因此我们就可以直接进行dfs进行暴力搜索,注意剪枝就好了,当然我们要提前把九九乘法表打印出来,这样的话以后用的时候很方便因为要求最小的答案,所以我么要从高位进行搞;
代码
#include<bits/stdc++.h>
using namespace std;
/*
因为满足相乘等于一个数的情况很少,所以
可以直接dfs进行暴力的搜索
注意剪枝就可以了
*/
char c[100];
int a[100];
int s[100];
int mp[10][10];
int n,f=0,l;
void dfs(int x)
{
if