07年NOIp提高组题目内容概述

本文概述了2007年全国青少年信息学奥林匹克提高组的竞赛题目,包括统计数字问题、字符串展开算法、矩阵取数游戏和树网的核问题。各题提供详细输入输出样例,探讨解题策略。
摘要由CSDN通过智能技术生成

    NOIp越来越水了,题目还没大家的模拟赛出得好。我感觉从来没有这么垃圾的题目,一二题完全是送分题,三题估计多数人都会,只有四题或许会难住一些人。本来还想写题解的……算了,不用写了,节约点时间赶我的高数作业。

第一题:count 统计数字
    输入一个数n(n<=200000)和n个自然数(每个数都不超过1.5*10^9),请统计出这些自然数各自出现的次数,按顺序从小到大输出。输入数据保证不相同的数不超过10000个。

样例输入:
8
2
4
2
4
5
100
2
100
样例输出:
2 3
4 2
5 1
100 2


第二题:expand 字符串的展开
    我们可以用减号对连续字母或数字进行缩写,于是字符串a-dha3-68就可以展开为abcdha34568。
    输入三个参数p1,p2,p3,再输入一个仅由数字、小写字母和减号组成的字符串(长度不超过100),请按参数展开此字符串
    各个参数的意义如下:

  • 参数p1=1 -> 所有填充的字母都写成小写;
  • 参数p1=2 -> 所有填充的字母都写成大写;
  • 参数p1=3 -> 所有填充的字母和数字都用星号代替;
  • 参数p2=k -> 同一个填充字符连续写k遍;
  • 参数p3=1 -> 顺序填充;
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值