CCF游戏20171202

错误方法：

• 在提交后显示case=90，并显示运行超时。
• 自己错误的以为超时原因是：for循环导致的超时。
• 实际错误原因：没有考虑k=1，导致程序超时（考虑周全）。

#include
using namespace std;
const int N=1001;
int main()
{
    int n,k,array[N];
    cin>>n>>k;
    for(int i=1;i<=n;i++)
    {
        array[i]=i;
    }
    int temp=n,C=n;
    while(C!=1)
    {   
        for(int i=1;i<=n;i++)
        {
            if(array[i]!=0)
            {
                if((array[i]%10==k)||(array[i]%k==0))
                {           
                    array[i]=0; 
                    C--;        
                }
                else
                {
                    array[i]=++temp;
                }   
            }   
        }
    }
    for(int i=1;i<=n;i++)
    {
        if(array[i]!=0)
        cout<

方法1：
考虑k=1后，程序case=100。这是利用基本方法（数组）对程序的实现。

#include
using namespace std;
const int N=1001;
int main()
{
    int n,k,array[N];
    cin>>n>>k;
    for(int i=1;i<=n;i++)
    {
        array[i]=i;
    }
    int temp=n,C=n;
    if(k==1)
    {
        cout<<array[n]<else
    {
        while(C!=1)
        {   
            for(int i=1;i<=n;i++)
            {
                if(array[i]!=0)
                {
                    if((array[i]%10==k)||(array[i]%k==0))
                    {           
                        array[i]=0; 
                        C--;        
                    }
                    else
                    {
                        array[i]=++temp;
                    }   
                }   
            }
        }
        for(int i=1;i<=n;i++)
        {
            if(array[i]!=0)
            cout<

方法2：
方法2是“结构体vector”，利用vector的erase函数方法
case=100

• 注意vector是动态数组，迭代器会自动向后移动

#include
using namespace std;
struct D{
int num;
int cou;
};
int main()
{
    int n,k;
    cin>>n>>k;
    vector<int> v1;
    vector v;
    for(int i=0;i1);
    }
    int temp=0;
    vector::iterator it;
    vector<int>::iterator it1;
    for(int i=0;iif(k!=1)
    {
        while(v.size()>0)
        {
            if(v.size()==1)
            {
                cout<0].num;
                break;
            }
            else
            {
                v1.clear();
                for(it=v.begin();it!=v.end();)
                {
                    if((*it).cou%k==0||(*it).cou%10==k)
                    {
                        //it=v.erase(it);等价于：
                        v.erase(it);//这是关键的部分
                        continue; 
                        //vector::erase函数根据iterator删除某个元素时会返回下一个元素的iterator的性质
                    }
                    else
                    {
                      it++; //这是关键的部分
                    } 
                }
                for(it=v.begin();it!=v.end();it++)
                {
                    v1.push_back((*it).num);
                }
                v.clear();
                for(int i=0;iif(k==1)cout<1].num;
}

方法3：
这是map的方法，注意与方法2的区别
case=100

#include
using namespace std;
map<int,int>m;
int main()
{
    int n,k;
    cin>>n>>k;
    int temp=0;
    map<int,int>::iterator it;
    for(int i=0;iint,int>(i+1,temp));  
        //m[i]=temp;
    }
    if(k!=1)
    {
        while(m.size()>0)
        {
            if(m.size()==1) 
            {
                cout<first;
                break; 
            }
            else
            {
                for(it=m.begin();it!=m.end();)
                {
                    if(it->second%k==0||it->second%10==k)
                    {
                      m.erase(it++); //这是关键的部分
                    }
                    else
                    {
                       ++it;//这是关键的部分
                    }  
                }
                for(it=m.begin();it!=m.end();it++)
                {
                    temp++;
                    it->second=temp;
                }  
            }
        }
    }
    if(k==1)cout<first; 
}

总结：

1. 方法1是最基本最简单的方法，
2. 但是注意考虑全面，
3. 端点值的考虑