HDU
你的你的都是你的
这个作者很懒,什么都没留下…
展开
-
Cake
一次生日Party可能有p人或者q人参加,现准备有一个大蛋糕.问最少要将蛋糕切成多少块(每块大小不一定相等),才能使p人或者q人出席的任何一种情况,都能平均将蛋糕分食. Input每行有两个数p和q. Output输出最少要将蛋糕切成多少块. Sample Input2 3Sample Output4 Hint将蛋糕原创 2017-06-17 22:52:02 · 350 阅读 · 0 评论 -
A - A water problem HDU - 5832(模拟除法)
题目链接:点击打开链接题目大意:判断一个位数不超过10000000的数是否能同时整除73和137;模拟除法的运算,因为73乘以137为10001,所以只需判断该数能否整除10001即可;输入字符串,依次求余,判断结果是否为0,如果为0,则能整除,不为0,则不整除;#include#include#include#include#include#include#include原创 2017-08-15 19:34:15 · 220 阅读 · 0 评论 -
排序(HDU)
题目链接:点击打开链接;啥都不说,直接代码:#include#include#include#include#include#include#include#includeusing namespace std;int main(){ string s; while(cin>>s) { int a[1000+100];原创 2017-08-15 09:36:41 · 284 阅读 · 0 评论 -
E - Grade HDU - 5038 (坑题)
题目链接:点击打开链接题意:给你 T 组样例,每组样例以数字 n 开始,接着是 n 个数,经过s = 10000-(100-输入的数字)^ 2 变化,找出出现次数最多的数,若有多组样例,从小到大输出,若每组样例出现的次数一样,则输出 “Bad Mushroom”。题解: 1,找出出现次数的最大值和最小值; 2,遍历所有的数,找出出现最大原创 2017-07-27 21:39:50 · 244 阅读 · 0 评论 -
H - Selecting courses HDU - 3697 (暴力,枚举,贪心)
题目链接:点击打开链接题意:有 n 门课,每一门课需要在规定时间段内选完,且每过五分钟只能选一次,问最多可以选多少门课?题解: 1,将这 n 个时间段排序(按结束时间从小到大,结束时间相同,那么就使开始时间小的在前,结构题排序很简便,一个 sort 就解决了) 2,然后循环暴,第一个循环是0,1,2,3,4;因为是每五分钟选一门,所以在前五秒原创 2017-07-27 18:58:12 · 243 阅读 · 0 评论 -
B - Hou Yi's secret HDU - 4082 (暴力求解)
题目链接:点击打开链接题目大意:给你 n 个坐标,找出这些点能组成的最多相似三角形的个数;刚开始做,我和两个队友一阵懵逼,没有思路,感觉比赛要完蛋,后来慢慢做慢慢做,思路慢慢出来了,然后开始写,第一次我写的,结果 WR ,后来就一直找不到错误,改不过来,过了大约一个半小时,另一个队友换种思路开始写,也是一直 WR ,在快放弃时,想到错误了的地方,改了过来,就 AC 了(我用的是一般原创 2017-07-26 20:06:58 · 331 阅读 · 0 评论 -
A + B Problem II(大整数加法)
题目链接:点击打开链接题意:给出两个位数不大于1000的数,求和;题解: 用数组存,之后按照加法的运算规则进行运算,得出一个数组,这个数组就是答案;#include#include#include#include#include#includeusing namespace std;int main(){ int T; cin>>T;原创 2017-08-17 11:01:14 · 293 阅读 · 0 评论 -
B - Sum of divisors HDU - 4432
题目链接:点击打开链接题意大概是给你一个数 n 和 m,找出在0~n中能被 n 整除的数,然后讲这些数字转化成 m 进制,转成后将 m 进制数字上的每个数字平方后相加,得到 一个和 sum ,最后再将 sum转化成 m 进制,sum 转化的 m 进制数字即为输出结果;例如: n = 10,m =2; 找出 0~n 以内的约数为 1,2,5,10; 将这些数原创 2017-07-25 19:19:52 · 225 阅读 · 0 评论 -
Fibonacci (公式,数学)
题目链接:点击打开链接题意:输入一个数字,求出该数的斐波那契数的前四位;题解: 看见这题直接懵,没思路不知道咋做,这能上网搜题解,后来才知道这道题要靠斐波那契的递推公式才能做; 可化为: ;原创 2017-08-16 19:42:59 · 873 阅读 · 0 评论 -
B - Break the Chocolate HDU - 4112
题目链接:点击打开链接题目大意:将一块N*M*K的巧克力分解成1*1*1的大小块,按照手工分和用刀切两种方式,问分别最少需要多少步?手工的方法直接体积减一便是答案,而刀切的方法找规律,一个数一个数的找便会发现规律,详情见代码。#include #include #include #include #include #include #include usi原创 2017-07-25 09:49:30 · 249 阅读 · 0 评论 -
K - Lweb and String HDU - 5842(坑题)
题目链接:点击打开链接题目大意: 找出该串中升序的最大子串,输出长度;因为题中未标明 a,b,c 的值,所以该串中的字符可以为任意值;所以只需找到该串中的不同字符数即可;#include#include#include#include#include#include#include#includeusing namespace std;int main(){原创 2017-08-15 19:40:22 · 281 阅读 · 0 评论