优加优智OJ系统
主页
问题
问题分类
模拟竞赛
登录
注册
1325: 文件复制
内存限制:128 MB
时间限制:1.000 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:28
通过:5
提交
提交记录
统计
题目描述
要把某个重要的文件发送到 n 台计算机中去,而现在只有其中的一台计算机装有此文件,由于没有任何其他移动存储设备,唯一的办法就是用一条电缆将两台计算机连接起来,才能从其中一台往另一台复制,用时 1 小时。一台电脑只有一个电缆接口。
现有 n 台电脑,k 条电缆可用,要将文件从其中一台计算机拷到其他 n-1 台计算机中,请估算最短用时。
提示:
假如有8台电脑,3根电缆
输入格式
只有一行,含有 n 和 k (用空格分开)。
100%的数据满足:0<n<=10
9
, 0<k<=10
9
输出格式
最少用时。
输入样例
复制
8 3
输出样例
复制
4
分类标签
奥数
提交
提交记录
统计