2015年12月_小呀小菜鸡

12月

原创素数及素数筛选算法训练基础题（一）

2.筛法求素数 (10分) C时间限制：1 毫秒 | C内存限制：1 Kb 题目内容： 1.素数判断：输入一个数x,判断是否是素数 2.筛法求素数：输入一个数n，判断从1到n有哪些数是素数，输入素数个数。输入描述 Input contains an integer N in the first line, and then N lines fol

2015-12-21 13:45:59 462

原创算法基础训练题（一）

6.折半查找 (20分) C时间限制：3000 毫秒 | C内存限制：3000 Kb 题目内容：折半查找是对有序表进行快速查找的一种方法，通过一次比较能减少一半的比较区域。输入描述在第一行输入数据元素个数n，第二行输入n个数据，在第三行输入待查数据输出描述查找成功输出"YES"，然后输出查找次数；若查找失败则输出"

2015-12-19 21:55:04 756

原创算法基础训练题(一)

4.三角形顺序 (10分) C时间限制：1 毫秒 | C内存限制：1 Kb 题目内容：现在给你不共线的三个点A,B,C的坐标，它们一定能组成一个三角形. 现在让你判断A，B，C是顺时针给出的还是逆时针给出的？输入描述每行是一组测试数据，有6个整数x1,y1,x2,y2,x3,y3分别表示A,B,C三个点的横纵坐标。（坐标值都在0到10000

2015-12-15 22:15:00 421

原创算法基础训练题(一)

3.三角形面积 (10分) C时间限制：1 毫秒 | C内存限制：1 Kb 题目内容：给你三个点，表示一个三角形的三个顶点，求出该三角形的面积。输入描述每行是一组测试数据，有6个整数x1,y1,x2,y2,x3,y3分别表示三个点的横纵坐标。（坐标值都在0到10000之间）输入0 0 0 0 0 0表示输入结束测试数据不超过10000组

2015-12-15 22:06:33 303

原创算法基础训练题（一)

1.公约数和公倍数 (10分) C时间限制：1 毫秒 | C内存限制：1 Kb 题目内容：欧几里得算法求最大公约数欧几里得算法求最大公约数欧几里得算法求最大公约数重要的事情说三遍... 必须使用这个算法欧几里德算法又称辗转相除法，用于计算两个正整数a，b的最大公约数。输入描述 The input will consist of a s

2015-12-15 21:51:22 507 2