如何用方格本记笔记_方格笔记法是什么

如何用方格本记笔记_方格笔记法是什么题目在2行5列的格子中填入1到10的数字。要求:相邻的格子中的数,右边的大于左边的,下边的大于上边的。如【图1.png】所示的2种,就是合格的填

题目

在2行5列的格子中填入1到10的数字。

要求:

相邻的格子中的数,右边的大于左边的,下边的大于上边的。

如【图1.png】所示的2种,就是合格的填法。

请你计算一共有多少种可能的方案。

请提交该整数,不要填写任何多余的内容(例如:说明性文字)。

如何用方格本记笔记_方格笔记法是什么


题目分析

1-10十个数字,要求天刀2*5的方格中。我们可以直接将所有的情况列举出来然后在判断是否符合条件,符合就count+1


解题思路

如何用方格本记笔记_方格笔记法是什么


代码示例

楼主自己写的

123456789101112131415161718192021222324252627282930 #include<stdio.h>#define num 10intcount=0;voidtest(intx[]){if(x[2]>x[1]&&x[3]>x[2]&&x[4]>x[3]&&x[1]>x[0]&&x[7]>x[6]&&x[8]>x[7]&&x[9]>x[8]&&x[6]>x[5]&&x[1]<x[6]&&x[2]<x[7]&&x[3]<x[8]&&x[4]<x[9]&&x[0]<x[5])count++;}voidf(intx[],intk){inti,t;if(k>=num){test(x);}for(i=k;i<num;i++){{t=x[k];x[k]=x[i];x[i]=t;}f(x,k+1);{t=x[k];x[k]=x[i];x[i]=t;}}}intmain(){intA[10]={1,2,3,4,5,6,7,8,9,10};f(A,0);printf(“%d\n”,count);return0;}

网上一些比较优秀的代码分享

1234567891011121314151617181920212223242526272829303132333435363738394041424344 #include<stdio.h> #include<math.h> #include<string.h> #include<stdlib.h> #define ll long long intmap[2][5];intvis[20];intcnt;voidcheck(){inti,j;for(i=0;i<5;i++)if(map[0][i]>map[1][i])return;for(i=1;i<5;i++)if((map[0][i-1]>map[0][i])||(map[1][i-1]>map[1][i]))return;for(i=0;i<2;i++)for(j=0;j<5;j++)printf(“%d “,map[i][j]);printf(“\n”);cnt++;}voiddfs(intcur){inti;if(cur==10)check();for(i=0;i<10;i++)if(!vis[i]){vis[i]=1;map[cur/5][cur%5]=i+1;dfs(cur+1);vis[i]=0;}}intmain(){memset(vis,0,sizeof(vis));dfs(0);printf(“%d\n”,cnt);return0;}

执行截图

如何用方格本记笔记_方格笔记法是什么


如何用方格本记笔记_方格笔记法是什么


本题所有附件 云盘下载C语言C++学习交流群 590750544

注意事项

1.熟练掌握全排列的写法

2.数组下标是从0开始的

3.判断是否符合的条件不要多加,不要漏写

第一排右大于左:x[2]>x[1] && x[3]>x[2] && x[4]>x[3] && x[1]>x[0]

第二排右大于左:x[7]>x[6] && x[8]>x[7] && x[9]>x[8] && x[6]>x[5]

上大于下:x[1]<x[6] && x[2]<x[7] && x[3]<x[8] && x[4]<x[9] && x[0]<x[5]

本次分享就到这里,如有兴趣请加群C语言C++学习交流群 590750544

如果你有C语言难题可以在评论区留言,博主将在第二天为您讲解

如有任何意见请留言或者评论,本人一定采取。

本文链接地址: C语言C++学习交流群 590750544

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
转载请注明出处: https://daima100.com/4211.html

(0)
上一篇 2022-12-14 17:17
下一篇 2023-04-01

相关推荐

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注