网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索

 
 
 
日一二三四五六
       
       
       
       
       
       

签到排名:今日本吧第个签到,

本吧因你更精彩,明天继续来努力!

本吧签到人数:0

一键签到
成为超级会员,使用一键签到
一键签到
本月漏签0次!
0
成为超级会员,赠送8张补签卡
如何使用?
点击日历上漏签日期,即可进行补签。
连续签到:天  累计签到:天
0
超级会员单次开通12个月以上,赠送连续签到卡3张
使用连续签到卡
07月30日漏签0天
pascal吧 关注:14,951贴子:132,330
  • 看贴

  • 图片

  • 吧主推荐

  • 视频

  • 游戏

  • 18回复贴,共1页
<<返回pascal吧
>0< 加载中...

无聊了,发几道题目。。

  • 只看楼主
  • 收藏

  • 回复
  • 大耳朵东东7
  • 树网的核
    5
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
题目描述
新一批的正方形巧克力运到了小明的巧克力店,每个巧克力边长为1,面积为1。而新的巧克力还没有盒子存储,小明就去采购巧克力盒子,盒子的大小规格十分有趣,都是2的幂次面积,例如大小可以是1,2,4,8,16。由于时间有限,他只能挑一个盒子,且这个盒子必须放下所有的巧克力。
当把盒子拿到店里,他发现了另一个问题。盒子可能会太大,在密封后,存在多余的空隙可能会使得巧克力变质。小明决定裁切这些盒子,再自己封装。裁切的方法比较单一,对于每个完整的盒子,只能将它对半裁开,分成面积相同的2部分(由于盒子大小是2的幂次,肯定可以被整除,直到大小为1)。例如,面积为D的盒子,就可以被分成面积为D/2的两个盒子。
要放下K块面积为1的巧克力,问至少需要购买面积多大的巧克力盒子,至少切割多少次,才可以组合出恰好为K面积的盒子?
输入
只有一行,一个整数K(1<=K<=1000000),表示购买的巧克力数量。
输出
只有一行,包含两个整数,表示购买的盒子的大小,以及至少切割的次数,中间用一个空格分隔。
样例输入【输入输出样例1】6【输入输出样例1】7【输入输出样例1】5样例输出【输入输出样例1】8 2【输入输出样例1】8 3【输入输出样例1】8 3提示
【样例1解释】
首先,购买的盒子大小为2的幂数,大小为6,只有8是最小的大于等于6的2的幂数。

如上图所示,面积为8的分成两块后,是4+4,;再切割一块4的,变成4+2+2,就可以组成6了。所以切2刀。
【样例解释2,3】
切割方法都如下图:

【数据范围】
30%的数据,K<=10000。
100%的数据,K<=1000000。


  • 大耳朵东东7
  • 树网的核
    5
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
城际龙舟赛
题目描述
本市将要城际龙舟赛,首届共有9个队伍参赛。现在,组委会请你开发一个实时统计成绩的软件,给出一个现场状态,要求你计算出当前9个队伍的排名情况。
现场的状态已经被计算机处理并简化。这个状态有R行C列字符组成。在整个图的最左侧,有一列字符“S”表示起点;在图的最右边,也有一列字符“F”表示终点;在图像中包含9条龙舟的信息,每艘龙舟都有一个编号,从“1”到“9”,且保证在同一行的连续三个中出现这个数字字符,同一行中不可能出现两艘龙舟;除了以上字符,就是字符“.”表示水面。龙舟始终沿着所在行直线冲向终点。
当前排名由船头到终点的距离确定,越靠近终点的排名越高。如果距离相同,共享一个排名。
输入
第一行包含两个整数R和C(10<=R,C<=50),表示简化图的行数和列数。
接下来R行,每行C个字符,只包含“.”、“S”、“F”以及数字“1”到“9”,每行保证最多只有一艘龙舟,且图中恰好包含“1”~“9”所有龙舟。
输出
输出9行,每行一个整数,表示编号为i的龙舟所在名次。
样例输入【输入输出样例1】10 10S.....111FS....222.FS...333..FS..444...FS.555....FS666.....FS.777....FS..888...FS...999..FS........F【输入输出样例2】10 15S..........222FS.....111.....FS...333.......FS...555.......FS.......444...FS.............FS......777....FS..888........FS........999..FS...666.......F样例输出【输入输出样例1】123456543【输入输出样例2】516366472


