程序员的每一天（Day6）——实现100的阶乘，自定义函数的练习

一、进制转换：

为什么要使用二进制、八进制、十六进制？

​  因为现在的CPU只能识别高低两种电流，只能对二进制数据进行计算二进制虽然可以直接被CPU识别来计算，但是不方便书写、记录，所以把二进制的数据先转换成八进制的数据是为了方便记录到文档中
​  随着CPU的不断发展位数不停增加，由早期的8位逐渐发展到现在的64位，因此八进制不再能满足需求，所以发展出了十六进制，由于历史原因八进制还不能完全地退出历史舞台。

十进制转二进制：（转其他进制）

​  求余法：用2对数据求余，记录余数，然后继续对商求余，直到商为0结束，过程中产生的余数就是该数据的二进制（逆序）。

​  127 % 2 1

​  63 % 2 1

​  31 % 2 1

​  15 % 2 1

​  7 % 2 1

​  3 % 2 1

​  1 % 2 1

​  0

​  01111111

​  求权法：从高位到低位，数据 - 2^（n-1），如果能减，第n位就是1，否则就是0
​  137

​  128​ 64​ 32​ 16 8​ 4​ 2​ 1

​  ​ 1​ ​ 0​ ​ 0​ 0​ 1​ 0​ 0​ 1

练习1：输入一个正整数以及m，显示该正整数的m（m>=2）进制,超过10进制用字母表示

#include <stdio.h>

int main(int argc,const char* argv[])
{
    int m=0,n=0,ret = 0;
    printf("请输入一个正整数：");
    scanf("%d",&n);
    printf("请输入进制：");
    scanf("%d",&m);
    char arr[32] = {},cnt=0;
    while(n)
    {   
        arr[cnt++] = n%m;
        n /=m;
    }   
    for(int i = cnt-1;i>=0;i--)
    {   
        if(arr[i]<10)
        {
            printf("%hhd",arr[i]);
        }
        else
        {
            printf("%c",'A'+arr[i]-10);
        }
    }   
}

二进制转十进制：

​ ​ 每位的2^（n-1）求和

​ ​ 10011010 128+16+8+2 =154

二进制转八进制：

​ ​ 低位起，每三位二进制位对应一位八进制

​ ​ 二进制： 1 001 101 110 010

​ ​ 八进制： 1 1 5 6 2

二进制转十六进制：

​ ​ 低位起，每四位二进制位对应一位十六进制

​ ​ 二进制： 1 1011 0111 1010

​ ​ ​ 十六进制：1 B 7 A

在C语言中：以0开头的数据都是八进制，以0x开头的数据都是十六进制

​ ​ %o 以八进制形式显示数据

​ ​ %x 以十六进制形式显示数据

​ ​ %#o %#x 以对应的格式显示不同进制

二、原码、反码、补码：

​ ​ 原码：数据的二进制 -10 10001010

​ ​ 反码：

​​ ​ ​ ​ 正数的反码就是原码

​ ​ ​ ​ 负数的反码是原码除符号位外，其他位按位求反 11110101

​ ​ 补码：所有的数据在内存中都是以补码形式存储

​ ​ ​ ​ 正数的补码就是原码

​ ​ ​ ​ 负数的补码：

​ ​ ​ ​ ​ ​ 1、转换成二进制的原码

​ ​ ​ ​ ​ ​ 2、原码的符号位不变，其它按位求反得到反码

​ ​ ​ ​ ​ ​ 3.反码+1 得到补码

-127

1111 1111 原码

1000 0000 反码

1000 0001 补码

以 1 - 1问题为例

原码不能解决 相减问题，反码不能解决 -0问题，因此推出了补码

补码转数据：

​ ​ 无符号补码直接转换成十进制

​ ​ 有符号补码最高位是0，说明是正数，也直接转换成十进制，

​ ​ 有符号且最高位是1：

​ ​ ​ ​ 1、补码-1得到反码

​ ​ ​ ​ 2、反码的符号位不变，其它位按位求反得到原码

​ ​ ​ ​ 3、原码转换成十进制

三、位运算符：& | ~ ^ << >>

​ A & B 按位相与

​ 10101101 0xAD

​ 01101110 0x6E

​ 00101100 0x2C

​ A | B 按位相或

​ 10101101 0xAD

​ 01101110 0x6E

​ 11101111 0xEF

​ ~ A 按位求反

​ 10101101 0xAD

​ 01010010 0x52

​ A ^ B 按位异或 相同位0，相异为1（0 ^ 0 和 1 ^ 1输出都为0）

​ 10101101 0xAD

​ 01101110 0x6E

​ 11000011 0xC3

​ A << n 把A的补码向左移n位,右边补0，左边丢弃

​ 10101101 << 4 0xAD

​ 11010000

​ A >> n 把A的补码向右移n位,右边丢弃，左边补符号位

