题目的意思很清楚。求最小的x使2^x mod n = 1。n是输入的。
直接暴力过,用快速幂运算。一开始忘记了n = 1的情况,导致TLE。
下面的是AC的代码:
#include
using namespace std;
int main()
{
int n, x, i;
while(cin >> n)
{
if(n % 2 == 0 || n == 1) ...
分类:
其他好文 时间:
2015-06-01 09:48:43
阅读次数:
119
对于这两种存储引擎的选择,要根据项目的应用特点来权衡,而对于复杂的应用系统,也可以根据实际情况来选择多种存储引擎的组合。不过这种方法不建议采取。
MyISAM支持全文索引,这是一种基于分词创建的索引,支持一些比较复杂的查询,但不是事务安全的,而且不支持外键。每张MyISAM表存放在3个文件中:frm文件存放表格定义;数据文件是MYD;索引文件是MYI;对于MyISAM表,可以手工或者自...
分类:
数据库 时间:
2015-06-01 09:47:50
阅读次数:
217
ERROR:
ORA-01756: 引号内的字符串没有正确结束
SELECT DISTINCT A.JNO FROM Rt AS A WHERE NOT EXISTS (SELECT PNO FROM St AS B WHERE NOT EXISTS (SELECT JNO,PNO FROM Rt AS C WHERE C.JNO=A.JNO AND B.PNO=C.PNO)) GR...
分类:
数据库 时间:
2015-06-01 09:46:50
阅读次数:
195
1.1 进程状态
在Sched.h(include\linux)中定义了进程的状态。
/*
*Task state bitmask. NOTE! These bits are also
*encoded in fs/proc/array.c: get_task_state().
*
* Wehave two separate sets of flags: task...
分类:
编程语言 时间:
2015-06-01 09:47:07
阅读次数:
226
//【数据结构】用C++实现双链表的各种操作(包括头删,尾删,插入,逆序,摧毁,清空等等)
//头文件
#ifndef _LIST_H
#define _LIST_H
#include
using namespace std;
template
class DList;
template
class ListNode
{
friend class DList;
public:
...
分类:
编程语言 时间:
2015-06-01 09:48:46
阅读次数:
154
//【数据结构】用C++实现单循环链表的各种操作(包括头删,尾删,插入,逆序,摧毁,清空等等)
//头文件
#ifndef _CDLIST_H
#define _CDLIST_H
#include
using namespace std;
template
class CDList;
template
class ListNode
{
friend class CDList;
p...
分类:
编程语言 时间:
2015-06-01 09:47:46
阅读次数:
123
// la 3983 Robotruck
// 题目大意:
//
// 有n个垃圾,第i个垃圾的坐标是(x,y),重量为wi,有一个机器人,要按照编号从小
// 到大的顺序捡起所有的垃圾并扔进垃圾桶(垃圾桶在原点(0,0))。机器人可以捡起几
// 个垃圾以后一起扔掉,但任何时候其手中的总重量不能超过最大载重C,两点间的距
// 离为曼哈顿距离。求机器人行走的最短距离
//
// n的范围 1 ...
分类:
其他好文 时间:
2015-06-01 09:48:25
阅读次数:
104
//【数据结构】用C++编写栈及基本操作(包括入栈,出栈,获得栈顶,摧毁,清空等等)
//头文件
#ifndef _SEQ_STACK_
#define _SEQ_STACK_
#include
using namespace std;
template
class SeqStack
{
public:
SeqStack(size_t sz=INIT_SIZE)
{
cap...
分类:
编程语言 时间:
2015-06-01 09:48:04
阅读次数:
116
所谓命令模式,就是解耦了命令发送者与命令接收者,...
分类:
Web程序 时间:
2015-06-01 09:47:32
阅读次数:
138
//【数据结构】用C++编写队列及基本操作(包括插入,出队列,摧毁,清空等等)
//头文件
#ifndef _SEQ_STACK_
#define _SEQ_STACK_
#include
using namespace std;
template
class Queue
{
public:
Queue(size_t sz = INIT_SIZE)
{
capacity =...
分类:
编程语言 时间:
2015-06-01 09:45:42
阅读次数:
138
项目3 - 点类派生直线类】定义点类Point,并以点类为基类,派生出直线类Line,从基类中继承的点的信息表示直线的中点。请阅读下面的代码,并将缺少的部分写出来。
[cpp] view
plaincopyprint?
#include
#include
using namespace std;
class Point //定义坐标...
分类:
其他好文 时间:
2015-06-01 09:44:42
阅读次数:
285
//【数据结构】用栈检测括号是否匹配
//头文件 栈
#ifndef _STACK_
#define _STACK_
#include
#include
using namespace std;
template
class Stack
{
public:
Stack(size_t sz = INIT_SIZE)
{
capacity = sz > INIT_SIZE ?...
分类:
其他好文 时间:
2015-06-01 09:47:32
阅读次数:
125
no1:
// Define a local copy of jQuery
var jQuery = function( selector, context ) {
// The jQuery object is actually just the init constructor 'enhanced'
return new jQuery.fn.init( selector, contex...
分类:
移动开发 时间:
2015-06-01 09:47:11
阅读次数:
196
/*********广义表的头尾链表存储表示**************/
#include
#include
using namespace std;
typedef int AtomType; ///定义AtomType为int类型
typedef enum { ATOM, LIST } ElemTag; ///ATOM==0; 原子,LIST==1;子表
typedef struct F...
分类:
其他好文 时间:
2015-06-01 09:44:21
阅读次数:
156
可以将一个类的定义放在另一个类的定义内部,这就是内部类.
内部类的定义是简单的,但是它的语法确实很是复杂,让人不是很好理解.下面就内部类做一个小结.
一.内部类的分类
总的来讲内部类分为普通内部类,匿名内部类,局部内部类,嵌套类(静态内部类)等.下面简要的介绍以下这些内部类定义的语法.
(1).对于普通的内部类,就是在外围类中插入另一个类的定义.如下面的代码:package lk...
分类:
编程语言 时间:
2015-06-01 09:45:32
阅读次数:
174
【项目4 - 类族的设计】
按以下的提示,由基类的设计和测试开始,逐渐地完成各个类的设计,求出圆格柱体的表面积、体积并输出并且完成要求的计算任务:
(1)先建立一个Point(点)类,包含数据成员x,y(坐标点),实现需要的成员函数,并设计main函数完成测试;
/*
*Copyright (c)2014,烟台大学计算机与控制工程学院
*All rights reserved...
分类:
其他好文 时间:
2015-06-01 09:45:56
阅读次数:
123
我发现我的手机无法再eclipse里面输出自己打的log.i等log,一开始还以为是我手机root或刷过机的问题,在百度上找解决方法,并尝试了好久啊啊啊啊啊。最终非常偶然找到了解决的方法:
酷派大神f1,f2在出厂时将log的级别做了限制。
解除限制的方法是:拨号盘输入*20121220# -> 选择日志输出级别 -> 选择Java log level -> 选择LOGD即可。。。。。...
分类:
其他好文 时间:
2015-06-01 09:46:07
阅读次数:
132