0529作业-编程练习2

1、从一个字符数组中读出相应的整数、实数

#include <stdio.h>

int main() {
    char str[] = "12345..67";
    int x;
    float y;
    sscanf(str, "%d %f", &x, &y);
    printf("x = %d, y = %f\n", x, y);
    return 0;
}

2、将整数转换为相应的一个字符数组。

   分析：从个位提取数字，组合字符

   符号位的处理  12345=>"12345"

第一题写的这个，调的非常快乐！耶耶耶！

#include<stdio.h>
int main()
{
    int integer,count=0;
    char *pointer;
    char cha_arr[12];
    pointer = cha_arr;
    printf("请输入一个整数：\n");
    scanf("%d",&integer);
    printf("您输入的整数是：%d\n",integer);

    printf("转换之后是：");

    if(integer < 0)
    {
        integer = -integer;
        printf("-");
    }

    if(0==integer )
    {
        printf("0");
    }

    while(integer > 0)
    {
        *pointer=integer%10+'0';
        pointer++;
        integer=integer/10;
        count++;
    }
  
    for(int i=count; i>=0; i--)
    {
        printf("%c",cha_arr[i]);
    }
    printf("\n");

    return 0;
}

 

3、字符串数组的冒泡排序，从小到大

没搞懂为什么传统冒泡就是外面i=0到strlen（）

里面j=0到strlen（）的结果不对，长这样！

#include<stdio.h>
#include<string.h>
int main()
{
    char str[100];
    char temp;
    int i,j;
    printf("请请入一串字符：\n");
    scanf("%[^\n]", str);
    printf("您输入的字符串是：%s\n",str);//读取字符串
    printf("%ld\n",strlen(str));


    printf("排序后是：");
    for(i = 0; i < strlen(str); i++)
    {
        for(j=i+1;j<strlen(str);j++)
        {
            if(str[i] >str[j])
            {
                temp=str[i];
                str[i] = str[j];
                str[j]=temp;
            }
        }    
    }

    printf("%s\n",str);

    return 0;
}

/*#include<stdio.h>
#include<string.h>
void sort(char s[]);
int main()
{
    char s[100];
    int i;
    printf("请输入字符串：\n");
    scanf("%[^\n]",s);
    printf("输出冒泡排序序列：\n");
    sort(s);
    printf("%s\n",s);
}

//关键代码
void sort(char s[])
{
    int i,j,t;
    for(i=0;i<strlen(s);i++)
    {            //运用函数直接求字符串长度
        for(j=i+1;j<strlen(s);j++)
        {
            if(s[i]>s[j])
            {
                t = s[i];
                s[i] = s[j];
                s[j] = t;
            }
        }
    }
}*/

 

4、查找介于n1与n2（0<n1<n2<32768）之间所有满足下列条件的整数：

(1)该数的十进制表示中有且仅有两个相同的数字位；

(2)该数是素数。

#include <stdio.h>
#include <math.h>
#include <string.h>

// 判断一个数是否为质数
int is_prime(int n) {
    if (n <= 1) {
        return 0;
    }
    for (int i = 2; i <= sqrt(n); i++) {
        if (n % i == 0) {
            return 0;
        }
    }
    return 1;
}

// 判断一个数的十进制表示中是否恰好有两个相同的数字位
int has_two_repeated_digits(int n) {
    char str[10];
    sprintf(str, "%d", n);
    int count[10] = {0};
    for (int i = 0; i < strlen(str); i++) {
        count[str[i] - '0']++;
    }
    int repeat_count = 0;
    for (int i = 0; i <= 9; i++) {
        if (count[i] == 2) {
            repeat_count++;
        }
    }
    return repeat_count == 1 ? 1 : 0;
}

int main() {
    int n1 = 100, n2 = 10000;
    printf("Between %d and %d, the numbers that satisfy the conditions are:\n", n1, n2);
    for (int i = n1; i < n2; i++) {
        if (has_two_repeated_digits(i) && is_prime(i)) {
            printf("%d ", i);
        }
    }
    printf("\n");
    return 0;
}

