大一菜狗感悟-透过天梯赛的简单题(整数的持续性)学会平衡心态

本文链接：https://blog.youkuaiyun.com/cjejwe/article/details/138022976

文章如标题,就是天梯赛的l1题目,整数的持续性,诚然这题确实很简单,也没什么值得说的,但是笔者就是没写出来,因为一点小失误导致心态爆炸没写出来

https://pintia.cn/problem-sets/994805046380707840/exam/problems/1781658570803388422?type=7&page=1

不说了,上代码(c++版本)

# include<bits/stdc++.h>
using namespace std;
int maxfor = 0; 在全局定义一个maxfor,负责存最后的最大值
typedef long long ll; 保险起见,用了ll
ll l, r;
vector<int> v; 负责存数字的

int main() {
   cin >> l >> r;
   for (ll i = l; i <= r; i++)
   {
       dfs(i, 1, i);
       // 表示这个数,它的持续性,最小都是1;第三个i负责插入;
   }
   cout << maxfor << endl;
   for (int i : v) {
       cout << i<<' ';
   }
   return 0;
}

这是主函数的代码

dfs的模板一般都是先check,看看能不能得到结果了,有时候还会加上pd,负责剪枝(这道题笔者暂时没看到),这道题就是要你判断持续性,(乘积是否小于等于9)

所以我们已经有如下的代码

首先是solve函数,负责算乘积

int solve(int x)
{
   int y = x;
   int ans1 = 1;
   while (y) {
       int num3 = y % 10;
       ans1 *= num3;
       y /= 10;
   }
   return ans1;
}

然后是主要的dfs函数

void dfs(int num, int res, int ans)
{
   if (solve(num) <= 9) // 判断条件了,如果小于9,就可以return了
   {
       if (res > maxfor) 如果值大于了,就要清空,重新存
       {
           maxfor = res;
           v.clear();
           v.push_back(ans);
       } else if (res == maxfor) 等于就不需要了
       {
           maxfor = res;
           v.push_back(ans);
       }
       return;返回
   } else {
       dfs(solve(num), res + 1, ans); // 继续dfs
   }
}

最后,贴一下完整代码给各位

# include<bits/stdc++.h>
using namespace std;
int maxfor = 0;
typedef long long ll;
ll l, r;
vector<int> v;
int solve(int x)
{
   int y = x;
   int ans1 = 1;
   while (y) {
       int num3 = y % 10;
       ans1 *= num3;
       y /= 10;
   }
   return ans1;
}
void dfs(int num, int res, int ans)
{
   if (solve(num) <= 9)
   {
       if (res > maxfor)
       {
           maxfor = res;
           v.clear();
           v.push_back(ans);
       } else if (res == maxfor)
       {
           maxfor = res;
           v.push_back(ans);
       }
       return;
   } else {
       dfs(solve(num), res + 1, ans);
   }
}
int main() {
   cin >> l >> r;
   for (ll i = l; i <= r; i++)
   {
       dfs(i, 1, i);
       // 表示这个数,已经它的持续性,最小都是1,然后第三个i负责插入;
   }
   cout << maxfor << endl;
   for (int i : v) {
       cout << i;
       cout << ' ';
   }
   return 0;
}