- 博客(3)
- 收藏
- 关注
原创 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关注的人