第八周总结

whyyhc

于 2023-11-05 20:28:05 发布

阅读量38

点赞数

文章标签：算法数据结构

本文链接：https://blog.csdn.net/whyyhc/article/details/134233440

版权

第一题：LY学长的随机数（查重排序）

#include<stdio.h>
#define N 1001
int main()
{
    int  i,j,t,n;
    scanf("%d",&n);
    int a[N];
    for(i=0;i<n;i++)    scanf("%d",&a[i]); 
    for(i=n-1;i>=0;i--)
    {
      for(j=0;j<i;j++)
        if(a[j]>a[j+1])
        {
            t=a[j];
            a[j]=a[j+1];
            a[j+1]=t;
        }
    }
    for(i=0;i<n;i++)
    {
      for(j=i+1;j<n;j++)
        if(a[i]==a[j])
        {
           for(int x=j;x<n;x++)
             a[x]=a[x+1];      
           n--;        
           j--;
        }
    }
    printf("%d\n",n);
    for(i=0;i<n;i++)
      printf("%d ",a[i]);
    return 0;
}

首先定义一个常量N为1001，用于定义数组的大小。
定义一个大小为N的数组a，用来存储输入的整数。
用for循环，依次输入n个整数，保存到数组a中。
使用冒泡排序对数组a进行排序，从后往前遍历数组，每次比较相邻的两个元素，如果前面的元素大于后面的元素，则交换它们的位置。
使用两层嵌套的for循环，遍历数组a，如果相邻的两个元素相等就将后面的元素删除，并将数组长度n减1。
输出去重后的数组长度n。
这道题目前还没有完全掌握，其中采用的冒泡排序的做法也是在网上查询的，后面慢慢研究。

第二题：开灯问题
```
#include<stdio.h>
#include<string.h>
#define N 1010
  
int a[N];
int main() {
    int n, k, first = 1;
    scanf("%d%d", &n, &k);
    memset(a, 0, sizeof(a));
    for (int i = 1; i <= k; i++) {
        for (int j = 1; j <= n; j++) {
            if (j % i == 0)
                a[j] = !a[j];//非零表示灯是开的
        }
    }
    for (int i = 1; i <= n; i++) {
        if (a[i]) {
            if (first)
                first = 0;
            else
                printf(" ");
            printf("%d", i);
        }
    }
    return 0;
}
```
首先定义一个常量N为1010，用于定义灯的数量的最大值。再在主函数中，先输入两个整数n和k，分别表示灯的数量和开关的数量。定义一个大小为N的数组a，用来存储灯的开关状态，初始值全部为0。使用memset函数将数组a的所有元素都初始化为0。使用两层嵌套的for循环，外层循环控制开关的编号，内层循环控制灯的编号。如果灯的编号能被开关的编号整除，则将灯的开关状态取反，即0变为1，1变为0。

第三题：数级求和
```
#include <stdio.h>
 
int main() {
    int K;
    scanf("%d", &K);
 
    double Sn = 0.0;
    int n = 1;
 
    while (Sn <= K) {
        Sn += 1.0 / n;
        n++;
    }
 
    printf("%d\n", n-1);
 
    return 0;
}
```
使用while循环，当累加和Sn小于等于K时，执行循环体内的操作。在循环体内，将1/n加到累加和Sn中，并将n加1。当累加和Sn大于K时，退出循环。输出满足条件的最小的n。

第四题：排序问题（将四个数按大小排序）
```
#include <stdio.h>
 
void swap(int *a, int *b) {
    int temp = *a;
    *a = *b;
    *b = temp;
}
 
int main() {
    int a, b, c, d;
    scanf("%d %d %d %d", &a, &b, &c, &d);
 
    if (a > b) {
        swap(&a, &b);
    }
    if (b > c) {
        swap(&b, &c);
    }
    if (c > d) {
        swap(&c, &d);
    }
     
    if (a > b) {
        swap(&a, &b);
    }
    if (b > c) {
        swap(&b, &c);
    }
     
    if (a > b) {
        swap(&a, &b);
    }
     
    printf("%d %d %d %d\n", a, b, c, d);
 
    return 0;
}
```
首先定义了一个函数swap，用于交换两个整数的值。在主函数中，定义了四个整数变量a、b、c、d，用于存储输入的整数。然后使用scanf函数，依次输入四个整数保存到对应的变量中。使用多个if语句和swap函数，对这四个整数进行排序。通过比较相邻的两个整数的大小，如果前面的整数大于后面的整数，则交换它们的值，来实现升序排序

总结：这周主要做的是数组排序问题，其次在多次的错误中明白了OJ给出的错误原因如答案错误，编译错误和格式错误等，这让我更有方向的去修改代码。