纪念一次很丢人的经历(0分的考试)

最新推荐文章于 2021-12-26 20:47:25 发布

dream0130__

最新推荐文章于 2021-12-26 20:47:25 发布

阅读量725

点赞数

文章标签：考试

本文链接：https://blog.csdn.net/dream0130__/article/details/81006532

版权

本文作者回顾了一次机考得0分的经历，深入反思了自己的学习态度和解题策略。文章通过详细解析四道编程题目——全排列、通讯录排序、找鞍点和单向链表操作，指出自己在考试中的错误和不足，并强调了复习和实践的重要性。

摘要由CSDN通过智能技术生成

本次机考我考了0分，这是很丢人的成绩。我对此深深的反思，在自己曾经做过的题错的多么离谱。
自己最近的态度及其懒散，每天抱着手机，也不好好认真的学习

‘1. 输出全排列（25 分）

请编写程序输出前n个正整数的全排列（n<10），并通过9个测试用例（即n从1到9）观察n逐步增大时程序的运行时间。
输入格式:

输入给出正整数n（<10）。
输出格式:

输出1到n的全排列。每种排列占一行，数字间无空格。排列的输出顺序为字典序，即序列a1,a2,⋯,an排在序列b1,b2,⋯,bn之前，如果存在k使得a1=b1,⋯,ak=bk 并且 ak+1< bk+1。
输入样例：

输出样例：

123
132
213
231
312
321

在这里，我可以使用dfs算法，即利用深度优先算法来进行的

#include<string.h>
int a[10],b[10],n;//在这里数组全部为0
void dfs(int step)//step表示现在站在第几个盒子之前
{
    int i;
   if(step==n+1)//表明前N个盒子方好了
   {
          for(i=1;i<=n;i++)
              printf("%d",a[i]);
          printf("\n");
          return ;//返回上次调用函数
   }
   for(i=1;i<=n;i++)
   {
       //判断扑克牌位置
       if(b[i]==0)//表明还在受伤
       {
           //尝试收回;
           a[step]=i;
           b[i]=1;//已经不再手上
           //第step方好，需要走到下一个
           dfs(step+1);//函数帝国
           b[i]=0;//刚才收回
       }
   }
   return ;
}
int main()
{
    scanf("%d",&n);
    df