爱尔兰守神节

来源:互联网 发布:刚果惊魂知乎 编辑:程序博客网 时间:2024/05/01 08:31

/*
在爱尔兰守神节那天,举行每年一度的庆祝游戏,
指挥者若将乐队排成10人、9人、8人、7人、6人、5人、4人、3人和2人时,
最后的一排总是缺少一个人,那些人想这个位置大概是给数月前死去的乐队成员凯西还留着位置。
指挥者见到总缺一人恼火了,叫大家排成一列纵队前进。假定人数不超过7000 人,那么乐队究竟有多少人?
*/
#include<stdio.h>
int f(int a,int b);
int main(void)
{
    int a[9]={1,2,3,4,5,6,7,8,9},i,k=1;
    for(i=0;i<9;i++)
    {
        k=f(k,a[i]);
    }
    for(i=1;k*i<=7000;i++)
    {
        printf("%d/n",i*k-1);
    }
    return 0;
}
int f(int a,int b)
{
    int i=a;
    while(a%b!=0)
    {
        a+=i;
    }
    return a;
}

原创粉丝点击