信息学奥赛一本通T1238-一元三次方程求解:浮点数分治 摘要:解题思路: 分治。 因为根差的绝对值大于1, 所以以距离为1的区间,依次分治注意事项:参考代码:#include<iostream> #include<cmath> using namespac…… 题解列表 2024年02月16日 0 点赞 0 评论 165 浏览 评分:9.9
1855: 输出字符'A'个数 摘要:参考代码:#include<iostream>using namespace std;int main(){ int a; cin>>a; while (a!=0) { …… 题解列表 2024年02月16日 0 点赞 0 评论 175 浏览 评分:9.9
信息学奥赛一本通T1235-输出前k大的数 摘要:解题思路:快速排序,优化前K个排序, 当K 小于S时只排前半部分即可注意事项:输入输出用scanf和printf参考代码:#include<iostream> #include<algorithm>…… 题解列表 2024年02月16日 0 点赞 0 评论 246 浏览 评分:9.9
链表之报数问题 递归做法(C++超简短非链表) 摘要:解题思路:注意事项:参考代码:#include <iostream>using namespace std;int cal(int n) { if (n == 1) return …… 题解列表 2024年02月15日 0 点赞 0 评论 188 浏览 评分:0.0
C++求和(前缀和) 摘要:解题思路:提公因式后发现有前缀和形式,没啥好说的注意事项:刚写前缀和的时候用了int发现答案不对,检查才发现前缀和数组用int会溢出,需要注意。参考代码:#include <iostream> #i…… 题解列表 2024年02月15日 1 点赞 0 评论 239 浏览 评分:0.0
信息学奥赛一本通T1327-黑白棋子的移动 摘要:解题思路:递归, 4以下写的很苦, 不优化了注意事项:格式参考代码:#include<iostream> #include<limits> #include<cstring> #include<…… 题解列表 2024年02月15日 0 点赞 0 评论 232 浏览 评分:9.9
C++三国游戏(计算每个国家赢时的最大事件数,再取其最大值) 摘要:解题思路:将每个事件中某一个国家的兵力增加量减去其余两国兵力增加量视为事件对该国的贡献,将贡献由大到小排序后遍历,找到第一个该国没赢的状态,此时所经历的事件数-1即为该国赢时的最大事件数。参考代码:#…… 题解列表 2024年02月15日 1 点赞 1 评论 717 浏览 评分:9.0
1742: 字符串内排序__题解(C++ 冒泡排序) 摘要:解题思路:用冒泡排序法进行排序注意事项:见代码参考代码:#include <bits/stdc++.h>using namespace std;int main(){ string s; …… 题解列表 2024年02月15日 0 点赞 0 评论 238 浏览 评分:9.9
信息学奥赛一本通T1326-取余运算 摘要:解题思路:分治思想 (a*b)% k = ((a%k)*(b%k)) % k注意事项:数据类型,确保乘积运算在int范围参考代码:#include<iostream> #include<limits…… 题解列表 2024年02月15日 0 点赞 0 评论 274 浏览 评分:7.3
字符与它对应的ASC码 摘要:#include<iostream>using namespace std;int main(){ char a; cin>>a; cout<<int (a); return…… 题解列表 2024年02月15日 0 点赞 0 评论 314 浏览 评分:9.9