第十四章 数组1. 什么是数组三要素：数组类型 数组名 下标2. 数组元素3.
数组下标越界一旦越界程序就会报错4. 倒序输出5. 将数组的下标定义为常量以便于修改6. 手动操作数组元素7.
数组的初始化空间不够报错，多了用0补①②字符数组的初始化char array[10]={“hello”}等价...
分类：
其他好文 时间：
2014-05-19 16:21:45
阅读次数：
297
题意：是输入N，2#include#includeusing namespace std;bool
temp[100000];bool Try(int n)//判断素数 { if(n==2) return true; for(int i=2;i>n) {
...
分类：
其他好文 时间：
2014-05-19 11:19:42
阅读次数：
168
题目链接：Codeforces Round #246 (Div. 2)
A：直接找满足的人数，然后整除3就是答案
B：开一个vis数组记录每个衣服的主场和客场出现次数，然后输出的时候主场数量加上重复的，客场数量减掉重复的
C：原来是YY乱搞的，原来是哥德巴赫猜想，一个合数可以表示为3个质数相加，然后就先打个素数表，然后从最小的数字一个个模拟往前放即可，放的时候走的步数直接拆成都是质数即可
...
分类：
其他好文 时间：
2014-05-18 18:39:37
阅读次数：
298
题目连接：Codefoces 432C Prime Swaps
题目大意：给出一个序列，长度为n，要求用5n以内的交换次数使得序列有序，并且交换的i，j两个位置的数时要满足，j?i+1为素数。
解题思路：a数组为对应的序列，b数组为对应的有序序列，p为对应数的位置。每次从有序序列最小的位置开始，该为必须放b[i]才对，所以p[b[i]]=i,否则就要将b[i]尽量往前换，直到换到i的位...
分类：
其他好文 时间：
2014-05-18 09:51:47
阅读次数：
221
题目来源：POJ 2689 Prime Distance
题意：给出一个区间L R 区间内的距离最远和最近的2个素数 并且是相邻的 R-L
思路：一般素数筛选法是拿一个素数 然后它的2倍3倍4倍...都不是 然后这题可以直接从2的L/2倍开始它的L/2+1倍L/2+2倍...都不是素数
首先筛选出一些素数 然后在以这些素数为基础 在L-R上在筛一次因为 R-L
#include
#i...
分类：
其他好文 时间：
2014-05-15 19:51:58
阅读次数：
313
给一个素数x，和a1、a2……an，计算这个式子 的时候，化成了 这个形式, 且t等于 xa1?+?a2?+?...?+?an，求s和t的最大公约数
(1?≤?n?≤?105, 2?≤?x?≤?109) ，结果对1000000007 取模...
分类：
其他好文 时间：
2014-05-15 13:04:46
阅读次数：
291
ADT 线性表（List）
Data
线性表的数据对象集合为{a1,a2,…,an}，每个元素的类型均为DataType。
其中，除第一个元素a1外，每一个元素有且只有一个直接前驱元素，除了最后一个元素an外，每一个元素有且只有一个直接后继元素。
数据元素之间的关系是一对一的关系。
Operation
InitList(*L): 初始化操作，...
分类：
编程语言 时间：
2014-05-15 03:39:54
阅读次数：
357
这题跟上两题也差不多。把150以内的素数找出来，把素数的值看做硬币的面值，每个硬币的个数即ceil(150/prime[i])，因为再多也没用，最多组成n=150就行了，所以又回到了找硬币问题。用生成函数解之。代码：#include
#include #include #include #inclu...
分类：
其他好文 时间：
2014-05-14 22:43:11
阅读次数：
404
题意：移除数组中出现的给定元素，并返回移除元素数组长度。要求在数组上操作
思路：遍历数组，将除给定元素外的其他元素赋值给“新数组”，不过这个“新数组”还是在原来的“旧数组”的内存空间
因为遍历旧数组的下标总大于等于新数组的下标，所以赋值并不会影响到还没有遍历到的元素
复杂度：时间O(n)， 空间O(1)...
分类：
其他好文 时间：
2014-05-14 21:35:52
阅读次数：
257
判断n是否为素数1、最简单的方法：用n除以2~sqrt(n),有一个能除尽就不是素数，否则是素数。时间复杂度：O(sqrt(n))为什么是sqrt(n),n的开方呢？
假设n是个合数，它必然可以由两个数a,b相乘而得到，即a*b = n。在这两个数中，如果a>sqrt(n), 则bsqrt(n), ...
分类：
其他好文 时间：
2014-05-14 18:05:31
阅读次数：
363
