目录 ◎ 火星人 huǒxīngrén 由于上火星峰、下火星峰或火星谷突出发达而常被相手家认为有好侵犯或能抵抗并有时是性情暴躁等性格特点的人 火星上的假想栖居者 Dwelling on those hypothetical Mars 火星上的假想栖居者。2.由于上火星峰、下火星峰或火星谷突出发达而常被相手家认为有好侵犯或能抵抗并有时是性情暴躁等性格特点的人。 【网络用语】
来源:1.《少林足球》中周星驰对赵薇说的那句:“地球是很危险滴,你还是赶紧回火星去吧。”
2. 赵本山给北极绒做的广告,台词那句:“地球人都知道啊。”
词义:提出的观点(自以为新观点)却是众所周知观点的人
后来又引申至说话老掉牙,离题万里者
另外火星可作为形容词
使用地点:贴吧 论坛
语法: a:原来笔记本也可以超频的!!
b:.........
c:火星人 。。 ————用作名词
a:不知道我火星了没有??
b:很遗憾 ls , 那美克星了
c:超级赛亚人。。 ————形容词
【火星人 有多种意思】
一、科幻故事中来自火星的高等级生物,具备像人类一样的基本特征。目前的科学探索认为火星上不可能存在高等级生物。但许多人认为,在那里可能有低级生命存在。
二、对时事不了解,或对事物了解时间较晚的人被称做火星人 。如某个现象很早就有而且众人皆知了,而某人到最近才突然跳出来说发现了这个现象,好像发现新大陆一样。这种人就被称作火星人 。
三、植物的属或者种
属:萝藦科火星人 属
种:萝藦科火星人 属火星人 。原产南非。块茎30厘米大,藤状细枝80厘米长。叶长圆形。花白色。
四、华人组合火星人 同名专集《火星人 》
以摇滚为主轴,所有词曲、制作由徐光义与王美莲共同包办!火星人 带给地球人的音乐,将回归70年代西方摇滚精神,充满人文关怀与火星风格!
⊙地球上,音乐战火频传…
把理想付诸实现且坚持到最后的人,才能胜出。
地球是很危险的…
但 火星人 够勇敢。
勇于创作 勇于表现 勇于自我 勇于理想 勇于挑战 勇于坚持
超人、蝙蝠侠、蜘蛛人…现在轮到 火星人
用我们的原创音乐拯救地球人。
⊙我从来就不觉得自己像个地球人…
“理想”与“现实”不断交战的火星人 生
火星人 的由来:1998年3月成军,一女主唱与四个大男生的组合,因偶然间同时看见天边一不明飞行物体,呈不规则弹跳移动的光点,看着看着便自然起了火星人 这个团名,而途中晕眩痴呆过程的记忆已经被洗掉了。
2000年,徐光义、王美莲完全投身于台湾流行音乐词曲创作与唱片制作,暂时中断火星人 乐团的创作和表演。
2006年10月,火星人 以新人之姿即将推出耗时2年制作完成的首张同名专辑。
火星人 带给地球人的音乐将以摇滚为主轴,全由徐光义与王美莲共同包办词曲创作、制作。属火星人 自有风格的创作,期望透过关怀人文意涵的歌词,探究现代人对社会、感情、宗教、心灵等观点,回归’70年代西方乐团的摇滚精神。
从台湾地下乐团界进入流行唱片圈,从幕后走到台前,火星人 蓄势待发,将以全新创作和表演与地球人见面。
⊙火星人 主要团员介绍
lead vocal:王美莲 lotus
生日:3月8日
星座:双鱼座
嗜好:唱歌、旅游、运动、街舞
专长:唱歌、乐器 (钢琴、midi)
最大的梦想:站在最大最豪华的舞台上唱自己的歌
音乐经历
从小哼唱西洋流行歌曲进而学习钢琴,15岁独自从金门来台湾进入音乐学院钻研钢琴,课余不断开发流行音乐知识,丰富音乐专业素养和多元化音乐观,长成后积极投入创作、制作与编曲,成绩优良:与张宇合唱内地电视剧-大汉天子片尾曲《不醒梦》,钱柜ktv形象歌,电视剧-恶作剧之吻主题曲配乐制作,郑秀文《魅力燃烧》、《炫耀美丽》、《搞不懂爱》、《喜欢》、《美丽的误会》、《想太多》、《恋上你的床》,张惠妹《神采飞扬》、《看见自己》、《就是我想你》,孙燕姿《随堂测验》,she《幸福留言》、《不在场》,阿桑《我不想》,梁静茹《闪亮的星》,任贤齐《舍不得》,费翔《别走》,蔡健雅《下一站》,萧潇《让爱自由》…等,都得到专业乐评及消费大众的赞赏。曾与制作人徐光义筹组乐队“禁地”,出版《瑞明山庄》专辑更是令闪灵乐团及其摇滚迷必备经典。
2005年12月发行了个人首张创作专辑“脱轨演出”,专辑走向以hip hop、pop为主。
guitar:徐光义 ky
生日:6.30
星座:巨蟹座
兴趣:绘画、摄影、捏黏土、放空
最大缺点:想太多
最大优点:永远有梦想
音乐经历:
中学时期因为邻居大哥哥收藏的西洋流行唱片,于是流行文化开始在脑中萌芽,深深影响了之后学习木吉他、电吉他、midi及音乐创作之路。
进入高中抱着对音乐的热情,加入吉他社,渐渐将画笔丢在一旁,极尽疯狂的练习吉他,埋入音乐世界…
1999年进入环球唱片,从制作部的执行制作、制作企划,后来进入华纳唱片一路爬升为制作人,是业界中成长最快的新生代制作人。在成为制作人的这段日子中更努力创作,为天王天后量身创作。如那英、张惠妹、孙燕姿、郑秀文…等。
成为制作人后,仍有许多理想无法发挥;经过思考,决定离开唱片公司,沉潜一段时间,投入积蓄,添购音乐制作器材,与王美莲成立制作公司,签下属于自己的艺人及创作人,同时也暂停对外写歌与制作的工作,为自己的音乐理想迈开大步向前闯。
⊙“火星人 ”帮地球人找到一条条的出路…用他们的歌。
音乐,据传是抚慰人心的一帖良药。…难过挥之不去的时候,一首悲伤至极的歌能让我一口气流出积郁太久一直哭不出的泪水。…寂寞空虚感到无助的时候,一首轻松幽默的歌能让我发自内心的温暖。…开心到快要爆了的时候,一首歌能让我尽情摇摆,整个人跟着节拍董滋董滋起来。
音乐在每个人的心中都有着无限可能、无限美好、无限范特西的超能力。这一张专辑绝对能给你超乎想象的感受,一首歌里能玩味的不仅仅是词、曲、演唱而已,火星人 的音乐是将种种社会现象的体认放到歌曲里头去感觉,你有过这种听音乐到神游的最高境界吗?这种”神游”是纯粹的令人神往的音乐,当你听到时身体里的感官细胞就已经在你不知不觉中大肆活动起来了。然后,你下班一个人在车上、早晨蹲马桶时、半夜赶报告的途中,敲进你的脑袋,给你致命的记忆点…哈哈!恭喜!有了!你有所谓的”火星潜质”喔…
地球人,你可以不用别扭的将就着,感受别人的感受…今天开始如果你是具有火星特质的地球人,就可以听见自己心里面的火星人 畅快的唱出地球人压抑的心声。从“why”开始,你会发现… 听到火星人 ,也让我的声音被听见。
⊙特别推荐
★ 找答案寻出路,呐喊式摇滚 → 《why》
有时我们茫然的失去了目标与动力,像坠入无止尽的黑梦深渊,无助而且脆弱、彷徨,用力呐喊寻找宣泄的出口。
★ 宣扬“爱与和平”的反战抒情摇滚 → 《橘色月光》
在专辑中属于温暖的歌,创作灵感源自于对目前世界上战争、天灾、人祸的观后感,期望在受灾者灰色世界中,仍能有一丝温暖的月光抚慰人心,期盼世界和平。
★ 抛开烦恼的星期天,助high摇滚 → 《sunday》
带有庞克风的快乐摇滚曲,“星期天”是无数人的最爱,不用上班、上课没有压力或是与家人出游最好的家庭日,建议听的时候将音量开大并拿起你的扫把,来一段傻瓜庞克呗。
★ 想太多走不出像被捆绑住,小品摇滚 → 《没办法》
小品情歌,真假音的切换若有似无的惆怅,空气中顿时呈现无力的感伤,心痛到最后是一种折磨。
⊙火星收到 来自地球的一封求救信
上面写着:why
有时我们茫然的失去了目标与动力,像坠入无止尽的黑梦深渊,无助而且脆弱、彷徨,用力呐喊寻找宣泄的出口。
耳边充斥的靡靡之音,往往误以为真情挚爱与虚情假意的故事可以笼络我。光听情歌只是让人一再落入山盟海誓反被骗的轮回里…
现实生活中,我的焦躁不安、情绪失控,引发强烈呼救却找不到同伙盟友的共鸣、发泄的出口。我真正需要的是可以将我心底真正的声音共鸣齐放,无论是世间喜乐或悲鸣.
火星人 专辑以摇滚为主轴,全部词曲由徐光义与王美莲共同包办创作,制作。
1.序曲:2006登陆
2.不同凡响:带点庞克风的热情摇滚快歌;随着社会结构变迁,压力来源增多,导致年轻人自杀率高涨,期望大家都能充满自信,勇敢面对生活中的挑战,努力向前不懈,相信自己。
3.太极:强烈的节奏配上巨兽般猛烈的吉他作为开场,进入主歌后又变的一切祥和,如同太极的乾坤,天地,宇宙,出入,阴阳,刚柔等,其实一切皆自然而已,如同现在处在两极对立,是是非非的社会中摇摆,我们选择不动如山。
4.橘色月光:在专辑中属于温暖的歌,创作灵感源自于对目前世界上战争,天灾,人祸的观后感,期望在受灾者灰色世界中,仍能有一丝温暖的月光抚慰人心,期盼世界和平。(宣扬"爱与和平"的反战抒情摇滚)
5.没办法:小品情歌,主唱真假音的切换若有似无的惆怅,空气中顿时呈现无力的感伤,心痛到最后是一种折磨。(想太多走不出像被捆绑住,小品摇滚)
6.why:有时我们茫然的失去了目标与动力,像坠入无止尽的黑梦深渊,无助而且脆弱,彷徨,用力呐喊寻找宣泄的出口。(找答案寻出路,呐喊式摇滚)
7.无可救药:想念真是一个无可救药的病,反之,把握当下才是迈向未来的动力。
8.乐园:每个人心中都有些美好记忆与画面,努力寻找却常在梦中出现,就好像回到了一个乐园,或许是在游戏场,公园、学校操场,有可能是田野,山林,海边或某条溪,河,在假面具充斥的公利社会中,试图探索心灵底部最深层的那块纯真。
9.brige-martian talking
10.拒绝往来户:套入轻松的cha cha的节奏感,鼓励情感受挫的朋友,勇敢say goodbye脱离感情受创的阴霾。
11.冲浪:冒险敢冲是我们对冲浪者的印象,伴随一次又一次浪潮,徜徉在大海与天空之间,退去所有束缚与压力,与自然合而为一。
12.sunday:也是带有庞克风的快乐摇滚曲,“星期天”是无数人的最爱,不用上班,上课没有压力或是与家人出游最好的家庭日,建议听的时候将音量开大并拿起你的扫把,来一段傻瓜庞克呗。(抛开烦恼的星期天,助high摇滚) 火星人 (Martian)是人们假想的火星上的智慧生物,在为数不少的科幻作品中皆有登场。但到目前为止的调查尚未发现支持火星人 存在的证据。 火星人 现象用于表达非主流 Mars used to express non-mainstream phenomenon 什么是“火星人 ”?“火星人 现象”是什么意思?
答案、“火星人 现象”就是个性、张扬、另类的服装,不盲从当今大众的潮流,讲究符合自己心性的服装。并在个性讲究中不断泛滥,衍生出的社会现象。
“火星人 现象”的时尚意味着并不是最流行的东西... 也就是相对超前的或者滞后的。
为避免人们对非主流文化群体的误解,在本词条内,将80后、90后群体内产生的特殊社会现象称为“火星人 现象”。“火星人 现象”源于一种新兴的非主流文化,在被广泛异化后,成为一种没有文化内涵的社会现象。
从人数上讲,追求“火星人 现象”的时尚的人占相对少数,多了就叫主流时尚了。
有主流就有非主流。主流与非主流是共存的,从字面上的意思解释就例如:HipHop`R&B or Blues在西方社会是居于主流地位的那么过去在中国就是非主流的,不过现在正在渐渐走向非主流地位而渐渐失去主流地位的就是像小虎队那样的。 也可以叫做“实验”、“前卫”、“先锋”即另类的意思。
“非主流现象”就是源于个性、张扬、另类的服装,不盲从当今大众的潮流,讲究符合自己心性的服装。并在跟风后不断恶俗化的社会现象。
非主流就是泛指主流之外的各种文化价值观,也可能是相对超前的或者滞后的、理性的或者偏激的,还有就是追求这样的人相对较少(多了就叫主流了) 。
什么是主流?什么是非主流 ?
非主流,我不想用主流来界定它。因为容易陷入先有鸡还是先有蛋的循环悖论中去。
在我看来,非主流,是有几个特点的:
1、无法确切定义或到目前为止没有定论。
2、正在变动当中,或者说仍然存在较大变动,或者在曾经的变动中与主流格格不入。
网火星人 释义
一、科幻故事中来自火星的高等级生物,具备像人类一样的基本特征。目前的科学探索认为火星上不可能存在高等级生物。但许多人认为,在那里可能有低级生命存在。
二、对时事不了解,或对事物了解时间较晚的人被称做火星人 。如某个现象很早就有而且众人皆知了,而某人到最近才突然跳出来说发现了这个现象,好像发现新大陆一样。这种人就被称作火星人 。
三、形容性格独特,思维方式与常人不同的人。其往往伴有非主流倾向,思考问题别具一格,自信且对一般世界漠不关心,有自己丰富的世界。 植物的属或者种 Genera or species of plants 属:萝藦科火星人 属
种:萝藦科火星人 属火星人 。原产南非。块茎30厘米大,藤状细枝80厘米长。叶长圆形。花白色。 华人组合火星人 同名专集 Chinese combination of Mars with the same name album 以摇滚为主轴,所有词曲、制作由徐光义与王美莲共同包办!火星人 带给地球人的音乐,将回归70年代西方摇滚精神,充满人文关怀与火星风格!
⊙地球上,音乐战火频传…
把理想付诸实现且坚持到最后的人,才能胜出。
地球是很危险的…
但 火星人 够勇敢。
勇于创作 勇于表现 勇于自我 勇于理想 勇于挑战 勇于坚持
超人、蝙蝠侠、蜘蛛人…现在轮到 火星人
用我们的原创音乐拯救地球人。
⊙我从来就不觉得自己像个地球人…
“理想”与“现实”不断交战的火星人 生
火星人 的由来:1998年3月成军,一女主唱与四个大男生的组合,因偶然间同时看见天边一不明飞行物体,呈不规则弹跳移动的光点,看着看着便自然起了火星人 这个团名,而途中晕眩痴呆过程的记忆已经被洗掉了。
2000年,徐光义、王美莲完全投身于台湾流行音乐词曲创作与唱片制作,暂时中断火星人 乐团的创作和表演。
2006年10月,火星人 以新人之姿即将推出耗时2年制作完成的首张同名专辑。
火星人 带给地球人的音乐将以摇滚为主轴,全由徐光义与王美莲共同包办词曲创作、制作。属火星人 自有风格的创作,期望透过关怀人文意涵的歌词,探究现代人对社会、感情、宗教、心灵等观点,回归’70年代西方乐团的摇滚精神。
从台湾地下乐团界进入流行唱片圈,从幕后走到台前,火星人 蓄势待发,将以全新创作和表演与地球人见面。
⊙火星人 主要团员介绍
Lead vocal:王美莲 Lotus
生日:3月8日
星座:双鱼座
嗜好:唱歌、旅游、运动、街舞
专长:唱歌、乐器 (钢琴、MIDI)
最大的梦想:站在最大最豪华的舞台上唱自己的歌
音乐经历
从小哼唱西洋流行歌曲进而学习钢琴,15岁独自从金门来台湾进入音乐学院钻研钢琴,课余不断开发流行音乐知识,丰富音乐专业素养和多元化音乐观,长成后积极投入创作、制作与编曲,成绩优良:与张宇合唱内地电视剧-大汉天子片尾曲《不醒梦》,钱柜KTV形象歌,电视剧-恶作剧之吻主题曲配乐制作,郑秀文《魅力燃烧》、《炫耀美丽》、《搞不懂爱》、《喜欢》、《美丽的误会》、《想太多》、《恋上你的床》,张惠妹《神采飞扬》、《看见自己》、《就是我想你》,孙燕姿《随堂测验》,SHE《幸福留言》、《不在场》,阿桑《我不想》,梁静茹《闪亮的星》,任贤齐《舍不得》,费翔《别走》,蔡健雅《下一站》,萧潇《让爱自由》…等,都得到专业乐评及消费大众的赞赏。曾与制作人徐光义筹组乐队“禁地”,出版《瑞明山庄》专辑更是令闪灵乐团及其摇滚迷必备经典。
2005年12月发行了个人首张创作专辑“脱轨演出”,专辑走向以Hip hop、Pop为主。
Guitar:徐光义 KY
生日:6.30
星座:巨蟹座
兴趣:绘画、摄影、捏黏土、放空
最大缺点:想太多
最大优点:永远有梦想
音乐经历:
中学时期因为邻居大哥哥收藏的西洋流行唱片,于是流行文化开始在脑中萌芽,深深影响了之后学习木吉他、电吉他、MIDI及音乐创作之路。
进入高中抱着对音乐的热情,加入吉他社,渐渐将画笔丢在一旁,极尽疯狂的练习吉他,埋入音乐世界…
1999年进入环球唱片,从制作部的执行制作、制作企划,后来进入华纳唱片一路爬升为制作人,是业界中成长最快的新生代制作人。在成为制作人的这段日子中更努力创作,为天王天后量身创作。如那英、张惠妹、孙燕姿、郑秀文…等。
成为制作人后,仍有许多理想无法发挥;经过思考,决定离开唱片公司,沉潜一段时间,投入积蓄,添购音乐制作器材,与王美莲成立制作公司,签下属于自己的艺人及创作人,同时也暂停对外写歌与制作的工作,为自己的音乐理想迈开大步向前闯。
⊙“火星人 ”帮地球人找到一条条的出路…用他们的歌。
音乐,据传是抚慰人心的一帖良药。…难过挥之不去的时候,一首悲伤至极的歌能让我一口气流出积郁太久一直哭不出的泪水。…寂寞空虚感到无助的时候,一首轻松幽默的歌能让我发自内心的温暖。…开心到快要爆了的时候,一首歌能让我尽情摇摆,整个人跟着节拍董滋董滋起来。
音乐在每个人的心中都有着无限可能、无限美好、无限范特西的超能力。这一张专辑绝对能给你超乎想象的感受,一首歌里能玩味的不仅仅是词、曲、演唱而已,火星人 的音乐是将种种社会现象的体认放到歌曲里头去感觉,你有过这种听音乐到神游的最高境界吗?这种”神游”是纯粹的令人神往的音乐,当你听到时身体里的感官细胞就已经在你不知不觉中大肆活动起来了。然后,你下班一个人在车上、早晨蹲马桶时、半夜赶报告的途中,敲进你的脑袋,给你致命的记忆点…哈哈!恭喜!有了!你有所谓的”火星潜质”喔…
地球人,你可以不用别扭的将就着,感受别人的感受…今天开始如果你是具有火星特质的地球人,就可以听见自己心里面的火星人 畅快的唱出地球人压抑的心声。从“WHY”开始,你会发现… 听到火星人 ,也让我的声音被听见。
⊙特别推荐
★ 找答案寻出路,呐喊式摇滚 → 《WHY》
有时我们茫然的失去了目标与动力,像坠入无止尽的黑梦深渊,无助而且脆弱、彷徨,用力呐喊寻找宣泄的出口。
★ 宣扬“爱与和平”的反战抒情摇滚 → 《橘色月光》
在专辑中属于温暖的歌,创作灵感源自于对目前世界上战争、天灾、人祸的观后感,期望在受灾者灰色世界中,仍能有一丝温暖的月光抚慰人心,期盼世界和平。
★ 抛开烦恼的星期天,助High摇滚 → 《SUNDAY》
带有庞克风的快乐摇滚曲,“星期天”是无数人的最爱,不用上班、上课没有压力或是与家人出游最好的家庭日,建议听的时候将音量开大并拿起你的扫把,来一段傻瓜庞克呗。
★ 想太多走不出像被捆绑住,小品摇滚 → 《没办法》
小品情歌,真假音的切换若有似无的惆怅,空气中顿时呈现无力的感伤,心痛到最后是一种折磨。
⊙火星收到 来自地球的一封求救信
上面写着:WHY
有时我们茫然的失去了目标与动力,像坠入无止尽的黑梦深渊,无助而且脆弱、彷徨,用力呐喊寻找宣泄的出口。
耳边充斥的靡靡之音,往往误以为真情挚爱与虚情假意的故事可以笼络我。光听情歌只是让人一再落入山盟海誓反被骗的轮回里…
现实生活中,我的焦躁不安、情绪失控,引发强烈呼救却找不到同伙盟友的共鸣、发泄的出口。我真正需要的是可以将我心底真正的声音共鸣齐放,无论是世间喜乐或悲鸣.
火星人 专辑以摇滚为主轴,全部词曲由徐光义与王美莲共同包办创作,制作。
1.序曲:2006登陆
2.不同凡响:带点庞克风的热情摇滚快歌;随着社会结构变迁,压力来源增多,导致年轻人自杀率高涨,期望大家都能充满自信,勇敢面对生活中的挑战,努力向前不懈,相信自己。
3.太极:强烈的节奏配上巨兽般猛烈的吉他作为开场,进入主歌后又变的一切祥和,如同太极的乾坤,天地,宇宙,出入,阴阳,刚柔等,其实一切皆自然而已,如同现在处在两极对立,是是非非的社会中摇摆,我们选择不动如山。
4.橘色月光:在专辑中属于温暖的歌,创作灵感源自于对目前世界上战争,天灾,人祸的观后感,期望在受灾者灰色世界中,仍能有一丝温暖的月光抚慰人心,期盼世界和平。(宣扬"爱与和平"的反战抒情摇滚)
5.没办法:小品情歌,主唱真假音的切换若有似无的惆怅,空气中顿时呈现无力的感伤,心痛到最后是一种折磨。(想太多走不出像被捆绑住,小品摇滚)
6.WHY:有时我们茫然的失去了目标与动力,像坠入无止尽的黑梦深渊,无助而且脆弱,彷徨,用力呐喊寻找宣泄的出口。(找答案寻出路,呐喊式摇滚)
7.无可救药:想念真是一个无可救药的病,反之,把握当下才是迈向未来的动力。
8.乐园:每个人心中都有些美好记忆与画面,努力寻找却常在梦中出现,就好像回到了一个乐园,或许是在游戏场,公园、学校操场,有可能是田野,山林,海边或某条溪,河,在假面具充斥的公利社会中,试图探索心灵底部最深层的那块纯真。
9.Brige-Martian Talking
10.拒绝往来户:套入轻松的cha cha的节奏感,鼓励情感受挫的朋友,勇敢say goodbye脱离感情受创的阴霾。
11.冲浪:冒险敢冲是我们对冲浪者的印象,伴随一次又一次浪潮,徜徉在大海与天空之间,退去所有束缚与压力,与自然合而为一。
12.SUNDAY:也是带有庞克风的快乐摇滚曲,“星期天”是无数人的最爱,不用上班,上课没有压力或是与家人出游最好的家庭日,建议听的时候将音量开大并拿起你的扫把,来一段傻瓜庞克呗。(抛开烦恼的星期天,助High摇滚) 在noip2004普及组复赛中,曾出现火星人 一题。
火星人
(martian.pas/dpr/c/cpp)
【问题描述】
人类终于登上了火星的土地并且见到了神秘的火星人 。人类和火星人 都无法理解对方的语言,但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的,首先,火星人 把一个非常大的数字告诉人类科学家,科学家破解这个数字的含义后,再把一个很小的数字加到这个大数上面,把结果告诉火星人 ,作为人类的回答。
火星人 用一种非常简单的方式来表示数字——掰手指。火星人 只有一只手,但这只手上有成千上万的手指,这些手指排成一列,分别编号为1,2,3……火星人 的任意两根手指都能随意交换位置,他们就是通过这方法计数的。
一个火星人 用一个人类的手演示了如何用手指计数。如果把五根手指——拇指、食指、中指、无名指和小指分别编号为1,2,3,4和5,当它们按正常顺序排列时,形成了5位数12345,当你交换无名指和小指的位置时,会形成5位数12354,当你把五个手指的顺序完全颠倒时,会形成54321,在所有能够形成的120个5位数中,12345最小,它表示1;12354第二小,它表示2;54321最大,它表示120。下表展示了只有3根手指时能够形成的6个3位数和它们代表的数字:
三进制数
123
132
213
231
312
321
代表的数字
1
2
3
4
5
6
现在你有幸成为了第一个和火星人 交流的地球人。一个火星人 会让你看他的手指,科学家会告诉你要加上去的很小的数。你的任务是,把火星人 用手指表示的数与科学家告诉你的数相加,并根据相加的结果改变火星人 手指的排列顺序。输入数据保证这个结果不会超出火星人 手指能表示的范围。
【输入文件】
输入文件martian.in包括三行,第一行有一个正整数N,表示火星人 手指的数目(1 <= N <= 10000)。第二行是一个正整数M,表示要加上去的小整数(1 <= M <= 100)。下一行是1到N这N个整数的一个排列,用空格隔开,表示火星人 手指的排列顺序。
【输出文件】
输出文件martian.out只有一行,这一行含有N个整数,表示改变后的火星人 手指的排列顺序。每两个相邻的数中间用一个空格分开,不能有多余的空格。
【样例输入】
5
3
1 2 3 4 5
【样例输出】
1 2 4 5 3
【数据规模】
对于30%的数据,N<=15;
对于60%的数据,N<=50;
对于全部的数据,N<=10000;
解析:设排列方案A=a1,a2……an。按照递增顺序得出的排列方案A的下一个排列方案,称为A的置换。如果能够直接找出置换方案,则从给出的排列出发,连续进行m次置换便可以得出问题的解。下面给出一个时间效率为O(n)的置换方法。
由右而左扫描递减区间的前驱元素ai(ai<ai+1,ai+1>ai+2>ai+3>……>an)。在递减区间ai+1……an中寻找大于ai且与ai最接近的元素ak,ai与ak交换,并对递减区间进行递增排序,由此得出的排列即为A的下一个排列方案。
代码:
program martian;
var
a:array[1..10000] of integer;
m,n,i,j,p,q,tmp:integer;
begin
readln(n);
readln(m);
for i:=1 to n do
read(a);
for i:=1 to m do
begin
p:=n-1;
while (a[p]>a[p+1]) do
dec(p);
q:=p+1;
while (q<=n)and(a[q]>a[p]) do
inc(q);
dec(q);
tmp:=a[q];
a[q]:=a[p];
a[p]:=tmp;
for j:=p+1 to p+(n-p) div 2 do
begin
tmp:=a[j];
a[j]:=a[n+p+1-j];
a[n+p+1-j]:=tmp;
end;
end;
for i:=1 to n do
write(a,' ');
end.
扩展:由此我们可以利用这种置换的方法按递增顺序写出n的数的全排列。代码如下:
program pailie;
var
a:array[1..10000] of integer;
m,n,i,j,p,q,tmp:integer;
begin
readln(n);
m:=1;
for i:=1 to n do
begin
a:=i;
write(a,' ');
end;
writeln;
for i:=2 to n do
m:=m*i;
for i:=1 to m-1 do
begin
p:=n-1;
while (a[p]>a[p+1]) do
dec(p);
q:=p+1;
while (q<=n)and(a[q]>a[p]) do
inc(q);
dec(q);
tmp:=a[q];
a[q]:=a[p];
a[p]:=tmp;
for j:=p+1 to p+(n-p) div 2 do
begin
tmp:=a[j];
a[j]:=a[n+p+1-j];
a[n+p+1-j]:=tmp;
end;
for j:=1 to n do
write(a[j],' ');
writeln;
end;
end. n.: martian 火星 huoxingren 天文 外星人 神秘现象 诸城 KY 网络 科幻 搞笑 雷人 恶搞
火星人头骨 只爱火星人 我是火星人 大战火星人 火星人社区 火星人布亚 火星人经济学 火星人莫卡诺 火星人大侵袭 火星人户外网 火星人造物体 斯大林火星人 火星人金城武 火星人大风暴 翱翔的火星人 火星人攻击地球 火星人入侵地球 失惊无神火星人 火星人进攻地球 火星人:3dsMax9大风暴 斯大林VS火星人 十二亿火星人 六千万火鸡人 《大战火星人》 火星人 金星人长相厮守火星人×金城武 兰州市城关区火星人 网吧 火星人 金星人长相厮守:男女持续爱恋的秘诀俄科学家研制月球和火星人 造大气