紫书刷题记录：UVa1594，Ducci序列；

本题难度不大，思路也很清晰：元组大小不确定，设置为vector；建立一个集合，集合里每一个元素就是一个元组，每次计算完元组后先判断LOOP
or ZERO，如果成立直接退出，否则插入新元组

#include<iostream>
#include<vector>
#include<cmath>
#include<algorithm>
#include<set>
using namespace std;
int main()
{int t;cin>>t;set<vector<int> >st;//每个集合是一个容器，代表元组,因为题目中所给元组大小不确定，故考虑vector当元组 while(t--){st.clear();//因为重复输出，需要清空; int n;cin>>n;vector<int>a,b,pd;//a代表第一个元组，b负责更新元组，pd特判zero； int num;for(int i=0;i<n;i++)//pd初始化； pd.push_back(0); for(int i=0;i<n;i++){cin>>num;a.push_back(num);}b=a;for(;;){vector<int>k;//临时元组； for(int i=0;i<n;i++){if(i==n-1)k.push_back(abs(b[i]-b[0]));elsek.push_back(abs(b[i]-b[i+1]));}if(k==pd)//这里要放在前面，因为考虑到输入0 0 0 0，此情况是zero也是loop，但根据题目zero优先级高； {cout<<"ZERO"<<endl;break;}if(st.count(k))//如果出现过该元组； {cout<<"LOOP"<<endl;break;}b=k;//更新 st.insert(b);//插入元组； }}return 0;
}

紫书刷题记录：UVa1594，Ducci序列；相关推荐

bzoj3032 七夕祭（蓝书刷题记录）
引入:经典贪心问题均分纸牌有 N 堆纸牌,编号分别为 1,2,-, N.每堆上有若干张,但纸牌总数必为 N 的倍数.可以在任一堆上取若于张纸牌,然后移动.移牌规则为:在编号为 1 堆上取的纸牌,只 ...
To the MAX（蓝书刷题记录）
问题描述:给定一个 n*n 的矩阵,求最大子矩阵. 引发一个专题: 求最大子矩阵的方法. 方法一:最朴素的算法可以是枚举两个端点,在对其求和.复杂度O(n^6) hloj 1935护林员盖房子方法二 ...
刷题记录——DNA序列
刷题记录--DNA序列关键字:字符串.滑动窗口 1.题目描述描述一个 DNA 序列由 A/C/G/T 四个字母的排列组合组成. G 和 C 的比例(定义为 GC-Ratio )是序列中 G 和 ...
CSP-S集训刷题记录
$ CSP.S $ 集训刷题记录: $ By~wcwcwch $ 一.字符串专题: 1. [模板]$ manacher $ 算法模型: 求出字符串 $ S $ 中所有回文串的位置及长度. $ sol ...
算法笔记CodeUp第一至第六章刷题记录
文章目录 <算法笔记>2.2小节--C/C++快速入门->顺序结构 1.例题1-1-1 按要求输出信息(1) 2.例题1-1-2 按要求输出信息(2) 3.例题1-2-1 求两个整数 ...
LeetCode刷题记录15——21. Merge Two Sorted Lists（easy）
LeetCode刷题记录15--21. Merge Two Sorted Lists(easy) 目录 LeetCode刷题记录15--21. Merge Two Sorted Lists(easy) ...
$2019$ 暑期刷题记录 $2$（基本算法专题）
$ 2019 $ 暑期刷题记录 $ 2 $ (基本算法专题) $ by~~wch $ $ BZOJ~1958~Strange~Towers~of~Hanoi $ (动态规划,递推) 题目大意: 求有 ...
Codeforces 刷题记录(已停更)
Codeforces 每日刷题记录 (已停更) 打'+'是一些有启发意义的题目,部分附上一句话题解,每日更新3题,大部分题目较水. Day ID Problem Tutorial Note 1 1 + ...
【牛客刷题记录】2021-03-10
牛客代码刷题记录1 问题一给定一个数组序列, 需要求选出一个区间, 使得该区间是所有区间中经过如下计算的值最大的一个: 区间中的最小数 * 区间所有数的和最后程序输出经过计算后的最大值即可,不需要输 ...
PAT甲级刷题记录-(AcWing)-(Day06树 8题)
PAT甲级刷题记录-(AcWing)-(Day06树 8题) 课程来源AcWing 其中AcWing中的题目为翻译好的中文题目今日刷题列表 1110 Complete Binary Tree 111 ...

紫书刷题记录：UVa1594，Ducci序列；

紫书刷题记录：UVa1594，Ducci序列；相关推荐

最新文章

热门文章