NOIP2022.11.23模拟赛

本文介绍了NOIP2022模拟赛中的部分题目,包括IP地址合法性判断、交换操作的最小代价问题。针对IP地址题目,讲解了处理前导零和超过255的数字的修正规则。交换操作题目提出了通过贪心策略求解最小代价的方法。同时,作者分享了比赛的实际得分情况及解题过程中的教训。
摘要由CSDN通过智能技术生成

T1 IP地址

输入文件:ip.in 输出文件:ip.out

题目描述

I P IP IP 地址是由四个不含前导零的自然数 ( ≤ 255 \leq255 255),和三个作为分割符的 “.” 组成
例如 192.168.1.1 192.168.1.1 192.168.1.1, 127.0.0.1 127.0.0.1 127.0.0.1, 255.255.255.255 255.255.255.255 255.255.255.255

给出 一个 I P IP IP 地址串 s t r str str, 判断 I P IP IP 地址是否合法,输出 Y E S / N O YES/NO YES/NO
如果不合法,请输出修改后的 I P IP IP 地址,规则如下:

(1) 如果数字大于 $ 255$,修改为 255 255 255

(2) 如果有多余的字符,去掉多余的字符,保留 X . Y . J . K X.Y.J.K X.Y.J.K 的形式

保证字符串中,存在且仅存在分开的 4 4 4 个自然数

输入格式

输入共一行, 输入一个字符串。

输出格式

合法输出 YES (不包含引号)

否则输出 NO , 以及在新一行输出,被改正后的地址。

样例数据

input

012.1234@999()()33#$%

output

NO
12.255.255.33

样例解释

012 012 012 包含了前导 0 0 0 1234 , 999 > 255 1234,999 \gt 255 1234,999>255 , 适当删除修改字符,使得其还原为 X . Y . J . K X.Y.J.K X.Y.J.K 的格式。

数据范围

对于所有数据,保证字符串长度 $ \leq 30$ 。

对于 30% 的数据,保证字符串是形如 x x x . x x x . x x x . x x x xxx.xxx.xxx.xxx xxx.xxx.xxx.xxx 的形式, x

  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 4
    评论
NOI(全国青少年信息学奥林匹克竞模拟的测试数据是指用于评测参选手的程序的输入和对应的输出。测试数据是非常重要的,因为它决定了参选手的程序能否正确地解决问题。 在NOI模拟中,测试数据具有以下特点: 1.充分覆盖:测试数据应涵盖各种可能的输入情况,包括边界条件和极端情况。通过提供不同的测试数据,可以考察选手对问题的全面理解和解决能力。 2.随机性和均衡性:为了公平起见,测试数据应该是随机生成的,而不是针对某个特定算法或解法设计的。同时,测试数据应该是均衡的,即各种情况的概率应该大致相等,以避免偏向某些解法。 3.合理性和可行性:测试数据应该是合理和可行的,即符合题目要求的输入数据,并且是选手能够通过编写程序来处理的。测试数据应该考虑到程序的限制和时间复杂度,以充分测试选手的编程能力。 NOI模拟的测试数据通常由经验丰富的考题组负责生成。他们会根据题目的要求和限制,设计出一组合理、充分、随机和均衡的测试数据,以确保参选手的程序在各种情况下都能正确运行,并且能通过性能测试。 总之,测试数据在NOI模拟中起到了至关重要的作用,它既考察了选手对问题的理解和解决能力,又提高了选手编程的技巧和效率。同时,合理和恰当的测试数据也是公平竞的保证,确保每个参选手有相同的机会和条件进行竞争。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值