一个正整数有可能可以被表示为 n(n>=2) 个连续正整数之和

Posted 2023-04-23

一个正整数有可能可以被表示为 n(n>=2) 个连续正整数之和，如：

15=1+2+3+4+5
15=4+5+6
15=7+8
编写程序，根据输入的任何一个正整数，找出符合这种要求的所有连续正整数序列。
例如，对于 15 ，其输出结果是：
1 2 3 4 5
4 5 6
7 8
对于 16 ，其输出结果是：
NONE

参考技术A //===
#include <stdio.h>
//--
void fun(int n)

int i,j,k,m,flag=0;
for(i=1;i<n;i++)

k=0;
for(j=i;j<n;j++)

k+=j;
if(k>=n)
break;

if(k==n)

for(m=i;m<=j;m++)
printf("%d ",m);
printf("\n");
flag=1;


if(flag==0)
printf("NONE");

//---
void main()

int n;
printf("输入一个正整数：");
scanf("%d",&n);
fun(n);

//=== 参考技术B #include<iostream>
void PrintN(int i,int j);
using namespace std;
int main()

int i,n,k,temp=0,flag=0;
cout<<"Input a number for test!"<<endl;
cin>>n;
for(k=1;k<n;k++)

for(i=k;i<n;i++)

temp+=i;
if(temp==n)

PrintN(k,i);
++flag;


temp=0;

if(flag==0)
cout<<"none"<<endl;



void PrintN(int i,int j)

for(i;i<=j;i++)
cout<<i<<" ";
cout<<endl;

交换瓶子

交换瓶子

有N个瓶子，编号 1 ~ N，放在架子上。

比如有5个瓶子：
2 1 3 5 4

要求每次拿起2个瓶子，交换它们的位置。
经过若干次后，使得瓶子的序号为：
1 2 3 4 5

对于这么简单的情况，显然，至少需要交换2次就可以复位。

如果瓶子更多呢？你可以通过编程来解决。

输入格式为两行：
第一行: 一个正整数N（N<10000）, 表示瓶子的数目
第二行：N个正整数，用空格分开，表示瓶子目前的排列情况。

输出数据为一行一个正整数，表示至少交换多少次，才能完成排序。

例如，输入：
5
3 1 2 5 4

程序应该输出：
3

再例如，输入：
5
5 4 3 2 1

程序应该输出：
2

资源约定：
峰值内存消耗 < 256M
CPU消耗 < 1000ms

请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。

所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。

注意: main函数需要返回0
注意: 只使用ANSI C/ANSI C++ 标准，不要调用依赖于编译环境或操作系统的特殊函数。
注意: 所有依赖的函数必须明确地在源文件中 #include <xxx>， 不能通过工程设置而省略常用头文件。

提交时，注意选择所期望的编译器类型。

 

#include<iostream>
using namespace std;
int main()
{
        int n;
        cin>>n;
        int a[n+1], count = 0, i;
        for(i = 1; i <= n; i++)
                cin>>a[i];
        for(i = 1; i <= n; i++)
                if(a[i] != i){
                        swap(a[i], a[a[i]]);
                        count++;
                }
        cout<<count<<endl;
        return 0;
}