- 博客(6)
- 收藏
- 关注
RSS订阅原创 10302 整数的特殊划分
Description★问题描述：给定一个正整数N，将其分解为若干个整数的和，且这些整数都是2的 k 次方(k>=0)，请问共有多少种分解方法？例如，对于整数5，有5=1+1+1+1+1；5=1+1+1+2；5=1+2+2；5=1+4共4种分解方法。对于整数8，有8=1+1+1+1+1+1+1+1；8=1+1+1+1+1+1+2；8=1+1+1+1+2+2；8=1+1+2+2+2;8=2+2+2+2;8=1+1+1+1+4;8=1+1+2+4;8=2+2+4;8=
2021-12-18 17:15:49
445
原创 9716 矩形的并
Description在 X-Y 坐标平面上，给定多个矩形，它们的边分别与坐标轴平行。请计算它们的并的面积。输入格式输入第一行为一个整数 n，1<=n<=100，表示矩形的数量。接下来有 n 行，每行包括四个数：x1,y1,x2,y2 (0<=x1<x2<=100000;0<=y1<y2<=100000)，用空格分开，不一定为整数。(x1,y1)表示一个长方形的左下顶点坐标，(x2,y2)表示右上顶点坐标。输出格式n个矩形的并的面积，保留两位小
2021-12-18 17:05:51
732
原创 9715 相邻最大矩形面积
Description在X轴上水平放置着 N 个条形图，这 N 个条形图就组成了一个柱状图，每个条形图都是一个矩形，每个矩形都有相同的宽度，均为1单位长度，但是它们的高度并不相同。例如下图，图1包含的矩形的高分别为2，1，4，5，1，3，3 单位长度，矩形的宽为1单位长度。你的任务就是计算柱状图中以X轴为底边的最大矩形的面积。图2阴影部分就是上述例子的最大矩形面积。输入格式输入数据的第一行是一个整数 N(1≤ N ≤100000)，表示柱状图包含 N 个矩形。紧接着 N 个整数h1,…,hn
2021-12-18 00:26:44
271
原创 SCAU软件开发基础C++复习
C++语言程序设计（第4版）文章目录C++语言程序设计（第4版）第一章 绪论1.1 面向对象的基本概念1.1.1 对象1.1.2 类（数据类型）1.1.3 封装1.1.4 继承1.1.5 多态性第二章 C++简单程序设计2.1 C++的特点2.2 基本数据类型2.3 变量的存储类型2.4 运算方式和表达式2.4.1 算数运算式与算数表达式2.4.2 赋值运算符与赋值表达式2.4.3 逗号运算和逗号表达式2.4.4 逻辑运算与逻辑表达式2.4.5 条件运算符与条件表达式2.4.6 sizeof运算符2.4.
2021-12-08 17:32:10
538
原创 了解复制构造函数
写出下列程序的运行结果（备注：函数返回值按照优化后不生成临时对象完成）#include<iostream>using namespace std;class Test{private: int x;public: Test(int x) { this->x = x; cout << x <<" parameter constructed" << endl;} Test()
2021-11-23 16:51:36
3995
原创 17082 两个有序数序列中找第k小（优先做）
17082 两个有序数序列中找第k小（优先做）#include using namespace std;int find_k_small(int X[],int Y[],int xBeg,int xEnd,int yBeg,int yEnd,int k){if (xBeg > xEnd) return Y[yBeg + k - 1];if (yBeg > yEnd) return X[xBeg + k - 1];int xMid,yMid,halfLen;xMid=xBeg+(x
2021-10-22 11:21:12
636
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人