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

川长思鸟来 2021-11-01 03:12 284阅读 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 条评论，284人围观）

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

相关阅读

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

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

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

相关校招季——Python笔记二

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

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

相关校招季——操作系统的存储管理

第3章存储管理现在的存储器体系为分层存储器体系，操作系统的工作是将这个存储体系抽象为一个有用的模型并进行管理。 3.1无存储器抽象每个程序都直接访问物理内存

阳光穿透心脏的1/2处/ 2022年12月24日 02:52/ 0 赞/ 185 阅读

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

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

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

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

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

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

相关校招季——操作系统的概念

2013/08/13，秋季校招准备工作第二天。今天七夕，没什么时间看书，只能把之前对《现代操作系统》第一章的总结发出来了。一直觉得操作系统和政府很像，后面那段有时间我再好好写一

拼搏现实的明天。/ 2021年11月02日 11:04/ 0 赞/ 331 阅读

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

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

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

相关校招季——Python笔记一

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

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

相关校招季——进程与线程的概念

2013/08/15，第四天。昨天总结完了《现代操作系统》的前几章，后面的部分看了一遍，实在不想记笔记了，太杂了。第2章进程与线程 2.1 进程 2.1.1

﹏ヽ暗。殇╰゛Y/ 2021年10月30日 02:56/ 0 赞/ 342 阅读

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

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

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