#clion ide下输出中断(经测试VS也是),需要多按一次空格才能继续
代码如下
(题目内容是:输出两个整数x,y ;
要求从x变到y,每次操作,你可以选择一个正整数a把x变成x/a下取整
代价是x%a, 请问最少需要付出多少代价才能把x变成y)
#include<bits/stdc++.h>
using namespace std;
int x, y;
int minn;
int p;
int f;
void dfs(int u)
{
if(u==y)
{
f=1;
minn=min(minn,p);
}
if(u/2<y)
{
return;
}
for(int i=2;i*y<=u;i++)
{
p+=u%i;
dfs(u/i);
p-=u%i;
}
}
int main()
{
int tt;
cin>>tt;
while(tt--) {
p=0;
f=0;
cin >> x >> y;
minn=x;
dfs(x);
if(f)
cout<<minn<<endl;
else
cout<<-1<<endl;
}
return 0;
}
一次性粘贴完测试数据之后(没额外按回车,直接就弹出输出)

但上面这个输出不完整,我再次按回车之后输出才完整
