hpuacm周宏伟

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1248程序：#includeusing namespace std;int main(){ int a,b,n,m,i; cin>>n; while(n--) { c... 阅读全文

摘要： 独木舟上的旅行时间限制：3000 ms | 内存限制：65535 KB难度：2描述 进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规则，计算要安置所有旅客必须的最少的独木舟条数，并输出结果。输入第一行输入s,表示测试数据的组数；每组数据的第一行包括两个整数w，n，80#include#includeint cmp(const void *a,cons 阅读全文

摘要： 过河问题时间限制：1000 ms | 内存限制：65535 KB难度：5描述 在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是，如何设计一个方案，让这N人尽快过桥。输入第一行是一个整数T(1#include#includeint a[1100],time0,n,time1,time2;int cmp(const void *a,const vo 阅读全文

摘要： 会场安排问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述 学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。输入第一行是一个整型数m(m#include#includestruct hd{ int a; int b; // 定义一个结构体 方便排序 }s[10005];int cmp(const void *a,const void *b){ struct hd *c = (hd*)a; 阅读全文

摘要： 喷水装置（一）时间限制：3000 ms | 内存限制：65535 KB难度：3描述 现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0#include#include#includedouble a[660];int cmp(const void *a,const void *b){ return *(double*)b>*(double*)a?1:-1; //排序时应注意 时double 型 所以返回值要是 1 或者 -1 } int main(){ int T,n,i,len,w,s; double j; 阅读全文

摘要： Text ReverseTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13276Accepted Submission(s): 5065Problem DescriptionIgnatius likes to write words in reverse way. Given a single line of text which is written by Ignatius, you should reverse all the words 阅读全文

摘要： 士兵队列训练问题Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2699Accepted Submission(s): 1238Problem Description某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列，剩下的向小序号方向靠拢，再从头开始进行一至三报数，凡报到三的出列，剩下的向小序号方向靠拢，继续从头开始进行一至二报数。。。，以后从头开始轮流进行一至二报数、一至 阅读全文

摘要： RailsTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 21555Accepted: 8612DescriptionThere is a famous railway station in PopPushCity. Country there is incredibly hilly. The station was built in last century. Unfortunately, funds were extremely limited that time. It was possible to establish 阅读全文

摘要： EXCEL排序Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11897Accepted Submission(s): 4733Problem DescriptionExcel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。Input测试输入包含若干测试用例。每个测试用例的第1行包含两个整数 N (#include#include#define N 100005struct sj //定义结构体 { char xuehao[10. 阅读全文

摘要： Halloween treatsTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 5574Accepted: 2082Special JudgeDescriptionEvery year there is the same problem at Halloween: Each neighbour is only willing to give a certain total number of sweets on that day, no matter how many children call on him, so it ma 阅读全文

摘要： Find a multipleTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 4987Accepted: 2158Special JudgeDescriptionThe input contains N natural (i.e. positive integer) numbers ( N #include#define N 10005int a[N],b[N]; //数组 a 存放原始数据。 数组b 当做抽屉存放余数。 int main(){ int n,m,i,j,k,t,f,s; while(scanf("%d& 阅读全文

摘要： 我排第几个时间限制：1000 ms | 内存限制：65535 KB难度：3描述 现在有"abcdefghijkl”12个字符，将其所有的排列中按字典序排列，给出任意一种排列，说出这个排列在所有的排列中是第几小的？输入第一行有一个整数n（0#includeint main(){ int a[12]; int n,i,j,k,b[12]; char c[15]; a[0]=1; j=1; for(i=1;ic[j]) b[i]++; // 比后面的字母大的有几个 } } k=0; for(i=0;i<12;i++) { k=k+b[i]*a[11-i]; // 康拓展开。 } pr 阅读全文

摘要： 奇怪的排序时间限制：1000 ms | 内存限制：65535 KB难度：1描述 最近，Dr. Kong 新设计一个机器人Bill.这台机器人很聪明，会做许多事情。惟独对自然数的理解与人类不一样,它是从右往左读数.比如，它看到123时，会理解成321.让它比较23与15哪一个大，它说15大。原因是它的大脑会以为是32与51在进行比较.再比如让它比较29与30，它说29大.给定Bill两个自然数A和B，让它将 [A，B] 区间中的所有数按从小到大排序出来。你会认为它如何排序？输入第一行： N表示有多少组测试数据. (2#include#includetypedef struct paixu { i 阅读全文

摘要： 街区最短路径问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述 一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个邮局，使得各个住户到邮局的距离之和最少。求现在这个邮局应该建在那个地方使得所有住户距离之和最小；输入第一行一个整数n#include#includeint cmp(const void *a,const void *b){ return *(int*)a - *(int*)b;}int mai 阅读全文

摘要： 排序Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27764Accepted Submission(s): 7638Problem Description输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。你的任务是：对这些分割得到的整数，依从小到大的顺序排序输出。Input输入包含多组 阅读全文

摘要： 绝对值排序Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30429Accepted Submission(s): 15014Problem Description输入n(n#include#includeint cmp(const void *a,const void *b) { return abs(*(int*)b)-abs(*(int*)a); //返回值比较的时候 要用abs函数 }int main(){ int a[110],n,. 阅读全文

摘要： 整数解Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16412Accepted Submission(s): 5682Problem Description有二个整数，它们加起来等于某个整数，乘起来又等于另一个整数，它们到底是真还是假，也就是这种整数到底存不存在，实在有点吃不准，你能快速回答吗？看来只能通过编程。例如：x + y = 9，x * y = 15 ? 找不到这样的整数x和y1+4=5，1*4=4，所以，加起来等于5，乘起来等于4的 阅读全文

摘要： The Number of setTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 987Accepted Submission(s): 617Problem DescriptionGiven you n sets.All positive integers in sets are not less than 1 and not greater than m.If use these sets to combinate the new set,h 阅读全文

摘要： Love This GameTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4669Accepted Submission(s): 1601Problem DescriptionDo you like playing basketball ? If you are , you may know the NBA Skills Challenge . It is the content of the basketball skills . It i 阅读全文

摘要： xxx定律Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1639Accepted Submission(s): 1303Problem Description对于一个数n，如果是偶数，就把n砍掉一半；如果是奇数，把n变成 3*n+ 1后砍掉一半，直到该数变为1为止。请计算需要经过几步才能将n变到1，具体可见样例。Input测试包含多个用例，每个用例包含一个整数n,当n为0 时表示输入结束。（1int main(){ int n,m,k; wh 阅读全文