lanqiao
Action_now_z
认真做个快乐的普通人。
展开
-
lanqiao历届试题--分糖果
题目链接:点击打开链接 分糖果问题描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏: 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。 反复进行这个游戏,直到所有小朋友的糖果数都相同为止。 你的任务是预测在已知的初始糖果情形下,老师一共需原创 2018-01-22 11:34:21 · 482 阅读 · 0 评论 -
算法训练-最大最小公倍数
证法参考自点击打开链接注意点:1题目:问题描述已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数,表示你找到的最小公倍数。样例输入9样例输出504根据数论知识:任意大于1的两个相邻的自然数都是互质的.我们可以知道原创 2018-01-24 10:55:56 · 288 阅读 · 0 评论 -
算法训练-安慰奶牛
算法训练 安慰奶牛 时间限制:1.0s 内存限制:256.0M问题描述Farmer John变得非常懒,他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场,牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可能多的道路,但是还要保持牧场之间 的连通性。你首先要决定那些道路是需要保留的N-1条道路。第j条双原创 2018-01-25 19:12:06 · 236 阅读 · 0 评论 -
算法训练-K好数
参考自点击打开链接题目点击打开链接四进制简介编辑四进制是以4为底数的进位制,以 0、1、2 和 3 四个数字表示任何实数。四进制与所有固定底数的记数系统有着很多共同的属性,比如以标准的形式表示任何实数的能力(近乎独特),以及表示有理数与无理数的特性。有关属性的讨论可参考十进制和二进制,下面是十进制0至15与四进制与二进制的互换。[1]转载 2018-01-26 16:12:45 · 329 阅读 · 1 评论 -
算法训练-最短路
用到SPFA,详解请参考点击打开链接,最短路的4种算法总结->点击打开链接题目:179 算法训练 最短路 时间限制:1.0s 内存限制:256.0MB 问题描述给定一个n个顶点,m条边的有向图(其中某些边权可能为负,但保证没有负环)。请你计算从1号点到其他点的最短路(顶点从1到n原创 2018-01-25 10:32:15 · 625 阅读 · 0 评论