
水水
文章平均质量分 62
ARui Blog
这个人很懒~~
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
大数N的阶乘的长度(简单版)
51nod 1058N的阶乘的长度。那不就是 (int)log10(N!) + 1 吗~~~ (int)log10(99) = 1 ,(int)log10(100) = 2.#include <cstdio>#include <algorithm>#include <iostream>#include <cmath>...原创 2018-04-14 17:43:50 · 195 阅读 · 0 评论 -
(斯特林公式)51nod-1130-n的阶乘的长度(进阶)
传送门输入N求N的阶乘的10进制表示的长度。例如6! = 720,长度为3。Input第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 1000)第2 - T + 1行:每行1个数N。(1 <= N <= 10^9)Output共T行,输出对应的阶乘的长度。Input示例3456Output示例23...原创 2018-09-25 16:35:33 · 269 阅读 · 0 评论 -
(水水莫比乌斯)51nod-1240
传送门 莫比乌斯函数如果一个数包含平方因子,那么miu(n) = 0。例如:miu(4), miu(12), miu(18) = 0。如果一个数不包含平方因子,并且有k个不同的质因子,那么miu(n) = (-1)^k。例如:miu(2), miu(3), miu(30) = -1,miu(1), miu(6), miu(10) = 1。给出一个数n, 计算miu(n)。...原创 2018-08-25 15:40:18 · 135 阅读 · 0 评论 -
集合set 和 字符串处理-UVaOJ-10815
题目链接题目:测试数据将输入一篇文章。不超过5000行,每一行最多200个字符,并以EOF结束。全部转换为小写 字典序输出 其中所有出现过的单词 (重复的只需要输出一次) 样例输入①a a a a a a a a, a a a a a a. aa a a b a a a. a? a!!!样例输出①a b样例输入②Adventures in Disneyla...原创 2018-07-22 09:39:52 · 303 阅读 · 0 评论 -
51nod-1298-圆与三角(耐心,精度,耐心!)
题目链接 问题:给出圆的圆心和半径,以及三角形的三个顶点,圆同三角形是否相交。相交输出"Yes",否则输出"No"。Input第1行:一个数T,表示输入的测试数量(1 <= T <= 10000),之后每4行用来描述一组测试数据。4-1:三个数,前两个数为圆心的坐标xc, yc,第3个数为圆的半径R。(-3000 <= xc, yc <= 3000,...原创 2018-07-20 11:37:29 · 156 阅读 · 0 评论 -
(map,字符串处理)UVA-156
问题链接和上一题很一样,但是有不同上一题是把 文章中的所有出现过的单词 变成小写,字典序输出,重复的只用输出一次这样用 set 就很方便,直接把单词变成小写 insert 入 set ,就行了这一题:只 把文章中的 所有出现过一次的单词 字典序输出,输出的时候保留原大小写,并且字母相同但是顺序大小写不同的单词算是同一个单词比如 abc 和 CBA 是同一个单词。输...原创 2018-07-23 20:20:19 · 292 阅读 · 0 评论 -
(水水DP)CSU-1022-菜鸟和大牛
点击打开链接Description一个由n行数字组成的三角形,第i行有2i-1个正整数(小于等于1000),如下: 3 7 1 4 2 4 3 6 28 5 2 9 3 6 2要求你用笔从第1行画到第n(0 < n ≤ 100)行,从当前行往下画的时候只能在相邻的数字经过,也就是说,如果从一行的一个数往下画,只能选择其左下或者正下或者右下三个数中的一个(如果存在的话)...原创 2018-05-28 18:04:55 · 209 阅读 · 0 评论 -
(水水)CSU-1021-组合数二进制末尾零
点击打开问题链接 Description 问,如果将组合数C(m, n)写成二进制数,请问转这个二进制数末尾有多少个零。 Input 第一行是测试样例的个数T,接下来是T个测试样例,每个测试样例占一行,有两个数,依次是m和n,其中n ≤ m ≤ 1000。 Output 分别输出每一个组合数转换成二进制数后末尾零的数量。 ...原创 2018-05-28 15:50:42 · 294 阅读 · 0 评论 -
(有意思的水题)51nod-1090-
点击打开题目链接给出一个长度为N的无序数组,数组中的元素为整数,有正有负包括0,并互不相等。从中找出所有和 = 0的3个数的组合。如果没有这样的组合,输出No Solution。如果有多个,按照3个数中最小的数从小到大排序,如果最小的数相等则按照第二小的数排序。 Input 第1行,1个数N,N为数组的长度(0 <= N <= 1000)第2 - ...原创 2018-05-23 00:19:48 · 218 阅读 · 0 评论 -
(水水DP)-CSU-1112;机器人指令
点击打开问题链接Description数轴原点有一个机器人。该机器人将执行一系列指令,你的任务是预测所有指令执行完毕之后它的位置。·LEFT:往左移动一个单位·RIGHT: 往右移动一个单位·SAME AS i: 和第i 条执行相同的动作。输入保证i 是一个正整数,且不超过之前执行指令数 Input输入第一行为数据组数T (T<=100)。每组数据第一行为整数n (1<=n<=...原创 2018-05-26 10:11:19 · 177 阅读 · 0 评论 -
HDU-2120(并查集判断图中环的个数)
点击打开题目链接 问题:n 个 顶点, 给出 m 条边,问 这个图中最多有几个环。(n < 1000,m<10000) Sample Input 8 100 11 21 32 43 40 55 66 73 64 7Sample Output 3分析:并查集的简单变形应用,当 Union(v1...原创 2018-05-19 16:52:53 · 1432 阅读 · 0 评论 -
ZZNU-正约数之和(DP)
题目链接题目描述我们把f(i)表示为i的正约数的和,而我们要求的是1<=i<=n之间所有i的f(i)之和!输入先输入一个正整数T,表示T个这是数据。T(T<=50)每行输入一个正整数n。(n<10^6)输出输出一个数字,表示所求的数。样例输入复制35122018样例输出复制211273350309刚开是想,对于一个数n,遍历1~n 找它的约数,这样子有太多多余的查...原创 2018-05-13 10:06:27 · 307 阅读 · 0 评论 -
hdu4883 -TIANKENG’s restaurant (简单贪心)
新的博客传送门:原创 2019-07-19 14:27:10 · 136 阅读 · 0 评论