好神的一题... 首先我们只需要枚举这个gcd即可..从大到小,然后问题转换为判定问题...即判定是否有k个数有gcd这个约数.. orz 这样做的复杂度最坏是O(n+n/2+n/3+…+n/n)=O(nlnn)的,证明自行Google“调和级数求和”. #include <cstdio> #include <cstring> #include <cmath> #include <string> #include <iostream> #incl

2832: 使用指针访问数组元素--程序填空 时间限制: 1 Sec  内存限制: 128 MB 提交: 328  解决: 160 题目描述 输入10个整数值到数组中,使用指针来完成对这10个数组元素的逆向输出.   在下面代码的基础上完成,提交时只提交begin之后和//end之前的代码.  /*C++*/ #include <iostream> using namespace std; int main() {    int a[10];    int *p;    p=a;    int

描述 下面的程序输出结果是: 1 2 6 7 8 9 请填空: #include <iostream> #include <iterator> #include <set> using namespace std; int main() { int a[] = {8,7,8,9,6,2,1}; // 在此处补充你的代码 ostream_iterator<int> o(cout," "); copy( v.begin(),v.end(),o

描述 下面的程序输出结果是: A::Fun A::Do A::Fun C::Do 请填空: #include <iostream> using namespace std; class A { private: int nVal; public: void Fun() { cout << "A::Fun" << endl; } virtual void Do() { cout << "A::Do" << e

描述 下面程序的输出结果是: A::Fun C::Do 请填空: #include <iostream> using namespace std; class A { private: int nVal; public: void Fun() { cout << "A::Fun" << endl; } void Do() { cout << "A::Do" << endl; } }; class B:pub

描述 写一个MyString 类,使得下面程序的输出结果是: 1. abcd-efgh-abcd- 2. abcd- 3. 4. abcd-efgh- 5. efgh- 6. c 7. abcd- 8. ijAl- 9. ijAl-mnop 10. qrst-abcd- 11. abcd-qrst-abcd- uvw xyz about big me take abcd qrst-abcd- 要 求:MyString类必须是从C++的标准类string类派生而来.提示1:如果将程序中所有 "My

描述 下面程序的输出结果是: destructor B destructor A 请完整写出 class A. 限制条件:不得为 class A 编写构造函数. #include <iostream> using namespace std; class A { // 在此处补充你的代码 }; class B:public A { public: ~B() { cout << "destructor B" << endl; } }; int main

描述 写一个MyString 类,使得下面程序的输出结果是: 1. abcd-efgh-abcd- 2. abcd- 3. 4. abcd-efgh- 5. efgh- 6. c 7. abcd- 8. ijAl- 9. ijAl-mnop 10. qrst-abcd- 11. abcd-qrst-abcd- uvw xyz about big me take abcd qrst-abcd- 要求:MyString类必须是从C++的标准类string类派生而来.提示1:如果将程序中所有 "MyS

//给定程序,函数fun的功能是:求出形参ss所指字符串数组中最长字符串的长度,将其余字符串右边用字符*补齐,使其与最长的字符串等长.ss所指字符串数组中共有M个字符串,且串长<N. //重难点:先把第一个字符串记录为最长,然后再遍历替代最长的.处理二维字符串数组需要双重循环,循环处理的时候什么时候‘+1’什么时候不加. #include <stdio.h> #include <string.h> #define M 5 #define N 20 void fun(char

//给定程序的功能是:调用fun函数建立班级通讯录.通讯中记录每位学生的编号,姓名和电话号码.班级的人数和学生的信息从键盘读入,每个人的信息作为一个数据块(代表要使用结构体)写到名为myfile5.dat的二进制的文件中. //重要点:1,数据块结构体的定义和使用.2,文件指针的定义以及对文件的读写操作.3,结构体的定义和使用. #include <stdio.h> #include <stdlib.h> //包含工程所需要的头文件,为什么呢?因为之后会用到这些头文件中定义的函数.

//给定程序功能是:从键盘输入若干行文本(每行不超过80个字符),写到文件myfile4.txt中,用-1(独立一行)作为字符串输入结束的标志,然后将文件的内容读到显示在屏幕上.文件的读写分别由自定义函数ReadText和WriteText实现. //重难点:文件指针的使用.gets()函数的使用.(有缓存区域,以换行符为标识)feof()函数判断文档是否达到末尾.使用‘-1’作为程序结束的实现 #include <stdio.h> #include <string.h> #inc

//给定程序的功能是,调用函数fun将指定源文件中的内容赋值到指定目标文件中,复制成功时函数返回1,失败时返回0,把复制的内容输出到终端屏幕.主函数中源文件名放在变量sfname中,目标文件名放在变量tfname中. //重难点:对文件的处理.如何判断文件是否达到末尾,如何往文件中写入数据. #include <stdio.h> #include <stdlib.h> int fun(char *source, char *target) { FILE *fs,*ft; char

