C++/C语言中数学知识

1、四舍五入
输入格式：
输入在一行中顺序给出 2 个整数 C1 和 C2。注意两次获得的时钟打点数肯定不相同，即 C1 < C2，并且取值在 [0,$10{}^7$​​ ]。
输出格式：
在一行中输出被测函数运行的时间。运行时间必须按照 hh:mm:ss（即2位的 时:分:秒）格式输出；不足 1 秒的时间四舍五入到秒。

int n = ((b - a) + 50) / 100;
//不使用函数实现
int t = N / 2 + N % 2;

mark=(((double)sum / count + teacher) / 2 + 0.5); //技巧:double+0.5转为int就是四舍五入

注意得分点:
如果不足两位数要加0补齐

printf("%02d:%02d:%02d", hour, minute, second);

还有另外一种解决方法是使用函数:

    double a=2.5;
    cout<<ceil(a)<<endl;   //向上取整
    cout<<floor(a)<<endl;   //向下取整
    cout<<round(a)<<endl;   //四舍五入

2、整除
之前刷题过程中 题目中叙述 被一个数整除 当时不太好理解题意 最后百度了，才搞清楚这个小知识点
整数m除以整数n，除得的商也是整数
且没有余数，我们可以说：整数m能被n整除，整数n能整除整数m
比如说，4能被2整除

3、全局变量自动清零

求素数的两种方法
筛选法

   for (int i = 2; i <= 1000000; i++) {
        p[i] = true;
    }
    for (int i = 1; i * i <= 1000000; i++) {
        if (p[i]) {
            for (int j = i * i; j <= 1000000; j += i){
                p[j] = false;
            }
        }
    }

素数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。
素数的判断

bool isprime(int a) {
	for (int i = 2; i * i <= a; i++)
		if (a % i == 0) return false;
	return true;
}

求闰年
生活中，我们都知道如何判断某一年是不是闰年我们都知道，能被4整除并且不能被100整除的是闰年能被400整除的也是闰年

bool Isleapyear(int year){
    if((year % 4 == 0 && year % 100 != 0 ) || (year % 400 == 0)){
        return true; 
    }else{
        return false;
    } 
}

一年中的月份中的天数:

int arr1[13] = {0,31,28,31,30,31,30,31,31,30,31,30,31};
int arr2[13] = {0,31,29,31,30,31,30,31,31,30,31,30,31};//闰年

最小公倍数和最大公约数
描述
给出两个正整数a,b(1<=a,b<=10^100)，求这两个数的最小公倍数。

格式
输入格式
仅一行，包含两个正整数a和b, 中间以一个空格隔开

输出格式
仅包含一行，为a和b的最小公倍数lcm(a,b)

样例1
样例输入1
123 321
样例输出1
13161
限制
各个测试点1s

import java.math.BigInteger;
import java.util.Scanner;

public class Main {
    public static void main(String[] args){
       /* 高精度乘法
       Scanner sc = new Scanner(System.in);
        BigInteger a = sc.nextBigInteger();
        BigInteger b = sc.nextBigInteger();
        System.out.println(a.multiply(b));
        */
        /*高精度最小公倍数*/
        Scanner sc = new Scanner(System.in);
        BigInteger a = sc.nextBigInteger();
        BigInteger b = sc.nextBigInteger();
        BigInteger c = a.multiply(b).divide(a.gcd(b));
        System.out.println(c);
    }
}

gcd(a, b)，就是求a和b的最大公约数

lcm(a, b)，就是求a和b的最小公倍数

然后有个公式

a*b = gcd * lcm ( gcd就是gcd(a, b)，

解释（不想看就跳过）

首先，求一个gcd，然后。。。

a / gcd 和 b / gcd 这两个数互质了，也就是 gcd( a / gcd ，b / gcd ) = 1，然后。。。

lcm = gcd * (a / gcd) * (b / gcd)

lcm = (a * b) / gcd

所以。。a*b = gcd * lcm

#include <bits/stdc++.h>
#define ll long long
using namespace std;
ll gcd(ll a,ll b){
	return b == 0 ? a : gcd(b,a % b);
}
int main(){
	ll a,b;
	cin >> a >> b;
	cout << (a * b) / gcd(a,b); 
	return 0;
}