题意：求[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
首先下载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
总用有两个文件(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
从文本文件添加到数据库用户表的记录（有两个文件：frmMain.cs SqlHelper.cs
）//FrmMain.cs//作者：Meusing System;using System.Collections.Generic;using
System.ComponentModel;using Sy...
分类：
数据库 时间：
2014-05-01 22:45:21
阅读次数：
667
题目大意：先给定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