//给定程序,函数fun的功能是:将自然数1~10以及它们的平方根写到名为myflie3.txt的文本文件中,然后再顺序读出显示在屏幕上. //重难点:fprintf()函数和fscanf()函数的使用.!feof(fp)用来判断文件没有到达末尾.fscanf(fp,"%d%f",&n,&x);把文件中的数据按一定格式赋值给指定变量. #include <math.h> #include <stdio.h> int fun(char *fname

考砸了,还有原谅我代码十分有限的可读性. 一个人的真正伟大之处就在于他能够认识到自己的渺小.——保罗 从一年前初一九月到现在18年10月接触OI已经有一年了.几次模拟赛也自我感觉良好,都过了一等的线,自己考试的心态当时也放的挺平.但也没想到会考出这么差的分数. 于是乎今天来总结一下Noip 2018(普及组)的题目.希望自己能好好反思一下自己. Tips:民间数据分数分别来自:某不明dalao;洛谷;某中学数据 初赛篇 这是整个比赛当中出问题最严重的地方,自己在几次模拟赛中初赛成绩普遍偏低,当晚

http://www.doc88.com/p-9982181637642.html 连载中…… (一)八大排序算法 下面这张表摘自博客http://blog.csdn.net/whuslei/article/details/6442755/ 排序算法基本就考这张表 另1:快排找第k大的数,O(N) 另2:拓扑排序. 拓扑排序对象:有向无环图 拓扑排序方法: 1.首先选出一个入度为0的点 2.将改点输出,然后删除所有与该点相连的边 3.重复步骤1.2,直到输出了n个点 对于上面的那个图,答案是:

转自:http://blog.csdn.net/hackbuteer1/article/details/7959921#t4 百度一面 1.给定一个字符串比如“abcdef”,要求写个函数编程“defabc”,位数是可变的.这个比较简单,我用的是strcpy和memcpy,然后他问有什么优化的办法,我就不知道了. 2.socket过程就是socket的server和client整个流程写下来,这个还是没啥问题的. 3.数据结构二叉树的遍历,给了个二叉树,前序.中序.后序写出来,这个没什么难度.

第8章     类和对象的创建 [内容提要] 类和对象 构造函数和析构函数 对象数组与对象指针 静态成员 友元 静态函数 虚函数 [重点与难点] 8.1 类和对象 8.1.1 类的定义 类实质上是用户自定义的一种特殊的数据类型,它不仅包含相关的数据,还包含能对这些数据进行处理的函数,同时,这些数据具有隐蔽性和封装性.类中包含的数据和函数统称为成员,数据称为数据成员,函数称为成员函数,它们都有自己的访问权限.类定义一般分为两部分,即说明部分和实现部分.说明部分用于说明该类中的成员,实现部分用于对成

1. 本章学习总结 1.1 以你喜欢的方式(思维导图或其他)归纳总结异常与多线程相关内容. 1.守护线程:setDaemon(true or false),如果所有前台线程死亡,守护线程自动结束,一般是一些用来提示信息的线程. 2.线程休眠:静态方法sleep(long million)可以让正在执行的线程暂停一段时间,进入休眠等待的状态. 3.线程让步:yield()方法暂停正在运行的线程,不会阻塞线程. 4.线程插队:join()方法阻塞调用的线程,直到被join()方法加入的线程完成后,调

1. 本周学习总结 1.1 以你喜欢的方式(思维导图或其他)归纳总结异常与多线程相关内容. 2. 书面作业 1. finally 题目4-2 1.1 截图你的提交结果(出现学号) 1.2 4-2中finally中捕获异常需要注意什么? 答:无论try中有没有异常被捕获,finally都会执行. 2. 用异常改进ArrayIntegerStack 题目4-3 2.1 截图你的提交结果(出现学号) 2.2 实验总结 答:通过throws 和 throw 方法对类方法进行自定义异常类的改写,通过抛出,

当我回望过去的一年,我想,我对自己没有任何的愧疚,因为我每一个脚印,都踩的很坚实. 第一次参加模拟赛,第一次接触NOIP的规则,虽然考得不是特别好,但是还是很有收获的,首先,数组一定要开得足够大,不然就会暴内存,一定要记住,不要再犯相同的错误.现在的我,至少会打字了,至少学会思考,至少看的懂程序了,不知道未来会怎样,但我全力以赴. ——2012年12月15日     没参加过Noip的复赛就参加省选的听课,感觉有些可怕,但还是对一切充满了期待,下定决心要学一些东西回去.到了那边发现到处都是大牛,

GTMDCCF. 今年这题怎么评价? 去看我在知乎的回答:https://www.zhihu.com/question/66621360/answer/244222388 挨个说一遍. 单项选择题 T1.CCF有毒,我一个cpp选手有什么义务去关注pascal的存亡问题?挺让我震惊的,虽然我知道这个时间. 2022年. T2.补码,考前正好复习到了这个考点,这个数是10101011,显然它是负数,所以补码等于反码+1. 反码为除符号位外按位取反,这样就得到了11010100,补码就是110101