| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 3162 人关注过本帖, 2 人收藏
标题:发个小题目来娱乐下,大家有空的,一起来讨论下,然后贴上你的代码来。。。
取消只看楼主 加入收藏
jack10141
Rank: 11Rank: 11Rank: 11Rank: 11
来 自:陕西西安
等 级:小飞侠
威 望:6
帖 子:706
专家分:2271
注 册:2010-8-10
收藏
得分:0 
以下是引用Windy0Winll在2010-9-4 23:13:21的发言:

汗,这是C++代码吧??

========
    strcpy(cstr[0], a);
    strcpy(cstr[1], b);
    strcat(cstr[0], b);
    strcat(cstr[1], a);
    return !(strcmp(cstr[0], cstr[1]) < 0);
========
这个比较函数确实可行,不过我觉得它的效率不会很高:
这个办法是我见过的最牛的解此题的实现办法,很有效,效率没考虑过,关键我们现在不是来追求效率的!

Coding就像一盒巧克力,你永远不会知道你会遇到什么BUG
别跟我说你是不能的,这让我愤怒,因为这侮辱了你的智慧
2010-09-04 23:24
jack10141
Rank: 11Rank: 11Rank: 11Rank: 11
来 自:陕西西安
等 级:小飞侠
威 望:6
帖 子:706
专家分:2271
注 册:2010-8-10
收藏
得分:0 
以下是引用cosdos在2010-9-4 23:41:19的发言:

代码确实很好。
我认为 御坂美琴 代码写的并不好,只不过是解题思路是最佳的!呵呵

Coding就像一盒巧克力,你永远不会知道你会遇到什么BUG
别跟我说你是不能的,这让我愤怒,因为这侮辱了你的智慧
2010-09-05 07:02
jack10141
Rank: 11Rank: 11Rank: 11Rank: 11
来 自:陕西西安
等 级:小飞侠
威 望:6
帖 子:706
专家分:2271
注 册:2010-8-10
收藏
得分:0 
回复 18楼 maotai
你的程序还是有问题,你再看看:
输入:
5
314
3143
31431
314314
3140
输出:
3143143314314314313140
----------------------------------
像这组输入,我们就用类似于求最大公约数中辗转除法的“辗转比较法”来做比较了!
我“辗转比较法”思路是这样的:
    串1与串2 长度相同,则可以用strcmp来比较;
    但是串1与串2 长度不同的时候,又恰恰在较短串的长度范围内 两串又完全相等,
    那么,将较长串左边与较短串相同的部分拿掉,剩下的再和原来的短串比较
正是因为这样的思路 ,所以,我用了递归来实现“辗转比较”

[ 本帖最后由 jack10141 于 2010-9-5 07:32 编辑 ]

Coding就像一盒巧克力,你永远不会知道你会遇到什么BUG
别跟我说你是不能的,这让我愤怒,因为这侮辱了你的智慧
2010-09-05 07:17
jack10141
Rank: 11Rank: 11Rank: 11Rank: 11
来 自:陕西西安
等 级:小飞侠
威 望:6
帖 子:706
专家分:2271
注 册:2010-8-10
收藏
得分:0 
回复 41楼 BlueGuy
拜读了 ,不过好像你的解题思路与 御坂美琴 是相同的 不过换了别的函数实现而已!!学习了!!

Coding就像一盒巧克力,你永远不会知道你会遇到什么BUG
别跟我说你是不能的,这让我愤怒,因为这侮辱了你的智慧
2010-09-05 11:16
jack10141
Rank: 11Rank: 11Rank: 11Rank: 11
来 自:陕西西安
等 级:小飞侠
威 望:6
帖 子:706
专家分:2271
注 册:2010-8-10
收藏
得分:0 
看来在没有其他新的解题思路了!
感谢所有关注此贴的朋友!

Coding就像一盒巧克力,你永远不会知道你会遇到什么BUG
别跟我说你是不能的,这让我愤怒,因为这侮辱了你的智慧
2010-09-06 16:29
快速回复:发个小题目来娱乐下,大家有空的,一起来讨论下,然后贴上你的代码来。 ...
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.027884 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved