PTA：C课程设计（4）

课程设计（4）"/>

PTA：C课程设计（4）

山东大学（威海）2022级大一下C习题集（4）

• 函数题
• • 4-6-1 删除字符
  • 4-6-2 数组循环右移
  • 4-6-3 使用函数实现字符串部分复制
• 编程题
• • 4-7-1 校验ISBN-10编码
  • 4-7-2 删除重复字符
  • 4-7-3 字符串转换成十进制整数
  • 4-7-4 IP地址转换

函数题

4-6-1 删除字符

接口：

void delchar( char *str, char c );

其中char *str是传入的字符串，c是待删除的字符。函数delchar的功能是将字符串str中出现的所有c字符删除。

void delchar(char* str, char c) 
{char* p = str;char* q = str;while (*p) {if (*p != c) {*q = *p;q++;}p++;}*q = '\0';
}

4-6-2 数组循环右移

接口：

void ArrayShift( int a[], int n, int m );

其中a[ ]是用户传入的数组；n是数组的大小；m是右移的位数。函数ArrayShift须将循环右移后的数组仍然存在a[]中

void ArrayShift( int a[], int n, int m )
{int x = m % n; //减少循环次数for(int i = 0;i<x;i++){int tmp = a[n-1];for(int j = n-1;j>0;j--){a[j] = a[j-1];}a[0] = tmp;}
}

4-6-3 使用函数实现字符串部分复制

接口：

void strmcpy( char *t, int m, char *s );

函数strmcpy将输入字符串char *t中从第m个字符开始的全部字符复制到字符串char *s中。若m超过输入字符串的长度，则结果字符串应为空串。

void strmcpy(char *t, int m, char *s) 
{int len = strlen(t);if (m > len) {*s = '\0';return;}strcpy(s, t + m - 1);//有库函数就直接调用
}

编程题

4-7-1 校验ISBN-10编码

#include<stdio.h>
int main()
{int n = 0, flag = 1;scanf("%d",&n);char cr[11] = { '0' };for (int i = 0; i < n; i++){scanf("%s",cr);int sum = 0;int j = 0;for ( j = 0; j < 10; j++){if(cr[j]!='X')sum += (j + 1) * (cr[j] - '0');elsesum+=(j+1)*10;}if (sum % 11 != 0){flag=0;printf("%s\n",cr);}}if (flag == 1){printf("All passed");}return 0;
}

4-7-2 删除重复字符

#include<stdio.h>
#include<string.h>
int Judg(char* ret,int j,char check)
{int i = 0;for(i = 0;i<j;i++){if(*(ret+i) == check)return 0;}return 1;}
void Bubble_sort(char* a,int len)
{int i,j,tmp;for(i = 0;i<len-1;i++){for(j = 0;j<len-1-i;j++){if(a[j]>a[j+1]){tmp = a[j];a[j] = a[j+1];a[j+1] = tmp;}}}
}
int main()
{char arr[90] = {0};char ret[90] = {0};gets(arr);//int len = strlen(arr);int i = 0,j = 0;while(arr[i]!='\0'){if(Judg(ret,j,arr[i])){ret[j]=arr[i];j++;i++;}elsei++;}ret[j]='\0';Bubble_sort(ret,j);printf("%s",ret);return 0;
}

4-7-3 字符串转换成十进制整数

#include<stdio.h>
#include<string.h>
#include<math.h>
int main()
{char arr[1000] = { 0 };scanf("%s", arr);int len = strlen(arr);int i = 0;char ret[990] = { 0 };int j = 0;for (i = 0; i < len - 1; i++){if ((arr[i] >= 48 && arr[i] <= 57) || (arr[i] >= 65 && arr[i] <= 70) || (arr[i] >= 97 && arr[i] <= 102)){ret[j] = arr[i];j++;}}int f = 1;int len2 = 0;for (i = 0; i < len - 1; i++){if (ret[0] == arr[i]){len2 = i;break;}}for (int k = len2 - 1; k >= 0; k--){if (arr[k] == '-'){f = -1;break;}}int re = 0;for (int m = 0; m < j; m++){if (ret[m] >= '0' && ret[m] <= '9'){re += (ret[m] - '0') * pow(16, j - 1 - m);}else if ((ret[m] >= 'a' && ret[m] <= 'f')){re += (ret[m] - 'a' + 10) * pow(16, j - 1 - m);}else if (ret[m] >= 'A' && ret[m] <= 'F'){re += (ret[m] - 'A' + 10) * pow(16, j - 1 - m);}}re *= f;printf("%d", re);return 0;
}

4-7-4 IP地址转换

#include<stdio.h>
#include<math.h>
int main()
{char bin[35] = {0};scanf("%s",bin);int a=0;for(int i = 0;i<8;i++){a += (bin[i]-'0')*pow(2,7-i);}printf("%d.",a);a = 0;for(int i = 8;i<16;i++){a += (bin[i]-'0')*pow(2,15-i);}printf("%d.",a);a = 0;for(int i = 16;i<24;i++){a += (bin[i]-'0')*pow(2,23-i);}printf("%d.",a);a = 0;for(int i = 24;i<32;i++){a += (bin[i]-'0')*pow(2,31-i);}printf("%d",a);return 0;
}