蓝桥杯基础

数据表示：

八进制以数字0开头，十六进制以0x开头

%d,十进制        %o,八进制        %x,十六进制

大小写字母相差32

素数：

质数/素数：指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数
    1不是素数
公约数/公因数：它是一个能被若干个整数同时均整除的整数
互质数：两个或多个整数的公因数只有1的非零自然数
素数的判断
int isPrimer(int n){
    int i;
    for(i=2;i<=sqrt(n);i++){
        if(n%i==0)return 0;
    }
    return 1;
}

.辗转相除法：
最大公约数与最小公倍数：
最大公约数思路：
 假设两个数字a和b，求两个数字相除的余数c=a%b，如果余数为0，则b为最大公约数。如果b不为零，a=b,b=c,继续循环计算。

最小公倍数思路：（公式）
 两个数的最小公倍数数等于两个数的乘积除以两个数的最大公约数。即：x，y的最小公倍数 min(公倍数)=x*y÷max(公约数)
//辗转相除法
#include <stdio.h>
int main()
{
    int a = 0;
    int b = 0;
    scanf("%d %d", &a, &b);
    int z = a * b;
    //求最大公约数：
    int c = 0;
    while (a % b != 0)
    {
        c = a % b;
        a = b;
        b = c;
    }
    printf("最大公约数为：%d\n", b);
    //求最小公倍数：
    int min = z / b;
    printf("最小公倍数：%d\n", min);
    return 0;
}

保留小数：printf("%.3f\n",a); //数字3表示保留3位小数（不会四舍五入），其他位数类推

四舍五入：a = (int)(1000.0 * a + 0.5) / 1000.0

如果要保留四位小数,就把1000都换成10000,依次类推.

int strcmp( const char *string1, const char *string2 );
当string1大于string2时返回一个大于0的数，等于返回0，小于返回小于0的数

strcmp()函数：

进制转换：

二进制、八进制和十六进制向十进制转换都非常容易，就是“按权相加”。
例如，将八进制数字 423.5176 转换成十进制：

423.5176 = 4×82 + 2×81 + 3×80 + 5×8-1 + 1×8-2 + 7×8-3 + 6×8-4 = 275.65576171875

十进制整数转换为 N 进制整数采用“除 N 取余，逆序排列”法

九进制转十进制：
#include<stdio.h>
int main(){
    int n=2022,sum=0,i=0;
    for(i=0;i<4;i++){
        sum+=(n%10)*pow(9,i);
        n/=10;
        
    }
    printf("%d",sum);
    return 0;
}

十六进制转十进制：

    char num[10];
    scanf("%s",num);
    int len=strlen(num);
    int i,sum=0;
    for(i=0;i<len;i++){
        if(num[i]>='0'&&num[i]<='9'){
            sum+=(num[i]-'0')*pow(16,len-1-i);
        }
        else{
            sum+=(num[i]-'A'+10)*pow(16,len-1-i);
        }
    }
    printf("%d",sum);

十进制转n进制

#include<stdio.h>
char ch[16]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'}
int main(){
    int n,result[16];
    scanf("%d",&n);
    int jz,i=0;
    scanf("%d",&jz);
    while(n!=0){
        result[i++]=n%jz;
        n/=jz;
    }
    for(i=i-1;i>=0;i--){
        printf("%c",ch[result[i]]);
    }
    return 0;
} 

闰年计算：

return year%4==0&&year&100!=0||year%400==0

13578十腊

闰年二月29，平年二月28

闰年366天，平年366天

文件读写：

FILE* fp;
fp=fopen("D:\\算法学习\\基础知识\\03-A购物单.txt","r+");  //r只读，r+读/写，w写 
if(fp==NULL){
        printf("fail to open!\n");
        return 0;
    }
    while(fscanf(fp,"%lf %d",&price[i],&discount[i])!=EOF){   
        i++;
    }
    fclose(fp);
 

c++

