C语言基础向——二级总结

1.前言
2.例题
- 1.累加累乘问题
- 2.去星号问题
- 3.字符后移问题
- 4.字符串转整数

1.前言

最近考了计算机二级C，我在做完大约100道操作题后对C语言有了新的收获，小部分的题目还是有做的价值。二级C操作题的难度大约是力扣简单题的难度（大部分题目甚至更简单），个人认为，对C语言初学者来说掌握这些还是有很大意义的。

2.例题

1.累加累乘问题

初学循化的人做这类题目可能还是有一定难度，不过这也是一种很好的锻炼。

这题关键就在于又要累加又要累乘，如何使用一个循化就完成这两个要求。不妨先自己思考一下。

可以注意到，后一项比前一项每次变化x/n 倍，所以我们可以定义一个变量，保存其初始值，然后每次随循化变化x/n 倍，再用另一个变量累加它们的值就行了。答案见下文。

double fun(double x , int  n)
{ int i;double f=1.0,h=x;double s=1;s=s+h/f;        for (i=2;i<=n;i++){ f=f*i;      h=h*x;       s=s+h/f;}return (s);
}

2.去星号问题

这题可以使用双指针加覆盖的方法做。
使用两个指针，分别为左指针和右指针，都指向第一个找到的字母，然后开始循化判断右指针对应元素是否为*，是，则右移右指针直至找到不为*的字母，再将右指针对应的字母赋值给左指针对应的字符，也就是用右指针对应的元素，覆盖左指针对应的元素。此时左指针之前对应的元素已经被覆盖，不知道是哪一个了，但不影响结果。左指针再加一。循化移动右指针至不为*号的字母，直至右指针遇到字符串结束符，结束循化。再将左指针对应元素赋值为‘\0’ 。

void  fun( char *a )
{int right=0,left;while(a[right]=='*')             //找到第一个不为*号的字母right++;    left=right;while(a[right]!='\0'){           // 实现非*字符前移 if(a[right]!='*') a[left++]=a[right];right++;}a[left]='\0';
}

3.字符后移问题

这题，我们可以先用一个变量保存第一个字母，然后再用循化将第一个字符覆盖，即从第二个字符开始往前移动一个字符。这样字符串最后会空出一个字符的位置，将之前保存的字符放到最后。如此循化m次，就能得到我们想要的结果。见代码：

void  fun(char  *w, int  m)  /* 可调用fun1函数左移字符 */
{int i=0,x,j;char ch;for(j=0;w[j];j++) i++;for(x=0;x<m;x++){ch=w[0];for(j=1;j<i;j++) {w[j-1]=w[j];}w[i-1]=ch; }
}

4.字符串转整数

这题使用一个循化就能做出来。我们定义一个长整型变量，并初始化为0，再定义一个指针指向字符串首字母。每循化一次乘以10并加上指针对应字符串的一个字符对应的数字值。之后指针加一。直至循化遍历完字符串所有字符，我们就能得到字符串对应数字。

另外值得注意的一点是，数组字符转成对应的数字需要减去48，或者减去字符0（两者的本质是一样的，0对应的ascll码值就是48）。

long  fun( char  *s ){   int i,n;long a,r;a=0;r=0;n=strlen(s);for(i=0;i<n;i++){a=*(s+i)-48;r=r*10+a;}return r;
}

5.取得数字的各个位——四玫瑰数

这题的关键是如何取得一个数字的各个位，通常我们取个位的思路是用10去取余。但我们如何取得其他位。换一种思路，我们可以把其它位也变为个位，这样就简单了。具体的做法是再取了个位之后，将原来的数除以10，这样原来的十位就变成了个位。循化下去，我们就能取到一个数的各个位。见代码：

int fun(int n, int result[]){ int i,j,k=0,s;for(i=1000;i<n;i++){s=0;j=i;while(j>0){s+=(j%10)*(j%10)*(j%10)*(j%10);j=j/10;}if (s==i) result[k++]=i;}return k;
}