考研复试学习打卡2

今天看了一节数据结构知识，kmp不是特别明白，道理应该就是从前的暴力算法只是一个一个往后移位，效率低，重复位数高，kmp是前缀中的一个前缀和后缀相同，则移位其前缀的位数。时间复杂度就是算法执行循环的次数（一般算最底层的循环次数），是一个函数。折半查找必须有序

考研专业课忘记了很多，今天又梳理了一下时间复杂度。另外力扣第一个题逻辑是想出来了的，但是没有注意returnsize，没懂官解的那个为什么最后还要重新赋空，在评论区看到的一个c解，和我的逻辑一样，最后没有赋空。

第二题用了qsort函数，一下子就写出来了，很高兴，cmp函数有-1就是大到小，没有就是小到大。

准备pat.

题目：

读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。

输入格式：

每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10100。

输出格式：

在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。

输入样例：

1234567890987654321123456789

输出样例：

yi san wu

回答：不正确，为什么啊，他这也没答案，烦死了

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main(){
    char s[100];
    int i;
    for(i=0;i<100;i++){
        scanf("%d",s[i]);
    }
    int j;
    //算n的位数j,使x=n
    int res=0;
    for(j=0;s[j]!='\0';j++){
        res+=s[j];
    }
    int p[j];
    
    char num[10][4]={"ling","yi","er","san","si","wu","liu","qi","ba","jiu"};
    //计算res位次
    int y=res;int k=0;
    if(y/10!=0){
        y=y/10;
        k++;//res位次k
    }
    int e[k];//和弄成数组
    int b;
    for(b=k-1;b>0;b--){
        e[b]=res%10;
        
    }
    int c;
    int d;
    for(d=0;d<k;d++){
        for(c=0;c<10;c++){
            if(e[d]==c){
                while(d==k-1){
                    printf("%c",num[c]);
                    break;
                }
                printf("%c ",num[c]);
            }
            
        }
    }
    
}