校招季——编程题目（1-2）

川长思鸟来 2021-11-01 03:12 301阅读 0赞

2013/08/12，秋季校招准备工作第一天。

# 1.与K有关的数 #

**题目：**

输入正整数K与N，求出不大于N的与K有关的数的数目。与K有关的意思是：是K的非0整数倍或数字中包含K（如123中包含12和23等）。

**解答：**

先判断i能否被K整除，如果不能的话，用mask依次取i中长度为len(K)的一段与K对比。

int RelatedNumberCount(int K,int N)
    {
        if (N<=0 || K<=0 || N<K)
            return 0;
        int count = 1,i;
        for (i = K+1; i < N+1; ++i)
            if( (i%K == 0) || IsRelated(K,i))
                ++count;
        returncount;
    }
    int IsRelated(int K,int N)
    {
        static int mask = 10;
        while (mask <= K)
            mask *= 10;
        for ( ; N >= K; N /= 10)
            if (N % mask == K)
                return 1;
        return0;
    }

# 2.走台阶 #

**题目：**

有一条有N级台阶的楼梯，从下往上走时，可以选择一步一个或者两个或者三个台阶，一共有多少种走法。

**解答：**

思路：采用迭代的方法，用ways\[1,2,3\]来保存当前向前走1，2，3个台阶后的走法。

double WayCount(int n)
    {
       double ways[5] = {0.0, 1.0, 2.0, 4.0};
       if(n <= 3)
         return ways[n];
       int i;
       for (i = 4; i <= n; ++i) {
          ways[4] = ways[1] + ways[2] + ways[3];
          ways[1] = ways[2];
          ways[2] = ways[3];
          ways[3] = ways[4];
       }
       return ways[4];
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，301人围观）

还没有评论，来说两句吧...

相关阅读

相关校招季——编程题目（8-9）

013/08/18，后天就回本部准备校招了，争取今天能将题目总结到70题。 8.最大子序列和 **题目：** 输入一个长度为n的序列，其中元素有正有负，求...

喜欢ヅ旅行/ 2024年04月18日 06:05/ 0 赞/ 77 阅读

相关校招季——编程题目（12-13）

12. 快速求幂（题目047）题目：给定两个整数base和exp（非负整数），求base的exp次幂，要求O(lgN)的时间复杂度。解答： int F

太过爱你忘了你带给我的痛/ 2023年07月26日 05:40/ 0 赞/ 8 阅读

相关校招季——编程题目（10-11）

10.倒转数组题目：将长度为n的数组倒转。解答： void Reverse(int data, int n) {

小灰灰/ 2023年07月08日 09:18/ 0 赞/ 11 阅读

相关校招季——Python笔记二

二. 列表和元组 1.有六种内建序列：列表、元组、字符串、Unicode字符串、buffer对象和xrange对象。 2.列表可以修改，元组不可以。一般可用列表代替元组

ゝ一世哀愁。/ 2023年07月08日 06:58/ 0 赞/ 28 阅读

相关校招季——Python笔记三

三. 字符串 1.字符串是不可变的。 2.format 类似于C语言printf中使用的格式化控制符，用法是fmt % tuple，只有元组和字典可以格式化多个值，序列

今天药忘吃喽~/ 2023年05月22日 04:49/ 0 赞/ 27 阅读

相关校招季——编程题目（14）逆序数

14. 逆序数（题目043）题目：计算一个全由大写字母组成的字符串的逆序数。解答：求逆序数和排序的思路是类似的，稳定的排序算法都可以用来计算逆序数。方法

待我称王封你为后i/ 2022年12月24日 01:54/ 0 赞/ 179 阅读

相关校招季——编程题目（3-5）

2013/08/13，秋季校招准备工作第二天。 3.打乱数组题目：将一个长度为n的数组随机打乱。解答：思路：将数组内的每个元素与它所在位置到结尾之间

旧城等待，/ 2021年11月02日 16:18/ 0 赞/ 326 阅读

相关校招季——编程题目（1-2）

2013/08/12，秋季校招准备工作第一天。 1.与K有关的数题目：输入正整数K与N，求出不大于N的与K有关的数的数目。与K有关的意思是：是K的非0整数倍或数字

川长思鸟来/ 2021年11月01日 03:12/ 0 赞/ 302 阅读

相关校招季——Python笔记一

2013/08/15，第四天。开始学习《Python基础教程》一.基础知识 1.'/'执行普通除法，'//'执行整除，'%'执行求余，后两个也能用于浮点数，满足

桃扇骨/ 2021年10月30日 03:28/ 0 赞/ 336 阅读

相关校招季——编程题目（6-7）

2013/08/15，第四天 6. 反转单词（题目007）题目：将字符串中的每个单词内的字母顺序倒转，其它字符不变解答： void Rever

￡神魔★判官ぃ/ 2021年10月30日 02:50/ 0 赞/ 327 阅读