“第五十三天”

 今天没有做什么,不过这个在打印,的时候一直卡着,我一直在想把逗号打印在后面,所以一直想办法确定最后一个是哪一位,这里居然没有绕过来其实可以看做是前面,这样第一个不打印逗号,后面打印就可以,而且很好确定,不过也没有做很久,中间是有事情离开了,不至于做了两个多小时。

“第五十三天”_第1张图片

我的,后面用num确定打印第几个了

int main()
{
	int n = 0, m = 0;
	scanf("%d %d", &n, &m);
	int a[5000] = {0};
	int i = 1;
	int num = 1;
	while (m--)
	{
			for (i = 0; i < n; i++)
			{
				if ((i+1) % num == 0)
					a[i] = !a[i];
			}
		num++;
	}
	num = 0;
	for (i = 0; i < n; i++)
	{
		if (a[i] == 1)
		{
			num++;//这里先确定有几个
		}
	}
	for (i = 0; i < n; i++)
	{
		if(num==1&&a[i]==1)
		{
			printf("%d", i + 1);
			break;
		}
		if (a[i] == 1)
		{
			printf("%d,", i + 1);
			num--;//这里看看还剩几个,以方便确定最后一个
		}
	}
	return 0;
}

 这个是别人的,居然没有绕过这个圈,真的是....

          #include 
    //int a[5001] = {0};
    int main()
    {
        int n, m, i, j, t = 0;
        scanf("%d%d", &n, &m);
        for (i = 2; i <= m; i++) 
            for (j = i; j <= n; j = j + i)
                a[j] = !a[j]; 
        for (i = 1; i <= n; i++)
            if (a[i] == 0)
            {
                if (t == 0)
                {
                    printf("%d", i);
                    t = 1;
                }
                else printf(",%d", i);
            }
        return 0;
    }

你可能感兴趣的:(算法,数据结构)