2885: 练60.6 胡萝卜与骨头

内存限制:64 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

尼克喜欢胡萝卜,格莱尔喜欢骨头。$15$根胡萝卜和$15$根骨头拍成一圈,狐狸老师要求尼克从某一根开始$1\sim 9$数数,逢$9$取出,直至剩下$15$根骨头位置,试编一程序,算一算如何排列,才是剩下的全是骨头。

输入

无。

输出

输出骨头所在的位置。

样例输入 复制

样例输出 复制

1 2 3 4 10 11 13 14 15 17 20 21 25 28 29

提示

#include<iostream>
using namespace std;
int main(){
    int i,a[31],num=0,k=0;
    for (int i=1;i<=30;i++){
        a[i]=0;
    }
    while (num<15){ //枚举判断
        for (int i=1;i<=30;i++){
            if (a[i]==1)continue;
            k++;
            if (k==9){
                a[i]=1;
                k=0;
                num++;
                if (num==15)break; //判断是否骨头已经摆放完了
            }
        }
    }
    //cout<<"骨头所在的位置:";
    for (int i=1;i<=30;i++){
        if (!a[i]) cout<<i<<' ';
    }
    return 0;
}