7-8 人以群分（25 分）

社交网络中我们给每个人定义了一个“活跃度”，现希望根据这个指标把人群分为两大类，即外向型（outgoing，即活跃度高的）和内向型（introverted，即活跃度低的）。要求两类人群的规模尽可能接近，而他们的总活跃度差距尽可能拉开。 输入格式： 输入第一行给出一个正整数N（2≤N≤10​5​​）。随后一行给出N个正整数，分别是每个人的活跃度，其间以空格分隔。题目保证这些数字以及它们的和都

1038: 算法提高 分苹果

1038: 算法提高 分苹果 时间限制: 1 Sec  内存限制: 256 MB 提交: 10  解决: 4 [提交][状态][讨论版] 题目描述 小朋友排成一排，老师给他们分苹果。 小朋友从左到右标号1..N。有M个老师，每次第i个老师会给第Li个到第Ri个，一共Ri-Li+1个小朋友每人发Ci个苹果。 最后老师想知道每个小朋友有多少苹果。 输入 第一行两个整数N、M，

【pta】实验2-1-5 将x的平方赋值给y

#include int main(void){ int x = 3, y; y = x * x; printf("%d = %d * %d\n%d * %d = %d", y, x ,x , x, x, y); return 0; }

题目-支票面额

5-8 支票面额   (15分) 一个采购员去银行兑换一张yy元ff分的支票，结果出纳员错给了ff元yy分。采购员用去了nn分之后才发觉有错，于是清点了余额尚有2y2y元2f2f分，问该支票面额是多少？ 输入格式： 输入在一行中给出小于100的正整数nn。 输出格式： 在一行中按格式y.f输出该支票的原始面额。如果无解，则输出No Solution。

7-19 排座位（25 分）

布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。 输入格式： 输入第一行给出3个正整数：N（≤100），即前来参宴的宾客总人数，则这些人从1到N编号；M为已知两两宾客之间的关系数；K为查询的条数。随后M行，每行给出一对宾客之间的关系，格式为：宾客1

孩子分糖问题----

问题N个孩子站成一排，给每个人设定一个权重（已知）。按照如下的规则分配糖果： 1 ) 每个孩子至少分得一颗糖果 2）权重较高的孩子，会比他的邻居获得更多的糖果。问：总共最少需要多少颗糖果？请分析算法思路，以及算法的时间，空间复杂度是多少。 题目地址 https://leetcode.com/problems/candy/ 解析先每人发一颗糖。第一遍从前往后扫描，满足相邻两个小孩后面的权重

1013 数素数 (20)（20 分）

1013 数素数 (20)（20 分）令P~i~表示第i个素数。现任给两个正整数M <= N <= 10^4^，请输出P~M~到P~N~的所有素数。输入格式：输入在一行中给出M和N，其间以空格分隔。输出格式：输出从P~M~到P~N~的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。输入样例：5 27 输出样例：11 13 17 19 23 29 31 37 41 4...

递归求桔子数

日本著名数学游戏专家中村义作教授提出这样一个问题： 父亲将2520个桔子分给六个儿子。分完 后父亲说：“老大将分给你的桔子的1/8给老二；老二拿到后连同原先的桔子分1/7给老三；老三拿到后连同原先的桔子分1/6给老四；老四拿到后连同原先的桔子分1/5给老五；老五拿到后连同原先的桔子分1/4给老六；老六拿到后连同原先的桔子分1/3给老大”。结果大家手中的桔子正好一样多。问六兄弟原来手中各有多少桔子

蓝桥杯 算法提高 分苹果

算法提高 分苹果   时间限制：1.0s   内存限制：256.0MB      问题描述 　　小朋友排成一排，老师给他们分苹果。 　　小朋友从左到右标号1..N。有M个老师，每次第i个老师会给第Li个到第Ri个，一共Ri-Li+1个小朋友每人发Ci个苹果。 　　最后老师想知道每个小朋友有多少苹果。 输入格式 　　第一行两个整数N、M，表示小朋友个数

按权重给小孩分糖果，笔试题。

2015/10/20 xxxx最后一个笔试题：按权重给小孩分糖果。 N个孩子站成一排，给每个人设定一个权重（已知）。按照如下的规则分配糖果： (1)每个孩子至少分得一颗糖果 （2）权重较高的孩子，会比他的邻居获得更多的糖果。 问：总共最少需要多少颗糖果？请分析算法思路，以及算法的时间，空间复杂度是多少。