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;
}