数据表示:
八进制以数字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;
}