csharp进阶练习题:伪装序列(II)【难度:2级】:
让我们定义两个和’U(N,P)和
V(N,P)`:
任务:
- 1)计算
U(N,P)
和V(N,P)
具有两个蛮力功能U1(N,P)
和V1(N,P)
. - 2)尝试
U1(N,P)
和V1(N,P)为
和N``p的
小的值和推测的U(N,P)
和Ⅴ的结果(N页)
- 3)利用2)写入
u_eff(N,P)
和v_eff(N,P)
(或uEff(N,P)和VEFF(N,P)或u-EFF(N,P)和v -eff(N,p)),以
有效地计算u
和v
为N和
p的
更大值
(该第三部分不在测试
JS,CS,TS,C ++,C,PHP,水晶,锈,迅捷,R,稔,FORTRAN,NASM
因为你没有大的整数,以控制部分2.下面的"壳牌")见注你的猜测.
例子:
V1(12,70) - > 1750
U1(13,18) - > 252
加分:-)
对于mathy的:找到v V的的关系(N,P)
,(N-1,P)
和U(N-1,P)
😃
注
-
壳牌:只有’V1(N,P)
测试(使用你找到
v_eff(N,P)'的解决方案. -
第四:仅ueff和VEFF与少量测试.
-
如果您发现
u_eff(N,P)
和v_eff(N,P)
你可以用它们来计算U(N,P)
和V(N,P)
. -
你可以看到:的有关
二项式coefficients
刷新.
编程目标:
public class Disguised2
{
public static BigInteger U1(int n, int p)
{
// your code
}
public static BigInteger V1(int n, int p)
{
// your code
}
public static BigInteger UEff(int n, int p)
{
// your code
}
public static BigInteger VEff(int n, int p)
// your code
}
}
20
测试样例:
using System;
using System.Numerics;
using NUnit.Framework;
[TestFixture]
public static class Disguised2Tests
{
private static void testing(BigInteger actual, BigInteger expected)
}
[Test]
public static void test1()
{
Console.WriteLine("Basic Tests U1 V1");
testing(Disguised2.V1(16, 68), BigInteger.Parse("2244"));
testing(Disguised2.U1(13, 18), BigInteger.Parse("252"));
最佳答案(多种解法):
更多关联题目:
csharp基础练习题:TO DE-RY-PO-陆琪暗号【难度:1级】–景越C# 经典编程题库,不同难度C# 练习题,适合自学C# 的新手进阶训练
免责申明
本博客所有编程题目及答案均收集自互联网,主要用于供网友学习参考,如有侵犯你的权益请联系管理员及时删除,谢谢
题目收集至https://www.codewars.com/
https://www.codewars.com/kata/disguised-sequences-ii