题意:求[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
提交以后比赛结束了25秒,没交上,不解释其他的。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x3fffffff
#include
using namespace std;
int main()
{
int t...
分类:
其他好文 时间:
2014-07-22 23:02:54
阅读次数:
211
精简Linux的文件路径:
..回退的功能.留在当前目录//只保留一个/abc/..要返回.报错删除最后一个/
主要思路: 用栈记录路径的起始位置,讨论/后的不同情况即可:
#include
#include
#include
#include
#include
#include
using namespace std;
int selectK(int num[]...
分类:
系统相关 时间:
2014-07-22 23:01:32
阅读次数:
384
using System;using System.Collections.Generic;using
System.IO;using System.Linq;using System.Text;using
System.Threading.Tasks;namespace 读文件案例{ cla...
分类:
其他好文 时间:
2014-07-22 22:59:55
阅读次数:
241
.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
自己写的代码考虑未周全,引入了额外的空间复杂度://求数组的子数组之和的最大值#include
#define N 12using namespace std;int main(){ //int a[]={-5,2,3,-3,-2,3,1,-5};
//int a[]={-5,2,0,3...
分类:
其他好文 时间:
2014-05-02 01:59:35
阅读次数:
254
#include "iostream"
using namespace std;
//class 关键字 //Circle 是类的名字
class Circle
{
int m_age;//什么都不加 默认为private;
private: //private 修饰的成员变量和成员函数,只能在类的内部使用;
double xiaosi; //私有成员属性,...
分类:
编程语言 时间:
2014-04-30 22:45:39
阅读次数:
313