12 2018 档案
摘要：题目见紫书p161 re，一直re，re到怀疑人生 刚开始出现re的时候怀疑是数组开的不够大 但一直都修改不行 结果是， ， ， ，输入函数bool函数没加返回值 return true； 所以re时 ，可能 ①除以零 ②数组越界：int a[3]; a[10000000]=10; ③指针越界：in
阅读全文
摘要：题目 输入一个树状天平，根据力矩相等原则判断是否平衡。如图6-5所示，所谓力矩相等，就是WlDl=WrDr，其中Wl和Wr分别为左右两边砝码的重量，D为距离。采用递归（先序）方式输入：每个天平的格式为Wl，Dl，Wr，Dr，当Wl或Wr为0时，表示该“砝码”实际是一个子天平，接下来会描述这个子天平。
阅读全文
摘要：题目见紫书 6.3.2 二叉树的层次遍历 1.二叉树的实现： a.用指针实现：用结构体记录结点，利用指针访问结点 其中变量left，right的值 new的返回值都是地址 /*二叉树的结点定义和操作*/ //结点类型 struct Node{ bool have_value; //是否被赋值过 in
阅读全文
摘要：ACM紫书 第五章 P108 【排序与检索】 题意：找输入的数在排完序之后的位置。 想自己用vector写下，却报错 iterator cannot convert '__gnu_cxx::__normal<int*, std::vector<int> >' to 'int' in assignme
阅读全文
摘要：反片语 输入一些单词（以“#”为结束标志），找出所有满足如下条件的单词：该单词不能通过字母的重排，得到输入文本中的另一个单词。在判断是否满足条件是不分大小写，但是在输出时应保留输入时的大小写，按字典序进行排列（所有大写字母在所有小写字母前面）。 Sample input ladder came ta
阅读全文
摘要：input有Input is terminated by EOF.就是按ctrl+z结束输入 对应程序里面 while (cin >> s) 结束条件就是eof ，按ctrl+z
阅读全文
摘要：【问题描述】输入一个文本，找出所有不同的单词（连续的字母序列），按字典序从小到大输出。单词不区分大小写。 【样例输入】 Adventures in Disneyland Two blondes were going to Disneyland when they came to a fork in
阅读全文
摘要：题目大意： 输入n，得到编号为0~n-1的木块，分别摆放在顺序排列编号为0~n-1的位置。现对这些木块进行操作，操作分为四种。 1、move a onto b：把木块a、b上的木块放回各自的原位，再把a放到b上； 2、move a over b：把a上的木块放回各自的原位，再把a发到含b的堆上； 3
阅读全文
摘要：大神之所以是大神，是因为其在任何一次回答前都有着思考 #include<cstdio> #include<cctype> #include<cstring> using namespace std; const char* rev="A 3 HIL JM O 2TUVWXY51SE Z 8 "; /
阅读全文
摘要：把手放在键盘上，稍不注意就会往右错一位。这样，输入Q会变成输入W，输入J会变成输入K等。键盘如图3-2所示。输入一个错位后敲出的字符串(所有字母均大写)，输出打字员本来想打出的句子。输入保证合法，即一定是错位之后的字符串。例如输入中不会出现大写字母A.样例输入;O S, GOMR YPFSU/样例输
阅读全文
摘要：Pasha has recently bought a new phone jPager and started adding his friends' phone numbers there. Each phone number consists of exactly n digits. Also
阅读全文
摘要：题意：有四种命令：U代表上移一个单位，D代表下移一个单位，R代表右移一个单位，L代表左移一个单位。 现在给出一串命令，问怎样修改命令中的任意一条命令，使得命令结束后重新返回原点，并且修改的步数最少。 思路：把问题抽象化，统计四中命令各自有多少，之后D与U相互抵消（numD-numU），R与L相互抵消
阅读全文
摘要：大意 ：在一段小写字母组成的字符串中插入一个小写字母，问有几种情况 Input a Output 51 Input hi Output 76 对于每个字母，在左右插空有一种重复的情况，去除即可 为 26*（n+1）-n #include<stdio.h> #include<string.h> int
阅读全文
摘要：A few years ago Sajjad left his school and register to another one due to security reasons. Now he wishes to find Amir, one of his schoolmates and goo
阅读全文
摘要：H - A simple problem HDU - 2522 Zty很痴迷数学问题.。一天，yifenfei出了个数学题想难倒他，让他回答1 / n。但Zty却回答不了^_^. 请大家编程帮助他. Input第一行整数T，表示测试组数。后面T行，每行一个整数 n (1<=|n|<=10^5).Ou
阅读全文
摘要：E - 又见GCD HDU - 2504 有三个正整数a,b,c(0<a,b,c<10^6)，其中c不等于b。若a和c的最大公约数为b，现已知a和b，求满足条件的最小的c。 Input第一行输入一个n，表示有n组测试数据，接下来的n行，每行输入两个正整数a,b。 Output输出对应的c，每组测试数
阅读全文
摘要：今天要不是吃鲸群里有人提问，我之前不知道还有这个定理，想想都后怕。。。果然我已经没有希望了吗？ 同余定理 定义 设m是大于1的正整数，a、b是整数，如果(a-b)|m，则称a与b关于模m同余，记作a≡b(mod m)，读作a与b对模m同余。 显然,有如下事实 （1）若a≡0(mod m)，则a|m；
阅读全文
摘要：DescriptionIt’s one more school day now. Sasha doesn’t like classes and is always bored at them. So, each day he invents some game and plays in it alo
阅读全文
浙公网安备 33010602011771号