0025-数组中和最小的-数字对以及和

题目描述：

输入n个数–求这n个数中，和的绝对值最小的数字以及其对应的和

样例：

输入
-1 -3 7 5 11 15
输出-3 5 2

C++代码

//
// Created by HANWENKE on 2022/9/6.
//
#include <iostream>
#include <vector>
#include <sstream>
using namespace  std;
int main(){string ss;getline(cin,ss);istringstream  s1(ss);int temp;vector<int>arr1;while(s1>>temp){arr1.push_back(temp);}int min=INT32_MAX;int a=0;int b=0;for(int i=0;i<arr1.size();i++){for(int j=0;j<arr1.size();j++){int sum=arr1[i]+arr1[j];if(sum<0)sum=-sum;if(i!=j&&sum<min){a=arr1[i];b=arr1[j];min=sum;}}}cout<<a<<" "<<b<<" "<<min;return 0;
}

0026-黑板报数字涂色

题目描述：

疫情过后希望小学终于又重新开学了
3年2班开学第一天的任务是
将后面的黑板报重新制作
黑板上已经写上了N个正整数
同学们需要给这每个数分别上一种颜色
为了让黑板报既美观又有学习意义
老师要求同种颜色的所有数都可以被这个颜色中最小的那个数整除
现在帮小朋友们算算最少需要多少种颜色，给这N个数进行上色

输入输出描述

    输入描述第一行有一个正整数N其中 1 <= n <=100第二行有N个int型数，保证输入数据在[1,100]范围中表示黑板上各个正整数的值输出描述输出只有一个整数，为最少需要的颜色种数

样例


输入32 4 6
输出1说明：所有数都能被2整除输入42 3 4 9输出2说明：2与4涂一种颜色，4能被2整除3与9涂另一种颜色，9能被3整除不能涂同一种颜色

C++代码

