摘要: C++中的结构体除了可以拥有成员变量(用a.x的方式访问)之外,还可以 拥有成员函数(用a.add(1,2)的方式访问)。 下面是一个例子: 相信很好理解 阅读全文
posted @ 2019-02-19 20:46 芩溪儿 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 有一个r行c列(1≤r,c≤50)的电子表格,行从上到下编号为1~r,列从左到右编号为1 ~c。如图4-2(a)所示,如果先删除第1、5行,然后删除第3, 6, 7, 9列,结果如图4-2(b) 所示。 接下来在第2、3、5行前各插入一个空行,然后在第3列前插入一个空列,会得到如图4- 3所示结果。 阅读全文
posted @ 2019-02-18 21:01 芩溪儿 阅读(431) 评论(0) 推荐(0) 编辑
摘要: n(n<20)个人站成一圈,逆时针编号为1~n。有两个官员,A从1开始逆时针数,B从n开 始顺时针数。在每一轮中,官员A数k个就停下来,官员B数m个就停下来(注意有可能两个 官员停在同一个人上)。接下来被官员选中的人(1个或者2个)离开队伍。 输入n,k,m输出每轮里被选中的人的编号(如果有两个人, 阅读全文
posted @ 2019-02-18 20:46 芩溪儿 阅读(464) 评论(7) 推荐(0) 编辑
摘要: 易出错点: 计算数组的元素和(错误) int sum(int a[]) { int ans = 0; for(int i = 0; i < sizeof(a); i++) ans += a[i]; return ans; } 这个函数是错误的,因为sizeof(a)无法得到数组的大小。为什么会这样? 阅读全文
posted @ 2019-02-16 14:55 芩溪儿 阅读(185) 评论(0) 推荐(1) 编辑
摘要: 刽子手游戏其实是一款猜单词游戏,游戏规则是这样的:计算机想一个单词让你猜,你每次可以猜一个字母。如果单词里有那个字母,所有该字母会显示出来;如果没有那个字母,则计算机会在一幅“刽子手”画上填一笔。这幅画一共需要7笔就能完成,因此你最多只能错6次。注意,猜一个已经猜过的字母也算错。 在本题中,你的任务 阅读全文
posted @ 2019-02-16 14:55 芩溪儿 阅读(454) 评论(0) 推荐(1) 编辑
摘要: 一、计算组合数。编写函数,参数是两个非负整数n和m,返回组合数 ,其 中m≤n≤25。例如,n=25,m=12时答案为5200300。 【分析】 既然题目中的公式多次出现n!,将其作为一个函数编写是比较合理的: long long factorial(int n){ long long m = 1; 阅读全文
posted @ 2019-02-16 14:14 芩溪儿 阅读(244) 评论(0) 推荐(1) 编辑
摘要: 关于求直角三角形斜边长的问题: 通常,x1和y1在语义上属于一个整体 (x1,y1),而x2和y2属于另一个整体(x2,y2),代表两个点的坐标。那么能否设计一个函数,其参数是明显的两个点,而不是4个double型的坐标值呢? struct Point{ double x, y; }; double 阅读全文
posted @ 2019-02-16 13:50 芩溪儿 阅读(195) 评论(0) 推荐(1) 编辑
摘要: 长度为n的环状串有n种表示法,分别为从某 个位置开始顺时针得到。例如,图3-4的环状串 有10种表示: CGAGTCAGCT,GAGTCAGCTC,AGTCAGCTCG等。 在这些表示法中,字典序最小的称 为"最小表示"。 输入一个长度为n(n≤100)的环状DNA串(只包含A、C、G、T这4种字符 阅读全文
posted @ 2019-02-15 21:58 芩溪儿 阅读(465) 评论(0) 推荐(1) 编辑
摘要: 如果x加上x的各个数字之和得到y,就说x是y的生成元。给出n(1≤n≤100000),求最小 生成元。无解输出0。例如,n=216,121,2005时的解分别为198,0,1979。 【分析】 本题看起来是个数学题,实则不然。假设所求生成元为m。不难发现m<n。换句话说,只需枚举所有的m<nn,看看 阅读全文
posted @ 2019-02-15 21:12 芩溪儿 阅读(322) 评论(0) 推荐(1) 编辑
摘要: 实现一个经典"猜数字"游戏。 给定答案序列和用户猜的序列,统计有多少数字位置正确 (A),有多少数字在两个序列都出现过但位置不对(B)。 输入包含多组数据。每组输入第一行为序列长度n,第二行是答案序列,接下来是若干猜测序列。猜测序列全0时该组数据结束。n=0时输入结束。 样例输入: 4 1 3 5 阅读全文
posted @ 2019-02-11 21:49 芩溪儿 阅读(373) 评论(0) 推荐(1) 编辑