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

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

题目:有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了。

相关文章
|
6月前
|
机器学习/深度学习 Java Python
代码解密 | 2024春晚刘谦魔术与约瑟夫环问题
2024春节联欢晚会中,刘谦老师的魔术节目可以说是我心目中的全场最佳~春晚刚结束网上就有大佬给出了第二个魔术(拼扑克牌)的数学模拟,也有大佬发布了代码程序。博主在模拟了魔术过程之后,也在此分享一下程序代码和思路。同时,也借此回顾一下经典的数学问题:约瑟夫环问题。
101 8
|
6月前
DongDong认亲戚 - 并查集
DongDong认亲戚 - 并查集
20 0
|
6月前
|
存储 XML JavaScript
圣诞节到了,用代码给对象写一颗圣诞树吧
JS是JavaScript的缩写,它是一种广泛使用的编程语言。JavaScript通常用于在web页面中添加动态内容、交互式特效和用户体验增强等功能。它是一种脚本语言,可以在浏览器中直接运行,也可以与服务器端进行交互。JavaScript可以用于创建复杂的应用程序,包括网页、手机应用、桌面应用以及游戏等。它具有广泛的应用领域,并且拥有大量的开发资源和社区支持。
113 3
|
消息中间件 前端开发 NoSQL
八股乱背,力扣不会!下辈子远离计算机
八股乱背,力扣不会!下辈子远离计算机
53 0
|
C语言
【每日一道智力题】之高楼扔只因蛋
【每日一道智力题】之高楼扔只因蛋
163 0
|
算法
回溯算法——我欲修仙(功法篇)
回溯算法——我欲修仙(功法篇)
101 0
|
存储 算法
学会二叉树不知道干啥?二叉树的深度优先搜索和广度优先搜索,我要打十个乃至二十个(打开你的LeetCode撸起来)学练并举
学会二叉树不知道干啥?二叉树的深度优先搜索和广度优先搜索,我要打十个乃至二十个(打开你的LeetCode撸起来)学练并举
学会二叉树不知道干啥?二叉树的深度优先搜索和广度优先搜索,我要打十个乃至二十个(打开你的LeetCode撸起来)学练并举