社区讨论

救我！（TLE subtask1 #2&#4）

___Kyw666__
P1874快速求和参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@mjra77gi
此快照首次捕获于
2025/12/29 22:56
2 个月前
此快照最后确认于
2026/01/02 09:35
2 个月前
查看原帖
玄关。
rt。是用深搜做的。
CPP
#include<bits/stdc++.h>
using namespace std;

string a;
int n,len,ans=1e9;
void dfs(int k,int s,int x,int y)
{
	if(s>=ans) return;
    if(x+y>n) return;
	if(k==len)
	{
		if(x+y==n) ans=s;
		return;
	}
	dfs(k+1,s+1,x+y,int(a[k]-'0'));
	dfs(k+1,s,x,y*10+int(a[k]-'0'));
	return;
}
int main()
{
	cin>>a>>n;
	len=a.size();
	dfs(0,0,0,0);
	if(ans==1e9) cout<<"-1";
    else cout<<ans;
	return 0;
}

回复

共 0 条回复，欢迎继续交流。

正在加载回复...