poj 1063 找规律题目
2017-11-24 11:47
232 查看
题意:在一个椭圆轨道上放有黑、白两种颜色的碟子,要求碟子总数最少为10个,最多为30个,通过FLIP和SHIFT两种转换方式将黑、白两种颜色的碟子完全分居开来。 思路:FLIP和SHIFT两种转换方式一起使用可以理解为:将位置为i某个碟子与位置为i-2或i+2上的某个碟子交换。 这样理解起来方便许多,若椭圆轨道上的凹槽个数N为奇数,则一定可以将两种颜色的碟子完全分开(取一黑色的碟子,假如这个黑碟原来在偶数位置上,那么当它沿某一固定方向与其他碟子交换一周后会位于奇数位置上。如:原来有11个凹槽,该黑碟原来在位置2上(凹槽起始位置为1),按i+2的方向交换,换到10号位置时,再交换一次便到1号位置上了。所以说,若N为奇数,则某个碟子可以位于任意位置,则一定可以分开。) 若椭圆轨道上的凹槽个数N为偶数,当奇数位置上的黑碟数与偶数位置上的黑碟数相差<=1时,一定可以完全分开(奇偶相嵌)。
多说一句:如果是盘子个数是偶数的话,在接口处不可以改变奇偶性,但是如果是奇数就可以改变奇偶性,所以有了上面的结论 代码:#include<iostream>
using namespace std;
int main()
{
int n,count,even,odd;
cin>>n;
while(n--)
{
even=odd=0;
cin>>count;
int *disk=new int [count];
for(int i=0;i<count;i++)
{
cin>>disk[i];
if(i%2==0&&disk[i]==0)even++;
else if(i%2!=0&&disk[i]==0)odd++;
}
delete disk;
if(count%2!=0){cout<<"YES"<<endl;continue;}
else if(even-odd<2&&even-odd>-2)cout<<"YES"<<endl;
else cout<<"NO"<<endl;
}
return 0;
} 另附一段较为精简的代码:#include <stdio.h>
#include <math.h>
int main()
{
int t, n, i, j, arr[2];
scanf("%d", &t);
while (t--)
{
scanf("%d", &n);
arr[0] = arr[1] = 0;
for (i = 0; i < n; i++)
{
scanf("%d", &j);
arr[i & 1] += j;
}
printf("%s\n", (n & 1) || abs(arr[0] - arr[1]) <= 1 ? "YES" : "NO");
}
return 0;
}
多说一句:如果是盘子个数是偶数的话,在接口处不可以改变奇偶性,但是如果是奇数就可以改变奇偶性,所以有了上面的结论 代码:#include<iostream>
using namespace std;
int main()
{
int n,count,even,odd;
cin>>n;
while(n--)
{
even=odd=0;
cin>>count;
int *disk=new int [count];
for(int i=0;i<count;i++)
{
cin>>disk[i];
if(i%2==0&&disk[i]==0)even++;
else if(i%2!=0&&disk[i]==0)odd++;
}
delete disk;
if(count%2!=0){cout<<"YES"<<endl;continue;}
else if(even-odd<2&&even-odd>-2)cout<<"YES"<<endl;
else cout<<"NO"<<endl;
}
return 0;
} 另附一段较为精简的代码:#include <stdio.h>
#include <math.h>
int main()
{
int t, n, i, j, arr[2];
scanf("%d", &t);
while (t--)
{
scanf("%d", &n);
arr[0] = arr[1] = 0;
for (i = 0; i < n; i++)
{
scanf("%d", &j);
arr[i & 1] += j;
}
printf("%s\n", (n & 1) || abs(arr[0] - arr[1]) <= 1 ? "YES" : "NO");
}
return 0;
}
相关文章推荐
- 第七天:poj1009(题目读不懂,读懂了模拟时间超限,看来找到规律才是王道)
- 第十七天:poj1019(纯属数学题目,找到规律就能解出)
- POJ-2590-Steps题目详解,思路分析及代码,规律题,重要的是找到规律~~
- POJ 1063 Flip and Shift(找规律题)
- 【程序30】 题目:有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。
- POJ 2484 A Funny Game(规律直推)
- Uva16009 POJ 1906 Three Powers 数论 玄学找规律题 高精
- [zz] poj 图论题目列表
- POJ 题目分类
- POJ1002-纯净水题,注意题目要求
- ACM poj 北大acm 题目分类(收集)
- POJ 2484 A Funny Game(找规律)
- poj2001 http://poj.org/problem?id=2001 简单的字典树题目
- poj2513 很好的一道题目 并查集+字典树
- [省选前题目整理][POJ 2069]Super Star(爬山搜索)
- POJ题目分类
- 计蒜客题目 函数规律
- POJ 题目3253 Fence Repair(优先队列,哈弗曼)
- 【转】POJ 题目分类
- 51nod 算法马拉松6(索函数)(规律题目)