万能头文件：#include<bits/stdc++.h>
using namespace std;
sort(start ,end);//默认从小到大
sort(start ,end ,cmp);//从大到小
bool cmp(int x,int y){
if(x>y)return true;
else return false;

冒泡排序模板

for(int i=0;i<n-1;i++){

for(int j=0;j<n-i-1;j++){

if(a[j]>a[j+1]){

int p=a[j]; a[j]=a[j+1]; a[j+1]=p;

} } }

利用getchar()清空输入缓存；

    for(i=1;i<=n;i++){
        getchar();
        for(j=1;j<=m;j++){
            scanf("%c",&num[i][j]);
    
        }
    }
 

 for(month=1;month<13;month++){
        for(day=1;day<=days[month];day++){
          if(weeknum==1||day==1){
            sum+=2;
          }
          else sum+=1;
          weeknum++;
          if(weeknum==8){
            weeknum=1;
        }
        if(year==2020&&month==10&&day==1){                   //非完整年可以中途退出即可；           
            printf("%d",sum);
            return 0;
        }
      }
    }

乘积过大：利用因数求解

long long int n=2021041820210418;

for(i=1;i*i<=n;i++){
        if(n%i==0){
            a[num]=i;
            num;
            if(i!=(n/i)){
                a[num]=n/i;
                num++;
            }
        }
    }
    for(i=0;i<num;i++){
        for(j=0;j<num;j++){
            for(k=0;k<num;k++){
                if(a[i]*a[j]*a[k]==n){
                    sum++;
                        printf("%lld",sum);
                }
            }
        }
    }

1秒=1000毫秒         1B=8bit        1KB=1024B        1MB=1024KB

1GB=1024MB 。。。。        一整型占4字节（B）=4*8=32bit(32位）

在服务器上，朋友已经获取了当前的时间，用一个整数表示，值为从 19701970 年 11 月 11 日 00:00:0000:00:00 到当前时刻经过的毫秒数。

现在，小蓝要在客户端显示出这个时间。小蓝不用显示出年月日，只需要显示出时分秒即可，毫秒也不用显示，直接舍去即可。

 long long n;

    scanf("%lld",&n);

    n/=1000;        //1s=1000ms

    int h=n/60/60%24;   //除分秒%24小时上限

    int m=n/60%60;  //除秒%60分钟上限

    int s=n%60;     //同理

    printf("%02d:%02d:%02d",h,m,s); //%02d，不足两位补0

                                   //%2d，去掉0就默认不足两位补空格

    return 0;     

不用考虑哪天，余多少秒就多少秒，与多少小时就几个小时

C6,3=6*5*4/3*2*1; A6,3=6*5*4;

题目简单的可能有陷阱。

整型数组实际大小：

int len=sizeof(num)/sizeof(int);
    while(num[len-1]==0){
        len--;
    } 

DFS求解迷宫问题：

#include<stdio.h>
int num[100][100];
int v[100][100];
int min=999999;
    int m,n;
void dfs(int x,int y  ,int step){
    if(x==m&&y==n){
        if(step<min){
            min=step;
        }
        return; 
    }
    
    //顺时针试探
    if(num[x][y+1]==1&&v[x][y+1]==0){
        v[x][y+1]=1;
        dfs(x,y+1,step+1);
        v[x][y+1]=0;
    } 
    if(num[x+1][y]==1&&v[x+1][y]==0){
        v[x+1][y]=1;
        dfs(x+1,y,step+1);
        v[x+1][y]=0;
    } 
    if(num[x][y-1]==1&&v[x][y-1]==0){
        v[x][y-1]=1;
        dfs(x,y-1,step+1);
        v[x][y-1]=0;
    } 
    if(num[x-1][y]==1&&v[x-1][y]==0){
        v[x-1][y]=1;
        dfs(x-1,y,step+1);
        v[x-1][y]=0;
    } 
    return ;
}
int main(){

    int i,j;
    scanf("%d %d",&m,&n);
    for(i=1;i<=m;i++){
        for(j=1;j<=n;j++){
            scanf("%d",&num[i][j]);
}}
    v[1][1]=1;
    dfs(1,1,0);
    printf("%d",min);
    return 0;
}