Codevs1186 F函数题解

本文深入探讨了91函数的概念及其求解策略,通过实例展示了记忆化搜索的有效性。对于输入的每组数据,我们使用记忆化搜索算法来计算相应的函数值F[x],特别关注于X小于等于100时函数值恒为91的现象。
  • 题目描述 Description
    最近cyz一直在研究一个函数,函数是这样的
    If X<=100 F[x]=F[F[x+11]]
    If X>=101 F[x]=X-10
    现在cyz需要知道一些值对应的函数值。

  • 输入描述 Input Description
    输入包括若干行(最多2500000行),每行一个正整数X(X106)。
    最后一行以0结束.注意0不是要求的X,只是一个结束标记。

  • 输出描述 Output Description
    对应每个要求的X值,每行输出一个对应的F[x]函数值。

  • 样例输入 Sample Input
    100
    101
    0

  • 样例输出 Sample Output
    91
    91

  • 题解
    刚开始看到题时想到的是记忆化搜索,于是这样就过了。

#include <cstdio>
using namespace std;
int f[101];
int F(int x)
{
    if(x > 100) return x - 10;
    if(f[x]) return f[x];
    return f[x] = F(F(x + 11));
}
int main()
{
    int x;
    while(scanf("%d", &x) == 1)
        if(x != 0) printf("%d\n", F(x));
    return 0;
}
  • 这其实是著名的91函数,x<=100时函数值一直是91……
"Mstar Bin Tool"是一款专门针对Mstar系列芯片开发的固件处理软件,主要用于智能电视及相关电子设备的系统维护与深度定制。该工具包特别标注了"LETV USB SCRIPT"模块,表明其对乐视品牌设备具有兼容性,能够通过USB通信协议执行固件读写操作。作为一款专业的固件编辑器,它允许技术人员对Mstar芯片的底层二进制文件进行解析、修改与重构,从而实现系统功能的调整、性能优化或故障修复。 工具包中的核心组件包括固件编译环境、设备通信脚本、操作界面及技术文档等。其中"letv_usb_script"是一套针对乐视设备的自动化操作程序,可指导用户完成固件烧录全过程。而"mstar_bin"模块则专门处理芯片的二进制数据文件,支持固件版本的升级、降级或个性化定制。工具采用7-Zip压缩格式封装,用户需先使用解压软件提取文件内容。 操作前需确认目标设备采用Mstar芯片架构并具备完好的USB接口。建议预先备份设备原始固件作为恢复保障。通过编辑器修改固件参数时,可调整系统配置、增删功能模块或修复已知缺陷。执行刷机操作时需严格遵循脚本指示的步骤顺序,保持设备供电稳定,避免中断导致硬件损坏。该工具适用于具备嵌入式系统知识的开发人员或高级用户,在进行设备定制化开发、系统调试或维护修复时使用。 资源来源于网络分享,仅用于学习交流使用,请勿用于商业,如有侵权请联系我删除!
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值