POJ 3705 Reverse G++ 规律背

最新推荐文章于 2022-06-09 18:25:12 发布

woniupengpeng

最新推荐文章于 2022-06-09 18:25:12 发布

阅读量272

点赞数

分类专栏： POJ 有程序其他POJ没程序 POJ 3700-3799

本文链接：https://blog.csdn.net/woniupengpeng/article/details/55094524

版权

POJ 有程序其他POJ没程序同时被 2 个专栏收录

753 篇文章 1 订阅

订阅专栏

POJ 3700-3799

15 篇文章 0 订阅

订阅专栏

本文介绍了一个使用C++编写的程序，该程序根据输入的整数n，打印出特定的数字序列。首先判断n的大小及奇偶性，然后通过自定义函数pri实现序列打印。当n为1时，输出0；当n为2时，输出1和111；当n为奇数时，输出n/2+1和相应序列；当n为偶数时，输出(n-1)/2+2及对应序列。

摘要由CSDN通过智能技术生成

#include <iostream>
using namespace std;
//看博友分析重要  抄博友程序  规律背 
void pri(int n)
{
	for(int i=n/2,k=n-2;i>=1;i--)
	{
		cout<<i<<" 2 "<<k<<endl;
		k--;
	}
	cout<<2<<" "<<n/2<<" "<<n/2+1<<endl;
} 
int main()
{
	int n;
	cin>>n;
	if(n==1)
	{
		cout<<0<<endl;
	}else if(n==2)
	{
		cout<<1<<endl;
		cout<<"1 1 1"<<endl;
	}else if(n%2==1)
	{
		cout<<n/2+1<<endl;
		pri(n);
	}else 
	{
		cout<<(n-1)/2+1+1<<endl;
		pri(n-1);
		cout<<1<<" "<<n-1<<" "<<1<<endl;
	} 
	 
	return 0;
}