编程题目练习-翻牌

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/a_step_further/article/details/77152084

题目：

有100张牌，依次写上1-100，按从小到大的顺序排列，初始时所有牌面向上。依次从第N张牌开始（N从2开始），每隔N-1张翻转牌面，直到无牌可翻。求最后所有背面朝上的数字。

思路：

如果一张牌被翻了奇数次，则是正面朝上；如果翻了偶数次，则是背面朝上。每张牌被翻转的次数，也就是该牌上数字在顺序操作中出现的次数。

C++版本源代码：

#include <iostream>
#include <cstring>
#include <sstream>
#include <vector>
#include <map>

using namespace std;



int main()
{
    vector<vector<int>> v ;
    for(int i = 2; i <= 100; i++){
        vector<int> innerV;
        for(int j = i; j <= 100; j += i ){
            innerV.push_back(j);
        }
        v.push_back(innerV);
    }

    cout << "向量构造完成，下面开始检查背面朝上的数字" << endl;

    //求出V中不同元素出现的个数
    map<int,int> r;
    vector<vector<int>>::iterator it;
    for(it = v.begin(); it != v.end(); it++){
        vector<int> tmp = *it;
        vector<int>::iterator tmpit;
        for(tmpit = tmp.begin();tmpit != tmp.end(); tmpit++){
            int value = *tmpit;
            r[value] += 1;
        }
    }


    for(auto it = r.begin(); it != r.end(); it++){
        //先打印出每个数字出现的次数，作为检查使用
        //cout << it->first << " 出现了 " << it->second << " 次;";
        if(it -> second % 2 == 0){
            cout << "背面朝上: " << it->first << endl;
        }
    }
    cout << "运行结束" << endl;
    return 0;
}