​ 10101101 >> 4 0xAD

​ 11111010

注意：位运算对值本身不做改变

四、函数

​ ​ 一段具有某项功能的代码的集合，是C语言中管理代码的最小单位

把代码分成一个个函数，可以方便地管理和调用代码

函数分类：

​ ​ 标准库函数：

​ ​ ​ ​ C语言标准委员会为C语言以函数形式提供的一套基础功能，被封装在lib.so库中，使用时需要包含头文件，函数名(参数)即可调用标准库0函数

int atoi(const char *nptr);
long atol(const char *nptr);
long long atoll(const char *nptr);
//功能：把字符串转换成整数

#include <ctype.h>

int isalnum(int c);//判断c是不是字母、数字字符，是返回真
int isalpha(int c);//判断c是不是字母字符
int isdigit(int c);//判断c是不是数字字符
int islower(int c);//当c是小写字母字符时返回真
int isupper(int c);//当c时大写字母字符时返回真
int tolower(int c);//把字符转换成小写字符
int toupper(int c);//把字符转换成大写字符
#include <stdlib.h>
int abs(int j);//返回j的绝对值

以下函数被封装在libm.so库中<math.h>，-lm
double pow(double x, double y);//求x的y次幂
double fabs(double x);//求浮点型数据的绝对值
double sqrt(double x);//返回x的平方根
double floor(double x);//返回小于等于x的最大整数
double ceil(double x);//返回大于等于x的最小整数

#include <time.h>

time_t time(time_t *t);//返回自1970-1-1 0:0:0到当前时间过了多少秒
用法：time(NULL)

#include <stdlib.h>

int system(const char *command);//调用系统命令

#include <stdlib.h>

int rand(void);//返回一个随机整数

void srand(unsigned int seed);//种随机种子  srand(time(NULL))//跟随时间产生随机种子

练习3：获取10个范围[100,1001)的随机数
公式：[a,b) rand()%(b-a)+a

#include <stdio.h>
#include <time.h>
#include <stdlib.h>
int main(int argc,const char* argv[])
{
    int i = 10; 
    srand(time(NULL));
    while(i--)
    {   
        printf("%d\n",rand()%901+100);  
    }   
}

练习4：随机出一注双色球彩票号码

​ 6个红球：1~33不能重复 (需要将每个随机数与前面产生的随机数做比较，相同继续产生随机)

​ 1个蓝球：1~16

#include <stdio.h>
#include <time.h>
#include <stdlib.h>
int main(int argc,const char* argv[])
{
    char red[6] = {0};
    int j;
    srand(time(NULL));
    for(int i=0;i<6;i++)
    {   
        red[i] = rand()%34+1;   
        for(int j = 0;j<i;j++)
        {
            while(red[i] == red[j])
                red[i] = rand()%33+1;
        }
    }   
    printf("6个红球为：\n");
    for(int i =0;i<6;i++)
    {   
        printf("\033[31;5m%hhd\033[0m\n",red[i]); 
    }   
    printf("1个蓝球为：\n\033[34;5m%d\033[0m",rand()%16+1);
}


#include <stdio.h>
#include <time.h>
#include <stdlib.h>
int main(int argc,const char* argv[])
{
    int red[6] = {0};
    int cnt = 0,i=0;
    srand(time(NULL));
    while(cnt <6)
    {
        int num = rand()%33+1;
        for(i =0;i<cnt;i++)
        {
            if(num == red[i])//当前产生的随机数与前一个做比较，如果相同则跳出for循环，重新产生随机数
            {
                break;
            }
        }
        if(i == cnt)
        {
            red[cnt++] = num;
        }
    }
    printf("6个红球为：\n");
    for(int i =0;i<6;i++)
    {
        printf("\033[31;5m%d\033[0m\n",red[i]);
    }
    printf("1个蓝球为：\n\033[34;5m%d\033[0m",rand()%16+1);
}

系统函数：

​ ​ 是操作系统以函数接口形式提供的一套功能，这些功能：

​ ​ ​ ​ 内存管理、信号处理、文件IO、文件管理、进程管理、进程通信、线程管理、线程同步、网络通信

第三方库函数：

​ 由第三方提供的，一些开源或者收费的代码

​ MD5（验证）

​ JSON 序列化和反序列化

​ glog 日志记录

​

自定义函数：

​ ​ 为了更好地管理代码，减少冗余把代码封装成函数

​注意：一个函数尽量控制在50行以内，一个函数一个功能

​

​ ​ **函数声明：**函数声明的目的是为了告诉其他代码该函数的调用格式

​ ​ ​ ​ 返回值类型 函数名（类型1 形式参数名1，类型2 形参名2，。。。）;

​ ​ ​ ​ ​ ​ 1、C语言中函数名全部小写，可以用下划线分隔来表示多功能

​ ​ ​ ​ ​ ​ 2、当你不需要参数时，建议写void，不要空着

