hdu 4814 Golden Radio Base

详解见:http://blog.csdn.net/tri_integral/article/details/18666797

#include<cstdio>
#include<cstring>
#define maxn 105
#include<algorithm>
using namespace std;
int s[maxn]; int main()
{
int n;
int tmp;
while(scanf("%d",&n)!=EOF)
{
memset(s,,sizeof s);
s[]=n;
bool flag;
while()
{
flag=;
for(int i=;i>=;i--)
{
if(s[i]>)
{
s[i-]+=s[i]/;
s[i+]+=s[i]/;
s[i]%=;
flag=;
}
}
for(int i=;i>=;i--)
{
if(s[i]&&s[i-])
{
tmp=min(s[i],s[i-]);
s[i-]+=tmp;
s[i]-=tmp;
s[i-]-=tmp;
flag=;
}
}
if(flag==)break;
}
int head,tail;
for(int i=;i<;i++)
if(s[i]!=)
{
head=i;
break;
}
for(int i=;i>=;i--)
{
if(s[i]!=)
{
tail=i;
break;
}
}
for(int i=head;i<=tail;i++)
{
printf("%d",s[i]);
if(i==&&tail>)putchar('.');
}
puts("");
}
return ;
}
上一篇:Jmeter监控系统等资源,ServerAgent端口的修改


下一篇:【UVA】【11021】麻球繁衍