随笔分类 - zznuoj
2082 : Only choose one
摘要:题目描述 A想玩个游戏,游戏规则是,有n个人,编号从1-n,一字排开,站在奇数位置的人淘汰,剩下的人再一字排开,站在奇数位置的人淘汰,以此重复几次,最后只剩最后一个人,问最后一个人的编号是多少? 输入 输入一个正整数n(2≤n≤1e100); 输出 输出一个整数,代表最后剩余的编号。 样例输入 12
阅读全文
zznuoj 1195 : 猴子选大王(结构体专题)
摘要:题目描述 n只猴子围坐成一个圈,按顺时针方向从1到n编号。然后从1号猴子开始沿顺时针方向从1开始报数,报到m的猴子出局,再从刚出局猴子的下一个位置重新开始报数,如此重复,直至剩下一个猴子,它就是大王。 输入 输入两个整数n和m,1 2 #include 3 #include 4 #include 5 using namespace std; 6 #define N 200 7 st...
阅读全文
zznuoj 1540 : 直线与圆
摘要:代码:需要特殊考虑斜率不存在 的情况,其他情况一样,按照之前学的圆与直线的交点来写,与半径r比较的时候需要考虑精度。
阅读全文
1945 : 卡贩子Carol
摘要:题目描述 提示 注意:每张卡只能卖一次,并且每个时间点可以选择买或者不买,卖出只能在买后的时间 注意:每张卡只能卖一次,并且每个时间点可以选择买或者不买,卖出只能在买后的时间 思路:需要找到在一段区间中最大的价格, 代码:
阅读全文
1126 : 布尔矩阵
摘要:题目描述 布尔矩阵有一种奇偶性,即该矩阵所有行和所有列的和都是一个偶数。如下面这个4*4的矩阵就具有奇偶性: 1 0 1 0 0 0 0 0 1 1 1 1 0 1 0 1 编写程序,读入一个n阶方阵并检查它是否是布尔矩阵。如果没有,你的程序应当再检查一下它是否可以通过修改一位(把0改为1,把1改为0)来使它为布尔矩阵,如果不可能,这个矩阵就被认为是破坏了。 输入 第一行是一个整数n ( 0...
阅读全文
浙公网安备 33010602011771号