5、编写函数void change(char *a,char *b,char*c)。 函数功能是首先把b指向的字符串逆向存放，然后将a指向的字符串和b指向的字符串按排列顺序交叉合并到c指向的数组中，两个字符串中过长的剩余字符接在c指向数组的尾部。如，当a指向的字符串为"abcdefg"，b指向的字符串为"1324"时，c指向的数组中字符串应为"a4b2c3d1efg"。

#include <stdio.h>
#include <string.h>

// 完成b的逆序输出
void swap(char *a, char *b)
{
    char temp;
    temp = *a;
    *a = *b;
    *b = temp;
}

void change(char *a, char *b, char *c)
{
    // 把b逆序输出
    int len_a = strlen(a);
    int len_b = strlen(b);
    int i, temp;
   
    for (i = 0; i < len_b / 2; i++) // 将b字符串逆向存放
    {
        swap(&b[i], &b[len_b - i - 1]);
    }

    
    if (len_a > len_b)
    {
        while (*a)
        {
            while (*b)
            {
                *c = *a;
                *c++;
                *a++;
                *c = *b;
                *c++;
                *b++;
            }
            *c = *a;
            *c++;
            *a++;
        }
    }

    if (len_b > len_a)
    {
        while (*b)
        {
            while (*a)
            {
                *c = *a;
                *c++;
                *a++;
                *c = *b;
                *c++;
                *b++;
            }
            *c = *b;
            *c++;
            *b++;
        }

        // 创建并赋值
    }
}
int main()
{
    char a[12] = {0}, b[12] = {0}, c[30] = {0};
    printf("请输入一串字符：\n");
    scanf("%s", a);
    printf("您输入的a是：%s\n", a);
    printf("请输入一串数字：\n");
    scanf("%s", b); // 创建并赋值

    change(a, b, c);
    printf("c是：%s\n", c);
    return 0;
}

6、对N行N列二维数组的每一行排序，偶数行(0当作偶数)由小到大排序，奇数行由大到小排序

#include <stdio.h>
#include <stdlib.h>

#define N 5

int cmp(const void *a, const void *b) {
    return *(int*)a - *(int*)b;
}

int main() {
    int nums[N][N] = {{3,7,1,2,4}, {4,6,9,0,3}, {2,5,8,1,4}, {6,3,9,7,5}, {8,4,2,6,1}};
    for (int i = 0; i < N; i++) {
        if (i % 2 == 0) { // 偶数行按照从小到大排序
            qsort(nums[i], N, sizeof(int), cmp);
        } else { // 奇数行按照从大到小排序
            for (int j = 0; j < N - 1; j++) {
                for (int k = 0; k < N - 1 - j; k++) {
                    if (nums[i][k] < nums[i][k+1]) {
                        int temp = nums[i][k];
                        nums[i][k] = nums[i][k+1];
                        nums[i][k+1] = temp;
                    }
                }
            }
        }
    }
    printf("Sorted 2D array by rows:\n");
    for (int i = 0; i < N; i++) {
        for (int j = 0; j < N; j++) {
            printf("%d ", nums[i][j]);
            if (j == N - 1) {
                printf("\n");
            }
        }
    }
    return 0;
}

7、找出符合以下条件的Troitsky数,将该数的首位数字移动到末位数字之后得到的数是原数的整数倍

      例如:将142857的首位数字1移动到末位之后得到的数是428571,而428571=3*142857,因此142857是Troitsky数

      编程要求：

      （1） 编写函数int Troitsky(long a[]),其功能是求出10000以内的所有Troitsky数,并将它们依次放入a指向的数组中,函数返回找到的Troitsky数的个数.

      （2）编写main函数，调用Troitsky函数,将运行结果输出到屏幕。

#include <stdio.h>
#define N 10000
int Troitsky(long a[N]);

int main()
{
    long a[N];
    int i;
    long m;

    m = Troitsky(a); // m是找到的个数
    printf("num is : %ld\n", m);

    for (i = 0; i < m; i++) // 输出找到的数，每行打印五个
    {
        printf("%6ld", a[i]);
        if ((i + 1) % 5 == 0)
        {
            printf("\n");
        }
    }
    printf("\n");

    return 0;
}

