题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4229
题意:将4个数进行这样子的一系列的变化:|a-b| |b-c| |c-d| |d-a|,直到4个数都变成相同为止,求出变化的次数。
感想:坑爹啊,第一次做的时候老是讲那四个数改变,结果老师得不出答案来,哎……
参考代码:
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
int a,b,c,d,i,j,k,h,t;
while(cin>>a>>b>>c>>d)
{
if(a==0&& b==0&& c==0&& d==0)
break;
else
{
if(a==b&& b==c&& c==d)
t=0;
else
{
t=0;
while(a|| b || c|| d)
{
i=abs(a-b);
j=abs(b-c);
k=abs(c-d);
h=abs(d-a);
a=i,b=j,c=k,d=h;
t++;
}
t-=1;
}
cout<<t<<endl;
}
}
return 0;
}