HDU 4572 Bottles Arrangement找规律 简单题
811HintFor the first case the solution is:1 2 32 1 13 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;}