这是一个入门的数论题目 , 只需要简单的找素数和快速幂取模
题意:输入一个数 n , 如果这个数是非素数 , 问是不是 这个2~n-1区间的所有数都满足 ?
解法:由于数据量不大 , 可以直接暴力求解
解法1: 暴力求解
#include
#include
#include
using namespace std;
long long prime[65010];
...
分类:
其他好文 时间:
2014-06-15 15:26:51
阅读次数:
215
/*
*Copyright (c) 2013, 烟台大学计算机学院
* All rights reserved.
* 作 者:马广明
* 完成日期:2014 年 6 月 7 日
* 版 本 号:v1.0
* 问题描述:电子词典
*/
#include
#include
#include
#include
using namespace std;
clas...
分类:
其他好文 时间:
2014-06-14 17:52:17
阅读次数:
209
在linux下的hash_maphash_map本身以前本身不属于标准库,是后来引入的.有两种可能:一种可能它被放在了stdext名空间里,那么你就要使用using namespace stdext 引入该名空间并#include ;.另一种可能就是它被反在了标准库的ext目录底下,仍旧属于std名...
分类:
系统相关 时间:
2014-06-14 16:01:19
阅读次数:
344
decltype关键字用于查询表达式的类型。与其他特性结合起来之后会有意想不到的效果。
decltype的语法是
decltype (expression)
实例:
#include
#include
using namespace std;
int main()
{
int i;
double d;
float f;
struct A
{
int i;
dou...
分类:
编程语言 时间:
2014-06-14 14:50:28
阅读次数:
256
C++11是对目前C++语言的扩展和修正.C++11包括大量的新特性:包括lambda表达式,类型推导关键字auto、decltype,和模板的大量改进。
g++编译c++11命令加上
-std=c++11
C++11中引入auto第一种作用是为了自动类型推导
auto的自动类型推导,用于从初始化表达式中推断出变量的数据类型。通过auto的自动类型推导,可以简化我们的编程工作
a...
分类:
编程语言 时间:
2014-06-14 14:05:26
阅读次数:
263
#include
#include
using namespace std;
struct Node{
int x, y;
friend bool operator b.x; //x最小的节点在队首
}
};
int main(){
priority_queue PQ;
Node temp = {2, 3};
PQ...
分类:
其他好文 时间:
2014-06-14 14:03:20
阅读次数:
355
/*
* Copyright (c) 2013, 烟台大学计算机学院
* All rights reserved.
* 作 者:马广明
* 完成日期:2014 年 6 月 10 日
* 版 本 号:v1.0
* 输入描述: 无
* 问题描述:学生信息
*/
#include
#include
#include
using namespace std;
//定义...
分类:
其他好文 时间:
2014-06-14 11:36:35
阅读次数:
215
选择出数列中前k个最大的数。
这里因为数据特殊,所以可以使用hash表的方法:
#include
#include
#include
#include
using namespace std;
const int SIZE = 1000005;
const int SMALL = -500000;
bool arr[SIZE];
int main()
{
int n, m, a,...
分类:
其他好文 时间:
2014-06-14 11:03:43
阅读次数:
244
#include
#include
using namespace std;
#define read(x) scanf("%lld",&x)
int main()
{
priority_queue,greater >q;
long long n,temp,sum;
read(n);
if(n==1)
{
read(temp);
printf("%lld\n",temp);
...
分类:
其他好文 时间:
2014-06-14 10:34:12
阅读次数:
223
//在外面加一圈非0,再广搜
#include
#include
using std::queue;
int t, w, h, arr[962][1442];
int mov[][2] = {-1, 0, 0, 1, 1, 0, 0, -1};
queue Q;
bool check(int x, int y){
if(x h + 1 || y > w + 1)
return 0;...
分类:
其他好文 时间:
2014-06-14 10:06:32
阅读次数:
276