Uva1594 Ducci Sequence 【set,vector应用】【习题5-2】

题目:Ducci Sequence

题意:按题中给出表达式计算序列为死循环还时变成0。

思路:用vector存放每次计算出的n元祖,首先判断每次计算的元组是否全为0,否则将放入set集合,检测set集合中是否出现过此元祖,出现说明为死循环!

代码:

#include 
#include 
#include 
#include 
using namespace std;
vectorinteger;
set< vector >seq;//集合所存放的是n元组
bool judgeZore(int a[],int n)
{
    int cot = 0;
    for(int i=0;i> t;
    while(t--)
    {
        cin >> n;
        for(int i=0;i> figital;
            integer.push_back(figital);
            a[i] = figital;
        }
        seq.insert(integer);

        while(true)
        {
            integer.clear();
            int temp = a[0];
            for(int i=0;i


你可能感兴趣的:(UVa,第5章,STL入门,STL)