ACM --2001-2010

c++菜鸟，之前开始刷acm的题目，感觉收获不少，来跟大家分享一下，都是比较简单地东西~

2001-计算两点间的距离

1、abs和fbs的区别

1.abs和fabs,abs是对整数取绝对值,而fabs是对浮点数取绝对值。

2.函数原型：

int abs(int x)

double fabs(double x)

2、保留小数点

#include <iomanip>

cout <<setprecision(2) <<std::fixed <<x <<endl;

3、结束输出 ^Z

2005-第几天

1、关于每月的天数可以用数组

2007-求平方和和立方和

1、注意比较两个区间数的大小

2010-水仙花数

1、break和continue的区别

//break是结束整个循环体，continue是结束单次循环

while(x++ < 10){

if(x == 3)          { break; }

printf("%d\r\n", x);

}

结果是输出 1 2 就退出了整个while循环

用continue

while(x++ < 10){

if(x == 3)          { continue; }

printf("%d\r\n", x);

}

结果是：1 2 4 5 6 7 8 9 10 可见他仅仅是不输出3，因为他结束了本次循环

2、%和/的优先级一样

2012-素数判定

1、判断素数

bool isPrime(int n){

if (n < 2) return false;

if (n == 2)  return true;

for (int i = 3; i*i<n; i+=2) {

if (n % i == 0)    return false;

}

return true;

}

2017-字符串判定

1、虚函数

见另外一个笔记–虚函数。。。

2、获取字符串

见另外一个笔记–c++ 常用获取字符串方法

3、strlen和sizeof的区别

见另外一个笔记—strlen和sizeof

2018-母牛的故事

1、strcpy 和strcat

cpy是直接赋值，cat是补充

2、数组初始化

int age[4] = {1};

printf("%d%d%d%d",age[0],age[1],age[2],age[3]);

输出：1000

3、清空数组

memset(count,NULL,sizeof(count));

void *memset(void *s, int ch, size_t n);

函数解释：将s中前n个字节

（typedef unsigned int size_t ）

用 ch 替换并返回 s 。

1166-敌军布阵

1、strcmp

先比较两个字符串的第一个字符的大小，若相等则比较第二个，以此类推直至找出较大的那一个。若两者相等，则表达式的值为0，若前者大，值为﹢ 后者大，值为-

2015-偶数求和

1、getline

cin>>num 之后回车会直接执行get line，因为回车被其捕获了

2544-最短路

1、inf

最大值，无穷大

2044-一只小蜜蜂

1、数字很大的时候应该用longlong

1106-排序

1、swap函数

void swap(int *x,int *y){

int temp;

temp=*x;

*x = *y;

*y=temp;

}

2098-分拆素数和

1、求n以内的素数

int sushu[1300];

int  builf(int n){

sushu[0]=2;

sushu[1]=3;

int flag=0;

int num=2;

for (int i=5; i<n; i=i+2) {

flag=0;

for (int j=0; (sushu[j]*sushu[j])<=i; j++) {

if (i%sushu[j]==0) {

flag=1;

break;

}

}

if(flag==0){

sushu[num]=i;

num++;

}

}

return num;

}

1272-小希的迷宫

1、

scanf

scanf函数的返回值是正确获得输入变量的个数。

~scanf()，就是没有得到正确输入

总体上就是，如果有正确输入，就退出循环，如果没有正确输入，就执行循环。