标题:9月8日竞赛 复测成绩(更新)
只看楼主
crackerwang
Rank: 3Rank: 3
等 级:新手上路
威 望:8
帖 子:833
专家分:0
注 册:2007-2-14
得分:0 

下一次是不是CWANDE出题目??


2007-09-08 23:02
雨中飞燕
Rank: 3Rank: 3
等 级:禁止访问
威 望:8
帖 子:2200
专家分:0
注 册:2007-8-9
得分:0 
我那个还把会增加输出位数的情况也考虑进去了,不过后来才看到不需要
不过也懒得改了



by 雨中飞燕 QQ:78803110 QQ讨论群:5305909

[url=http://bbs.bc-cn.net/viewthread.php?tid=163571]请大家不要用TC来学习C语言,点击此处查看原因[/url]
[url=http://bbs.bc-cn.net/viewthread.php?tid=162918]C++编写的Windows界面游戏[/url]
[url=http://yzfy.org/]C/C++算法习题(OnlineJudge):[/url] http://yzfy.org/
2007-09-08 23:06
cwande
Rank: 2
等 级:新手上路
威 望:3
帖 子:333
专家分:0
注 册:2006-8-18
得分:0 
以下是引用雨中飞燕在2007-9-8 23:02:29的发言:
//第三题
#include <iostream>
#include <algorithm>
using namespace std;
int main(void)
{
//freopen("count.in","r",stdin);
//freopen("count.out","w",stdout);
int n;
cin>>n;
int* list=new int[n+10];
int k;
cin>>k;
for(int n1=0;n1<n;++n1)
{
cin>>list[n1];
}
int k1=0;
for(;k1<k;k1++)
{
if(!next_permutation(list,list+n))
{
for(int n1=0;n1<=n;++n1)list[n1]=n1+1;
++n;
}
}
printf("%d",list[0]);
for(int n1=1;n1<n;++n1)
{
printf(" %d",list[n1]);
}
printf("\n");
delete list;
return 0;
}

这样写我原本以为会超时的(要是我自己肯定让这个代码超时),
不过现在都过了


by 雨中飞燕 QQ:78803110 QQ讨论群:5305909

[url=http://bbs.bc-cn.net/viewthread.php?tid=163571]请大家不要用TC来学习C语言,点击此处查看原因[/url]
[url=http://bbs.bc-cn.net/viewthread.php?tid=162918]C++编写的Windows界面游戏[/url]
[url=http://yzfy.org/]C/C++算法习题(OnlineJudge):[/url] http://yzfy.org/

偶也是一样的代码,就这题的输出文件变为.ans,其他都是.out的,
还有那个十进制数也太小了吧,我本来以为n<=10000,有n!个,要搞个高精度的............


汗,都懒得写代码了.......... cheat了一个威望,哈.....
2007-09-08 23:07
coachard
Rank: 3Rank: 3
等 级:新手上路
威 望:7
帖 子:1251
专家分:0
注 册:2007-8-12
得分:0 
next_permutation(list,list+n)这个是什么???

C++中的函数???

偶学编程,也许本身就是一个错。。。
2007-09-08 23:08
cwande
Rank: 2
等 级:新手上路
威 望:3
帖 子:333
专家分:0
注 册:2006-8-18
得分:0 
stl中的下一个排列,
难怪oi都禁止用stl,....

汗,都懒得写代码了.......... cheat了一个威望,哈.....
2007-09-08 23:11
crackerwang
Rank: 3Rank: 3
等 级:新手上路
威 望:8
帖 子:833
专家分:0
注 册:2007-2-14
得分:0 
回复:(cwande)以下是引用雨中飞燕在2007-9-8 23:02...
难道你有更好的办法.
求一个排列的下一个排列难道还有除了组合数学书上介绍的那个方法的方法??

2007-09-08 23:11
雨中飞燕
Rank: 3Rank: 3
等 级:禁止访问
威 望:8
帖 子:2200
专家分:0
注 册:2007-8-9
得分:0 
是STL



by 雨中飞燕 QQ:78803110 QQ讨论群:5305909

[url=http://bbs.bc-cn.net/viewthread.php?tid=163571]请大家不要用TC来学习C语言,点击此处查看原因[/url]
[url=http://bbs.bc-cn.net/viewthread.php?tid=162918]C++编写的Windows界面游戏[/url]
[url=http://yzfy.org/]C/C++算法习题(OnlineJudge):[/url] http://yzfy.org/
2007-09-08 23:12
coachard
Rank: 3Rank: 3
等 级:新手上路
威 望:7
帖 子:1251
专家分:0
注 册:2007-8-12
得分:0 
这样啊,至今没和++亲密接触过,更别说STL

偶学编程,也许本身就是一个错。。。
2007-09-08 23:12
crackerwang
Rank: 3Rank: 3
等 级:新手上路
威 望:8
帖 子:833
专家分:0
注 册:2007-2-14
得分:0 
cwande
看看你的第三个...

2007-09-08 23:13
雨中飞燕
Rank: 3Rank: 3
等 级:禁止访问
威 望:8
帖 子:2200
专家分:0
注 册:2007-8-9
得分:0 
ACM不禁止用STL



by 雨中飞燕 QQ:78803110 QQ讨论群:5305909

[url=http://bbs.bc-cn.net/viewthread.php?tid=163571]请大家不要用TC来学习C语言,点击此处查看原因[/url]
[url=http://bbs.bc-cn.net/viewthread.php?tid=162918]C++编写的Windows界面游戏[/url]
[url=http://yzfy.org/]C/C++算法习题(OnlineJudge):[/url] http://yzfy.org/
2007-09-08 23:16



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-168651-1-1.html




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

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