跟儿子学编程——哪个洞没进去过

简介: 跟儿子学编程——哪个洞没进去过

题目:有10个洞,每次进一个洞,第一次进第一个洞,以后每次递增,第二次进第二个洞,第三次隔一个洞进,再一次隔两个洞进,一共进了1000次,哪个洞没有进去过。

#include <iostream>
using namespace std;
int main()
{
    int hole[10] = {0};
    cout << endl;
    int cur = 0;
    for (int i = 1; i <= 1000; i ++)
    {
        hole[cur] = 1;
        cur += i;
        cur %= 10;
    }
    for (int i = 0; i < 10; i ++)
    {
        if (hole[i] == 0)
        {
            cout << i << " ";
        }
    }
    return 0;
}

这样就OK了。

相关文章
|
8月前
|
C语言
c语言编程练习题:7-22 用天平找小球
c语言编程练习题:7-22 用天平找小球
75 0
|
8月前
|
算法
2024春晚纸牌魔术原理----环形链表的约瑟夫问题
2024春晚纸牌魔术原理----环形链表的约瑟夫问题
|
8月前
|
机器学习/深度学习 存储
leetcode-1036:逃离大迷宫
leetcode-1036:逃离大迷宫
38 0
|
算法
关押罪犯(并查集加点问题最详细讲解)
关押罪犯(并查集加点问题最详细讲解)
90 0
关押罪犯(并查集加点问题最详细讲解)
|
消息中间件 前端开发 NoSQL
八股乱背,力扣不会!下辈子远离计算机
八股乱背,力扣不会!下辈子远离计算机
61 0
|
算法 搜索推荐 C语言
堆排序——我欲修仙(功法篇)
堆排序——我欲修仙(功法篇)
128 0
堆排序——我欲修仙(功法篇)
|
算法
回溯算法——我欲修仙(功法篇)
回溯算法——我欲修仙(功法篇)
107 0
五道超经典题目,带你手撕链表题(多种方法实现)上
五道超经典题目,带你手撕链表题(多种方法实现)
117 0
|
存储
剑指Offer - 面试题14:剪绳子
剑指Offer - 面试题14:剪绳子
87 0
洛谷P1135 奇怪的电梯——广搜
洛谷P1135 奇怪的电梯——广搜
108 0