传送门:https://cn.vjudge.net/contest/312579#problem/F
这道题我一直WA 下来问了一下别人结果发现个位数我们就直接输出N就行了 不需要输出N*10+N
我就是一个菜鸡 而且写的递归函数的终止条件也不是很好 唉-------
#include<set>
#include<map>
#include<string.h>
#include<string>
#include<vector>
#include<iostream>
#include<queue>
#include<algorithm>
#include<math.h>
#define mem(a,b) memset(a,b,sizeof(a))
#define inf 0x3f3f3f3f
using namespace std;
int a[1000000],b[1000000];
int n,cnt=0;
bool f=0;
void dfs(int n,int x,int sum)
{
if(f)
return ;
if(n==1)
{
f=1;
cnt=x;
for(int i=0; i<cnt; i++)
{
b[i]=a[i];
printf("b[%d]=%d\n",i,b[i]);//开拓一个个B[maxn]数组来储存每一次最大可除的数字
}
return ;
}
for(int i=9; i>=2; i--)
{
if(n%i==0)