算法学习
迷你牛
好,好,好。
展开
-
开灯问题
开灯问题有n盏灯,编号为1~n。第一个人把所有灯打开,第二个人按下所有编号为2的倍数的开关,第三个人按下所有编号为3的倍数的开关,以此类推。一共有k个人,问最后有哪些灯开着?输入n与k,输出开着的灯的编号。k<=n<=1000。...原创 2019-06-26 16:01:17 · 153 阅读 · 0 评论 -
分子量问题
@分子量分子量*(Molar Mass)*给出一种物质的分子式(不带括号),求分子量。本题的分子式只包含4种原子,分别为C,H,O,N。若有较多原子,建议采用常量数组。这里我们仅用switch语句判断。对于遍历字符串来说while比较可观。附上渣代码#include<stdio.h>#include<ctype.h>#define maxn 100int m...原创 2019-06-23 10:42:55 · 461 阅读 · 0 评论 -
数据统计
数据统计输入一些整数,求出它们的最小值、最大值和平均值(保留3位小数)。输入保证这些数都是不超过1000的整数。 #include<stdio.h> #define INF 1000000000 int main() { FILE *fin ,*fout; fin =fopen("data.in","rb"); fout = fopen("d...原创 2019-06-26 16:25:12 · 290 阅读 · 0 评论 -
均分纸牌
均分纸牌贪心算法求解:(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。即不从整体最优上加以考虑,所做出的是在某种意义上的局部最优解。问题:N堆纸牌,纸牌总数是N的整数倍,求解给定情况下最少移动次数使得每堆纸牌数目相同。如何移动最小步骤实现完成当前堆牌数等于均值,那就是从邻近堆借牌,在借牌时产生的负数(即贷款)问题,说明邻近堆牌数不足,需要从远处借调(这是恰恰要省略的一...原创 2019-09-02 21:27:05 · 146 阅读 · 0 评论