
数学和规律
应用数学能力以及找规律能力进行巧妙编程
依旧Lily
发自己的光就好,别去吹灭别人的灯。
展开
-
取整函数(ceil、floor、round)
ceil(x)是向上取整,返回的是 大于等于x的一个整数 floor(x)是向下取整,返回的是 小于等于x的一个整数 round(x)是取大约数,返回的是 四舍五入x的一个整数原创 2021-05-29 13:56:48 · 1337 阅读 · 0 评论 -
Arranging The Sheep(移动思维)
You are playing the game “Arranging The Sheep”. The goal of this game is to make the sheep line up. The level in the game is described by a string of length n, consisting of the characters ‘.’ (empty space) and ‘*’ (sheep). In one move, you can move any sh原创 2021-05-14 21:23:47 · 794 阅读 · 3 评论 -
青蛙爬井
题意: 有一口深度为 high米的水井,井底有一只青蛙,它每天白天能够沿井壁向上爬 up 米,夜里则顺井壁向下滑 down 米,若青蛙从某个早晨开始向外爬,对于任意指定的 high、up 和 down值(均为自然数),计算青蛙多少天能够爬出井口? 输入格式 输入 3 3 个正整数: high、up和 down。 输出格式 输出一个整数,表示天数。输出单独占一行。 注意:不能简单地认为每天上升的高度等于白天向上爬的距离减去夜间下滑的距离,因为若白天能爬出井口,则不必等到晚上。 数据范围 1≤down<u原创 2021-04-08 17:52:37 · 262 阅读 · 3 评论 -
简单的整数划分问题
题目: 将正整数n 表示成一系列正整数之和,n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ,k>=1 。正整数n 的这种表示称为正整数n 的划分。正整数n 的不同的划分个数称为正整数n 的划分数。 Input 标准的输入包含若干组测试数据。每组测试数据是一个整数N(0 < N <= 50)。 Output 对于每组测试数据,输出N的划分数。 Sample Input 5 Sample Output 7 Hint 5, 4+1, 3+2, 3+1+原创 2021-04-06 20:57:34 · 749 阅读 · 2 评论 -
反转(左搜和右搜)
题目链接 代码: #include <string.h> #include <stdio.h> #include <math.h> #include <algorithm> #include <iostream> #define ll long long using namespace std; const int inf=0x3f3f3f3f; int a[110],b[110]; int main() { int i,j,n; for (i原创 2021-03-26 20:33:13 · 512 阅读 · 0 评论 -
折线分割平面(规律题)
我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。 Input 输入数据的第一行是一个整数C,表示测试实例的个数,然后是C 行数据,每行包含一个整数n(0<n<=10000),表示折线的数量。 Output 对于每个测试实例,请输出平面的最大分割数,每个实例的输出占一行。 Sample Input 2 1 2 Sample Output 2 7 **题解:**原创 2021-01-24 20:34:38 · 255 阅读 · 1 评论