【记录贴】ACM入门day3

题目：P1422 小玉家的电费

总结：cout << fixed<< setprecision(1); 会使后面所有输出精确到1位小数

题目：P1424 小鱼的航程(改进版)

总结：分类条件for循环

题目：P1888 三角函数

总结：

最大公约数GCD(Greatest Common Divisor)

最常见的求两个数的最大公约数的算法是辗转相除法，也叫欧几里得算法

该算法的c++语言实现如下：

#include<iostream>
using namespace std;
int gcd(int a,int b){
    return b==0?a:gcd(b,a%b);
}
int main(){
    int a=45,b=10;
    cout<<gcd(10,45);
}

例子：

最小公倍数LCM(Lowest Common Multiple)

最大公倍数=a*b/最大公约数；

它的c++语言实现如下:

#include<iostream>
using namespace std;
int gcd(int a,int b){
    return b==0?a:gcd(b,a%b);
}
int lcm(int a,int b){
 	return a*b/gcd(a,b);
}
int main(){
    int a=45,b=10;
    cout<<gcd(10,45)<<endl;
    cout<<lcm(10,45);
    return 0;
}

题目：P1046 [NOIP2005 普及组] 陶陶摘苹果

题目：P5717 【深基3.习8】三角形分类

总结：考虑问题要全面！！

题目：P4414 [COCI2006-2007#2] ABC

总结：有字母可以用ascii码化简代码

【入门3】循环结构

题目：P5718 【深基4.例2】找最小值

题目：P5719 【深基4.例3】分类平均

题目：P5720 【深基4.例4】一尺之棰

总结：

// 将二进制位向右移动一位
		n >>= 1;

位移运算

<<运算

a<<b 表示把a转为二进制后左移b位（在后面添加 b个0）。例如100的二进制表示为1100100，100左移2位后（后面加2个零）：1100100<<2 =110010000 =400，可以看出，a<<b的值实际上就是a乘以2的b次方，因为在二进制数后面添加一个0就相当该数乘以2，2个零即2的2次方 等于4。通常认为a<<1比a*2更快，因为前者是更底层一些的操作。因此程序中乘以2的操作尽量用左移一位来代替。

定义一些常量可能会用到<<运算。你可以方便的用1<<16 -1 来表示65535（unsingned int  最大值16位系统）。很多算法和数据结构要求数据模块必须是2的幂，此时就可以用<<来定义MAX_N等常量。

>>运算

和<<相似，a>>b表示二进制右移b位（去掉末b位），相当于a除以2的b次方（取整）。我们经常用>>1来代替 /2（div 2),比如二分查找、堆的插入操作等等。想办法用>>代替除法运算可以使程序的效率大大提高。最大公约数的二进制算法用除以2操作来代替慢的出奇的%（mod）运算，效率可以提高60%。

int a =100;

a/4 ==a>>2;

题目：P5721 【深基4.例6】数字直角三角形

总结：找代码重复部分化简