文件复制详解（C++）

这是一道编程题！

题目描述:

要把某个重要的文件发送到 n 台计算机中去，而现在只有其中的一台计算机装有此

文件，由于没有任何其他移动存储设备，唯一的办法就是用一条电缆将两台计算机连接起来，

才能从其中一台往另一台复制，用时 1 小时。一台电脑只有一个电缆接口。

现有 n 台电脑，k 条电缆可用，要将文件从其中一台计算机拷到其他 n-1 台计算机中，

请估算最短用时。

输入格式:

只有一行，含有 n 和 k (用空格分开)。

输出格式:

最少用时。

限制:

空间限制：128MByte
时间限制：1秒

样例:

输入：8 3

输出：4

提示:

用例说明：

 数据范围： 100%的数据满足：0<n<=10^9 , 0<k<=10^9

思路：（用例说明）

一、2ⁿ<t

电脑数：0 1 2 3 4……n

电缆数：1 2 4 8 16……2ⁿ（k=∞时）

二、2ⁿ>t

…………

代码如下：

#include <iostream>
using namespace std;
int n,k,ans=0,hour=1;
int main() {cin>>n>>k;while(hour<n) {if(hour<=k) {hour=hour*2;//刷新} else {hour=k*2+(hour-k);//刷新}ans++;//时间+1小时}cout<<ans<<endl;return 0;
}

文件复制详解（C++）相关推荐

PHP之PHP文件引用详解
HP的文件引用涉及到四个函数: 文件引用 1.include() 2.include_once() 3.require() 4.require_once() 这四个函数常常会给PHP初学者造成困扰,总 ...
Tomcat 的 Server 文件配置详解
转载自 Tomcat 的 Server 文件配置详解前言 Tomcat隶属于Apache基金会,是开源的轻量级Web应用服务器,使用非常广泛.server.xml是Tomcat中最重要的配置文件, ...
mysql 实例复制_MYSQL教程MySQL 复制详解及简单实例
<MysqL教程MysqL 复制详解及简单实例>要点: 本文介绍了MysqL教程MysqL 复制详解及简单实例,希望对您有用.如果有疑问,可以联系我们. MysqL 复制详解及简单实例主 ...
C 和 C++ 文件操作详解
来源:http://www.cnblogs.com/likebeta/archive/2012/06/16/2551662.html 来源:http://www.cnblogs.com/likebet ...
mysql 实例复制_MySQL 复制详解及简单实例
MySQL 复制详解及简单实例主从复制技术在MySQL中被广泛使用,主要用于同步一台服务器上的数据至多台从服务器,可以用于实现负载均衡,高可用和故障切换,以及提供备份等等.MySQL支持多种不同的复 ...
43. Systemd的Unit配置详解,unit文件位置,优先级,unit类型,unit文件字段详解,Unit/Service/Install字段,添加mysql服务等例子
Systemd的Unit配置详解,unit文件位置和优先级,unit文件类型,unit文件字段详解,[Unit]字段,[Service]字段,[Install]字段,添加服务,创建.service 文 ...
Linux文件关联详解 linux 修改默认文件关联打开程序
linux 修改默认文件关联打开程序从总体上讲 /etc/gnome/defaults.list 保存了全局的打开方式 /.local/share/applications/mimeapps.lis ...
Qt QFile文件操作详解
Qt QFile文件操作详解很多应用程序都需要具备操作文件的能力,包括对文件内容进行读/写.创建和删除文件等,甚至某些应用程序的诞生纯粹是为了操作文件,比如 WPS Office.PDFedit 等 ...
mysql 同步异步_MySQL异步复制、半同步复制详解
MySQL数据复制的原理图大致如下: 从上图我们可以看出MySQL数据库的复制需要启动三个线程来实现: 其中1个在主服务器上,另两个在从服务器上.当发出START SLAVE时,从服务器创建一个I/O ...

文件复制详解（C++）

文件复制详解（C++）相关推荐

最新文章

热门文章

文件复制 详解（C++）

文件复制 详解（C++）相关推荐

最新文章

热门文章

文件复制详解（C++）

文件复制详解（C++）相关推荐