Codeforces Round #514 (Div. 2) CSequence Transformation

本文分享了一道算法竞赛题目的解答思路,题目要求在给定1到n的数列中,每次移除一个数并计算剩余数的最大公因数,目标是得到最大公因数序列的最大值。文章提供了完整的C++代码实现,通过递归策略解决该问题。

题目:给定1.。。n的数,每次取出一个数,然后计算剩下数中的最大公因数,这个最大公因数排成的序列得最大。woc,比赛时理解错题意了,以为高位最大那就是最大了,没想到他题目想表达的是,要最先出现最大数的为最大。太坑了。以后还有待做读题训练

思路:很好理解,不多讲了。

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<queue>
#include<vector>
using namespace std;
int n;
void solve(int k,int p){
	if(k==1){
		printf("%d ",p);
		return;
	}
	if(k==2){
		printf("%d %d ",p,2*p);
		return;
	}
	if(k==3){
		printf("%d %d %d ",p,p,3*p);
		return;
	}
	for(int i=1;i<=(k+1)/2;i++)printf("%d ",p);
	solve(k-(k+1)/2,p*2);
}
int main(){
	scanf("%d",&n);
	solve(n,1);
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值