函数和递归
文章平均质量分 59
摩霄志在潜修羽
骐骥一跃,不能十步。驽马十驾,功在不舍。
展开
-
第四章教学示例
1.组合数 #include<iostream> #include<Windows.h> #include<ctype.h> #define MAXN 1010 #define INF 10000000 using namespace std; long long C(int n,int m) { long long cnt = 1; if (m > ...原创 2018-10-29 21:20:44 · 99 阅读 · 0 评论 -
习题4-2 正方形
题目: 大意就是给出n和m,构造N^2点数的正方形并输入m条指令: H i j 代表横向连接坐标为 (i, j)和坐标为 (i, j + 1)的两点; V i j 代表纵向连接坐标为 (i, j)和坐标为 (i + 1, j)的两点。 问最终能连成不同边长的正方形各多少个。 解析: 对于不同的指令,我想到用两个数组V[n][n]和H[n][n]来保留操作,对于每个点的坐标,分别统计以它为起点的不...原创 2018-11-07 09:03:11 · 392 阅读 · 0 评论 -
例题4-3--救济金发放
题目: n(n<20)个人站成一圈,逆时针编号为1~n。 有两个官员,A从1开始逆时针数,B从n开始顺时针数。 在每一轮中,官员A数k个就停下来,官员B数m个就停下来(注意有可能两个官员停在同一个人上)。 接下来被官员选中的人(1个或者2个)离开队伍。输入n,k,m输出每轮里被选中的人的编号(如果有两个人,先输出被A选中的)。 例如,n=10,k=4,m=3,输出为4 8, 9 5, 3 1...原创 2018-11-05 23:11:07 · 955 阅读 · 0 评论