技巧
那叫一个优雅
这个作者很懒,什么都没留下…
展开
-
啤酒和饮料
标题:啤酒和饮料 啤酒每罐2.3元,饮料每罐1.9元。小明买了若干啤酒和饮料,一共花了82.3元。 我们还知道他买的啤酒比饮料的数量少,请你计算他买了几罐啤酒。 注意:答案是一个整数。请通过浏览器提交答案。 不要书写任何多余的内容(例如:写了饮料的数量,添加说明文字等)。 #include #include #inclu原创 2017-04-07 09:51:52 · 1075 阅读 · 0 评论 -
P1115 最大子段和
题目描述 给出一段序列,选出其中连续且非空的一段使得这段和最大。 输入输出格式 输入格式: 输入文件maxsum1.in的第一行是一个正整数N,表示了序列的长度。 第2行包含N个绝对值不大于10000的整数A[i],描述了这段序列。 输出格式: 输入文件maxsum1.out仅包括1个整数,为最大的子段和是多少。子段的最小长度为1。原创 2017-05-09 07:21:58 · 640 阅读 · 0 评论 -
康托展开 康托逆展开
康托展开 X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[1]*0! ,其中a[i]为当前未出现的元素中是排在第几个(从0开始)。这就是康托展开。康托展开可用代码实现。 公式 编辑 把一个整数X展开成如下形式: X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-原创 2017-05-26 20:19:10 · 283 阅读 · 0 评论 -
1440: First Blood,最大最小公倍数
1440: First Blood 时间限制: 1 Sec 内存限制: 128 MB 提交: 5 解决: 5 上一题提交状态下一题 题目描述 盖伦是个小学一年级的学生,在一次数学课的时候,老师给他们出了一个难题: 老师给了一个正整数 n,需要在不大于n的范围内选择三个正整数(可以是相同的),使它们三个的最小公倍数尽可能的大。盖伦很想第一个解决这个问题,你能帮助盖伦拿到“原创 2017-05-04 12:57:07 · 357 阅读 · 0 评论 -
1075 明明的随机数 去重复
题目描述 Description 明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。 输入描述 Input Desc原创 2017-05-11 21:00:33 · 238 阅读 · 0 评论 -
1015 计算器的改良
题目描述 Description NCL是一家专门从事计算器改良与升级的实验室,最近该实验室收到了某公司所委托的一个任务:需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL先生。为了很好的完成这个任务,ZL先生首先研究了一些一元一次方程的实例: 4+3x=8 6a-5+1=2-2a -5+12y=0 ZL先生被原创 2017-05-10 18:35:58 · 460 阅读 · 0 评论 -
筛选号码
算法训练 筛选号码 问题描述 有n个人围成一圈,顺序排号(编号为1到n)。从第1个人开始报数(从1到3报数),凡报到3的人退出圈子。从下一个人开始继续报数,直到剩下最后一个人,游戏结束。 问最后留下的是原来第几号的那位。 举个例子,8个人围成一圈: 1 2 3 4 5 6 7 8 第1次报数之后,3退出,剩下: 1 2 4 5 6 7 8 (现原创 2017-04-06 16:41:09 · 264 阅读 · 0 评论 -
交换瓶子
交换瓶子 有N个瓶子,编号 1 ~ N,放在架子上。 比如有5个瓶子: 2 1 3 5 4 要求每次拿起2个瓶子,交换它们的位置。 经过若干次后,使得瓶子的序号为: 1 2 3 4 5 对于这么简单的情况,显然,至少需要交换2次就可以复位。 如果瓶子更多呢?你可以通过编程来解决。 输入格式为两行: 第一行: 一个正整数N(N 第原创 2017-04-06 14:29:01 · 300 阅读 · 0 评论 -
阶乘
#include #define N 6 //计算N的阶乘,修改N的定义可计算200000以内任意数的阶乘 int a[N]={1},n=N,i,c,m; int main() { for(;n>1;(a[i]=c)>0?m++:0,n--) for(c=i=0;i <=m;i++) a[i]=(c+=a[i]*n)%10,c/=10; for(;m>=0;)原创 2017-04-05 17:01:33 · 394 阅读 · 0 评论 -
3026 恶心的扑克
题目描述 Description 有一副恶心的扑克,从小到大依次是3 , 4 , 5 , 6 , 7 , 8 , 9 , J , Q , K , A , 2 ,每种都有100张。现在输入一个string,每一个字符都是其中的一种,你的任务是:从小到大排序后输出。 输入描述 Input Description 参见样例 输出描述 Output Desc原创 2017-04-05 13:54:35 · 461 阅读 · 0 评论 -
2956 排队问题
题目描述 Description 有N个学生去食堂,可教官规定:必须2人或3人组成一组,求有多少种不同分组的方法。 输入描述 Input Description 一个数,N 输出描述 Output Description 一个数,即答案。 样例输入 Sample Input 6 样例输出 Samp原创 2017-04-04 21:38:46 · 175 阅读 · 0 评论 -
数字序列
题目描述 Description 给定一个长度为n的一个序列A1,A2,…,An,求序列中连续子序列的最大和。 例如:当输入为-5,3,5,7,-15,6,9,27,-36,10时,连续子序列6,9,27的和为42是最大值;而当序列变成-5,3,5,8,-15,6,9,27,-36,10时,连续子序列3,5,8,-15,6,9,27的和为43是最大值。 输入描述 Inpu原创 2017-04-04 18:55:07 · 553 阅读 · 0 评论 -
公共素数因数
题目描述 Description 小单同学刚学习了一个数分解成几个素数(也叫质数)因子相乘的知识。 例如:12=2*2*3;25=5*5;144=2*2*2*2*3*3······等,比如,第一个表达式,说明12这个整数可以分解出2、2、3这三个质数因子。老师给他布置了一个作业,小单看来看去,怎么都不会做,只好虚心求教各位同学(他自己睡觉去了!) 问题是这样的:已知两个正整数a,b原创 2017-04-04 15:45:16 · 942 阅读 · 0 评论 -
我排第几个
我排第几个 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 现在有"abcdefghijkl”12个字符,将其所有的排列中按字典序排列,给出任意一种排列,说出这个排列在所有的排列中是第几小的? 输入第一行有一个整数n(0 随后有n行,每行是一个排列;输出输出一个整数m,占一行,m表示排列是第几位;样例输入 3 abcdef原创 2017-03-30 18:23:20 · 233 阅读 · 0 评论 -
南阳OJ 取石子(一)
取石子(一) 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 一天,TT在寝室闲着无聊,和同寝的人玩起了取石子游戏,而由于条件有限,他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子,数量为N(1<=N<=1000000),两个人轮番取出其中的若干个,每次最多取M个(1<=M<=1000000),最先把石子取完者胜利。我们知道,TT和他/她原创 2017-03-22 21:04:25 · 485 阅读 · 0 评论 -
算法提高 快速幂
问题描述 给定A, B, P,求(A^B) mod P。 输入格式 输入共一行。 第一行有三个数,N, M, P。 输出格式 输出共一行,表示所求。 样例输入 2 5 3 样例输出 2 数据规模和约定 共10组数据 对100%的数据,A, B为long long范围内的非负整数,P为int内的非负整数。原创 2017-05-18 20:00:24 · 228 阅读 · 0 评论