02 2019 档案
摘要：输入一些单词，找出所有满足如下条件的单词：该单词不能通过字母重排，得到输入文 本中的另外一个单词。在判断是否满足条件时，字母不分大小写，但在输出时应保留输入中 的大小写，按字典序进行排列（所有大写字母在所有小写字母的前面）。 样例输入： ladder came tape soon leader ac
阅读全文
摘要：输入一个文本，找出所有不同的单词（连续的字母序列），按字典序从小到大输出。单 词不区分大小写。 样例输入： Adventures in Disneyland Two blondes were going to Disneyland when they came to a fork in the ro
阅读全文
摘要：因为程序默认运行结束自动关闭，所以运行窗口会被秒关，反复下载了很多遍也没有解决。 上网看过许多博客后，有好多方法，总结一下： ①在return 0；前加getchar()；（getchar()；是得到一个字符的意思，可以char a=getchar()；）。不过如果有输入语句，那就要加多些getch
阅读全文
摘要：不定长数组：vector vector就是一个不定长数组。不仅如此，它把一些常用操作“封装”在了vector类型内部。 例如，若a是一个vector，可以用a.size( )读取它的大小，a.resize( )改变大小，a.push_back( )向 尾部添加元素，a.pop_back( )删除最后
阅读全文
摘要：①常用的函数及库 ②小心使用全局变量 例如： #include<cstdio> int g = 0; int f() { g++; return g; } //修改全局变量的函数 int main() { int a = f(); int b = f(); printf("%d %d\n", a,
阅读全文
摘要：现有N个大理石，每个大理石上写了一个非负整数。首先把各数从小到大排序，然后回 答Q个问题。每个问题问是否有一个大理石写着某个整数x，如果是，还要回答哪个大理石上 写着x。排序后的大理石从左到右编号为1～N。（在样例中，为了节约篇幅，所有大理石上 的数合并到一行，所有问题也合并到一行。） 样例输入：
阅读全文
摘要：C＋＋中的结构体除了可以拥有成员变量（用a.x的方式访问）之外，还可以 拥有成员函数（用a.add（1，2）的方式访问）。 下面是一个例子： 相信很好理解
阅读全文
摘要：有一个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所示结果。
阅读全文
摘要：n(n<20)个人站成一圈，逆时针编号为1～n。有两个官员，A从1开始逆时针数，B从n开 始顺时针数。在每一轮中，官员A数k个就停下来，官员B数m个就停下来（注意有可能两个 官员停在同一个人上）。接下来被官员选中的人（1个或者2个）离开队伍。 输入n，k，m输出每轮里被选中的人的编号（如果有两个人，
阅读全文
摘要：易出错点： 计算数组的元素和（错误） int sum(int a[]) { int ans = 0; for(int i = 0; i < sizeof(a); i++) ans += a[i]; return ans; } 这个函数是错误的，因为sizeof(a)无法得到数组的大小。为什么会这样？
阅读全文
摘要：刽子手游戏其实是一款猜单词游戏，游戏规则是这样的：计算机想一个单词让你猜，你每次可以猜一个字母。如果单词里有那个字母，所有该字母会显示出来；如果没有那个字母，则计算机会在一幅“刽子手”画上填一笔。这幅画一共需要7笔就能完成，因此你最多只能错6次。注意，猜一个已经猜过的字母也算错。 在本题中，你的任务
阅读全文
摘要：一、计算组合数。编写函数，参数是两个非负整数n和m，返回组合数 ，其 中m≤n≤25。例如，n=25，m=12时答案为5200300。 【分析】 既然题目中的公式多次出现n!，将其作为一个函数编写是比较合理的： long long factorial(int n){ long long m = 1;
阅读全文
摘要：关于求直角三角形斜边长的问题： 通常，x1和y1在语义上属于一个整体 (x1,y1)，而x2和y2属于另一个整体(x2,y2)，代表两个点的坐标。那么能否设计一个函数，其参数是明显的两个点，而不是4个double型的坐标值呢？ struct Point{ double x, y; }; double
阅读全文
摘要：长度为n的环状串有n种表示法，分别为从某 个位置开始顺时针得到。例如，图3-4的环状串 有10种表示： CGAGTCAGCT，GAGTCAGCTC，AGTCAGCTCG等。 在这些表示法中，字典序最小的称 为"最小表示"。 输入一个长度为n（n≤100）的环状DNA串（只包含A、C、G、T这4种字符
阅读全文
摘要：如果x加上x的各个数字之和得到y，就说x是y的生成元。给出n（1≤n≤100000），求最小 生成元。无解输出0。例如，n=216，121，2005时的解分别为198，0，1979。 【分析】 本题看起来是个数学题，实则不然。假设所求生成元为m。不难发现m<n。换句话说，只需枚举所有的m<nn，看看
阅读全文
摘要：实现一个经典"猜数字"游戏。 给定答案序列和用户猜的序列，统计有多少数字位置正确 （A），有多少数字在两个序列都出现过但位置不对（B）。 输入包含多组数据。每组输入第一行为序列长度n，第二行是答案序列，接下来是若干猜测序列。猜测序列全0时该组数据结束。n=0时输入结束。 样例输入： 4 1 3 5
阅读全文
摘要：输入一个字符串，判断它是否为回文串以及镜像串。输入字符串保证不含数字0。 所谓 回文串，就是反转以后和原串相同，如abba和madam。 所谓镜像串，就是左右镜像之后和原串相同，如2S和3AIAE。 注意，并不是每个字符在镜像之后都能得到一个合法字符。在本题中，每个字符的镜像如图所示（空白项表示该字
阅读全文
摘要：把手放在键盘上时，稍不注意就会往右错一 位。这样，输入Q会变成输入W，输入J会变成输 入K等。键盘如图所示。 输入一个错位后敲出的字符串（所有字母均大写），输出打字员本来想打出的句子。输入保 证合法，即一定是错位之后的字符串。例如输入中不会出现大写字母A。 样例输入： O S, GOMR YPFSU
阅读全文
摘要：在TeX中，左双引号是“``”，右双引号是“''”。输入一篇包含双引号的文章，你的任务是 把它转换成TeX的格式。 样例输入： "To be or not to be," quoth the Bard, "that is the question". 样例输出： ``To be or not to
阅读全文
浙公网安备 33010602011771号