暑假超越计划练习题(7)

简介: 暑假超越计划练习题(7)

1.序列中整数去重!:序列中整数去重_牛客题霸_牛客网 (nowcoder.com)


2. 计算1/1-1/2+1/3-1/4+1/5 …… + 1/99 - 1/100 的值。


1.序列中整数去重!


输入n个整数的序列,要求对这个序列进行去重操作。所谓去重,是指对这个序列中每个重复出现的整数,只保留该数第一次出现的位置,删除其余位置。


输入描述:

输入包含两行,第一行包含一个正整数n(1 ≤ n ≤ 1000),表示第二行序列中数字的个数;第二行包含n个整数(范围1~5000),用空格分隔。


输出描述:

输出为一行,按照输入的顺序输出去重之后的数字,用空格分隔。


示例1

输入:


5

10 12 93 12 75

输出:


10 12 93 75

上面是牛客网的联系题主要内容,下面请看笔者代码:


#include <stdio.h>
int main()
{
    int arr[1000] = { 0 };
    int n = 0;
    int i = 0;
    scanf_s("%d", &n);
    for (i = 0; i < n; i++)
    {
        scanf_s("%d", &arr[i]);
    }
    int j = 0;
    for (i = 0; i < n; i++)
    {
        for (j = i + 1; j < n; j++)
        {
            if (arr[j] == arr[i])
            {
                int k = 0;
                for (k = j; k < n - 1; k++)
                {
                    arr[k] = arr[k + 1];
                }
                n--;
                j--;
            }
        }
    }
    for (i = 0; i < n; i++)
    {
        printf("%d ", arr[i]);
    }
    return 0;
}

在上述代码中,用了for循环的嵌套使用!并且还在if语句中,穿插了for循环,使结构更加完整!


在其中,主要的代码为:


int j = 0;
    for (i = 0; i < n; i++)
    {
        for (j = i + 1; j < n; j++)
        {
            if (arr[j] == arr[i])
            {
                int k = 0;
                for (k = j; k < n - 1; k++)
                {
                    arr[k] = arr[k + 1];
                }
                n--;
                j--;
            }
        }
    }


首先,对于i控制进行多少趟的判断!每一次都进行j = i + 1次判断,如果判断成立,即arr[j] == arr[i],则会进行:


           

int k = 0;
                for (k = j; k < n - 1; k++)
                {
                    arr[k] = arr[k + 1];
                }
                n--;
                j--;

这段代码主要是将后面的一个元素赋值给前面那个相同元素上面;即 :将j+1的位置的元素全部向前移动一位!,对于n--是因为判断成立了,n就减少了一个值!对于j--是因为:为了避免j跳过元素,需要--


上述是笔者对于该代码的思考与认识,请具有不同意见的读者勇于评论!


代码的运行结果为:


0a2653c851af460fa595bd959398a8f1.png


2. 计算1/1-1/2+1/3-1/4+1/5 …… + 1/99 - 1/100 的值。


笔者刚开始时候,对于该题目 也是膜瞎行为:但是,思前想后,总得有办法来解决问题,所以,先一步步的来进行深入,由浅及深,慢慢的,一步步,最后笔者成功的解决出来该题目!


下面请看笔者思路!


首先,笔者先计算出来:计算1-2+3-4+5-6+7……+99-100的值,然后在转换到题目中去!最后成功的解决出来了该题目!


下面请看:计算1-2+3-4+5-6+7……+99-100的值


代码为:


//计算1-2+3-4+5-6+7……+99-100的值
#include <stdio.h>
int main()
{
  int i = 0;
  int sum = 0;
  int flag = 1;
  for (i = 1; i <= 100; i++)
  {
  sum = sum + flag*i;
  flag = -1 * flag;
  }
  printf("%d\n", sum);
  return 0;
}


该段代码的主要亮点在于,定义了flag,并且  i 每次换值,都有:flag = -1 * flag的转换!


所以,可以求出来该答案!


代码的最后运算结果为:


6de278e6d6694ce5bb08e7e842b7e74b.png


上面的代码,读者若是能够看懂,那么 本文的所要表现的代码,读者也应该能够自己独立做出来!


2. 计算1/1-1/2+1/3-1/4+1/5 …… + 1/99 - 1/100 的值,代码如下所示:


//2. 计算1/1-1/2+1/3-1/4+1/5 …… + 1/99 - 1/100 的值。
#include <stdio.h>
int main()
{
  int i = 0;
  int flag = 1;
  float sum = 0.0;
  for (i = 1; i <= 100; i++)
  {
  sum = sum + 1.0/ (flag * i);
  flag = -1 * flag;
  }
  printf("%f\n", sum);
  return 0;
}


对于上述代码,需要定义float sum = 0.0; sum = sum + 1.0/ (flag * i);,才能使得结果正确的使用!


代码的运行结果为:


12c3b7f3f8814309a195c64f051d4445.png


暑假超越计划练习题(7)到此就结束!有兴趣的读者,可以跟笔者一起进行学习!


相关文章
|
算法 搜索推荐 程序员
程序员会使用的十个基础算法
作为一名程序员,掌握各种算法可以帮助我们解决各种复杂的问题,提高代码的效率和性能,同时也是面试中常被考察的重要内容之一。无论是开发新的软件应用、优化现有的算法逻辑还是解决各类计算问题,算法都是不可或缺的工具。因此,程序员必须掌握一系列常用的算法,以确保能够高效地编写出稳定、功能强大的软件。
|
机器学习/深度学习 人工智能 搜索推荐
大模型帮陶哲轩解题、证明数学定理:数学真要成为首个借助AI实现突破的学科了?(1)
大模型帮陶哲轩解题、证明数学定理:数学真要成为首个借助AI实现突破的学科了?
239 0
|
机器学习/深度学习 人工智能 异构计算
大模型帮陶哲轩解题、证明数学定理:数学真要成为首个借助AI实现突破的学科了?(2)
大模型帮陶哲轩解题、证明数学定理:数学真要成为首个借助AI实现突破的学科了?
272 0
|
人工智能 自然语言处理
连GPT-4都考不及格,17个大模型悉数落败,因果推理太难了
连GPT-4都考不及格,17个大模型悉数落败,因果推理太难了
|
人工智能 搜索推荐 JavaScript
「数学天才」陶哲轩:GPT-4无法攻克一个未解决的数学问题,但对工作有帮助
「数学天才」陶哲轩:GPT-4无法攻克一个未解决的数学问题,但对工作有帮助
195 0
|
存储
暑假超越计划练习题(8)
暑假超越计划练习题(8)
98 0
暑假超越计划练习题(8)
|
C语言
暑假超越计划练习题
暑假超越计划练习题
91 0
暑假超越计划练习题
|
C语言
暑假超越计划练习题(4)
暑假超越计划练习题(4)
94 0
暑假超越计划练习题(4)
暑假超越计划练习题(3)
暑假超越计划练习题(3)
101 0
暑假超越计划练习题(3)
暑假超越计划练习题(2)
暑假超越计划练习题(2)
95 0
暑假超越计划练习题(2)