摘要： 1.素数定理: π(x)~x/ln(x) 其中π(x)是不超过x的范围中素数的个数，当x非常大时，π(x)与x/ln(x)比较接近。 2.埃拉托色尼筛法 应用：可以快速找到[2, n]内所有的素数。操作步骤如下： （1）输出最小的素数2，然后筛掉2的倍数 （2）输出最小的素数3，然后筛掉3的倍数 （ 阅读全文

摘要： 1.将string类型转化成int类型 输出结果为12 2.将int转化成string类型 输出结果为：120123 3.输入类似这种形式的整数 10 20 30 40 50 60 就是不知道有多少个整数，但是都在一行 运行结果为 阅读全文

摘要： 题目大意：在一根极细的杆子上，有许多蚂蚁在爬，他们爬的方向未知（有可能是右边，也有可能是左边）。若碰到杆子的两端他们便会掉落。如果他们相遇，由于杆子太细，他们不能越过对方过去，只能掉头回去。问所有蚂蚁掉落杆子所需的最短时间与最长时间。 分析：由于这题数据很大，搜索肯定会超时。换一种思路，如果他们都是 阅读全文

摘要： 给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。 阅读全文

摘要： #include #include #include using namespace std; typedef struct note { int xs,zs; struct note *next; }note; note* CreatList() { note *head,*q,*p; head=(note*)malloc(sizeof(note));... 阅读全文

摘要： #include #include typedef struct Node { int data; struct Node *next; }Node; Node* CreatList(int n) { Node *head,*p,*q; head=(Node*)malloc(sizeof(Node)); q=head; for(int i=0;... 阅读全文

摘要： 基本操作：设a<b,a÷b=q...r1 若r1=0，则最大公约数为r1 若r1！=0，则b÷r1=q...r2 r1÷r2=q...r3 直到rn为0为止 示例：280 380 280÷380=0...280 380÷280=1...100 280÷100=2...80 100÷80=1...20 阅读全文

摘要： 一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。 输入格式： 输入在一行中给出一个正整数 N（1）。 输出格式： 首先在第 1 行输出 阅读全文