百度笔试题

最新推荐文章于 2025-08-12 14:56:01 发布

原创最新推荐文章于 2025-08-12 14:56:01 发布 · 614 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#百度 #fun

算法与面试专栏收录该内容

3 篇文章

订阅专栏

题目：有这样一种编码，如N=134,M=f(N)=143.其中N和M的位数一样，N,M可以均以0开头，N,M的各位数之和要相等，即1+3+4=1+4+3,且M是大于N中最小的一个，现在求这样的序列s,N为一个定值，其中S(0)=N,S(1)=fun(N),S(2)=fun(S(1));

#include "iostream"
using namespace std;

void fun(int sum, int i,const int N, int &a, bool &isfind)
{
    if (i == 0 && sum != 0)
    {
		return;
    }
	if (i == 0 && sum == 0)
	{
		if (a > N)
		{
			isfind = true;
			
		}
		return;
	}
	for (int j=0; j<=9; j++)
	{
		a = 10*a +j;
		int temp = a;
		fun(sum-j, i-1, N, a, isfind);
		if (isfind == true)
		{
			break;
		}
		a = (temp-j)/10;
	}
}

void main()
{
	int N=8;
	int i=3;
	int sum=8;
	int thenext = 0;
	bool isfind = false;
	fun(sum, i, N, thenext, isfind);
	cout<<thenext<<endl;
}