- 博客(11)
- 收藏
- 关注
原创 给出三点的坐标,求三角形面积(法一:海伦公式,法二:向量法(。。。还没搞懂))
三角形面积时间限制:3000 ms | 内存限制:65535 KB难度:2描述给你三个点,表示一个三角形的三个顶点,现你的任务是求出该三角形的面积输入每行是一组测试数据,有6个整数x1,y1,x2,y2,x3,y3分别表示三个点的横纵坐标。(坐标值都在0到10000之间)输入0 0 0 0 0 0表示输入结束测试数据不超过10000组输出输出这三个点所代表的...
2018-06-20 21:37:46 13879 2
原创 如何产生随机数
#include <stdio.h>#include <stdlib.h>#include <time.h>int main(){ int x=0,i; srand((unsigned int)time(NULL)); for(i=0;i<10;i++) { x=rand()%100; ...
2018-06-20 19:27:03 166
原创 一些排序NYOJ8,多个量的排序,经典案例
用的是sort(s,s+m,cmp)重新定义一种新的排序一种排序时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大);1.按照编号从小到大排序2.对于编号相等的长方形,按照长方形的长排序;3.如果编号和长都相同,按照长...
2018-06-19 21:52:30 154
原创 求1000以内n!(没看懂)hduoj1042
N!Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 91321 Accepted Submission(s): 27064Problem DescriptionGiven an integer N(0 ≤ N ≤ 10000),...
2018-06-17 13:44:43 783
原创 2,3,5,7 hduoj1058
Humble NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29329 Accepted Submission(s): 12843Problem DescriptionA number whose only prime...
2018-06-17 12:28:06 246
原创 水题(字符串的移动)
初学者的烦恼时间限制:1000 ms | 内存限制:65535 KB难度:1描述小c才开始学习c语言,让他最烦恼的就是对字符数组的操作。小C的好朋友小E为了激励他,出了这样一个题目:字符串的移动输出。并给他许诺说,如果他能够在有限的时间内编写出这道题目的代码,并顺利通过就请他去吃大餐,于是小C便认真的敲这个题目的代码去了,聪明的你也来练练手吧。输入第一行包括一个整数t,代表有t组数据;每组数据...
2018-06-10 10:59:07 115
原创 hdu1008-Elevator电梯,水题,要正确理解题意
ElevatorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 82776 Accepted Submission(s): 45397Problem DescriptionThe highest building in our cit...
2018-06-05 20:54:14 343
原创 独木舟(蕴含贪心思想)思想题
n个人,已知每个人体重。独木舟承重固定,每只独木舟最多坐两个人,可以坐一个人或者两个人。显然要求总重量不超过独木舟承重,假设每个人体重也不超过独木舟承重,问最少需要几只独木舟? Input第一行包含两个正整数n (0 <n<=10000)和m (0<m<="2000000000),表示人数和独木舟的承重。<br">接下来n行,每行一个正整数,表示每个人的体重。体...
2018-06-04 17:38:13 181
原创 实例应用-scanf不接收空格和回车,gets()接收空格,不接收回车
K - The Marshtomp has seen it all before(然而沼泽鱼早就看穿了一切)fjxmlhx不喜欢网上的 marshtomps 。所以他决定把所有的 “marshtomp”(名字不区分大小写) 改为 “fjxmlhx;Input输入包含多行,每行字符串不超过200的长度,一个单词不会一半出现在上一行,剩下的在下一行。直到文件结束(EOF)Output输出 替换之后的字...
2018-06-04 16:25:39 3011
原创 贪心算法的一些例子(包括01背包问题)(并不懂,只是保留)
例题分析[0-1背包问题]有一个背包,背包容量是M=150。有7个物品,物品不可以分割成任意大小。要求尽可能让装入背包中的物品总价值最大,但不能超过总容量。物品 A B C D E F G重量 35 30 60 50 40 10 25价值 10 40 30 50 35 40 30分析:目标函数:∑pi最大约束条件是装入的物品总重量不超过背包容量:∑wi<=M(M=150)⑴根据贪心的策略,每...
2018-06-02 16:11:16 7274
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人