UVA1594 - Ducci Sequence

一个练习map和vactor的题目,切记不要sort,排序之后就不对了,一开始还不知道为什么,后来才发现。

其实这个题完全可以,循环到全部为0结束或者1000次结束,用数组来做,可能运行效率更高。

介于这个题的意思,还是用来练习map和vector了

#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
vector ducci;
map,int> cnt;
int main(){
    int T;
    cin>>T;
    while(T--){
        ducci.clear();
        cnt.clear();
        int n,x;
        cin>>n;
        for(int i=0;i>x;
            ducci.push_back(x);//输入数组
        }
        vector pa;
        pa=ducci;
        cnt[pa]=0;
        vector ducci2;
        int j;
        for(j=0;cnt[pa]==0&&j<1000;j++){//用ducci计算出新的数组 存在ducci2中, 然后借助pa排序(这里本来pa是set类,后来改成vector了,可能会赘余)
            cnt[pa]=1;			//出现重复数组,或者循环1000次跳出
            pa.clear();
            for(int i=0;i


你可能感兴趣的:(UVA)