![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解专栏
茶缸与长虫
计算机尚未入门级玩家,这里记录我的编程进阶之路
展开
-
思维题:超半的数
原题链接:超半的数ac代码:#include <iostream>#include <cstdio>#include <algorithm>using namespace std;const int N=2000;int a[N];int main(){ int n; cin>>n; for(int i=0;i<n;i++) cin>>a[i]; sort(a,a+n);原创 2021-12-23 16:01:33 · 515 阅读 · 0 评论 -
c++实现低配版圣诞树
(本次只写源码,阅读多的话,得到大家喜欢就写一写实现思路)#include <iostream>#include <cstdio>#include <windows.h>using namespace std;const string s="Merry Christmas";int m=0;void print(){ cout<<s[m]; if(m<s.size()){ m++; }else{ m=0;.原创 2021-12-21 00:37:48 · 904 阅读 · 0 评论 -
[NOIP2001 普及组] 最大公约数和最小公倍数题解
这是在洛谷刷到的一个题,我觉得初学者可以试试这个题,现在我想说一下我的思路。这个我们要对于最大公约数与最小公倍数有一定的了解。之前了解一下最大公约数的求法,就是我们所说的辗转相除法。先介绍一下辗转相除法吧:就以其中一个测试用例为例,求15,12的最大公约数。这就是辗转相除法的大概。再来看一个例子:假如需要求 1997 和 615 两个正整数的最大公约数,用辗转相除法,是这样进行的:1997 / 615 = 3 (余 152)615 / 152 = 4(余7)...原创 2021-12-06 16:52:56 · 918 阅读 · 2 评论 -
又是素数(1)
暴力很不幸的tle了,但是这个前缀和做法挺巧妙的:#include <iostream>#include <cstdio>#include <cmath>using namespace std;const int N=1000005;int a[N];int main(){ int t; cin>>t; int i,j; int count=0; for(i=2;i<=N;i++){...原创 2021-12-23 15:47:56 · 529 阅读 · 0 评论