timus 2025. Line Fighting

最新推荐文章于 2024-11-24 19:11:31 发布

PegasusWang_

最新推荐文章于 2024-11-24 19:11:31 发布

阅读量1.3k

点赞数

CC 4.0 BY-SA版权

分类专栏： ural （timus）

本文链接：https://blog.youkuaiyun.com/pegasuswang_/article/details/41809429

ural （timus）专栏收录该内容

29 篇文章

订阅专栏

这是一个使用C++编写的程序，主要功能是读取输入并计算特定数值。程序首先读取一个整数T，然后对于每个T，再读取两个整数N和K，并根据这些输入进行计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <cstdio>
int main()
{
	int N, K, T;
	while (scanf("%d", &T) != EOF) {
		while (T--) {
			scanf("%d %d", &N, &K);
			int k[K+1];
			int num1 = N / K, num2 = N % K;
			for (int i = 1; i <= K; ++i) {
				if (i <= num2) {
					k[i] = num1 + 1;
				} else {
					k[i] = num1;
				}
			}
			int ans = 0;
			for (int i = 1; i <= K; ++i) {
				ans += k[i] * (N - k[i]);
				for (int j = 1; j < i; ++j)
					ans -= k[i] * k[j];
		
		    }
		    printf("%d\n", ans);
		}
    }
    return 0;
}