oj系统
胡沛玮
数论博大精深,执着于对数论的学习。
展开
-
二分算法习题-Pie
这一道题要不是放在了二分算法这一章节,不然我是绝对想不到要用二分算法。不过题目里也提到了误差要在10^-3内,多半也会想到与二分算法八九不离十。这题主要麻烦在多块派不可以拼凑成一个派分给他的朋友。设计程序的思路可以是这样:设置一个中间值,每个人分到这个中间值大小的派,最多可以分多少人,如果小于题目要求,说明中间值大了,取中间值左边的区间的中间值;反之则取中间值右边的区间的中间值,一直这么循环,到最后两端值之差小于10^-6则跳出。此时的中间值就是我们要求的最大体积数。C语言代码实现如下:...原创 2021-11-26 21:45:40 · 420 阅读 · 0 评论 -
oj趣味题:柱状图排序
题目描述:柱状图是一种使用频率很高的统计图表,而一种常见的操作就是对柱状图中的各个项目的大小进行排序。现在请你实现这个功能。input:首先输入一个正整数T,表示测试数据的组数。接下来T组数据,每组数据由m行长度相等的字符串s_1~s_m构成,表示一个柱状图。这些字符串的最后一行一定形如“ABC…”,每个大写英文字母表示柱状图的一个项目名;之前的每一行都由字符“#”和字符“$”构成,每一个“#”表示一个单位高度的矩形,“$”表示空格,某一项目名上的“#”越多则该项目的值就越大。输入数据保证是一个合法原创 2021-11-26 21:20:38 · 738 阅读 · 0 评论 -
oj习题:猴子选大王
猴子选大王原创 2021-11-21 11:27:55 · 984 阅读 · 0 评论