​ ​ ​ ​ ​ ​ 3、如果不需要返回值，也写void，但是return后不能跟数据

​ ​ 隐式声明：

​ ​ ​ ​ ​ ​ 当调用函数之前没有声明和定义，编译器会猜测函数的格式，参数列表会根据调用时提供的实参（数据）来猜测，返 回值会猜测成int类型

注意：函数定义如果在函数调用之前，可以省略函数声明

函数定义：

返回值类型 函数名（类型1 形式参数名1，类型2 形参名2，。。。）

{

	函数体

	return val;

}

函数调用：

​ ​ 函数名（实参1，实参2，。。。）;

注意：返回值会放在调用的位置，可以立即打印显示，或者用变量记录下来

作业：

​ ​ 1、实现一个函数，判断整数是否是素数，调用该函数显示出100~10000之间的所有素数

#include <stdio.h>
#include <stdbool.h>
bool prime(int num);
int a=0;
int main(int argc,const char* argv[])
{
    for(int i =100;i<=10000;i++)
    {
        if(prime(i))
        {
            a++;
            printf("%d ",i);
        }
    }
    printf("\n");
    printf("%d",a);
}
bool prime(int i)
{
    int cnt = 0;
    for(int j =2;j<i-1;j++)
    {
        if(0 == i%j)
            cnt++;
    }
    if(cnt == 0)
    {
        return 1;//是   
    }
    else
    {
        return 0;//不是 
    }
}

​ ​ 2、输入两个日期，计算两个日期之间间隔了多少天

#include <stdio.h>
int is_leap(unsigned int year,unsigned int month,unsigned int date);
int main(int argc,const char* argv[])
{
    unsigned int year1 = 0,month1 = 0,date1 = 0;
    unsigned int year2 = 0,month2 = 0,date2 = 0;
    printf("请输入第一个日期：\n");
    scanf("%hd-%hhd-%hhd",&year1,&month1,&date1);
    printf("请输入第二个日期：\n");
    scanf("%hd-%hhd-%hhd",&year2,&month2,&date2);
    int interval = is_leap(year1,month1,date1)-is_leap(year2,month2,date2);
    printf("两个日期之间间隔了%d天",interval);
}

int is_leap(unsigned int year,unsigned int month,unsigned int date)
{
    int cnt=0,day=0;
    for(int i = 1;i<year;i++)
    {   
        if(0 == i%4 && 0 != i%100 || 0 == i%400)    
        {
            cnt++;  
        }
    }   
    int arr[12] = {31,28,31,30,31,30,31,31,30,31,30,31};
    if(0 == year%4 && 0 != year%100 || 0 == year%400)   
    {   
        arr[1] = 29;    
    }   
    for(int j = 0;j<month-1;j++)
    {   
        day = day+arr[j];   
    }   
    int num = 0;
    num = (year-1)*365 +day +date-1+cnt;
    return num;
}

​ ​ 3、实现一个函数，判断整数是否是回文数，调用该函数显示出1亿~10亿之间的所有回文数

#include <stdio.h>
#include <stdbool.h>
bool Palindrome(int num);
int main(int argc,const char* argv[])
{
    for(int i = 100000000;i<=1000000000;i++)
    {   
        Palindrome(i) && printf("%d ",i);
    }   
}

bool Palindrome(int num)
{
    int a = 0,b=0;
    a = num;
    while(a)
    {   
        b = b*10 +a%10;
        a /= 10; 
    }   
    if(b == num)
        return 1;    
    else
        return 0;
}

​ ​ 4、计算出100的阶乘

#include <stdio.h>

int main(int argc,const char* argv[])
{
    char rets[256] = {1};
    int cnt = 1;//指向结果接下去要进位的下标
    for(int i =2;i<=100;i++)
    {   
        char carry = 0;//进位需要一直清零
        for(int j =0;j<cnt;j++)
        {
            short num  = rets[j] *i +carry;
            rets[j] = num %10;//当前结果对10取余，在j循环下分别给rets[] 赋值
            carry = num /10 ;
        }
        while(carry)
        {
            rets[cnt++] = carry % 10;   
            carry /= 10; 
        }
    }   
    while(cnt--)
    {   
        printf("%hhd",rets[cnt]);   
    }   
}

​ ​ 5、输入一个整数，显示该整数的补码

#include <stdio.h>
char Complement(int n); 
int main(int argc,const char* argv[])
{
    int num = 0;
    scanf("%d",&num);
    char arr[32] ={};
    for(int i=0;i<32;i++)
    {   
        arr[i] = num & 1;// 数据已补码形式存储在内存中，和1相与，就显示了二进制补码的第0位，并存储到数组中
        num = num >>1;
        /*
        arr[i] = num >> i &1;
        */
    }   
    for(int i=31;i>=0;i--)
    {   
        printf("%hhd",arr[i]);  
    }   
}