下一次是不是CWANDE出题目??
----------------解决方案--------------------------------------------------------
我那个还把会增加输出位数的情况也考虑进去了，不过后来才看到不需要
不过也懒得改了
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-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/
//第三题
#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!个,要搞个高精度的............
----------------解决方案--------------------------------------------------------
next_permutation(list,list+n)这个是什么？？？
C++中的函数？？？
----------------解决方案--------------------------------------------------------
stl中的下一个排列,
难怪oi都禁止用stl,....
----------------解决方案--------------------------------------------------------
回复：（cwande）以下是引用雨中飞燕在2007-9-8 23:02...
难道你有更好的办法.求一个排列的下一个排列难道还有除了组合数学书上介绍的那个方法的方法??
----------------解决方案--------------------------------------------------------
是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/
----------------解决方案--------------------------------------------------------
这样啊，至今没和++亲密接触过，更别说STL
----------------解决方案--------------------------------------------------------
cwande
看看你的第三个...
----------------解决方案--------------------------------------------------------
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/
----------------解决方案--------------------------------------------------------