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

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

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

相关文章
|
2月前
DongDong认亲戚 - 并查集
DongDong认亲戚 - 并查集
10 0
|
2月前
|
存储 XML JavaScript
圣诞节到了,用代码给对象写一颗圣诞树吧
JS是JavaScript的缩写,它是一种广泛使用的编程语言。JavaScript通常用于在web页面中添加动态内容、交互式特效和用户体验增强等功能。它是一种脚本语言,可以在浏览器中直接运行,也可以与服务器端进行交互。JavaScript可以用于创建复杂的应用程序,包括网页、手机应用、桌面应用以及游戏等。它具有广泛的应用领域,并且拥有大量的开发资源和社区支持。
77 3
|
9月前
|
消息中间件 前端开发 NoSQL
八股乱背,力扣不会!下辈子远离计算机
八股乱背,力扣不会!下辈子远离计算机
37 0
|
12月前
|
算法
回溯算法——我欲修仙(功法篇)
回溯算法——我欲修仙(功法篇)
84 0
|
存储 算法
学会二叉树不知道干啥?二叉树的深度优先搜索和广度优先搜索,我要打十个乃至二十个(打开你的LeetCode撸起来)学练并举
学会二叉树不知道干啥?二叉树的深度优先搜索和广度优先搜索,我要打十个乃至二十个(打开你的LeetCode撸起来)学练并举
学会二叉树不知道干啥?二叉树的深度优先搜索和广度优先搜索,我要打十个乃至二十个(打开你的LeetCode撸起来)学练并举
再学一道算法题: 食物链(带权并查集)
再学一道算法题: 食物链(带权并查集)
再学一道算法题: 食物链(带权并查集)
|
人工智能 物联网 云计算
这个发明,父亲听了会鼓掌,母亲看了会落泪。
我们的工程师老王, 他总喜欢鼓捣一些稀奇古怪的玩意 。 比如去年他们公司用过大蒜做处理器, 直到现在他送我的“处理器”还没吃完 。 昨天他突然和我说 他秘密破译“婴语”,研发一个新发明(震惊10086次方)。
3268 0