摘要:
题目: 传送门 思路: 一边输入一边统计相同字母出现的次数,并统计出现了几个不同的字母。用结构体存储字母和该字母出现的次数,按照字母的出现次数由小到大排序,后用循环遍历。若设不同字母的数量为 \(t\) ,则循环的起点为 \(26-t+1\) (排除未出现的字母),终点为 \(26\) 。若某个字母 阅读全文
摘要:
题目:传送门 思路: 由于题目问的是某一段连续数字中除数字本身的最大约数,我们可以从最小约数来入手考虑(因为每一个最小约数都对应着一个最大约数),由于排除本身(最小约数排除 \(1\)),所以最小约数需要从 \(2\) 开始考虑,所以最大约数就是该段连续数字中最大的偶数除以 \(2\),又由于 \( 阅读全文
摘要:
1、斐波那契数列介绍:https://zhuanlan.zhihu.com/p/26752744 2、代码实现: 【1.0】递归实现(无优化): #include <bits/stdc++.h> using namespace std; int n; long long s; long long c 阅读全文
摘要:
题目:传送门 思路: 典中典的小学奥数蜗牛爬井题,按照题目进行模拟即可,需要注意的是:蜗牛每天可以向上爬的距离等于前一天所爬的距离减去 \(r\) ( \(r\) 等于第一天可以向上爬的距离乘以疲劳度除以 \(100\) )。(详见代码) 代码: #include <bits/stdc++.h> u 阅读全文