Choice10-CSDN博客

原创【HDOJ】2059 龟兔赛跑

据说在很久很久以前，可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后，心中郁闷，发誓要报仇雪恨，于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼，终于练成了绝技，能够毫不休息得以恒定的速度(VR m/s)一直跑。兔子一直想找机会好好得教训一下乌龟，以雪前耻。最近正值HDU举办50周年校庆，社会各大名流齐聚下沙，兔子也趁此机会向乌龟发起挑战。虽然乌龟深知获胜希望不大，不过迫于舆论压力，只能接受挑战。比赛...

2018-02-23 17:50:51 171

原创【HDOJ】2037 最简单的贪心算法

Input输入数据包括多个測试实例，每一个測试实例的第一行仅仅有一个整数n(n<=100)，表示你喜欢看的节目的总数，然后是n行数据，每行包括两个数据Ti_s,Ti_e (1<=i<=n)。分别表示第i个节目的開始和结束时间，为了简化问题，每一个时间都用一个正整数表示。n=0表示输入结束。不做处理。 Output对于每一个測试实例，输出能完整看到的电视节目的个数，每一个測试实例的...

2018-02-19 16:01:01 448

原创【HDOJ】2036 任意多边形面积

公式：#include <stdio.h> #include <stdlib.h> int main() { int n; int x[1000]; int y[1000]; while (scanf("%d", &n) && n != 0) { int sum = 0; double ans = 0; for (int i...

2018-02-18 20:24:22 205

原创快速幂；快速幂取模

当指数大于1时；若为偶数则将指数除以2，底数平方若为奇数则先提出一个为底数的系数（可直接把该系数乘进ans中），所以指数减1，然后再按照偶数的办法做不断迭代下去，当指数为1时，则直接得出答案若要取模则每一步运算都取模即可#include<stdio.h> int modpow(int a, int b, int c) { int ans = 1; wh...

2018-02-18 16:36:58 155

原创【HDOJ】2031 任意进制转换

思路1-10进制一组 11-16一组要注意数字小于零时求余数时余数都为负数所以在开始时就要把它化为正数最后再输出负号 #include<iostream> #include<algorithm> #include<string> #include<cctype> using namespace std; int main() { i...

2018-02-16 21:23:52 207

原创【HDOJ】2030 汉字统计

汉字机内码每个字节表示为十进制都小于0一个汉字占两个字节。#include<iostream> #include<algorithm> #include<string> #include<cctype> using namespace std; int rule(int a1,int a2) { return a1 > a2; } int...

2018-02-16 11:08:40 156

原创【HDOJ】2028 求n个数最小公倍数

思路：1.从大到小排序2.前一个数c不断跟本身相加判断能否与后一个数整除得到num；3.再用num与后面的数重复步骤二#include<iostream> #include<algorithm> #include<string> #include<cctype> using namespace std; int rule(int a1,in...

2018-02-14 16:54:10 486

weixin_41729300的博客