当前位置: 代码迷 >> 综合 >> HDU-6195(cable cable cable)
  详细解决方案

HDU-6195(cable cable cable)

热度:74   发布时间:2023-11-23 12:38:28.0

题意: 有M显示屏, K个光源, 问最少需要多少个电缆才能使得对于任意K个显示屏都能显示不同的颜色.
找规律: 对于每个光源它必须连接到m-k+1个显示屏才能满足条件, 所以结果就为(m-k+1)*k

#include <cstdio>
#include <iostream>using namespace std;
typedef long long ll;
int main() {ll m, k;while (cin >> m >> k) {cout << (m - k + 1) * k << endl;}
}