摘要：
一、前言 问题描述：问有n个人发出了n张投票，问是否能投票出某个人当选主席，当然当选主席不是那么容易的必须要保证那个人的得票严格大于总投票数的一半 二、问题分析 如果一个元素严格大于总元素的一半，那么经过抵消过后，必然最后剩下的还是那个元素，则这个元素我们称之为主元素，这种方法的确定是不能够判断是否 阅读全文
posted @ 2021-12-27 22:18
scannerkk
阅读(84)
评论(0)
推荐(0)
摘要：
代码如下： #include "bits/stdc++.h" using namespace std; int main() { int a,b;//如果a b互质，那么不能拼出来的最大数是a * b - a -b 数字个数为(a-1)(b-1)/2 cin >> a >> b; cout << a 阅读全文
posted @ 2021-12-27 21:15
scannerkk
阅读(88)
评论(0)
推荐(0)
摘要：
一、前言 引入题目：三个小朋友刚学数学没多久，由于不会进位，只能准确10以内的数。现在有一群羊，羊主人说数量不超过两百。小A每次数到5以后就又回到1开始数，最后剩了3只羊。小B每次数到7就回到1开始数，最后剩了5只羊。小C每次数到8之后就回到1开始数，最后剩余7只羊。请求出这群羊有多少只 二、分析题 阅读全文
posted @ 2021-12-27 21:12
scannerkk
阅读(58)
评论(0)
推荐(0)
摘要：
一、前言 gcd也就是欧几里得算法也称辗转相除法，是一种求解最大公约数的算法 exgcd是扩展欧几里得算法，该算法在gcd的基础上增加了一个求解二元一次不定方程的解 二、 1.GCD 由于gcd较为简单，这里不加以证明，故给出代码： 1 #include "bits/stdc++.h" 2 usin 阅读全文
posted @ 2021-12-27 20:19
scannerkk
阅读(99)
评论(0)
推荐(0)
浙公网安备 33010602011771号