OJ题目：click here~~ 题目分析：九度上这道没有要求最少步数，只要得到最后结果即可AC ， bfs ， dfs都行。最少步骤的方法肯定也能AC啦，分析如下。 输入的三个数：a,b,n;> 由题不定方程ax+by=n必定有解> 如果b=n，则fill B即可，否则用试探法求出这样的两组解（a1，b1）及（a2，b2），其中a1 >0，b1<0；a1是满足方程的最小正整数；a2

欢迎关注本专栏《C++从零基础到信奥赛入门级（CSP-J）》 问题：1147. 求1/1+1/2+2/3+3/5+5/8+8/13+13/21……的前n项的和 类型：函数 题目描述： 求1/1+1/2+2/3+3/5+5/8+8/13+13/21+21/34…的前 n 项的和。 输入： 输入一个整数 n（1≤n≤30）。 输出： 输出一个小数，即前 n 项之和（保留 3 位小数

问题描述 求1/1+1/2+2/3+3/5+5/8+8/13+13/21+21/34…的前 n 项的和。 输入 输入一个整数 n（1<=n<=30）。 输出 输出一个小数，即前 n 项之和（保留 3 位小数）。 样例 输入 复制 20 输出 复制 12.660 #include<bits/stdc++.h>using namespace std;int fun1(in

1147.Sam数 时间限制:1000MS内存限制:128000KB 题目描述 　　　小G最近发现了一种非常有趣的数，他将这种数称之为Sam数。Sam数具有以下特征：相邻两位的数字之差不超过2。小G还将Sam数按位数进行了分类，他将一个k位Sam数称之为k阶Sam数。但不幸的是小G发现他数不清第k阶的Sam数一共有多少个，这个时候机智的他想到了向你求助。   输入 第一行为一个整数k，含

【题目大意】： A*B的矩阵，按上下顺序给出N个小矩形，每个小矩形都有一种颜色，求最后所有颜色的覆盖面积。 【题目分析】： 很经典的线段树的题目，我以前用的就是线段树的方法，但是还有更好的做法，那就是传说中的矩形切割。 其实矩形切割并不是很难理解，实际上他还有一个名字叫做冰块上浮法，怎么理解呢。 这道题无非好像是在墙上糊纸，在最上面的肯定不会受到其他的遮挡，所以说应该全能看到。然后下面的

1147. Heaps (30) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue In computer science, a heap is a specialized tree-based data structure that satisfie