Codeforces 1606B-Update Files

EXAMPLE

INPUT

4
8 3
6 6
7 1
1 1

output

4
3
6
0

题意

t个样例，每次包括正整数n,k表示n台电脑，最多同时传输数量是k。初始电脑1有数据，一台电脑在1个时间内可以传输到一台无数据的电脑，问最少需要多少时间传输数据到所有电脑。

思路

如果没有k的限制，时间1有2台，时间2有4台，时间x有2的x次方台，
当2的x次方大于k，同一时间只能最多传输k台

#include <bits/stdc++.h>using namespace std;
typedef long long ll;
const int N = 1e5;
int main()
{int t;scanf("%d", &t);ll ans = 0;ll tem = 1;ll n, k;while (t--){ans = 0;tem = 1;scanf("%lld%lld", &n, &k);n -= tem;while (tem <= k && n){if (n > tem)n -= tem;elsebreak;ans++;tem *= 2;}if (tem > k)tem = k;ans += n / k;if (n % k != 0)ans++;printf("%lld\n", ans);}return 0;
}

Codeforces 1606B-Update Files相关推荐

Flutter之运行提示Could not update files on device: Connection closed before full header was received
1 问题运行flutter app提示错误如下 Performing hot restart... Syncing files to device MIX 3... Could not update ...
Educational Codeforces Round 116 (Rated for Div. 2) A B C
Educational Codeforces Round 116 (Rated for Div. 2) A B C A. AB Balance 题意:使得区间内ab的数量的ba的数量相同,每次操作只能 ...
codeforces-constructive algorithms(构造算法.)
昨天晚上的题,早上一看第18组数据wa了,实在想不明白为啥...可能是因为数据太大精度损失了,太sad了.(PS能老老实实模拟就模拟-)被恶心到了. wa的代码贴过来做记录. B. Update Fi ...
Linux环境PHP7.0安装
PHP7和HHVM比较 PHP7的在真实场景的性能确实已经和HHVM相当, 在一些场景甚至超过了HHVM.HHVM的运维复杂, 是多线程模型, 这就代表着如果一个线程导致crash了, 那么整个服务就 ...
如何在linux下解压缩rar格式的文件压缩包
前言:没有特殊原因,文档如果要传到linux上,一定要打成*.zip格式, 这样方便解压,一般来说没有理由要用rar.关于 linux上unzip命令有空细讲, 本节讲下,如何让linux支持解压缩r ...
python request file upload_Python基于requests实现模拟上传文件
方法1: 1.安装requests_toolbelt依赖库#代码实现 def upload(self): login_token = self.token.loadTokenList() for to ...
bat 命令返回结果_bat教程[284] unzip解压
古树屋Click to follow us (1)unzip命令的简介 C:\Users\86137\Desktop>unzip -hUnZip 6.00 of 20 April 2009, b ...
用Java获取文件的MD5校验和
我正在寻找使用Java获取文件的MD5校验和. 我真的很惊讶,但是我找不到任何能显示如何获取文件的MD5校验和的东西. 怎么做? #1楼 Guava现在提供了一个新的,一致的哈希API,它比JDK中提 ...
mongodb安装_MongoDB：GridFS删除方法删除存储桶中的所有文件
mongodb安装前一段时间,我们遇到了MongoDB GridFS的奇怪行为,这使我为MongoDB Java驱动程序创建了一个故障单. 今天,我在浏览器书签中找到了指向故障单的链接. 该票证目前 ...
Updater Application Block for .NET
Introduction Do you need to deploy updates to .NET applications across multiple desktops? Would you ...

Codeforces 1606B-Update Files

EXAMPLE

INPUT

output

题意

思路

Codeforces 1606B-Update Files相关推荐

最新文章

热门文章