建设公司网站的步骤,建站推广文案,卡一卡二卡三入口2021,给国外网站做流量读题#xff1a;
一只老鼠躲进了10个环形分布的洞的一个中。并按1,2,3,4,5,6,7,8,9,10进行编号#xff0c;猫在第一个洞中没有找到老鼠#xff0c;就隔一个洞查找#xff0c;及到第三个洞去找#xff1b;但没有找到#xff0c;然后就隔两个洞继续寻找#xff0c;及到第…读题
一只老鼠躲进了10个环形分布的洞的一个中。并按1,2,3,4,5,6,7,8,9,10进行编号猫在第一个洞中没有找到老鼠就隔一个洞查找及到第三个洞去找但没有找到然后就隔两个洞继续寻找及到第六个洞去找仍然没有找到以后每次多隔一个洞去找老鼠……这样一直找下去。假定猫最多找500次在猫找老鼠的这些次数中如果一直找不到老鼠请问老鼠可能在哪些洞中
输入格式:
猫找老鼠的次数n次数在【1,500】中的任意数,找n次后停止找寻。
输出格式:
老鼠可能在那些洞中每个洞按编号换行输出
输入样例:
在这里给出一组输入。例如
2输出样例:
在这里给出相应的输出。例如
2
4
5
6
7
8
9
10代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB 代码如下
#include stdio.h
int main(){
int a[2][10]{{1,2,3,4,5,6,7,8,9,10},{0}};int k0;a[1][0]1;//将猫找过的地方置为1没找过的地方置为0int bb1;//步幅int n;//寻找次数scanf(%d,n);for(int i1;in;i){bb;//步幅if(kbb9) kbb;//移动后的位置else k(kbb)%10;a[1][k]1;}for(int i0;i10;i){if(a[1][i]!1){//没有找过的地方printf(%d\n,a[0][i]);}}return 0;
} 示意图 1 2 3 4 5 6 7 8 9 101000000000 猫找到的地方置为1.
1 2 3 4 5 6 7 8 9 101010000000 这道题定义二维数组用第2层表示猫有没有找到过尤其方便。
