6 1 按等级统计学生成绩 (20 分) 本题要求实现一个根据学生成绩设置其等级，并统计不及格人数的简单函数。 函数接口定义： int set_grade( struct student p, int n ); 其中p是指向学生信息的结构体数组的指针，该结构体的定义为： struct student ...
分类：
其他好文 时间：
2019-04-26 18:17:15
阅读次数：
122
欧拉函数： 对正整数n，欧拉函数是小于等于n的正整数中与n互质的数的数目（φ(1)=1）。 性质： 代码： 欧拉函数应用： 题目链接： https://cn.vjudge.net/problem/HDU-1787 代码： ...
分类：
其他好文 时间：
2019-04-26 13:22:26
阅读次数：
148
1、递归实现（参考：https://blog.csdn.net/hit_lk/article/details/53967627） 1 public class Test { 2 3 @org.junit.Test 4 public void test() { 5 System.out.println ...
分类：
编程语言 时间：
2019-04-25 15:55:05
阅读次数：
146
Description： 对于给定正整数$N$，其中$N$不是完全平方数，求方程 $$ x^2 ?Ny^2=1 $$ 的最小正整数根。 ...
分类：
其他好文 时间：
2019-04-25 11:57:46
阅读次数：
139
【题目描述】 给定一个正整数N，求最小的、比N大的正整数M，使得M与N的二进制表示中有相同数目的1。 举个例子，假如给定的N为78，其二进制表示为1001110，包含4个1，那么最小的比N大的并且二进制表示中只包含4个1的数是83，其二进制是1010011，因此83就是答案。 【输入】 输入若干行， ...
分类：
其他好文 时间：
2019-04-25 11:50:58
阅读次数：
227
题目描述 给出平面上的n个点，现在需要你求出，在这n个点里选3个点能构成一个三角形的方案有几种。 输入描述: 第一行包含一个正整数n，表示平面上有n个点（n <= 100)第2行到第n + 1行，每行有两个整数，表示这个点的x坐标和y坐标。(所有坐标的绝对值小于等于100，且保证所有坐标不同） 输出 ...
分类：
其他好文 时间：
2019-04-24 14:49:40
阅读次数：
153
1. 原始题目 给定一个未排序的整数数组，找出其中没有出现的最小的正整数。 示例 1: 示例 2: 示例 3: 2. 思路 交换法 第一遍遍历：对于数组每个>=1的元素（正整数）且大小小于数组长度的元素都要交换位置以确保其在数组中的位置正确。 第二遍遍历：如果当前元素的位置不正确则返回该元素大小+1 ...
分类：
其他好文 时间：
2019-04-23 12:30:29
阅读次数：
134
08-图7 公路村村通 （30 分) 现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。 输入格式: 输入数据包括城镇数目正整数N（≤1000）和候选道路数目M（≤3N）；随后的M行对应M条道路，每行给出3个正整数，分别是该条道路直... ...
分类：
其他好文 时间：
2019-04-22 22:49:10
阅读次数：
193
https://vjudge.net/contest/66989#problem/B 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某 ...
分类：
其他好文 时间：
2019-04-22 00:36:51
阅读次数：
177
题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。 接下来M行 ...
分类：
其他好文 时间：
2019-04-22 00:24:59
阅读次数：
155
