chaoer

摘要： 问题：输入:输入数据有多组，每组的第一行是三个整数T，S和D，表示有T条路，和草儿家相邻的城市的有S个，草儿想去的地方有D个； 接着有T行，每行有三个整数a，b，time,表示a,b城市之间的车程是time小时；(1=#include#include#includeusing namespace s... 阅读全文

摘要： 问题：给定两个字符串，求它们前后重叠的最长子串的长度，比如”abcde”和“cdefg”是”cde”，长度为3。输入： 输入可能包含多个测试案例。 对于每个测试案例只有一行， 包含两个字符串。字符串长度不超过1000000，仅包含字符’a'-’z'。输出： 对应每个测试案例，输出它们前后重叠的最长子... 阅读全文

摘要： 问题：写一个函数，求两个整数的之和，要求在函数体内不得使用＋、－、×、÷。回答：这题本质是考察对位运算的理解和运用。首先我们可以分析人们是如何做十进制的加法的，比如是如何得出5+17=22这个结果的。实际上，我们可以分成三步的：第一步只做各位相加不进位，此时相加的结果是12（个位数5和7相加不要进位... 阅读全文

摘要： 问题：我们经常会遇见这些问题比如给你一个容量为5升的杯子和一个容量为3升的杯子，水不限使用，要求精确得到4升水并写出算法。回答：1） 直接以简答的方式给定方案这个比较简单，即便是不知道什么原理，也可以很快凑出来。假设两个杯子分别为x 5升杯, y 3升杯 : 装满 x ; x -> y ;清空Y ;... 阅读全文

摘要： 问题：把源字符串拷贝到目的字符串，如果指定关键字，则以该关键字结束(不包括关键字本身)，如果拷贝失败，则得到空串。具体要求：实现如下函数原型SafeStrcpy2KeyWord()，并在代码中调用该函数实现上述功能。该函数的实现要考虑各种可能的参数取值，以确保程序不出现崩溃。int SafeStrc... 阅读全文

摘要： 问题：将一个链表反转写出算法。回答：方法一：#include#include/* 链表节点 */struct node{ int data; struct node* next;};/* 反转单链表. 分别用3个指针，指向前一个，当前，下一个 */static void reverse(struct... 阅读全文

摘要： 问题：通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。比如字符串“abacacde”过滤结果为“abcde”。要求实现函数：void stringFilter(const char *pInputStr, long l... 阅读全文

摘要： 问题:给定一个十进制整数N,求出从1到N的所有整数中出现”1”的个数。 例如：N=2时 1,2出现了1个 “1” 。N=12时 1,2,3,4,5,6,7,8,9,10,11,12。出现了5个“1”。回答：#include#include#includelong long int Count(lon... 阅读全文

摘要： 问题：There are n points in the plane. Your task is to pick k points (k>=2), and make the closest points in these k points as far as possible. 输入:For eac... 阅读全文

摘要： 问题：输入三角形三边长，判断是否是直角三角形写出算法。InputThe inputs start with a line containing a single integer n. Each of the n following lines contains one test case. Each... 阅读全文