06 2017 档案

C++之类（二）
摘要：接着上次的继续写，我们上次在类里面定义了一个set函数用来给类的数据成员赋值。其实，类本身提供了一个特殊的函数——构造函数。构造函数的函数名和类名相同，无返回值。构造函数的作用就是给类的数据成员初始化（赋值）。我们来新建一个类吧。class MyClass{ int ... 阅读全文
posted @ 2017-06-30 20:45 zy010101 阅读(113) 评论(0) 推荐(0)
C++之类（一）
摘要：在C++之中，我们使用类来定义自己的数据类型。通过自定义数据类型，可以使我们的编程变得更加方便。或者说C++设计类的目的就是为了使我们可以像使用基本数据类型一样来使用自定义的数据类型。我们知道基本数据类型都有自己相应的库函数，例如char类型的一些相关函数就在stri... 阅读全文
posted @ 2017-06-28 15:18 zy010101 阅读(112) 评论(0) 推荐(0)
C++11之nullptr
摘要：我们都知道，在写C/C++程序时，一个合格的程序员，总是在书写指针的时候会初始化指针为NULL。这样就避免了野指针（悬挂指针）的出现。如果使用了未初始化的指针，那么可能会导致一些难以调试的错误。在传统的C语言头文件stddef.h之中，我们可以看到如下代码：　#ifn... 阅读全文
posted @ 2017-06-25 17:42 zy010101 阅读(193) 评论(0) 推荐(0)
C++ 输入ctrl+z 不能再使用cin的问题
摘要：问题介绍： 程序步骤是开始往容器里面写数据，以Ctrl+Z来终止输入流，然后需要输入一个数据，来判断容器中是否有这个数据。源代码如下： 1 #include 2 #include 3 #include 4 #include 5 using namespace std;... 阅读全文
posted @ 2017-06-25 15:01 zy010101 阅读(254) 评论(0) 推荐(0)
图论基本概念（更新之中）
摘要：图论基本概念图论的本质是组合论和几何学。图是关系的数学表示形式。图由两个集合来共同表示：非空的节点集V和有限的边集E组成。（边是节点集的两元素子集的子集。）集合V的基数n表示图的阶，集合E的基数m表示图的规模。集合E中的元素表示了节点是否邻接。邻接：若两个顶点之间有边... 阅读全文
posted @ 2017-06-23 10:03 zy010101 阅读(2065) 评论(0) 推荐(0)
C++ 11之lambda表达式
摘要：C++11之Lambda表达式最近在学习Qt时，遇到了lambda表达式，特地总结一篇C++11引入了Lambda表达式，自此，我们在支持C++11标准的编译器中也可以使用匿名函数了。GCC 4.5.X和MSVC 10以后的版本都支持了Lambda表达式。GCC默认不... 阅读全文
posted @ 2017-06-23 09:53 zy010101 阅读(163) 评论(0) 推荐(0)
PAT（乙级）1013
摘要：1013. 数素数 (20)令Pi表示第i个素数。现任给两个正整数M #include int fun(int a);int main(void){ int m,n; scanf("%d %d",&m,&n); int i,j = 1,k; int flag = 1;... 阅读全文
posted @ 2017-06-20 22:51 zy010101 阅读(106) 评论(0) 推荐(0)
C语言交换两个数字的三种做法
摘要：C语言交换两个数字的三种做法1.借助中间变量法：void swap(int *a , int *b){ int temp; temp = *a; *a = *b; *b = temp;}2.使用加减法运算法：void swap(int *a ,int *b){ *a ... 阅读全文
posted @ 2017-06-20 19:38 zy010101 阅读(670) 评论(0) 推荐(0)
PAT（乙级）1012
摘要：1012. 数字分类 (20)给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1 = 能被5整除的数字中所有偶数的和；A2 = 将被5除后余1的数字按给出顺序进行交错求和，即计算n1-n2+n3-n4...；A3 = 被5除后余2的数字的个数；A4 =... 阅读全文
posted @ 2017-06-20 19:18 zy010101 阅读(144) 评论(0) 推荐(0)
PAT（乙级）1011
摘要：1011. A+B和C (15)给定区间[-2^31, 2^31]内的3个整数A、B和C，请判断A+B是否大于C。输入格式：输入第1行给出正整数T(C，否则输出“Case #X: false”，其中X是测试用例的编号（从1开始）。输入样例：41 2 32 3 4214... 阅读全文
posted @ 2017-06-20 11:20 zy010101 阅读(97) 评论(0) 推荐(0)
PAT（乙级）1010
摘要：1010. 一元多项式求导 (25)设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为n*xn-1。）输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式：以与输入相同的格式输出导数多项式非零项的... 阅读全文
posted @ 2017-06-19 20:24 zy010101 阅读(148) 评论(0) 推荐(0)
PAT（乙级）1009
摘要：1009. 说反话 (20)给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，... 阅读全文
posted @ 2017-06-18 13:07 zy010101 阅读(99) 评论(0) 推荐(0)
PAT（乙级）1007
摘要：1007. 素数对猜想 (20)让我们定义 dn 为：dn = pn+1 - pn，其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N (#include#includei... 阅读全文
posted @ 2017-06-17 16:05 zy010101 阅读(125) 评论(0) 推荐(0)
PAT（乙级）1006
摘要：1006. 换个格式输出整数 (15)让我们用字母B来表示“百”、字母S表示“十”，用“12...n”来表示个位数字n（int main(void){ int n, i; scanf("%d", &n); int units; //个位 int tens... 阅读全文
posted @ 2017-06-17 15:56 zy010101 阅读(121) 评论(0) 推荐(0)
PAT（乙级）1005
摘要：1005. 继续(3n+1)猜想 (25)卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算3、5、8、4、... 阅读全文
posted @ 2017-06-17 15:42 zy010101 阅读(159) 评论(0) 推荐(0)
PAT（乙级）1004
摘要：1004. 成绩排名 (20)读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含1个测试用例，格式为第1行：正整数n第2行：第1个学生的姓名 学号 成绩第3行：第2个学生的姓名 学号 成绩... ... ...第n+... 阅读全文
posted @ 2017-06-17 11:15 zy010101 阅读(118) 评论(0) 推荐(0)
C算法实现:将字符串中的数字返回为整型数
摘要：今天看linux内核驱动的代码，发现一个算法写得挺简单，也有意思。分享一下我的测试代码: #include typedef int U32 ; U32 String2Dec( const char *pstr ) { char ch; U... 阅读全文
posted @ 2017-06-17 10:56 zy010101 阅读(304) 评论(0) 推荐(0)
PAT（乙级）1002
摘要：1002. 写出这个数 (20)读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10^100。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1 空格，但一行中最... 阅读全文
posted @ 2017-06-17 10:07 zy010101 阅读(156) 评论(0) 推荐(0)
PAT（乙级）1001
摘要：1001. 害死人不偿命的(3n+1)猜想卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传... 阅读全文
posted @ 2017-06-16 16:06 zy010101 阅读(106) 评论(0) 推荐(0)
NOI接水问题
摘要：15:接水问题总时间限制: 1000ms 内存限制: 65536kB描述学校里有一个水房，水房里一共装有 m 个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为 1。现在有 n 名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从 1 到 n 编... 阅读全文
posted @ 2017-06-16 15:19 zy010101 阅读(215) 评论(0) 推荐(0)