NYOJ88(数论)

      题意明确,让计算出起始有m个金片的汉诺塔金片全部移动到另外一个针上时需要移动的最少步数是多少?(由于结果太大,现在只要求算出结果的十进制位最后六位)

     解题思路:大家都很熟悉汉诺塔求移动次数公式为f(n+1)=f(n)*2+1; 由于0<m<1000000000,按要求,只需要输出结果的十进制最后六位,即f(n+1)=(f(n)*2+1)%1000000(注意是1后面是6个0,刚开始我就弄错了)。由于m 取值范围太大,如果按公式计算一定会超时。经过测试多组数据发现,当m>100005时,有如下规律:f(123456)=f(23456); f(123456789)=f(23456789)(老实说,这规律确实不好找),即略去最高位。但还要注意一点,当 m%100000<6 时,则 m=100000+m%10。(这道题让我纠结了好长时间

代码如下:

ExpandedBlockStart.gifView Code
 1 #include<iostream>
 2 using namespace std;
 3 #define Max 100006
 4 int an[Max];
 5 int main()
 6 {
 7    int n,i,m;
 8    an[1]=1;
 9    for(i=2;i<Max;i++)
10        an[i]=(an[i-1]*2+1)%1000000;
11    cin>>n;
12    while(n--)
13    {
14        cin>>m;
15        if(m>100005)
16        {
17            if(m%100000<6) m=100000+m%10;
18            else m%=100000;
19        }
20        cout<<an[m]<<endl;
21    }
22    return 0;
23 }

 

转载于:https://www.cnblogs.com/yueshuqiao/archive/2011/08/29/2158887.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/434889.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Linq 学习笔记(二)

Linq 学习笔记&#xff08;二&#xff09; 下面就来介绍一些查询的示例&#xff1a; 1。Linq查询 var racers from r in Formula1.GetChampions()where r.Wins > 15 && (r.Country "Brazil" || r.Country "Austria") select r;foreach (var …

机器学习在水文地质方面的文章--文献阅读

第一篇 Ensemble machine learning paradigms in hydrology: A review - ScienceDirecthttps://www.sciencedirect.com/science/article/pii/S0022169421003139?via%3Dihub第二篇 Stream water quality prediction using boosted regression tree and random forest models …

查询能力(SIP OPTIONS)

SIP方法OPTIONS允许一个UA来查询另外一个UA或者proxy服务器的能力。这个提供客户端一个手段来查询服务端支持的方法&#xff0c;内容类型&#xff0c;扩展&#xff0c;codecs等等。比如&#xff0c;在客户端试图在INVITE请求头中增加一个请求字段选项的时候&#xff0c;它并不知…

单体预聚合的目的是什么_高分子化学实验指导书-修改-2012

高分子化学实验指导书任课教师姓名&#xff1a;王小慧王小英所用教材&#xff1a;《高分子化学实验》何卫东主编中国科学技术大学出版社选读参考书&#xff1a;《高分子化学实验》梁晖卢江主编化学工业出版社一、教学形式1、课前&#xff0c;学生通过阅读参考书和《高分子化学实…

MemDC,GDI绘制注意点

最近绘制老犯同样的错误&#xff0c;记录下: 1.MemDC中的MemBmp大小一定要设定好&#xff0c;经常设小了&#xff0c;后面的绘不出来&#xff0c;同时最后dc.bitblt时&#xff0c;大小一定要和MemBmp 一致&#xff0c;同样经常是MemBmp必变了&#xff0c;bitblt的rcDest没变&am…

基于集成学习的不平衡数据集分类问题研究--文献阅读

参考文献 基于集成学习的不平衡数据集分类问题研究 - 中国知网https://kns.cnki.net/kcms/detail/detail.aspx?dbcodeCMFD&dbnameCMFD202201&filename1021697818.nh&uniplatformNZKPT&vK9J_5NETTyZXPhDr5D6KwISCv2zm0skRm7rEZ0KmYS0Yv_zs562Re8oiwR5h_ylK 文…

SIP注册

注册服务为特定地区的位置服务创建绑定关系&#xff0c;这个绑定关系是用来建立包含一个或者多个联系地址的address-of-recordURI。因而&#xff0c;当那个地区的proxy接收到一个请求&#xff0c;这个请求的Request-URI和address-of-record的记录匹配&#xff0c;那么这个proxy…

profile 安卓work_androidWorkProfileGeneralDeviceConfiguration 资源类型

androidWorkProfileGeneralDeviceConfiguration 资源类型androidWorkProfileGeneralDeviceConfiguration resource type2020/9/22本文内容命名空间&#xff1a;microsoft.graphNamespace: microsoft.graph注意&#xff1a; 适用于 Intune 的 Microsoft Graph API 需要适用于租户…

[读书笔记]TCP/IP详解V1读书笔记-1

TCP数据单元&#xff1a;tcp segment UDP数据单元&#xff1a;udp datagram IP数据单元&#xff1a;IP datagram 链路层单元&#xff1a;frame --------------------------------------- 应用层&#xff1a; SMTP&#xff1a;简单邮件传输协议 FTP&#xff1a;文件传输协议 DNS…

pandas划分数据

1.根据列位置划分 execldata pd.read_excel(filepath) # 获取列数 bandscount execldata.shape[1] #去除最后一列数据类别 bandscount bandscount - 1 classifypointdata execldata[:, 0:bandscount] classifypointlabel execldata[:, -1] 2.根据字段名称进行划分 exec…

SIP协议(基础技术知识)

SIP协议&#xff08;基础技术知识&#xff09; SIP&#xff08;Session InitiationProtocol&#xff09;协议是Internet多媒体通信和控制协议体系的一部分&#xff0c;该协议族包括会话描述协议(SDP)、会话发布协议(SAP)和会话启动协议(SIP)。会话描述协议用于描述会话发布、会…

python 程序停止打印日志_停止 Spring Boot 服务的几种优雅姿势

在使用 Spring Boot 的时候&#xff0c;都要涉及到服务的停止和启动&#xff0c;当我们停止服务的时候&#xff0c;很多时候大家都是 kill -9 直接把程序进程杀掉&#xff0c;这样程序不会执行优雅的关闭。而且一些没有执行完的程序就会直接退出。我们很多时候都需要安全的将服…

Office - 安装程序找不到office.zh-cn\*.文件

Office - 安装程序找不到office.zh-cn\*.文件 在同时安装vs2008 和 office2007 有可能会遇到个问题&#xff08;如果现在安装office2007&#xff0c;在安装vs2008 不会出现问题&#xff0c; 反正会出现下面问题&#xff09;在安装office2007时总是提示“安装程序找不到 offi…

批量导出部分依赖图(PDP)

部分依赖图 (PDP) 和个体条件期望 (ICE) 图可用于可视化和分析目标响应1与一组感兴趣的输入特征之间的交互。 部分依赖图 (PDP) 显示了目标响应与一组感兴趣的输入特征之间的依赖关系&#xff0c;边缘化了所有其他输入特征&#xff08;“补充”特征&#xff09;的值。直观地说…

c#读蓝牙数据_CSharp--BlueTooth 实现蓝牙通讯的程序 C#开发 可以发送和接收数据 方便二次开发 - 下载 - 搜珍网...

蓝牙C#/BluetoothDemo/bin/Debug/BluetoothDemo.exe蓝牙C#/BluetoothDemo/bin/Debug/OpenNETCF.BluetoothEx.dll蓝牙C#/BluetoothDemo/BluetoothDemo.csproj蓝牙C#/BluetoothDemo/BluetoothDemo.csproj.user蓝牙C#/BluetoothDemo/frmMain.cs蓝牙C#/BluetoothDemo/frmMain.Desig…

基于SDP的提议/应答(offer/answer)模型简介

1、引入 在松耦合会议中&#xff0c;会话参数完全由会议创建者来确定&#xff0c;参与者能做的仅仅是根据这些会话参数来加入会议&#xff08;当然也可以选择不加入&#xff09;。这种情况下&#xff0c;主要要做的就是会话描述&#xff0c;在这里SDP本身就足够了。 但是在更为…

arcgis已知两点投影坐标求距离

问题&#xff1a; 已知中心点坐标&#xff0c;求个点与中心点坐标的距离 解决方法如下&#xff1a; 新建字段 在新建字段上右键字段计算器 利用字段计算器进行两点间距离计算 不懂问题请进群交流询问相关知识点

【原创】StreamInsight查询系列(十九)——查询模式之检测异常

上篇文章介绍了查询模式中如何发现趋势&#xff0c;这篇博文将介绍StreamInsight中如何检测异常。 测试数据准备 为了方便测试查询&#xff0c;我们首先准备一个静态的测试数据源&#xff1a;var now DateTime.Parse("09/12/2011 8:57:00 PM"); var input new[] {n…

tensorflow 旋转图片_使用TensorFlow对图像进行随机旋转的实现示例

https://www.jb51.net/article/178934.htm在使用深度学习对图像进行训练时&#xff0c;对图像进行随机旋转有助于提升模型泛化能力。然而之前在做旋转等预处理工作时&#xff0c;都是先对图像进行旋转后保存到本地&#xff0c;然后再输入模型进行训练&#xff0c;这样的过程会增…

SIP协议详解

SIP协议概念** 会话启动协议SIP&#xff08;Session Initiation Protocol&#xff09;是一个在IP网络上进行多媒体通信的应用层控制协议&#xff0c;它被用来创 建、修改、和终结一个或多个参加者参加的会话进程。 **SIP协议可用于发起会话&#xff0c;也可以用于邀请成员加入…