codeforces 题目 Different Differences

目录

题目:

题目思路:

思路:

AC代码:


题目:

题目思路:

给你 n , k

你需要用小于等于 k 且不重复的数构造一个长度为 n 的严格递增数组,使得相邻两个数的差值种类最多

思路:

什么时候差值的种类最多?我们只需要让第一个从1开始,后面相邻两数的差值依次为1,2,3,4......逐渐递升就可以用最少范围的数构造出最多种类的差值。

除此之外,我们需要考虑构造具有新的差值的数之后,小于等于 k 的数还能否填满严格递增长度为 n 的数组。如果不能,我们就选择不去构造这个新的差值的数,转而用 +1 的方式填满这个数组就好了。

思路有了,下面请看AC代码

AC代码:

#include<bits/stdc++.h>
using namespace std;

int main()
{
	std::ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);

	int t;
	cin >> t;

	while (t--)
	{
		int k, n;
		cin >> k >> n;

		int i = 1;
		int last = 1;

		while (k--)
		{
			//如果增加间距之后可能数就不够用了
			//就不加这个间距,改为逐个+1填满数组
			if (n - (last + i) + 1 < k)
				cout << last++ << " ";
			else
			{
				//如果还够用就接着加
				cout << last << " ";

				last += i;
				i++;

			}
		}
	}

	return 0;
}

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值