RUBGH的博客

输入一个整数（位数不超过9位）代表一个人民币值（单位为元），请转换成中文读取。如23108元，转换后变成“贰万叁仟壹百零捌”元。为了简化输出，用0-9表示零~玖，用S、B、Q、W、Y分别代表拾、百、仟、万、亿。于是23108元应被转换输出为“2W3Q1B08”元。输入格式:输入在一行中给出一个不超过9位的非负整数输出格式:在一行中输出转换后的结果。注意“零”的用法必须符合中文读取习惯。如100000读做“十万”，而不是“一十万”。10001会读做“一万零一”。输入样例:23108输出样例:2

题目描述小明维护着一个程序员论坛。现在他收集了一份"点赞"日志，日志共有N行。其中每一行的格式是：ts id表示在ts时刻编号id的帖子收到一个"赞"。现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞，小明就认为这个帖子曾是"热帖"。具体来说，如果存在某个时刻T满足该帖在[T, T+D)这段时间内(注意是左闭右开区间)收到不少于K个赞，该帖就曾是"热帖"。给定日志，请你帮助小明统计出所有曾是"热帖"的帖子编号。输入第一行包含三个整数N、D和K

二分找最优解，先用一个结构体存长方体的边长，暴力遍历可能的边长，最短是1，最长可能是是最长的长方形短边，然后计算每个长方形能切的正方形个数，找到最大的边长#include<stdio.h>#include<string.h>#include<cmath>#include<map>#include<algorithm>using namespace std;const int N=1e6+5;typedef long long ll;

题目描述小明维护着一个程序员论坛。现在他收集了一份"点赞"日志，日志共有N行。其中每一行的格式是：ts id表示在ts时刻编号id的帖子收到一个"赞"。现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞，小明就认为这个帖子曾是"热帖"。具体来说，如果存在某个时刻T满足该帖在[T, T+D)这段时间内(注意是左闭右开区间)收到不少于K个赞，该帖就曾是"热帖"。给定日志，请你帮助小明统计出所有曾是"热帖"的帖子编号。输入第一行包含三个整数N、D和K

第一次错是数组存，第二次是没开longlong#include <stdio.h>#include<math.h>#include<string.h>#include<algorithm>using namespace std;#define N 1002int book[N];int a[N];int main(){ long long i,x,y,mi,ans=0,a=0,n; scanf("%lld%lld",&am

一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。输入格式：输入在一行中给出一个正整数 N（1<N<2​31​​ ）。输出格式：首先在第 1 行输出最长连续因子的个数；然后在第 2 行中按 因子1因子2……*因子k 的格式输出最小的连续因子序列，其中因子按递增顺序输出，1 不算在内。输入样例：630输出样例：35

本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。输入格式：输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 …给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。输出格式：输出上述数字和的最简形式 —— 即将结果写成整数部分 分数部分，其中分数部分写成分子/分母，要求分子小于分母，且它们没有公因子。如果结果的整数部分为0，则只输出分数部分。输入样例1：5

priority_queue头文件为 #include 定义：priority_queue<Type, Container, Functional>Type 就是数据类型，Container 就是容器类型（Container必须是用数组实现的容器，比如vector,deque等等，但不能用 list。STL里面默认用的是vector），Functional 就是比较的方式，当需要用自定义的数据类型时才需要传入这三个参数，使用基本数据类型时，只需要传入数据类型，默认是大顶堆即从大到小排列

Drink Accepts: 1896 Submissions: 4596 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description我们有 nnn 种不同的饮料，每种饮料有无限多瓶，第 iii 种饮料一瓶提供 x[i]x[i]x[i] 毫升的水分，包含 y[i]y[i]y[i] 卡路里。现在我们需要选择一种饮料一直喝，直到补充了至少 mmm 毫升

Number Sequence HDU - 1005 对我来说为数不多的水题#include<stdio.h>#include<string.h>#include<queue>#include<vector>#include<algorithm>using namespace std;int p[1002];int ma...

（机器人协会友情赞助）在你面前有两个不规则的杯具，分别容积为a升和b升，还有一个水缸（水无限多）可供装水，那么能不能通过两个杯具的装倒水操作，量出c升的水？输入格式:输入的第一行包含一个整数n（n<100），表示包括表示测试数据数 接下来n行，每行三个整数a,b,c其中（1<=a输出格式:输出n行 每行输出一个整数，1表示可量出c升水，0表示不能输入样例:在这里给出一组输...