- 博客(3)
- 收藏
- 关注
原创 佑子的难题
Description有一天,佑子在杂志上找到了一个有趣的问题:有一个数 n,在一步中,可以将这个数乘 2,或是除以 6(如果这个数可以被 6 整除)使数 n 变为 1 所需的最小操作数是多少。佑子找到了麻衣,想要在这个问题上一决高下,先解出这个问题的人获胜。 由于众所周知的原因,佑子无法在任何比赛中赢过麻衣,但佑子也不是输了就放弃的类型。所以麻衣为了尽早结束这地狱般的比赛,找到了热爱编程的你,并希望你帮助佑子快速解出这个问题的答案。Input第一行包含一个整数T,表示有T组数据(...
2021-07-20 16:18:46
123
1
原创 组合数的计算
Description给定n组整数(a,b),计算组合数C(a,b)的值。如C(3,1)=3,C(4,2)=6。Input第一行为一个整数n,表示有多少组测试数据。(n <= 100000)第2-n+1行,每行两个整数分别代表a,b;中间用空格隔开。(a,b <= 40)Output对于每组输入,输出其组合数的值。每个输出占一行。SampleInput43 14 25 01 1Output3611类似于动态规划的问题,但实际上..
2021-07-20 15:52:17
114
原创 取数字问题
Description给定M×N的矩阵,其中的每个元素都是-10到10之间的整数。你的任务是从左上角(1,1)走到右下角(M,N),每一步只能够向右或者向下,并且不能够走出矩阵的范围。你所经过的方格里面的数字都必须被选取,请找出一条最合适的道路,使得在路上被选取的数字之和是尽可能小的正整数。Input输入第1行是两个整数M和N,(2<=M<=10,2<=N<=10),分别表示矩阵的行和列的数目。接下来M行,每行包括N个整数,就是矩阵中的每一行的N个元素。Outpu..
2021-07-20 15:37:21
86
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人