[codeforces 1391A] Suborrays 自小到大输出(简单构造)

Codeforces Round #663 (Div. 2)   参与排名人数13075

[codeforces 1391A]   Suborrays  自小到大输出(简单构造)

总目录详见https://blog.csdn.net/mrcrack/article/details/103564004

在线测评地址https://codeforces.com/contest/1391/problem/A

Problem	Lang	Verdict	Time	Memory
A - Suborrays	GNU C++17	Accepted	31 ms	3600 KB

题目大意：构造一个关于n的排列数，要求满足

(1≤i≤j≤n)，(pi OR pi+1 OR … OR pj−1 OR pj)≥j−i+1

输出一个满足条件的排列数

基本思路：OR相当于，没有进位的加法。只需将排列数自小到大输出，即为满足题意的排列数。

AC代码如下：

#include <stdio.h>
int main(){
	int t,n,i;
	scanf("%d",&t);
	while(t--){
		scanf("%d",&n);
		printf("1");
		for(i=2;i<=n;i++)printf(" %d",i);
		printf("\n");
	}
	return 0;
}