ACM暑假培训第三周学习总结----出自南昌理工学院ACM集训队

8月2日

1.unsigned long long输出的时候可以使用 %llu 或者 %I64u
2.long long本质上还是整型，只不过是一种超长的整型
int型：32位整型，取值范围为【-2^31】 ~ 【2^31 - 1】 .
long：在32位系统是32位整型,取值范围为【-2^31】 ~ 【2^31 - 1】在64位系统是64位整型,取值范围为【-2^63】 ~ 【2^63 - 1】
long long：是64位的整型，取值范围为【-2^63】 ~ 【2^63 - 1】
unsigned long long 的范围是【2^64 - 1】

8月3日–8月9日（

1.一直在洛谷刷题，做一些简单基础的题，通过对比那些大佬的题解，来逐渐改进自己的代码以及优化
2.给定一个某年某月求它有多少天？

#include<bits/stdc++.h>
using namespace std;
int main ()
{
	int n,y;
	cin>>n>>y;
	if((n%4==0&&n%100!=0)||n%400==0) 
	{
	if(y==2)cout<<29;
	if(y==1||y==3||y==5||y==7||y==8||y==10||y==12) cout<<31;
	if(y==4||y==6||y==9||y==11) cout<<30;
	}
	else{
	if(y==1||y==3||y==5||y==7||y==8||y==10||y==12) cout<<31;
	if(y==4||y==6||y==9||y==11) cout<<30;
	if(y==2) cout<<28;
}
	return 0;
}

优化的代码

#include<bits/stdc++.h>  //文件头
using namespace std;
int year,month;   //定义年和月
int a[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};  //定义月份对应天数数组
int main()
{
    cin>>year>>month;   //输入年和月
    if((year%4==0&&year%100!=0)||year%400==0)a[2]=29;   //判断闰年
    cout<<a[month];   //直接输出
    return 0;   //养成好习惯
}

改进之后 代码更简洁 效率更高
3.gcd函数简介
最大公因数）也称最大公约数，指能够整除多个整数的最大正整数。而多个整数不能都为零。例如8和12的最大公因数为4。
求两个整数最大公约数主要的方法：
1.穷举法：分别列出两整数的所有约数，并找出最大的公约数。
2.素因数分解：分别列出两数的素因数分解式，并计算共同项的乘积。
3.短除法：两数除以其共同素因数，直到两数互素时，所有除数的乘积即为最大公约数。
4.辗转相除法：两数相除，取余数重复进行相除，直到余数为0时，前一个除数即为最大公约数。
使用方法gcd(x, y)
求两个数的最大公约数，如__gcd(6, 8) 就返回2，在 algorithm 库中。

#include <bits/stdc++.h>
#include<algorithm>//gcd的库
using namespace std;
int main()
{
    int k;
    int a,b;
    cin>>a>>b;
    k=__gcd(a,b);//使用方法
    cout<<k<<endl;
    cout<<(a*b)/k;//最小公倍数即为两数相乘在除以最大公约数
}

4.'0’是0的ASCII码,用字符型的数字减去零的ASCII码就的到整型的数字了.
它的作用就是减去0的ASCII值：48。可以方便的用来转换大小写或者数字和和字符。

#include <cstdio>
#include <iostream>
using namespace std;

int change_chr_num( char x )
{
    return x - '0';
}

int main()
{
    char x;
    cin >> x;
    cout << change_chr_num(x) + 1;
    return 0;
}
/*
Input: 9
Output: 10
*/

输入的是字符串类型下的9，输出的是计算后的整型10。同时这个语句等价于 return x-48，也就是说直接减去ACSII值48效果也是一样的
5.字符串数组在输入的时候应该给\0预留一个位置，否则将在c++中无法输出，并且编译的时候回报错!!!