- 博客(3)
- 收藏
- 关注
RSS订阅原创 1318：【例5.3】自然数的拆分
【题目描述】任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。当n=7共14种拆分方法：7=1+1+1+1+1+1+17=1+1+1+1+1+27=1+1+1+1+37=1+1+1+2+27=1+1+1+47=1+1+2+37=1+1+57=1+2+2+27=1+2+47=1+3+37=1+67=2+2+37=2+57=3+4total=14【输入】输入n。【输出】按字典序输出具体的方案。（斯~~，这不好水题啊QAQ，
2022-01-13 01:28:06
302
原创 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
745
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
1241
5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人