Uva10905

Uva10905 Children's Game (C++String的运运用呀...)

.Children'sGameTimeLimit: 3000MS MemoryLimit: Unknown 64bitIOFormat: %lld&%lluSubmit StatusDescription题意:给定n个正整数,把它们连接成一个最大的整数.比如,123,124,556,90有24种连接方法,最大的结果为9056124123方法:原来本来打算用strcmp排序,后来发现错了,如9,90
hurmishine·2016-03-10 20:00

uva10905

题目大意：给出的数字中组成一个最大的思路：按a+b>b+a排序然后直接将排完序的字符号输出就可以了。代码：#include usingnamespacestd; #include #include #include stringnum[55]; intcmp(stringa,stringb){ //if(a[i]!=b[i]) returna+b>b+a; } intmain(){ in
vv494049661·2015-12-26 20:00

uva10905

题目：  输入一串数字，求用这些数字能组成最大的整数 分析：  可以用sort()函数比较排序，比较方式为  int cmp(string a,string b){return a+b>b+a;}即可 #include <iostream> #include <algorithm> #include <string>
·2015-11-13 00:00

UVA10905 - Children's Game

4th IIUC Inter-University Programming Contest, 2005 A Children’s Game Input: standard inputOutput: standard output Problemsetter: Md. Kamruzzaman There
·2015-11-12 11:36

uva10905 - Children's Game

题意：求n个数字连接所成的最大的那个数字，实际上就是n个数字对应字符串的一个字典序，两个数字字符串a和b，要么a+b>b+a,要么a+b#include#includeusingnamespacestd;stringstr[55];boolcmp(stringa,stringb){returna+b>b+a;}intmain(){intn;while(cin>>n&&n){for(inti=0;i
不许动我的松子·2015-08-09 20:37

UVA10905 - Children's Game

题目链接  题意：给定n个正整数，你的任务就是把他们连成一个最大的整数，输出最大的数思路：贪心排序，将能组合而成的较大的放前面#include #include #include #include usingnamespacestd; constintMAXN=55; strings[MAXN]; intcmp(conststring&a,conststring&b){ return(a+
u011345461·2014-08-08 21:00

uva10905

link：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1846题目大意：给出n个数，让他们排列组成一个新的整数，求组成的最大整数。思路：对每个数排序，重写cmp函数。#include #include #include #include #include
ocgcn2010·2014-07-16 00:00

[排序]Children's Game uva10905

4th IIUC Inter-University ProgrammingContest,2005AChildren’sGameInput:standardinputOutput:standardoutputProblemsetter: Md. KamruzzamanTherearelotsofnumbergamesforchildren.Thesegamesareprettyeasytoplay
u011194165·2014-02-19 12:00

uva10905同一思路的两种做法，前一种WA，后一种AC

这道题应该算一道普通的排序吧，实际上就是另一种形式地比大小，自己最开始是用int型存，后来觉着不行，改用long，结果还是WA，这是第一个程序。 第二个程序是改用string处理，确实比int方便很多，在运算符重载那里体现就非常明显。 这个题目用到了之前总结过的结构体加入优先级队列需要重载运算符，之所以写成结构体是因为我不知道直接将string加入优先级队列时怎么写比较函数。。。⊙﹏⊙b 通
·2013-11-14 20:00

uva10905同一思路的两种做法，前一种WA，后一种AC

这道题应该算一道普通的排序吧，实际上就是另一种形式地比大小，自己最开始是用int型存，后来觉着不行，改用long，结果还是WA，这是第一个程序。第二个程序是改用string处理，确实比int方便很多，在运算符重载那里体现就非常明显。这个题目用到了之前总结过的结构体加入优先级队列需要重载运算符，之所以写成结构体是因为我不知道直接将string加入优先级队列时怎么写比较函数。。。⊙﹏⊙b通过这个题目充
u011613729·2013-11-14 19:00

UVA10905

题意：给出n个数字，然后组合，使其组合而成的数字为最大思路：用sort排序，重点是cmp函数，相当与两个字符串组合，比较组合而成后的大小#include #include #include #include #defineN55 usingnamespacestd; strings[N]; intcmp(conststring&a,conststring&b){ return(a+b)>(b+
u011345461·2013-10-24 21:00

uva10905 - Children's Game

题意不难，思路不难，就是有些特殊情况想不到。如下input:29092898output:990898另外需要注意的地方就是题目中说输入整数，但又没说这个整数的范围，开始的时候我为所谓每个整数开了50位，但是还是越界，后来开了100，才AC掉。这就是所谓的整数啊，如果你把这些整数放到int或者longlong里纯属无稽之谈。。。代码如下：#include #include #include cha
shankeliupo·2013-03-24 13:00

uva10905 Children's Game

题意给定n个正整数，你的任务是把他们连接成一个最大的整数，比如，123,124,56,90有24种连接方法，最大的结果是9056124123分析：自己写比较函数cmp(s,t),比较s+t与t+s的大小即可。#include #include #include #include #include #definezz usingnamespacestd; boolcmp(constst
·2013-02-10 15:00

uva10905

题意：给定n个数字字符串，求他们能组成的最大数字字符串。做法：用，cmp比较函数比较s+t与t+s即可。代码：#include #include #include #include #include #definezz usingnamespacestd; boolcmp(conststring&s,conststring&t){ returns+t>t+s; } intmai
·2013-02-05 17:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他