初识C语言

C语言的初识

在军训进行时我也在开始了C语言的学习，伴随这军训的开始，我也从hello world！开始

#include<stdio.h>
int main(){
printf("Hello World!");
return 0;
}

到基础的if和while语句，接着数组和字符串，到结构体和共用体，到指针的练习和应用，尾随着军训结束，也走到了文件的读写；15天左右，沉醉在编程的世界里收获颇丰。

一些感悟和理解

• 基础夯实，多跟多练
• 复习+提高

         学习C语言的过程中我是看着着温凯老师的mooc视频自学，老师讲解非常清晰，知识点到位，思路清晰，然而对于一个新手来说光看是不够的，尤其是第一次接触编程的同学来说。所以一定要在练习和模仿中成长。很多时候我学习一个10分钟左右视频的时候，看完后可能要用俩小时来敲完老师上课讲的视频，在不断试错，不断理解，不断练习中加强掌握。这里就不得不推荐一下mooc的视频了，mooc中的课程都比较短，将知识系统化，一个点一个点的讲解，所以当我看到有同学习c语言时去看一节课俩小时的视频，我是不推荐的。因为在俩个小时的时长里，会有很多的新知识点和内容，所以就跟需要大量的练习，而很多人学习的过程中就会非常不重视上机实操，等看完之后，又很难做到不遗漏知识点。

        其次的光是看视频也是不够的，还得有那么一本书来扩大你的知识量，来巩固，复习和印证所学的知识，然后就会发现之前那点不懂都恍然大悟，那些懵懂的开始变得不那么抽象，所以在军训结束后我是又花了一段时间来复习。

初入数据结构和算法

        我开始逐渐接触算法领域，进军数据结构，学习的速度很快慢了下来，进军洛谷一个星期，草草完成了基础的训练！一方面由于难度的加大（就比如在学习KMP时卡了俩仨天），另一方面我发现实在是有太多我能做的简单算法题还没做，虽然思路逻辑很简单，但是还是有很多的细节需要训练，也接触了很多从未接触过的一些算法；接下来跟大家分享一下：

scanf函数

        scanf函数很简单就先作为一道开胃菜吧！

1. scanf函数会读取你所写双引号中一样的东西，就比如你输入scanf("%d %d" ----),在俩个个%d之间加了一个空格，所以输入的时候也·要加一个空格，如果是个逗号，那么也要价格逗号；<洛谷练习P5705>
2. 如果遇到的题目是无限输入的，那么可以用

   #include<stdio.h>
   int main() {
   	int n;
   	while (scanf("5d", &n) != EOF) {
   		printf("%d", n);
   	}
   	return 0;
   }

   这样的格式来运行，只要按下回车，然后control+z，再回车就会停止运行。

isprime质数处理

        

int isprime(int n) {
	int ret = 1;
	if (n == 1)ret = 0;
	else
	{
		for (int i = 2; i * i <= n; i++) {
			if (n % i == 0) {
				ret = 0;
				break;
			}
		}
	}
	return ret;
}

        这是一个简单判断是否为质数的函数，首先考虑特殊情况，当n==1的时候，然后从2开始遍历，至于为什么i*i要小于n，那就是数学老师的问题了。简洁明了，然而如果我要判断1-1000，内的素数呢？1-100000000以内的素数呢？这个时候他就会存在很多重复过程，大大增加了时间复杂度，所以这里介绍另一种方法。欧拉筛！

isprime之欧拉筛

#define MAX 1000000
int * eulerSieve(int n) {
    int primes[MAX + 1] = { 0 };
    int i, j;
    // 初始化primes数组，假设所有数都是素数
    for (i = 2; i <= n; i++) {
        primes[i] = 1;
    }
    // 从2开始遍历，将所有合数（非素数）标记为0
    for (i = 2; i * i <= n; i++) {
        if (primes[i]) {
            for (j = i * i; j <= n; j += i) {
                primes[j] = 0;
            }
        }
    }
    return primes;
}

