#clion ide下输出中断(经测试VS也是),需要多按一次空格才能继续
代码如下
(题目内容是:输出两个整数x,y ;
要求从x变到y,每次操作,你可以选择一个正整数a把x变成x/a下取整
代价是x%a, 请问最少需要付出多少代价才能把x变成y)
#include
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/2return;
}
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<else
cout<<-1<return 0;
}
一次性粘贴完测试数据之后(没额外按回车,直接就弹出输出)
正常现象,是因为他是变输入变输出,原本应该在输入下输出,但是因为你一下子输入完了,所以就会这样子。