序列小游戏

[复制链接]

往事如烟

电梯直达

1^#

发表于 2009-11-6 01:46:11 | 只看该作者回帖奖励

|倒序浏览 |阅读模式

要求用C++语言编程，在Visual C++环境下调试完成；

任意给定5个数字，其中必定存在3个数字已经有序（或者升序，或者降序），找出这5个数字中最长的升序或降序序列。
例如：1，7，5，3，9。则{1，7，9}，{1，5，9}，{1，3，9}都是最长的升序序列；
而{7，5，3}是最长的降序序列。
再如：1，3，2，5，7。最长的升序序列为{1，3，5，7}和{1，2，5，7}。

自动生成各种可能的序列，对于5个数字所有可能的序列为：
{0,1,2,3}、{0,1,2,4}、{0,1,3,4}、{0,2,3,4}、{1,2,3,4}
{0,1,2}、{0,1,3}、{0,2,3}、{1,2,3}
{0,1,4}、{0,2,4}、{1,2,4}
{1,3,4}
{2,3,4}、{0,3,4}
考察各种可能的序列是否升序或是降序，若是则打印；

新手呀，大家帮帮忙吧！

收藏0

使用道具举报

返回列表

GMT+8, 2024-11-19 14:46 , Processed in 0.107867 second(s), 9 queries , Gzip On, Memcache On.

		自动登录	找回密码
密码			注册