52张牌

有52张牌，使它们全部正面朝上，从第2张开始，凡是2的倍数位置上的牌翻成正面朝下；接着从第3张牌开始，凡是3的倍数位置上的牌，正面朝上的翻成正面朝下,正面朝下的翻成正面朝上；接着第三轮从第4张牌开始，凡是4的倍数位置上的牌按上面相同规则翻转，以此类推，直到第1张要翻的牌是第52张为止。统计最后有几张牌正面朝上，以及它们的位置号。

 

#include<iostream>
using namespace std;
int a[1001];// 0正面朝上 
void f(int n)
{
    if(n==53)
    return;
    else
    {
        for(int i=1;i<=52;i++)
        {
            if(i%n==0)
            {
                if(a[i]==0)
                a[i]=1;
                else a[i]=0;
             } 
        } 
        f(n+1);
    }
}
int main()
{
    f(2);
    int tot=0;
    for(int i=1;i<=52;i++)
    {
        if(a[i]==0)
        {
            tot++;
            cout<<i<<" ";
        }
    }
    cout<<endl;
    cout<<tot;
    return 0;
}