int Troitsky(long a[])
{
    int n;
    int i, j, k;
    int m, y = 0;

    for (i = 1; i <= N; i++) // 从1到10000找
    {
        n = 0; // n记录整数i的位数
        j = i;
        while (j)
        {
            j = j / 10;
            n++;
        }
        j = i;
        for (k = 1; k < n; k++) // 找出最高位
        {
            j = j / 10;
        }
        m = j;
        for (k = 1; k < n; k++) // 把最高位一直乘以10，直到位数和i一样
        {
            j = j * 10;
        }

        j = (i - j) * 10 + m; // 得到高位放到末尾的数

        if (j % i == 0 && j >= i) // 如果是Troitsky数就放到数组里面
        {
            a[y] = i;
            y++;
        }
    }

    return y;
}

8、合并两个字符集合为一个新集合,每个字符串在新集合中仅出现一次,函数返回新集合中字符串。

    如：

      s1集合{“while”,”for”,”switch”,”if”,”continue”}

      s2集合{“for”,”case”,”do”,”else”,”char”,”switch”}

      运行结果:

      while   for   switch   if  break   continue   case  do  else  char

#include<stdio.h>
int main()
{
    char *s1[5]={"while","for","switch","if","continue"};
    char *s2[6]={"for","case","do","else","char","switch"};
    char *s3[10];
    for(int i=0; i<5;i++)
    {
        s3[i]=s1[i];
    }
    for(int i=5; i<11; i++)
    {
        s3[i]=s2[i-5];
    }
    for(int i=0; i<11; i++)
    {
        printf("%s ",s3[i]);
    }
    printf("\n");
    return 0;
}

 

9、找出7个默森尼数。法国数学家默森尼曾提出下列公式:Mp=2^p-1。当p是素数并且Mp也是素数时,称Mp为默森尼数,

例如,p=5,Mp=2^5-1=31,5和31都是素数,因此31是默森尼数;而Mp=2^11-1=2047,11是素数,2047不是素数,因此2047不是默森尼数.

#include <stdio.h>
#include <stdbool.h>
#include <math.h>

bool is_prime(int n) {  // 判断 n 是否为素数
    if (n <= 1) {
        return false;
    }
    int sqrtn = sqrt(n);
    for (int i = 2; i <= sqrtn; i++) {
        if (n % i == 0) {
            return false;
        }
    }
    return true;
}

int main() {
    int n;
    printf("请输入要找出的默森尼数的个数 n：");
    scanf("%d", &n);
    printf("前 %d 个默森尼数是：\n", n);
    int cnt = 0, p = 2;
    while (cnt < n) {
        int m = pow(2, p) - 1;  // 计算默森尼数
        if (is_prime(p) && is_prime(m)) {
            printf("%d\n", m);
            cnt++;
        }
        p++;
    }
    return 0;
}

10、对一个二维数组中的数据排序，方法如下：

将整个数组中值最小的元素所在行调整为数组第一行,

将除第一行外的行中最小元素所在行调整为第2行,

将除第1,2行外的行中最小值元素所在行调整为第3行,以此类推

#include <stdio.h>

void selection_sort(int arr[][3], int size) {
    for (int i = 0; i < size; i++) {
        int min_index = i;
        for (int j = i + 1; j < size; j++) {
            if (arr[j][0] < arr[min_index][0]) {
                min_index = j;
            }
        }
        if (min_index != i) {
            int temp[3];
            for (int k = 0; k < 3; k++) {
                temp[k] = arr[i][k];
                arr[i][k] = arr[min_index][k];
                arr[min_index][k] = temp[k];
            }
        }
    }
}

int main() {
    int arr[][3] = {{9, 3, 7}, {6, 2, 4}, {3, 1, 1}};
    int size = sizeof(arr) / sizeof(arr[0]);
    
    selection_sort(arr, size);
    
    for (int i = 0; i < size; i++) {
        for (int j = 0; j < 3; j++) {
            printf("%d ", arr[i][j]);
        }
        printf("\n");
    }
    
    return 0;
}