51nod新手之路
JC_Zero Two
这个作者很懒,什么都没留下…
展开
-
【51nod】2152数字组合
废话不多说,直接来看具体实现。首先,我们要先明确全排列实现的具体步骤:确定要开始进行排列的元素(一般是1-n);从末尾字典序开始进行排列构造递归函数,确定递归调用的位置和全排列具体实现方法这里我们的思路是,全排列输出的实现是以一个num数组中不断变化的num[I]来存储遍历输出,而数组中元素的变化以1-n中每个元素的使用情况(我们引入一个布尔数组isuse来进行存储,而isuse的下...原创 2019-10-06 23:32:09 · 404 阅读 · 0 评论 -
【51nod】1936 反转圈圆
1936 反转圈圆有N盆花围成一圈,编号从0到(N-1)。第i(0<=i<N)号的左边是第((i+1)%N)号,右边是((i-1+N)%N)号。现在可以对任意相邻的两盆花交换位置,经过若干次交换之后,要求第i(0<=i<N)号的右边是第((i+1)%N)号,左边是((i-1+N)%N)号。请问最少要交换几次。输入多组测试数据。第一行给出一个整数T(1<=T&l...原创 2019-09-25 22:33:23 · 209 阅读 · 0 评论 -
【51nod】2060全排列 + ACM输入输出外挂
确定要开始进行排列的元素(一般是1-n);从末尾字典序开始进行排列构造递归函数,确定递归调用的位置和全排列具体实现方法核心代码:void JC_02(int ind){ if(ind==n+1){ for(int i=1;i<=n;i++) printf("%d ",num[i]); printf("\n"); return; } for(int i=1;i&l...原创 2019-10-07 20:11:37 · 325 阅读 · 0 评论 -
【51nod】2353排队问题
描述n个身高不同的小朋友,分别站在编号1-n的格子里,n个格子排成1列。现在我们希望他们能够按照身高的顺序从低到高排成1列。按现在的顺序给出n个小朋友的身高,问所有小朋友总共需要移动多少个格子,才能按照身高从低到高的顺序排好队。注:从格子3移动到格子1,需要移动2个格子。例如:4个小朋友,身高分别是:1220 1210 1200 1250按照身高顺序拍好后,应该是:1200 1210 1...原创 2019-10-10 21:27:18 · 708 阅读 · 0 评论