题目 1087 有多少不同的值 (20 分) 当自然数 n 依次取 1、2、3、……、N 时,算式 ?n/2?+?n/3?+?n/5? 有多少个不同的值?(注:?x? 为取整函数,表示不超过 x 的最大自然数,即 x 的整数部分。) 输入格式: 输入给出一个正整数 N(2≤N≤10?4??)。 输出 ...
分类:
其他好文 时间:
2018-11-13 23:58:13
阅读次数:
314
题目传送门 传送门I 传送门II 传送门III 题目大意 (八数码问题的树上版本)。 已经存在解的时候直接输出最少的移动步数。 否则允许加入一条边,要求输出边的端点以及最少的移动步数。 仍然无解输出-1. 题目传送门 传送门I 传送门II 传送门III 题目大意 (八数码问题的树上版本)。 已经存在 ...
分类:
其他好文 时间:
2018-10-31 23:30:44
阅读次数:
696
题目链接:https://codeforces.com/problemset/problem/1063/C 第一次做交互......交互,顾名思义就是与电脑互动。并不是在开始时就读入所有数据,而是在程序中进行读入与输出。 题意大概就是在一个二维平面上,告诉你点数,点分黑白两种。你需要在电脑告诉你每个 ...
分类:
其他好文 时间:
2018-10-20 23:42:27
阅读次数:
139
题目描述 披萨店给n个地方送披萨,已知各地方(包括披萨店)之间花费的时间,求送完所有地方并回到店花费的最小时间。 输入 第一行:n, n≤10 接下来一个(n+1)*(n+1)的矩阵,0到n每个点之间的距离。 输出 最小时间。 样例输入 样例输出 题解 状压dp。 floyd求出每个点间的最短路,d ...
分类:
其他好文 时间:
2018-10-19 21:50:48
阅读次数:
112
问题 C: 例题4-3 比较交换3个实数值,并按序输出 题目描述 从键盘输入3个实数a, b, c,通过比较交换,将最小值存储在变量a中,最大值存储在变量c中,中间值存储在变量b中,并按照从小到大的顺序输出这三个数a, b, c。 末尾输出换行。 从键盘输入3个实数a, b, c,通过比较交换,将最 ...
分类:
其他好文 时间:
2018-10-16 01:44:22
阅读次数:
176
题目描述数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。题目地址https://www.nowcoder.com/practice/e8a... ...
分类:
编程语言 时间:
2018-10-15 14:42:12
阅读次数:
144
题目 给定一个非负整数 ,生成杨辉三角的前 行。 在杨辉三角中,每个数是它左上方和右上方的数的和。 示例: 输入: 输出: 题解 水题一道, 就当回顾。 ~~LeetCode挺好玩儿的。~~ cpp class Solution { public: vector generate(int numRo ...
分类:
其他好文 时间:
2018-10-13 02:37:39
阅读次数:
81
题意:给你$n$个数,去掉尽量少的数使得剩下数的$gcd$比原来的大,无解输出$ 1$ 题目意思很简洁,想理出来一个清晰的思路却花了不少时间......首先先计算出总的$GCD$,然后再把每个数都除去这个$GCD$,接下来的事情就得仔细考虑一下了。 设$M=max\left\{a[i]\right\ ...
分类:
其他好文 时间:
2018-10-03 20:14:22
阅读次数:
103
总是记不住sort排序特点……一道水题记一下 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2020 输入n(n<=100)个整数,按照绝对值从大到小排序后输出。题目保证对于每一个测试实例,所有的数的绝对值都不相等。 Input 输入数据有多组,每组 ...
分类:
编程语言 时间:
2018-10-02 22:07:14
阅读次数:
205
读入一个字符串,字符串中包含ZOJ三个字符,个数不一定相等,按ZOJ的顺序输出,当某个字符用完时,剩下的仍然按照ZOJ的顺序输出。 题目包含多组用例,每组用例占一行,包含ZOJ三个字符,当输入“E”时表示输入结束。 1<=length<=100。 对于每组输入,请输出一行,表示按照要求处理后的字符串 ...
分类:
其他好文 时间:
2018-10-02 17:34:55
阅读次数:
105