The 2011 Rocky Mountain Regional Contest&&Iterated Difference
2012-03-09 14:51
351 查看
水题~~~
#include<iostream>
#include<string.h>
#include<stdio.h>
#include<cmath>
#include<algorithm>
using namespace std;
int s[21];
int n;
bool judge()
{
for(int i=0;i<n-1;++i)
if(s[i]!=s[i+1]) return false;
return true;
}
void Change()
{
for(int i=0;i<n;++i)
s[i]=abs(s[i]-s[i+1]);
s
=s[0];
}
int main()
{ int T=0;
while(scanf("%d",&n)!=EOF,n)
{
T++;
for(int i=0;i<n;++i)
scanf("%d",&s[i]);
s
=s[0];
int ans=0;
bool flag(false);
while(ans<=1000&&!flag)
{ Change();
if(!judge()) ans++;
else flag=true;
}
if(flag) printf("Case %d: %d iterations\n",T,ans);
else printf("Case %d: not attained\n",T);
}return 0;
}
#include<iostream>
#include<string.h>
#include<stdio.h>
#include<cmath>
#include<algorithm>
using namespace std;
int s[21];
int n;
bool judge()
{
for(int i=0;i<n-1;++i)
if(s[i]!=s[i+1]) return false;
return true;
}
void Change()
{
for(int i=0;i<n;++i)
s[i]=abs(s[i]-s[i+1]);
s
=s[0];
}
int main()
{ int T=0;
while(scanf("%d",&n)!=EOF,n)
{
T++;
for(int i=0;i<n;++i)
scanf("%d",&s[i]);
s
=s[0];
int ans=0;
bool flag(false);
while(ans<=1000&&!flag)
{ Change();
if(!judge()) ans++;
else flag=true;
}
if(flag) printf("Case %d: %d iterations\n",T,ans);
else printf("Case %d: not attained\n",T);
}return 0;
}
相关文章推荐
- 2013 国庆第一场(The 2011 Rocky Mountain Regional Contest)
- 2015 UESTC Winter Training #8【The 2011 Rocky Mountain Regional Contest】
- The 2012 Rocky Mountain Regional Contest 题解
- ZOJ 3545 Rescue the Rabbit(AC自动机+状压DP)(The 2011 ACM-ICPC Asia Dalian Regional Contest)
- Zoj 3541 The Last Puzzle (dp) - 2011 ACM-ICPC Dalian Regional Contest Problem C
- Hdu 4057 Rescue the Rabbit (AC自动机+状态压缩dp) - 2011 ACM-ICPC Dalian Regional Contest Problem G
- The 37th ACM/ICPC Asia Regional ChangChun Site Contest - K Yukari's Birthday
- CSU 1855: Shut the Box 状压BFS(2011 Mid-Central USA Regional Contest)
- hdu 4005 Number String 数列上的DP 【From:2011 Asia Dalian Regional Contest】&& 【SGU489】 Extremal Permutations
- The 2011 ACM-ICPC Asia Dalian Regional Contest——D Hexadecimal View
- 2010-2011 ACM-ICPC, NEERC, Southern Subregional Contest Fire in the Country(博弈论+搜索)
- Nine(2012 Rocky Mountain Regional Contest)
- Flipping Cards 图论 强连通分量 2015 Rocky Mountain Regional Programming Contest
- HDU 4115 Eliminate the Conflict(2-SAT)(2011 Asia ChengDu Regional Contest)
- The 2011 ACM-ICPC Asia Dalian Regional Contest-D Hexadecimal View 【模拟】
- HDU 4087 三维坐标旋转(仿射变换) 矩阵加速 && 2011 Asia Beijing Regional Contest
- HDU 4082 Hou Yi's secret 伪相似三角形 && 2011 Asia Beijing Regional Contest
- 2014 Asia Xian Regional Contest G The Problem to Slow Down You 【Palindromic Tree】
- Codeforce 2014ACM-ICPC, Asia Xian Regional Contest Problem G. The Problem to Slow Down You(回文树)
- The 2014 ACM-ICPC Asia Mudanjiang Regional Contest - K Known Notation