因为素数的倍数都不是素数所以经过一层层筛选，剩下的就都是素数，这样如果要做1-10000的素数判断其时间复杂度就从到了.、<洛谷P1217>

欧几里得算法

int qcg(int a, int b) {
	if (b == 0)
		return a;
	else
		return qcg(b, a % b);
}

在这个函数用的是欧几里得的求最大公约数算法，也叫做辗转相除法，步骤如下：

1. 将两个整数a和b进行比较，如果a小于b，则交换a和b的值。
2. 用a除以b，得到余数r。
3. 如果r等于0，则b即为最大公约数。
4. 如果r不等于0，则将b赋值给a，将r赋值给b，然后重复步骤2。

那么知道了最大公约数，最小公倍数还不是手到擒来！

字符串处理

        字符串有很多的内容可以说，这里我主要说说字符处理数字转化的问题问题：

1. 首先呢，在对于小于10的字符数，我们可以通过

   char a = '6';
   a = a - '0';
   

   这样的方法处理，因为在ASCII表中0的值为48，而0-9是按顺序排列的，所以这样就可以得到整数6的值<洛谷P1055>

其次atoi，和strtok的使用，atoi是在头文件按<stdlib.h>中它可以将字符串数值转化为整数，strtok是在头文件<string.h>中，可以切割字符串并返回，将其转化为'/0'，并return切割后的字符串的指针，如果继续切割入strtok(NULL,'省略')则会从上次切割的地方继续切割，并return这次切割开始的指针，如这个处理年/月/日的代码

#include<string.h>
#include<stdlib.h>
int year, month, day;
		 char* token=strtok(s,"/");
		 year = atoi(token);
		 token = strtok(NULL, "/");
		 month = atoi(token);
		 token = strtok(NULL, "/");
		 day = atoi(token);
		 token = strtok(NULL, "/");

高精度处理

在处理数字位数大与整型long long 时我们就要用高精度处理，通过字符串数组来处理数字

一下是高精度运算的加法和乘法

char* addStrings(char* num1, char* num2) {
    int len1 = strlen(num1);
    int len2 = strlen(num2);
    int size = len1 > len2 ? len1 + 2 : len2 + 2;
    char* result = (char*)malloc(size * sizeof(char));
    memset(result, '0', size);
    result[size - 1] = '\0';

    int carry = 0;
    int idx1 = len1 - 1;
    int idx2 = len2 - 1;
    int idx = size - 2;

    while (idx1 >= 0 || idx2 >= 0 || carry) {
        int sum = carry;
        if (idx1 >= 0) {
            sum += num1[idx1] - '0';
            idx1--;
        }
        if (idx2 >= 0) {
            sum += num2[idx2] - '0';
            idx2--;
        }
        
        result[idx] = sum % 10 + '0';
        carry = sum / 10;

        idx--;
    }

    return result + idx + 1;
}

char* multiplyStrings(char* num1, char* num2) {
    int len1 = strlen(num1);
    int len2 = strlen(num2);
    int size = len1 + len2 + 1;
    char* result = (char*)malloc(size * sizeof(char));
    memset(result, '0', size);
    result[size - 1] = '\0';

    for (int i = len2 - 1; i >= 0; i--) {
        int digit2 = num2[i] - '0';
        if (digit2 == 0) {
            continue;
        }

        int carry = 0;
        int idx = size - 2 - (len2 - i - 1);

        for (int j = len1 - 1; j >= 0 || carry; j--) {
            int digit1 = j >= 0 ? num1[j] - '0' : 0;
            int product = digit1 * digit2 + carry;

            result[idx] += product % 10;
            carry = product / 10;

            if (result[idx] > '9') {
                result[idx] -= 10;
                carry++;
            }

            idx--;
        }
    }

    while (*result == '0' && *(result + 1) != '\0') {
        result++;
    }

    return result;
}