2025-07-30 23:16:58
广告
不感兴趣
开通SVIP免广告
  • wfwhl12
  • asset
    12
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
前排


  • A菌
  • repeat
    15
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼


  • 大耳朵东东7
  • 树网的核
    5
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
题目描述
小明最近在研究网络上的新闻点击率的问题。首先,他对所有新闻进行了分类。然后,他想对新闻进行归类,即相同类别的新闻放在一起。接着,他又要按照同类新闻的数量进行排名,即新闻数多的类别排在前面。
例如,两个新闻分别属于X类和Y类。若X类的新闻数量,比Y类的新闻数量多,那么最终排名,X应该在Y前面。若两类新闻的数量相同,那么最先出现的类别排在前面。
请你帮助小明完成这个新闻排名。
输入
第一行包含两个数字,N(1<=N<=1000),表示待排序的新闻数,和C(1<=C<=1000000000)表示新闻类别的最大编号。
第二行包含N个正整数,表示每个新闻所属的类别,数值不会超过C。
输出
输出一行,排序后的新闻类别,中间用一个空格分隔。之后一个数字之后只有一个回车不要出现空格。
样例输入样例输入15 22 1 2 1 2样例输入29 31 3 3 3 2 2 2 1 1样例输入39 7711 33 11 77 54 11 25 25 33样例输出样例输出12 2 2 1 1样例输出21 1 1 3 3 3 2 2 2样例输出311 11 11 33 33 25 25 77 54提示
样例1解释:新闻2有3个;新闻1有2个,那么2个2就排在2个1的前面。
样例2解释:新闻1,2,3都有3个,而出现的先后顺序分别为1,3,2所以,最终顺序就是3个1,3个3,3个2。
【数据范围】
50%的数据,1<=N<=1000,1<=C<=1000,且保证所有类型的新闻总数不相同
100%的数据,1<=N<=1000,1<=C<=1000000000


  • 大耳朵东东7
  • 树网的核
    5
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
题目描述
小明开始学习二进制转化到十进制,其中要用到2的幂(2的3次幂就是3个2相乘),他觉得这个很有意思。既然通过2的幂相加可以得到十位数,那么反过来,一个十进制数是否可以通过若干个2的幂相加得到呢?
小明开始研究起来,他先列出了所有2的幂:1,2,4,8,16,32,64……。
4=1+1+1+1
4=1+1+2
4=2+2
4=4 4共有4种方法
7=1+1+1+1+1+1+1
7=1+1+1+1+1+2
7= 1+1+1+2+2
7=1+1+1+4
7=1+2+2+2
7= 1+2+4
共有6种方法。1+2+4和2+1+4认为是同一个等式,因为它们的组成相同。
现在小明想要知道,给出一个十进制数,可以写出多少种,用若干个2的幂数相加的式子。
输入
第一行包含1个正整数n, 1<=n<=1000。
输出
共1行,n能用2的幂数相加的不同式子的种数。
样例输入7样例输出6提示
【数据范围】
50%的数据1<=n<=20
100%的数据1<=n <=1000


  • 大耳朵东东7
  • 树网的核
    5
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
最后一道:


  • 大耳朵东东7
  • 树网的核
    5
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
题目描述
就在城际龙舟赛开赛前1小时,所有队伍在起点排好队,已经蓄势待发,突然龙卷风来袭。不少队伍的龙舟受损,无法参加比赛。
幸运的是,一些队伍准备了至多一艘备用龙舟。由于龙舟在岸上搬运移动困难,有备用龙舟的队伍只能将自己的龙舟借给两边最靠近自己的队伍。例如,5号队伍,只能将自己龙舟借给4号或者6号队伍。当然,如果自己的龙舟受损,且有备用的龙舟,自己队伍将优先使用自己的备用龙舟。
现在作为组委会,你将协调龙舟的使用,使得无法参赛的队伍尽可能少。
输入
输入共三行。
第一行三个整数,N表示队伍总数;S表示龙舟受损的队伍数;R表示有备用龙舟的队伍数。
第二行S个整数,中间用空格分隔,表示龙舟受损的队伍编号,编号从1到N。保证没有编号相同的数字出现。
第二行R个整数,中间用空格分隔,表示有备用龙舟的队伍编号,编号从1到N。保证没有编号相同的数字出现。
输出
输出最少无法参赛的队伍数目。
样例输入【输入输出样例1】5 2 34 21 5 3【输入输出样例1】0样例输出【输入输出样例1】5 2 12 43【输入输出样例1】1提示
【样例1解释】
1的龙舟借给2;3的龙舟借给4。这样所有队伍多有龙舟。
【样例2解释】
2个龙舟损坏,只有1个备用,有1个队伍无法参赛。
【数据范围】
50%的数据:2<=N<=10,2<=S<=N,2<=R<=N;且受损的,或者备用的队伍给出顺序都是从小到大有序的。
100%的数据:2<=N<=100000,2<=S<=N,2<=R<=N;


2025-07-30 23:10:58
广告
不感兴趣
开通SVIP免广告
  • 大耳朵东东7
  • 树网的核
    5
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
我对了其中的4道题,共510分
谁想提交代码,我可以帮他评测


  • 大耳朵东东7
  • 树网的核
    5
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
自顶


  • 猎火电脑工作室
  • begin
    9
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
后排顶+orz


  • 靠靠靠去去
  • A+B
    1
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
能上传数据吗。。。?


  • 大耳朵东东7
  • 树网的核
    5
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
目前不行,不过你可以把代码给我,我只能帮你评测。现在数据不在我手上。


  • 大耳朵东东7
  • 树网的核
    5
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
过几天发答案……


登录百度账号

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频!
  • 贴吧页面意见反馈
  • 违规贴吧举报反馈通道
  • 贴吧违规信息处理公示
  • 18回复贴,共1页
<<返回pascal吧
分享到:
©2025 Baidu贴吧协议|隐私政策|吧主制度|意见反馈|网络谣言警示