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跳过元素,需要--
上述是笔者对于该代码的思考与认识,请具有不同意见的读者勇于评论!
代码的运行结果为:
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的转换!
所以,可以求出来该答案!
代码的最后运算结果为:
上面的代码,读者若是能够看懂,那么 本文的所要表现的代码,读者也应该能够自己独立做出来!
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);,才能使得结果正确的使用!
代码的运行结果为:
暑假超越计划练习题(7)到此就结束!有兴趣的读者,可以跟笔者一起进行学习!