csharp高级练习题:简单有趣#119:子集奇偶【难度:4级】:
任务
您正在给定的整数N
确定组S = {1,2,…,N}.如果确定S的K-元件子集的数量是’ODD或
EVEN`对于给定的整数k.
示例
对于N = 3,K = 2
,结果应该是"奇数"
在这种情况下,我们有3 2-元素子集{1,2,3}:
{1,2},{1,3},{2,3}
对于N = 2,K = 1
,结果应该是"偶数"
.
在这种情况下,我们有{1,2} 2 1-元件子集:
{1},{2}
不要天真的麻烦 - 这里的数字是真的big.
输入输出
- [输入]``整数N
1 <= N <= 10 ^ 9
- [输入]``整数k
1 <= K <= N
- [输出]
的字符串
"偶"
或"奇数"
取决于如果S的K-元件子集的数量= {1,2,…,N}是奇数还是偶数.
编程目标:
namespace myjinxin
{
using System;
public class Kata
{
public string SubsetsParity(int n, int k){
//coding and coding..
}
}
}
测试样例:
namespace myjinxin
{
using NUnit.Framework;
using System;
[TestFixture]
public class myjinxin
{
var kata=new Kata();
Assert.AreEqual("ODD",kata.SubsetsParity(3,2));
Assert.AreEqual("EVEN",kata.SubsetsParity(2,1));
Assert.AreEqual("ODD",kata.SubsetsParity(1,1));
最佳答案(多种解法):
更多关联题目:
csharp基础练习题:[里德尔由代码]两个探子【难度:1级】–景越C# 经典编程题库,不同难度C# 练习题,适合自学C# 的新手进阶训练
免责申明
本博客所有编程题目及答案均收集自互联网,主要用于供网友学习参考,如有侵犯你的权益请联系管理员及时删除,谢谢
题目收集至https://www.codewars.com/
https://www.codewars.com/kata/simple-fun-number-119-sub-sets-parity