//
// Created by HANWENKE on 2022/9/6.
//
#include <iostream>
#include <vector>
#include <algorithm>
using namespace  std;
int main(){int n;cin>>n;vector<int>arr1;arr1.reserve(n);int temp;for(int i=0;i<n;i++){cin>>temp;arr1.push_back(temp);}sort(arr1.begin(),arr1.end());int res=0;for(int i=0;i<arr1.size();i++){res++;for(int j=i+1;j<arr1.size();){//如果后面数字是前面数字的倍数--之间删除这个元素if(arr1[j]%arr1[i]==0){arr1.erase(arr1.begin()+j);}else{j++;}}}cout<<res;return 0;
}

0027-十进制数字最低位排序

题目描述：

给定一个非空数组(列表)
起元素数据类型为整型
请按照数组元素十进制最低位从小到大进行排序
十进制最低位相同的元素，相对位置保持不变
当数组元素为负值时，十进制最低为等同于去除符号位后对应十进制值最低位

输入：输出描述

输入描述给定一个非空数组(列表)其元素数据类型为32位有符号整数数组长度为[1,1000]输出排序后的数组输入1,2,5,-21,22,11,55,-101,42,8,7,32输出1,-21,11,-101,2,22,42,32,5,55,7,8

C++代码

//
// Created by HANWENKE on 2022/9/6.
//
#include <iostream>
#include <vector>
#include <unordered_map>
#include <algorithm>
using namespace  std;
bool cmp(pair<int,int>&a,pair<int,int>&b){if(a.first<b.first){return true;}else if(a.first==b.first&&a.second<b.second){return true;}return false;
}
int main(){vector<int>arr1;int temp=0;while(1){cin>>temp;arr1.push_back(temp);if(getchar()=='\n')break;}//排序要求--最后一个数字的大小，如果数字大小相同的时候，按照输入顺序排序--//所以需要记录输入的顺序--以及最后一个数字unordered_map<int,int>ismap;vector<pair<int,int>>arr2(arr1.size());for(int i=0;i<arr1.size();i++){//将数字转化位字符串string ss= to_string(arr1[i]);//获取字符串的最后一个字符char c=ss[ss.length()-1];//用字符减去数字0转为位数字temp= c-'0';//first保存最后一位数，second，保存位置arr2[i].first=temp;arr2[i].second=i+1;//用无序map来记录数字--最后用于数字的输出ismap[i+1]=arr1[i];}sort(arr2.begin(),arr2.end(),cmp);for(int i=0;i<arr2.size();i++){cout<<ismap[arr2[i].second]<<" ";}return 0;
}

0028-最大n个数和最小n个数之和

题目描述

给定一个数组
编写一个函数
来计算他的最大N个数和最小N个数的和
需要对数组进行去重

说明

说明
第一行输入M
M表示数组大小
第二行输入M个数
表示数组内容
第三行输入N表示需要计算的最大最小N的个数

输出输出说明

 例一：输入595 88 83 64 1002输出342说明最大2个数[100 95] 最小2个数[83 64]输出342例二
输入53 2 3 4 22输出-1
说明
最大两个数是[4 3]最小2个数是[3 2]
有重叠输出为-1

C++代码

//
// Created by HANWENKE on 2022/9/6.
//
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main(){int n;cin>>n;vector<int>arr1(n);int temp=0;for(int i=0;i<n;i++){cin>>temp;arr1[i]=temp;}int count=0;cin>>count;sort(arr1.begin(),arr1.end());//将不重复的元素移动到前面来auto newsize= unique(arr1.begin(),arr1.end());//删除重复的元素arr1.erase(newsize,arr1.end());//如果元素的个数大于元素个数的一半，那么肯定有重叠--直接返回-1if(count>arr1.size()/2){cout<<-1;return 0;}int res=0;for(int i=0,j=arr1.size()-1;i<j;i++,j--){res+=arr1[i];res+=arr1[j];}cout<<res;return 0;
}

华为OD机考：0025-0028:黑板报数字涂色-十进制数字最低位排序-最大n个数和最小n个数之和相关推荐

华为OD机考--TVL解码--GPU算力--猴子爬台阶--两个数组前K对最小和--勾股数C++实现
勾股数题目0001 题目描述: 如果三个正整数A.B.C ,A²+B²=C²则为勾股数如果ABC之间两两互质,即A与B,A与C,B与C均互质没有公约数, 则称其为勾股数元组. 请求出给定n~m范围 ...
关于华为OD机考的澄清 + 说明
1:因为华为OD机考碰到原题的概率较大,近期有人冒充我搞[机试代做.代考],把我的专栏代码直接发给考生赚取高额"代考费",并谎称本CSDN账号归他所有.建议各位小伙伴擦亮双眼,本人 ...
华为OD机考——牛客10道练习题（Python版）
注意:华为od机考--牛客10道练习题(Python版)仅供学习和参考,谢谢! #练习题-数组: ''' 1.求解连续数列已知连续正整数数列{K}=K1,K2,K3...Ki的各个数相加之和为S,i ...
华为od机考攻略，参考资料
od机考大部分题目网上都能搜索到原题,答案有查重,需要修改答案一.题型.编译问题关于题型: 机考共三题,两道简单题目各100分,一道较难题目200分,满分400,150分及以上通过简单:字符串/ ...
华为OD机考 2022
2022 题库 Q4 新题库 100分 01 真正的密码 100 02 羊.狼.农夫过河 100 03 单向链表中间节点华为OD真题 100 04 租车骑绿岛华为OD真题 100 05 完美走位 ...
华为OD机考心得 [收藏]
华为od机试题库
华为od机考真题（JAVA）
import java.util.Arrays; import java.util.Scanner; 001 [5键键盘的输出] 002 [N进制减法] 003 [TLV解码] 004 [VLAN资源 ...
华为OD机考20220622
考试时间:2022-06-22 总分:136分第一题:字符串分割-水仙花数(用例通过率:11.1%) 第二题:内存资源分配(用例通过率:95.8%) 第三题:模拟内存分配(用例通过率:15%) 之前 ...
九宫格按键输入法（华为od机考题目3）
方法一(Python语言): keyboard = { 1:',.', 2:'abc', 3:'def', 4:'ghi', 5:'jkl', 6:'m ...
华为OD机试真题-相同数字的积木游戏【2023.Q1】
题目描述小华和小薇一起通过玩积木游戏学习数学.他们有很多积木,每个积木块上都有一个数字,积木块上的数字可能相同.小华随机拿一些积木挨着排成一排,请小薇找到这排积木中数字相同目所处位置最远的2块积木块 ...

华为OD机考：0025-0028:黑板报数字涂色-十进制数字最低位排序-最大n个数和最小n个数之和

0025-数组中和最小的-数字对以及和

题目描述：

样例：

C++代码

0026-黑板报数字涂色

题目描述：

输入输出描述

样例

C++代码

0027-十进制数字最低位排序

题目描述：

输入：输出描述

C++代码

0028-最大n个数和最小n个数之和

题目描述

说明

输出输出说明

C++代码

华为OD机考：0025-0028:黑板报数字涂色-十进制数字最低位排序-最大n个数和最小n个数之和相关推荐

最新文章

热门文章