C. Yet Another Permutation Problem

原创已于 2023-08-16 15:21:21 修改 · 306 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #开发语言

于 2023-08-16 15:20:14 首次发布

算法错题本同时被 2 个专栏收录

71 篇文章

订阅专栏

玩转上号CF“游戏”

38 篇文章

订阅专栏

博客围绕C语言题目展开，属于找规律题，规律是当前数为后一个数的两倍。文中给出解题思路，并对代码进行了详解，最后提及提交相关内容。

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

题目：

输入
`4 5 2 7 10`

输出
1 2 4 3 5 1 2 1 2 3 6 4 5 7 1 2 3 4 8 5 10 6 9 7

解题思路：

思维，找规律题，看样例，就是当前的一个数是后面一个数的两倍。太难了，哭死(;´༎ຶД༎ຶ`)

代码详解如下：

#include <iostream>
#define endl '\n'
#pragma GCC optimize(3,"Ofast","inline")
#define ___G std::ios::sync_with_stdio(false),cin.tie(0), cout.tie(0)
using namespace std;
const int N = 2e6 + 10;

inline void solve()
{
	int n;
	cin >> n;
	for (int i = 1; i <= n; i += 2)	// 这里 i += 2 是跨越一个数
	{
		for (int j = i; j <= n; j <<= 1)		// 这里实际是  j *= 2
		{
			cout << j << ' ';
		}
	}
	cout << endl;
}


int main()
{
	___G;
//	freopen("a.txt", "r", stdin);
	int _t = 1;
	cin >> _t;
	while (_t--)
	{
		solve();
	}

	return 0;
}

最后提交：