A - Sequence with Digits（模拟，剪枝）

strawberry zong

于 2020-05-18 20:15:18 发布

阅读量284

点赞数

分类专栏：队内训练01 思维题

本文链接：https://blog.youkuaiyun.com/qq_44722533/article/details/106200325

版权

该博客介绍了如何解决一类数学问题，即根据给定的初始值a1和操作规则（每次操作将当前值与自身数字之最小值与最大值的乘积相加）来确定序列中第k位的数值。通过模拟操作过程并利用剪枝技巧，当最小值为0时提前结束计算，特别处理k等于1的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述题意：给出t组测试数据，每组数据给出a1和k，假设前一个值为ai，每次操作后的值为ai+ai各位中最小值*ai各位中最大值，输出ak。
思路：模拟题意的过程，通过给出的公式可知如果在某次模拟过程中发现ai各位中的最小值为0，那么以后每次模拟所得到的值就不会变了，就可以终止模拟。特判k=1的时候。

#include<iostream>
#include<cmath>
#include<algorithm>
typedef long long ll;
using namespace std;
int flag; 
ll mincheck(ll s)

最低0.47元/天解锁文章