- 博客(3)
- 收藏
- 关注
RSS订阅原创 1318：【例5.3】自然数的拆分
【题目描述】 任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。 当n=7共14种拆分方法： 7=1+1+1+1+1+1+1 7=1+1+1+1+1+2 7=1+1+1+1+3 7=1+1+1+2+2 7=1+1+1+4 7=1+1+2+3 7=1+1+5 7=1+2+2+2 7=1+2+4 7=1+3+3 7=1+6 7=2+2+3 7=2+5 7=3+4 total=14 【输入】 输入n。 【输出】 按字典序输出具体的方案。 （斯~~，这不好水题啊QAQ，
2022-01-13 01:28:06
361
原创 1319：【例6.1】排队接水
【题目描述】 有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。 【输入】 共两行，第一行为n(1≤n≤1000)；第二行分别表示第1个人到第n个人每人的接水时间T1，T2，…，Tn，每个数据之间有1个空格。 【输出】 有两行，第一行为一种排队顺序，即1到n的一种排列；第二行为这种排列方案下的平均等待时间(输出结果精确到小数点后两位)。 实现思维： 因为T2(这里懒，直接以T2表示第2个人的等候时间，后面文字表述也是这样
2022-01-13 00:29:02
794
1
原创 1326：【例7.5】 取余运算（mod）
【题目描述】 输入b，p，k的值，求bpmodk的值。其中b，p，k×k为长整型数。 【输入】 输入b，p，k的值。 【输出】 求b^p mod k的值。 蒟蒻行为，还请大佬们关照orz 因为数据规模很大(硬算过不了,我试过了)，对于 b^p显然不能死算，那样的话时间复杂度和编程复杂度都很大。 所以对于这种题型，我们可以用以下方式解决：b^p mod k=（b mod k）^p mod k 因为任何数的0次方都等于1（0除外），1 mod 任何数 =1，所以我们还需要一个特判： if(p==0) { ..
2022-01-01 14:50:50
1316
5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人