2013年4月13日

2013年微软编程之美大赛初赛第二题(博客园居然可以插入代码!!)

摘要: 描述对于两个长度相等的字符串,我们定义其距离为对应位置不同的字符数量,同时我们认为距离越近的字符串越相似。例如,“0123”和“0000”的距离为 3,“0123”和“0213”的距离则为 2,所以与“0000”相比,“0213”和“0123”最相似。现在给定两个字符串 S1 和 S2,其中 S2 的长度不大于 S1。请在 S1 中寻找一个与 S2 长度相同的子串,使得距离最小。输入输入包括多组数据。第一行是整数 T,表示有多少组测试数据。每组测试数据恰好占两行,第一行为字符串 S1,第二行为 S2。所有字符串都只包括“0”到“9”的字符。输出对于每组测试数据,单独输出一行“Case #c: 阅读全文

posted @ 2013-04-13 18:58 wickedboy237 阅读(347) 评论(2) 推荐(0) 编辑

今年的笔试试题有点坑爹啊(记13年企鹅开发试题)!!

摘要: 今年的企鹅程序开发的题目有点坑爹,没有算法编程,坑得俺各种惨啊!一直对自己的编程能力不是很自信,所以在开学之初就一直狂撸算法、POJ上的题目。结果今年……嘛都不说了,都是泪啊!!更坑爹的是今年的题目就只有选择、填空两大题目类型(不加附加题),选择题却出人意料的变成了不定项选择题!2.有如下定义:int i;char a[10];string f();string g(string &str);则下列语句中,不会产生编译错误的是()A.if ( !! i){f();} B.g(f()) C.a = a+ 1 D.g("abc")C、D两项毫无疑问的排除了,对于B项,一 阅读全文

posted @ 2013-04-13 15:33 wickedboy237 阅读(280) 评论(0) 推荐(0) 编辑

派生类在构造对象时,先构造基类对象,再构造派生类自身的成员

摘要: #include <iostream>using namespace std;struct A{ A(){cout << "A:"<< endl;}};struct B : public A{ B(){cout << "B:" << endl;};struct C : public B{ C(){cout << "C:" << endl; B b; A a;};int main(){ C c; return 0;}开始猜测运行结果为:A-B-A-A-B 阅读全文

posted @ 2013-04-13 00:19 wickedboy237 阅读(519) 评论(0) 推荐(0) 编辑

导航