牛客网编程初学者入门训练-知识点易错点感悟记录

易错点+做题感悟：

要认真读题，看清楚题目要求，很多简单的题目容易想得复杂以为不会做。

记得看输入描述，是多组输入还是一组输入。多组输入时要验证输出形式是否符合标准。

一定要先自测结果正确后再提交，提高通过率。

学会调试。计算机很严谨严格，当显示结果和预期结果不符时，一定要从各个细节寻找自己出错的原因。 

scanf("%d",&n);中容易 忘记输入&或忘记输入%

main()函数错输入成mian

自定义函数无返回值时，记得写void

知识点补充：

C++保留小数输出：

C++如何保留2位小数输出 - stacktrace - 博客园

通过scanf函数的%m格式控制可以指定输入域宽，输入数据域宽（列数），按此宽度截取所需数据；通过printf函数的%0格式控制符，输出数值时指定左面不使用的空位置自动填0。

多组输入过程中要注意“回车”也是字母，所以要“吸收”(getchar())掉该字母。

printf可以使用使用格式控制串“%md”输出域宽为m的十进制整数。

printf可以使用使用格式控制串“%o”、“%X”分别输出八进制整数和十六进制整数，并使用修饰符“#”控制前导显示

bool类型的头文件<stdbool.h>  

已知三角形三边长，求面积公式 ：

求根号函数 ：

 多组输入需要判断时：

    while(scanf("%d",&num)!=EOF)
    {
    }

EOF的使用需要引用#include<stdio.h>头文件。 

switch语句的使用：

#include<stdio.h>
int main()
{
    double score;
    printf("请输入分数：\n");
    scanf("%lf",&score);
    switch((int)(score/10))
    {    
        case 10:    
        case 9:printf("A(最好)\n");break;    
        case 8:printf("B(优秀)\n");break;    
        case 7:printf("C(良好)\n");break;    
        case 6:printf("D(及格)\n");break;    
        case 5:
        case 4:
        case 3:
        case 2:
        case 1:
        case 0:printf("E(不及格)\n");break;
        default:printf("Error!\n");
    }
}

ASCII码表：

 最大公约数最小公倍数 

​最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。求最大公约数有多种方法，常见的有质因数分解法、短除法、辗转相除法、更相减损法。a，b的最大公约数记为（a，b），同样的，a，b，c的最大公约数记为（a，b，c），多个整数的最大公约数也有同样的记号。

两个或多个整数公有的倍数叫做它们的公倍数，其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数。整数a，b的最小公倍数记为[a，b]，同样的，a，b，c的最小公倍数记为[a，b，c]，多个整数的最小公倍数也有同样的记号。

关于最小公倍数与最大公约数，我们有这样的定理：(a,b)x[a,b]=ab(a,b均为整数)。

利用(a,b)x[a,b]=ab定理，可以根据其中一个求出另外一个 

//求最大公因数 辗转相除法

int main()
{
	int m, n;
	scanf("%d %d",&m,&n);
	int rem = 0;
	while (n>0)
	{
		rem = m % n;
		m = n;
		n = rem;
	}
	printf("%d\n", m);
}

 //求最小公倍数

    int min = a > b ? a : b;//表示两个数的最小公倍数，最小也要是两个数中间的较大数
	while (1)
	{
		if (min % a == 0 && min % b == 0)
		{
			printf("%d\n", min);
			break;
		}
		min++;
	}

 //求最小公倍数 

	int i = 1;
	for (i = 1;; i++)
	{
		if (a * i % b == 0)
		{
			printf("%d\n", a * i);
			break;
		}
	}

回文数

回文数（palindrome number）。 设n是一任意自然数。若将n的各位数字反向排列所得自然数n1与n相等，则称n为一回文数。

• 偶数个的数字也有回文数124421
• 小数没有回文数

 //判断是否为回文数

先将数字倒置，然后判断是否和之前相等，相等则为回文数

bool ispalindromenumber(int n)
{
    int num = n;
    int  b= 0;
    while (n != 0) {
        b = b * 10 + n % 10;//数字倒置
        n = n / 10;
    }
    if (num == b)
    {
        return true;
    }
    else
    {
        return false;
    }
}

水仙花数

水仙花数是指一个 3 位数，它的每个位上的数字的 3次幂之和等于它本身。

水仙花数只是自幂数的一种。如果在一个固定的进制中，一个n位自然数等于自身各个数位上数字的n次幂之和，则称此数为自幂数。

#include <math.h>
int main()
{
	int i = 0;
	for (i = 0; i <= 100000; i++)
	{
		//判断i是否会自幂数
		//1. 计算i的位数 - n
		int n = 1;//记录位数
		int tmp = i;//用临时变量，不更改i
		while (tmp / 10)
		{
			n++;
			tmp = tmp / 10;
		}
		//2. 计算i的每一位的n次方之和
		tmp = i;
		int sum = 0;
		while (tmp)
		{
			//pow是用来求每一位数的次方数
			sum += pow(tmp % 10, n);
			tmp = tmp / 10;
		}
		//3. 判断
		if (sum == i)
		{
			printf("%d ", i);
		}
	}
	return 0;
}

 素数/质数

“素数一般指质数。质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。”

基本判断思路

在一般领域，对正整数n，如果用2到sqrt(n)之间的所有整数去除，均无法整除，则n为质数。质数大于等于2 不能被它本身和1以外的数整除。 

 public static boolean testIsPrime3(int n){
       if (n <= 3) {
            return n > 1;
        }
        
       for(int i=2;i<=Math.sqrt(n);i++){
           if(n%i == 0)
               return false;
       }
       return true;
   }