题目要求:n个人环形,连续叫号,删除叫号是k的倍数或者尾数是k的人 知道最后一个人 输出赢的人的编号
输入:n k
如:input:5 2 output:3
分析:方法1,结构体数组 方法2,map
本题失误是 没有测地区分 erase在vector和map的用法(迭代器)
方法一:
struct D{
int num;
int cou;
};
int main(){
int n,k;
cin>>n>>k;
vector<int> v1;
vector<D> v;
for(int i=0;i<n;i++){
v1.push_back(i+1);
}
int temp=0;
vector<D>::iterator it;
vector<int>::iterator it1;
for(int i=0;i<n;i++){
temp++;
D d={v1[i],temp};
v.push_back(d);
}
if(k!=1)
{
while(v.size()>0)
{
if(v.size()==1)
{
cout<<v[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;i<v1.size();i++)
{
temp++;
D d={v1[i],temp};
v.push_back(d);
}
v1.clear();
}
}
}
if(k==1)cout<<v[v.size()-1].num;
}
方法二:
map<int,int>m;
int main()
{
int n,k;
cin>>n>>k;
int temp=0;
map<int,int>::iterator it;
for(int i=0;i<n;i++)
{
temp++;
m.insert(pair<int,int>(i+1,temp));
//m[i]=temp;
}if(k!=1)
{
while(m.size()>0)
{
if(m.size()==1)
{
cout<<m.begin()->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<<m.end()->first;
}