TWO SMALL PROBLEMS Move 题面 [题目描述] 有一串数字,现在每将其中的一个数移动到最前或最后,记做一次操作,求最少的能使这一串数字成为从小到大排列的操作次数 [输入输出格式] 两行,第一行是 N,第二行有N个int范围的整数 一行,最少的操作次数 [输入输出样例] 5 2 1 ...
分类:
其他好文 时间:
2019-10-29 20:08:42
阅读次数:
95
[TOC] 下面向大家介绍几个python算法题。 一:二分法求平方根 1.题目要求为 2.输入输出格式为 3.博主解题的思路 这道题在c语言中是一道经典的题目,可以用循环,或者递归,在这里我们用python来写。无论是循环还是递归,都是下面的思路: ...
分类:
编程语言 时间:
2019-10-26 15:13:52
阅读次数:
148
GCC 常用编译选项 禁止编译器的扩展 pedantic errors 隐藏所有警告信息 w 警告大部分警告,包括当不限于: char 作为数组下标 嵌套注释 输入输出格式化错误 使用未声明或定义的函数 可能被误解的 else return 和函数不匹配 未使用的函数,参数,变量 使用未初始化或赋值 ...
分类:
其他好文 时间:
2019-09-19 23:58:26
阅读次数:
183
题目描述 对于Fibonacci数列:1,1,2,3,5,8,13......大家应该很熟悉吧~~~但是现在有一个很“简单”问题:第n项和第m项的最大公约数是多少? Update:加入了一组数据。 输入输出格式 输入格式: 两个正整数n和m。(n,m<=10^9) 注意:数据很大 输出格式: Fn和 ...
分类:
其他好文 时间:
2019-07-20 23:15:55
阅读次数:
134
题目描述 小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中,最贵的价值是多少金币?注意:输入数据保证存在 小凯无法准确支付的商品。 输入输出格式 输入格式: 两个正整 ...
分类:
其他好文 时间:
2019-07-15 13:20:28
阅读次数:
94
题目背景 王7的生日到了,他的弟弟准备送他巧克力。 题目描述 有一个被分成n*m格的巧克力盒,在(i,j)的位置上有a[i,j]块巧克力。就在送出它的前一天晚上,有老鼠夜袭巧克力盒,某些位置上被洗劫并且穿了洞。所以,你——王7的弟弟王9,必须从这个满目苍夷的盒子中切割出一个矩形巧克力盒,其中不能有被 ...
分类:
其他好文 时间:
2019-07-15 13:19:29
阅读次数:
92
题目描述 有一个箱子容量为VV(正整数,0 \le V \le 200000≤V≤20000),同时有nn个物品(0<n \le 300<n≤30,每个物品有一个体积(正整数)。 要求nn个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。 输入输出格式 输入格式: 11个整数,表示箱子容量 11 ...
分类:
其他好文 时间:
2019-07-15 13:18:08
阅读次数:
86
题目描述 输出自然数1到n所有不重复的排列,即n的全排列,要求所产生的任一数字序列中不允许出现重复的数字。 输入输出格式 输入格式: n(1≤n≤9) 输出格式: 由1~n组成的所有不重复的数字序列,每行一个序列。每个数字保留5个常宽。 输入输出样例 输入样例#1: 3 输出样例#1: 1 2 3 ...
分类:
其他好文 时间:
2019-07-12 11:19:24
阅读次数:
145
题目描述 在一个M×N的魔术棋盘中,每个格子中均有一个整数,当棋子走进这个格子中,则此棋子上的数会被乘以此格子中的数。一个棋子从左上角走到右下角,只能向右或向下行动,请问此棋子走到右下角后,模(mod)K可以为几? 如以下2×3棋盘: 3 4 4 5 6 6 棋子初始数为1,开始从左上角进入棋盘,走 ...
分类:
其他好文 时间:
2019-07-11 20:20:06
阅读次数:
108
题目背景 不告诉你…… 题目描述 求出1!*2!*3!*4!*……*n!的末尾有几个零 输入输出格式 输入格式: n(n<=10^8) 输出格式: 有几个零 输入输出样例 输入样例#1: 复制 10 输出样例#1: 复制 7 #include<algorithm> #include<iostream ...
分类:
其他好文 时间:
2019-07-10 12:22:07
阅读次数:
93