自己总结的小tips

不定期更新自己的小技巧

3.20

typedef double Type
进行多次转换时，必须调用stringstream的clear成员函数
精确的计算常使用double
#pragma warning(disable:4996)//这是VS2013用scanf出错的解决方案
pow(x, x) x的x次方
abs 绝对值 fabs是浮点数
有时候getline不好用就用scanf吧。改变下录入数据的方法顺序，1 cin，2 scanf 3 getline
要想得到小数的乘法或除法结果 就必须在运算式子中有小数点
输出宽度为10个字符，左对齐，在空出一格后列出总绩点，绩点按定点数保留2位小数。


#include <iomanip>
printf("%.2f");
cout << fixed << setprecision(2);

cout << left << setw(10);


printf("%x")//表示输出的是16进制
0xa5 0x表示16进制
表示10*16+5
这是位权
十六进制的每一个的权重是16
就跟10进制的位权代表10一样 &&表示逻辑与，而& 表示位的与运算 然后进行二进制的与运算 具体就是&两边两个二进制 相同位都为1 就得到1 有一个不为1 就得到0
转换出来的是2进制
 

3.14

精确的计算常使用double

2016.3.13

判断一个数是否为整数：

if (temp - (int)temp != 0)
break;

二分法

int binary(int *a, int key, int n)//假设数组按照升序排列
{
zz = 1;
int left = 0, right = n - 1, mid = 0;
mid = (left + right) / 2;
while (left < right && a[mid] != key)
{
zz++;
if (a[mid] < key)
left = mid + 1;
else if (a[mid] > key)
right = mid - 1;
mid = (left + right) / 2;
}
if (a[mid] == key)
{
return mid;
zz++;
}
return -1;
}

typedef double Type
有时候getline不好用就用scanf吧。改变下录入数据的方法顺序，1 cin，2 scanf 3 getline
要想得到小数的乘法或除法结果 就必须在运算式子中有小数点
输出宽度为10个字符，左对齐，在空出一格后列出总绩点，绩点按定点数保留2位小数。
#include <iomanip>
printf("%.2f");
cout << fixed << setprecision(2);

cout << left << setw(10);


printf("%x")//表示输出的是16进制
0xa5 0x表示16进制
表示10*16+5
这是位权
十六进制的每一个的权重是16
就跟10进制的位权代表10一样 &&表示逻辑与，而& 表示位的与运算 然后进行二进制的与运算 具体就是&两边两个二进制 相同位都为1 就得到1 有一个不为1 就得到0
转换出来的是2进制
 以前的

printf（“%6d %7d”,a,b）6和7是指输入a，b的位数，指a是6位数 正数为右对齐 负数为左对齐

单精度就是以float定义的，
双精度就是以double定义的，double也用%f输出
长双精度型就是long double，在32位机器上, float 只有4个字节，精确到小数点后 6位;double有8个字节， 精确到小数点14位之后 C++浮点常量默认的是double型，但是长双精度型未必比双精度型要精确，比如VC的long double使用80位，而GCC只有64位，与double是一样的。
输出保留两位小数：
printf("%.2f",a);
int 最大值 2,147,483,647
void main()
{
char x[2]=;
scanf("%c%c",&x[1],&x[2]);
printf("x=%c%c",x[1],x[2]);如果要在程序中保存中文的话只能用初始化的方法操作，比如：
char a[]="中文";
这样就创建了一个4字节的字符串a[4];中文字占两个%c
map :first second


ios::sync_with_stdio(false);
对于那种有空格的 可以用 string+ getline 只有VC6.0才会多输入一个回车 其他IDE不会这样处理的


在一行中输出冒泡排序法扫描完第K遍后的中间结果数列，数字间以空格分隔，但末尾不得有多余空格。
#include <iostream>
#include <string>
#include <algorithm>


using namespace std;
int N,K;
void bubble_sort(int a[], int n)
{
    int i, j, temp;
    for (j = 0; j < n - 1; j++)
{
if(j==K)
break;
        for (i = 0; i < n - 1 - j; i++)
        {
            if(a[i] > a[i + 1])
            {
                temp = a[i];
                a[i] = a[i + 1];
                a[i + 1] = temp;
            }
        }
}
}
 
int a[101];
int main ()
{
cin>>N>>K;
int i=0;
for(;i<N;i++)
{
cin>>a[i];
}
bubble_sort(a,N);
for(i=0;i<N;i++)
{
if(i==N-1)
{
cout<<a[i];
break;
}
cout<<a[i]<<" ";
}
return 0;
}
求素数的算法
bool isPrime(unsigned long n) {
    if (n <= 3) {
        return n > 1;
    } else if (n % 2 == 0 || n % 3 == 0) {
        return false;
    } else {
        for (unsigned short i = 5; i * i <= n; i += 6) {
            if (n % i == 0 || n % (i + 2) == 0) {
                return false;
            }
        }
        return true;
    }
}
求最大公因数：


int m,n,r;
if(m<n)
{
t=m;
m=n;
n=t;
}
while(n!=0)
{
r=m%n;
if(r==0)
break;
m=n;
n=r;
}