题意:求[a,b]与n互质的个数
思路:容斥原理的运用,提取n的素因子,先算出不与n互素的个数,容斥原理奇加偶减
#include
#include
#include
#include
#define ll long long
using namespace std;
const int MAXN = 70;
ll prime[MAXN];
ll a,b,n;
ll make(l...
分类:
其他好文 时间:
2014-07-22 23:05:55
阅读次数:
315
经常会在项目中用到 int to string
#include
#include
#include
using namespace std;
int main(void)
{
ostringstream num;
num << 123;
string str = num.str();
cout << str << endl;
return 0;
}...
分类:
编程语言 时间:
2014-07-22 23:04:54
阅读次数:
283
精简Linux的文件路径:
..回退的功能.留在当前目录//只保留一个/abc/..要返回.报错删除最后一个/
主要思路: 用栈记录路径的起始位置,讨论/后的不同情况即可:
#include
#include
#include
#include
#include
#include
using namespace std;
int selectK(int num[]...
分类:
系统相关 时间:
2014-07-22 23:01:32
阅读次数:
384
首先下载glog-0.3.3.tar.gz,解压,直接打开VS工程,我用了动态库,
新建win32 console test
把src\windows包含进来,../Debug/libglog.lib链接进来,这样就ok了。
新建main.cpp:
#define GLOG_NO_ABBREVIATED_SEVERITIES
#include
#include
using...
分类:
其他好文 时间:
2014-07-22 22:59:35
阅读次数:
1075
.h
#include "cocos2d.h"
#include "cocos-ext.h"
#include "ui/CocosGUI.h"
#include "cocostudio/CocoStudio.h"
USING_NS_CC;
USING_NS_CC_EXT;
using namespace ui;
void selectedItemEvent(Ref *pSender, ...
分类:
其他好文 时间:
2014-05-03 00:18:30
阅读次数:
442
.h
#include "cocos2d.h"
#include "cocos-ext.h"
#include "ui/CocosGUI.h"
#include "cocostudio/CocoStudio.h"
USING_NS_CC;
USING_NS_CC_EXT;
using namespace ui;
RichText* _richText;
Text...
分类:
其他好文 时间:
2014-05-02 22:25:51
阅读次数:
459
界面很简单//玩家类using System;using
System.Collections.Generic;using System.Linq;using System.Text;using
System.Threading.Tasks;namespace 猜拳游戏{ /// //...
分类:
其他好文 时间:
2014-05-02 12:04:15
阅读次数:
292
总用有两个文件(frmMain.cs
SqlHelper.cs)//frmMain.cs//作者:Meusing System;using
System.Collections.Generic;using System.ComponentModel;using System.Data;using
S...
分类:
数据库 时间:
2014-05-02 00:24:24
阅读次数:
499
题目大意:先给定n个数字,现在要求算出这n个数字的两两之和保存到sum数组,然后在给定m个数,要求找到和每一个数最接近的sum[i];
挨个计算每个属于其他数之间的sum,然后排序;
查找时有两种方法:二分查找&&双向查找;当然二分查找的效率比后者高了很多,但是都能AC。
提供一条新思路,并不一定非要用二分。
双向查找:
#include
#include
#include
using ...
分类:
其他好文 时间:
2014-05-01 18:43:34
阅读次数:
256
#include "iostream"
using namespace std;
//class 关键字 //Circle 是类的名字
class Circle
{
int m_age;//什么都不加 默认为private;
private: //private 修饰的成员变量和成员函数,只能在类的内部使用;
double xiaosi; //私有成员属性,...
分类:
编程语言 时间:
2014-04-30 22:45:39
阅读次数:
313