当前位置:网站首页>Niuke real problem programming - Day11
Niuke real problem programming - Day11
2022-07-07 14:52:00 【weixin_ forty-five million seven hundred and fifty thousand fou】
Compile environment :c++
1、 Cut grid paper
describe
Dudu bear has a piece of grid paper , But there are some dots on the paper , Every point is on the grid , If the grid is regarded as a coordinate system whose coordinate axis is parallel to the grid line , Each point can use a pair of integers x,y To express . Dudu bear must draw a square along the grid line , Make all points on the inside or boundary of the square . Then cut out this square . Ask the minimum area of the cut square .
Algorithmic thought :
If the topic wants to meet all the points , Cutting of minimum area , In fact, it is to ask for x Direction and y The maximum length in the direction , Then take the large value as the side length of the square to get the smallest square .
The code part implements :
2、 code
describe :
Suppose that the coding range of a code is a ~ y Of 25 Letters , from 1 A to 4 Bit code , If we sort the codes in dictionary order , Form an array as follows : a, aa, aaa, aaaa, aaab, aaac, … …, b, ba, baa, baaa, baab, baac … …, yyyw, yyyx, yyyy among a Of Index by 0,aa Of Index by 1,aaa Of Index by 2, And so on . Write a function , The input is any code , Output the corresponding Index.
Algorithmic thought :
Find the corresponding rule according to the requirements of the topic, which is the multiple relationship between each bit and a Location distance , Examples are analyzed regularly : General :temp=temp*25+(str[i]-'a'), The relationship between each person . If it is 4 Bit is 4 layer temp Of value and . Be careful when rounding +1, such as 4 Bit code , that 1、2、3 Bit time required +1.
The code part implements :
3、 Pay a bonus
describe :
Fox held a hacker marathon , The whole company is divided into N A set of , Each group has a room in a row to start the competition , The results were not announced after the game , But each group can see the score of the group with lower score in the two adjacent groups , Bonus will be given after the game , With 1w In units of , Each group will send at least 1w Bonus of , in addition , If a group finds that its bonus is not higher than that of the group with lower grades , Will not be satisfied , As the organizer of the competition , Calculate the minimum amount of bonus needed to satisfy all groups according to the results .
Algorithmic thought :
Traverse all groups , Every time 1w Bonus of the unit , If the current group scores higher than the previous group , Then pay the previous group of bonuses +1; Otherwise, the score of the current group is lower than that of the previous group , Then you need to traverse all the groups that have been sent before , Bonus for each group +1, Until the current group is greater than or equal to the previous group , Continue to traverse the Group . After traversal , Add up the bonus of each group and print it out .
The code part implements :
边栏推荐
- Simple use of websocket
- Substance Painter笔记:多显示器且多分辨率显示器时的设置
- Cvpr2022 | backdoor attack based on frequency injection in medical image analysis
- A laravel background management expansion package you can't miss - Voyager
- 华为云数据库DDS产品深度赋能
- Cocoscreator resource encryption and decryption
- 激光雷達lidar知識點滴
- Half an hour of hands-on practice of "live broadcast Lianmai construction", college students' resume of technical posts plus points get!
- Data connection mode in low code platform (Part 2)
- 《微信小程序-进阶篇》组件封装-Icon组件的实现(一)
猜你喜欢
比尔·盖茨晒48年前简历:“没你们的好看”
Substance Painter筆記:多顯示器且多分辨率顯示器時的設置
IDA pro逆向工具寻找socket server的IP和port
#yyds干货盘点# 解决名企真题:交叉线
Data connection mode in low code platform (Part 2)
13 ux/ui/ue best creative inspiration websites in 2022
What is the process of ⼀ objects from loading into JVM to being cleared by GC?
全球首款 RISC-V 笔记本电脑开启预售,专为元宇宙而生!
Substance painter notes: settings for multi display and multi-resolution displays
Five pain points for big companies to open source
随机推荐
MicTR01 Tester 振弦采集模塊開發套件使用說明
electron remote 报错
Yyds dry goods inventory # solve the real problem of famous enterprises: cross line
防火墙基础之服务器区的防护策略
Read PG in data warehouse in one article_ stat
云上“视界” 创新无限 | 2022阿里云直播峰会正式上线
Apache多个组件漏洞公开(CVE-2022-32533/CVE-2022-33980/CVE-2021-37839)
Lidar knowledge drops
找到自己的价值
Cocoscreator resource encryption and decryption
《微信小程序-进阶篇》组件封装-Icon组件的实现(一)
全球首款 RISC-V 笔记本电脑开启预售,专为元宇宙而生!
Stm32cubemx, 68 sets of components, following 10 open source protocols
安恒堡垒机如何启用Radius双因素/双因子(2FA)身份认证
word中删除一整页
Attribute keywords serveronly, sqlcolumnnumber, sqlcomputecode, sqlcomputed
【愚公系列】2022年7月 Go教学课程 005-变量
PD虚拟机教程:如何在ParallelsDesktop虚拟机中设置可使用的快捷键?
13 ux/ui/ue best creative inspiration websites in 2022
15、文本编辑工具VIM使用