//示例：(5 + 3 -1)/3 = 7/3=2（5/3向上取整为2）

int a = -1;
unsigned int b = 1;
if (a > b) // 成立，因为a被转为4294967295（32位系统）

%d----int
%lld----long long int 
%lf----double
%f----float
%llu----unsigned long long
%u----unsigned

#define SQUARE(x) x*x
SQUARE(3+2); // 展开为3+2*3+2=11，而非25
// 正确写法：#define SQUARE(x) ((x)*(x))

while(k>0){
    int a=k%10;//每一位
    k/=10;
}

'0'-'9'------48-57
'A'-'Z'------65-90
'a'-'z'------97-122
'\n'---------10
' '----------32//如果实在不记得可以直接用字符运算

int get_weekday(int y, int m, int d) {
    if (m < 3) {
        m += 12;
        y--;
    }
    int c = y / 100; // 世纪
    y = y % 100;     // 年份后两位
    int w = (d+2*m+3*(m+1)/5 + y + y/4 - y/100 + y/400) % 7;//（天+2*月+3*（月+1）/5+年+年/4-年/100+年/400）模7
    return (w + 1) % 7; // 转换为0=周日
}

int gcd(int x,int y){
	return y=0?x:gcd(y,x%y);
}

fgets(s,sizeof(s),stdin);//注意：fgets函数会自动保留换行符，如果输入hello，保存的是hello\0

int can_nest(Rect a, Rect b) {
    return (a.short < b.short) && (a.long < b.long);
}//比较函数，位于stdlib.h的qsort函数

%--格式说明符的起始标志
0--如果没有满足要求的位置，剩余位数自动补0，当然这里可以为其他数字//从左侧开始补0
9--要求的位数//如果超过就照常输出
.2--小数部分精度
f--浮点数

atan(tana)//先通过这个函数得出弧度
//参数是tan(a)
//最后转换成角度=弧度*（180/π）
atan2(y,x)//这个函数能根据想x,y处于哪个象限返回正确的角度
//在c语言中范围是[-π,π]
//返回的是以x轴正方向为起点，到想x,y的极角

a%m=c
b%m=c
//那么一定：
(a-b)%m=0

int a[n];//原数组,假设已经赋值了
int b[n+1];//前缀和数组，n+1是因为b[0]要储存为0，这样计算中间前缀和的时候不会漏
for(int i=1;i<n+1;++i){
	b[i]=b[i-1]+a[i-1]//这里是当前数据和之前数据之和，因为b比a大1，所以后面2个是相同对的，可以在脑子里想一想同一起跑线的
}

b[m][n]=b[m-1][n]+b[m][n-1]-b[m-1][n-1]+a[m][n]//自己在脑海中想一想
//中间的前缀和也差不多
s=b[m][n]-b[m-1][n]-b[n-1][m]+b[m-1][n-1];//还是图形想象，图形的加减

//将十进制数转换为n进制
void decimalToBaseN(int num, int base) {
    if (num == 0) {
        printf("0");
        return;
    }
    char result[32];  //存储转换结果的数组
    int index = 0;    //结果数组的索引
    while (num > 0) {
        int remainder = num % base;   // 取余数
        if (remainder < 10) {
            result[index++] = remainder + '0';  // 数字直接转换为字符
        } else {
            result[index++] = remainder - 10 + 'A';  // 字母转换（如：A、B、C...）
        }
        num /= base;  // 将num更新为商
    }
    //输出结果时，需要倒序打印
    for (int i = index - 1; i >= 0; i--) {
        printf("%c", result[i]);
    }
}

void hanoi(int n,char a,char b,char c){
	if(n==1){
		printf("%d form %c to %c",n,a,c);//n=1直接从a柱到c柱
	}
	else{
		//先将n-1个盘子从原柱移动到辅助柱子
        hanoi(n-1,a,c,b);
        //然后将第n个盘子从源柱移动到目标柱子
        printf("%d from %c to %c\n",n,a,c);
        //最后将n-1个盘子从辅助柱移动到目标柱子
        hanoi(n-1,b,a,c);
	}
}//对于三个位置的从哪移动到哪的方位记在心里就好

int *arr=(int*)malloc(n*sizeof(int))

int *arr=(int*)calloc(n,sizeof(int))//注意：这有2个参数，上面只有一个

arr=(int*)realloc(arr,new_size*sizeof(int))//new_size是新的内存大小

free(arr);
arr=NULL;//这一步是为了避免悬空指针

x[]={-1,-1,-1,0,0,1,1,1};
y[]={1,0,-1,1,-1,1,0,-1};

strncmp(str1,str2,n);//函数原型：int strncmp(const char *str1, const char *str2, size_t n);
//如果str1的前n个字符等于str2就返回0
//如果前n个字符的字符字典序要大，就返回正数，反之负数
//大正

strlen(str1);

strncpy(dest,str1,n)//将str1的前n个字符串复制到dest空字符串中
//函数原型：char *strncpy(char *dest, const char *src, size_t n);

strchr(str1,'c')//原型：char *strchr(const char *str, int c);

strstr(str1,str2)//原型char *strstr(const char *haystack, const char *needle);

strtok(str,t);//根据t把字符串分割为一段一段的
//注意：其返回的不是数组，而是指针，本质是替换为'\0'，可以用循环来获取切割后的
//如果要存入数组，后续手动存

isupper()//判断大写字母
islower()//判断小写字母
//记不住可以直接比较ascll码也行

//这是多条件的，具体qsort用法引索
int compareStudents(const void *a, const void *b) {
    Student *sa = (Student *)a; // 后面的部分是将 void 指针类型 强制转换 为 Student 指针类型
    Student *sb = (Student *)b;
    // 按月份升序排序
    if (sa->month != sb->month) 
        return sa->month - sb->month;
    // 如果月份相同，按日期升序排序
    if (sa->day != sb->day) 
        return sa->day - sb->day;

    // 如果日期也相同，按姓名字典序升序排序
    return strcmp(sa->name, sb->name);
}