蓝桥杯:整数删除

2024-09-06 06:20
文章标签 删除 蓝桥 整数

本文主要是介绍蓝桥杯:整数删除,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

// 蓝桥杯整数删除.cpp : Defines the entry point for the console application.
//#include "stdafx.h"
#include<stdio.h>
#define MAX 100
void findmin(int a[],int n,int& pos)
{int min=a[0];pos=0;//pos=0我开始忘了,特别注意边界for(int i=1;i<n;i++){if(min>a[i])//找到3,2,1,7,1,找到第一个1{min=a[i];pos=i;}}}int main(int argc, char* argv[])
{int a[5]={1,4,2,8,7};//	int a[5]={5,2,8,7,9};//	int a[5]={8,2,5,7,9};int m=3;int pos=0;//初始化int afterpos;for(int k=1;k<4;k++){findmin(a,5,pos);//从数组0号单元,找最小值//	printf("%d\n",pos);if(pos==0){for(int k=1;k<5;k++){if(a[k]==MAX);else{break;//第k个数不是MAX}}a[k]=a[pos]+a[k];a[pos]=MAX;//	thefirst(a,5,pos);}else{int tail,head;//找出a[pos]之前第一个不是MAX的值for(tail=pos-1;tail>=0;tail--){if(a[tail]==MAX);elsebreak;}int pretemp;if(tail>=0){pretemp=a[tail];}elsepretemp=MAX;//找出a[pos]之后第一个不是MAX的值for(head=pos+1;head<5;head++){if(a[head]==MAX);elsebreak;}int temp;if(head==5){temp=MAX;}elsetemp=a[head];//比较最小值,前面与后面的相邻值,找到相邻值中较小的那个if(pretemp!=MAX){a[tail]=a[tail]+a[pos];}if(temp!=MAX){a[head]=a[head]+a[pos];}a[pos]=MAX;}for(int g=0;g<5;g++)//test{printf("%d    ",a[g]);}printf("\n");}//for(k)return 0;
}

不好好审题!!!!!导致一直在错

给定一个长度为 N 的整数数列:A1, A2, ... , AN。你要重复以下操作 K 次:
每次选择数列中最小的整数(如果最小值不止一个,选择最靠前的),将其删除。
并把与它相邻的整数加上被删除的数值。(这个条件我一开始审题不清)
输出 K 次操作后的序列。

 

 

删除我采用特殊值覆盖

关于输入,我直接给定了

知识点总结:

(1)记录最小值及位置,这里是数组;;;在我的csdn博客上链式存储的简单选择排序,也可记录最小值节点的指针

(2)学会分析不同的情况:pos=0时

pos!=0时,找它前面不被覆盖的最近的相邻值--------找它后面不被覆盖的最近的相邻值

	//比较最小值,前面与后面的相邻值,找到相邻值中较小的那个if(pretemp!=MAX){a[tail]=a[tail]+a[pos];}if(temp!=MAX){a[head]=a[head]+a[pos];}a[pos]=MAX;

 (3)删除我采用特殊值覆盖a[pos]=MAX

(4)没看清题意,就去做题

(5)写循环程序,先写最内层的循环因为它是最基本的功能

 

这篇关于蓝桥杯:整数删除的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1141242

相关文章

电脑桌面文件删除了怎么找回来?别急,快速恢复攻略在此

在日常使用电脑的过程中,我们经常会遇到这样的情况:一不小心,桌面上的某个重要文件被删除了。这时,大多数人可能会感到惊慌失措,不知所措。 其实,不必过于担心,因为有很多方法可以帮助我们找回被删除的桌面文件。下面,就让我们一起来了解一下这些恢复桌面文件的方法吧。 一、使用撤销操作 如果我们刚刚删除了桌面上的文件,并且还没有进行其他操作,那么可以尝试使用撤销操作来恢复文件。在键盘上同时按下“C

PTA求一批整数中出现最多的个位数字

作者 徐镜春 单位 浙江大学 给定一批整数,分析每个整数的每一位数字,求出现次数最多的个位数字。例如给定3个整数1234、2345、3456,其中出现最多次数的数字是3和4,均出现了3次。 输入格式: 输入在第1行中给出正整数N(≤1000),在第二行中给出N个不超过整型范围的非负整数,数字间以空格分隔。 输出格式: 在一行中按格式“M: n1 n2 ...”输出,其中M是最大次数,n

整数Hash散列总结

方法:    step1  :线性探测  step2 散列   当 h(k)位置已经存储有元素的时候,依次探查(h(k)+i) mod S, i=1,2,3…,直到找到空的存储单元为止。其中,S为 数组长度。 HDU 1496   a*x1^2+b*x2^2+c*x3^2+d*x4^2=0 。 x在 [-100,100] 解的个数  const int MaxN = 3000

学习记录:js算法(二十八):删除排序链表中的重复元素、删除排序链表中的重复元素II

文章目录 删除排序链表中的重复元素我的思路解法一:循环解法二:递归 网上思路 删除排序链表中的重复元素 II我的思路网上思路 总结 删除排序链表中的重复元素 给定一个已排序的链表的头 head , 删除所有重复的元素,使每个元素只出现一次 。返回 已排序的链表 。 图一 图二 示例 1:(图一)输入:head = [1,1,2]输出:[1,2]示例 2:(图

如何恢复回收站中已删除/清空的文件

回收站清空后如何恢复已删除的文件?是否可以恢复永久删除的文件?或者最糟糕的是,如果文件直接被删除怎么办?本文将向您展示清空回收站后恢复已删除数据的最佳方法。 回收站清空后如何恢复已删除的文件? “回收站清空后我还能恢复已删除的文件吗?” 答案是肯定的,但是在这种情况下您将需要一个  回收站恢复工具 来从回收站中检索文件: 错误/永久删除回收站或任何数字存储设备中的文件 直接删除的文件/

C语言蓝桥杯

一、语言基础 竞赛常用库函数 最值查询 min_element和max_element在vector(迭代器的使用) nth_element函数的使用 例题lanqiao OJ 497成绩分析 第一种用min_element和max_element函数的写法 第二种用min和max的写法 二分查找 二分查找只能对数组操作 binary_s

Linux 删除 当前下的 mysql-8.0.31 空文件夹

在Linux中,如果你想要删除当前目录下的名为mysql-8.0.31的空文件夹(即该文件夹内没有任何文件或子文件夹),你可以使用rmdir命令。但是,如果mysql-8.0.31文件夹并非完全为空(即它包含文件或子文件夹),rmdir命令会失败。 如果你的目标是删除mysql-8.0.31文件夹及其内部的所有内容(无论是否为空),你应该使用rm命令结合-r(或-R,它们是等价的)选项来递归地删

如何删除不小心上传到git远程仓库中的.idea .iml文件

如果在开始的时候不配置,gitignore文件或者文件配置不正确,初始化上传的时候就会有一些不必要的信息上传上去 如果已经存在了一些文件在git远程仓库中,如。idea,.iml文件等。 首先在项目中定义一个  .gitignore文件,简单的实例如下也可以用idea中的gitignore插件 .DS_Storeclasses/*.settings/target/.classpath

Win8下如何快速查找和删除电脑中的病毒

Win8系统如何查找和删除病毒?检查你的电脑是否存在病毒的一种快速方法是使用 Windows Defender. 此恶意软件防护随 Windows 提供,可帮助识别和删除病毒、间谍软件和其他恶意软件。   注意:如果你使用的是 Windows RT,则 Windows Defender 会始终启用,并且不能关闭。   如果你使用的是 Windows 8,则可以根据自己的喜好运行由其他

单精度浮点数按存储格式转为整数的程序

///#include<cstdio>//-----------------union int_char{unsigned char ch[4];float i;};void out_put(union int_char x)//x86是小端对其模式,即最数据的最低位存储在地址的最低位上。{printf("单精度浮点数值为:%f\n",x.i,x.i);printf("存储位置从左到右