HDU 4572 Bottles Arrangement找规律 简单题
2013-10-11 20:46
246 查看
Bottles Arrangement
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 295 Accepted Submission(s): 230
[align=left]Problem Description[/align]
Hunan cuisine is really wonderful! But if you don’t like spicy food, you will feel terrible since it can be hard for you to find any food without hot pepper here. Big Fan is a student from the north who was not fit to the spicy
food in Changsha. He became thinner and thinner because eating little food and maintained his life mostly by drinking water. One day, he found that the wine in Hunan is pretty good, such as Jiugui, Liuyang River, Shaoyang Daqu and so on. He got addicted to
it and became an alcoholic, leading a depressed life.
Now N days have passed and he is sobered. He is surprised to find that there are exactly N×M bottles around him. Another amazing fact is that there are N bottles with height 1 and N bottles with height 2 … N bottles with height M.
Now he is interested in playing with these bottles. He wants to arrange all these bottles in a rectangle with M rows and N columns which satisfied:
(1)In any column, there are no bottles with same height;
(2)In any row, the height difference between any two adjacent bottles is no more than 1.
He defined a strange function Y which equals the maximum value of the total height of any single row. He is addicted in arranging these rubbish bottles to find the minimal Y. You know that he cannot solve it with his pour IQ. You are his friend and can’t
endure his decadence any more. So you decide to help him solve this problem and then bring him back to study.
[align=left]Input[/align]
There are several test cases. For each case, the input contains one line with two integers M and N (1< M <= 10000, 3 <= N < 2×M, It is guaranteed that N is always odd).
The input will finish with the end of file.
[align=left]Output[/align]
For each test case, print the minimal Y in single line.
[align=left]Sample Input[/align]
3 3
3 5
[align=left]Sample Output[/align]
8
11
Hint
For the first case the solution is:
1 2 3
2 1 1
3 3 2
这是一道很简单的题,可以练一下自己找规律的能力,和细心能力,
另外也告诉我如果自己真的不知道正确答案可以试着 提交修改
#include<iostream> #include<stdio.h> using namespace std; int main() { int m,n,sum,i,j; while(scanf("%d%d",&m,&n)!=EOF) { sum=0; /* if(m<n)//一开始感觉自己找不到规律,其实这道题找几个数就行了, 我忽略了一个条件就是n<2m,所以在m>n上面浪费了很多时间这份代码里的两个条件都是不必要的 自己本来找到了m==n的情况,可是m<n的没有找到就是因为忽略了n<2m,找规律的题一定要看清条件 m,m,m-1,m-1,m-2,m-2,m-3,m-3 { { for(i=1;i<=n/m;i++) for(j=1;j<=m;j++) sum=sum+j; for(i=m;i>m-n%m;i--) sum=sum+i; printf("%d\n",sum); } else if(m==n) { for(i=1;i<=n/2;i++) for(j=m;j>m-2;j--) sum=sum+j; for(j=m;j>m-m%2;j--) sum+=j; printf("%d\n",sum); } */ //else for(j=m;j>=m-n/2;j--) sum=sum+j; for(j=m;j>m-(n/2);j--) sum+=j; printf("%d\n",sum); } return 0; }
相关文章推荐
- 1920. Divide The Stones
- hdu 1021
- hdu 1032
- hdu 1049
- HDU-4704 找规律
- HDOJ1079Calendar Game (找规律博弈)
- HDOJ1564Play a game(找规律博弈)
- HDOJ2897(巴什博弈变形-找规律)
- hdu 1994 利息计算
- Children's Day
- hdu 4722
- zoj 2105 (数学之,找规律结)
- hdu 4602(2013多校联赛第一场1003)
- hdu 4627 (多校联赛第3场1008)
- HDU 4148 Length of S(n)(找规律)
- ZOJ_1078_Palindrom Numbers
- HDU1003
- HDU_1005_ Number Sequence
- USACO-1.5.3 Superprime Rib 特殊的质数肋骨
- SOJ 1052. Candy Sharing Game