qq_36813793的博客

题目描述 游戏里面有很多各式各样的任务，其中有一种任务玩家只能做一次，这类任务一共有1024个，任务ID范围[1,1024]。请用32个unsigned int类型来记录着1024个任务是否已经完成。初始状态都是未完成。 输入两个参数，都是任务ID，需要设置第一个ID的任务为已经完成；并检查第二个ID的任务是否已经完成。 输出一个参数，如果第二个ID的任务已经完成输出1，如果未完成输出0。如果第...

1.派生类析构函数的调用顺序？一般情况下先自己析构再基类析构，但是如果你代码中存在多态行为，析构就要看基类的析构函数是否定义成vritual了，如果没有就只调用基类析构。 2.纯虚函数和虚函数的区别？使用虚函数，我们可以灵活的进行动态绑定，当然是以一定的开销为代价。 如果父类的函数（方法）根本没有必要或者无法实现，完全要依赖子类去实现的话，可以把此函数（方法）设为virt...

题目描述 给定一个十进制的正整数number，选择从里面去掉一部分数字，希望保留下来的数字组成的正整数最大。 输入描述: 输入为两行内容，第一行是正整数number，1 ≤ length(number) ≤ 50000。第二行是希望去掉的数字数量cnt 1 ≤ cnt < length(number)。 输出描述: 输出保留下来的结果。 示例1 输入 325 1 ...

题目描述 小明同学学习了不同的进制之后，拿起了一些数字做起了游戏。小明同学知道，在日常生活中我们最常用的是十进制数，而在计算机中，二进制数也很常用。现在对于一个数字x，小明同学定义出了两个函数f(x)和g(x)。 f(x)表示把x这个数用十进制写出后各个数位上的数字之和。如f(123)=1+2+3=6。 g(x)表示把x这个数用二进制写出后各个数位上的数字之和。如123的二进制表示为111101...

题目描述 Fibonacci数列是这样定义的： F[0] = 0 F[1] = 1 for each i ≥ 2: F[i] = F[i-1] + F[i-2] 因此，Fibonacci数列就形如：0, 1, 1, 2, 3, 5, 8, 13, …，在Fibonacci数列中的数我们称为Fibonacci数。给你一个N，你想让其变为一个Fibonacci数，每一步你可以把当前数字X变为...

题目描述 输入n个整数，输出出现次数大于等于数组长度一半的数。 输入描述: 每个测试输入包含 n个空格分割的n个整数，n不超过100，其中有一个整数出现次数大于等于n/2。 输出描述: 输出出现次数大于等于n/2的数。 示例1 输入 3 9 3 2 5 6 7 3 2 3 3 3 输出 3#include <iostream>usi...

题目描述 给你六种面额1、5、10、20、50、100元的纸币，假设每种币值的数量都足够多，编写程序求组成N员（N为0-10000的非负整数）的不同组合的个数。 输入描述: 输入为一个数字N，即需要拼凑的面额 输出描述: 输出也是一个数字，为组成N的组合个数。 示例1 输入 5 输出 2#include <iostream>#inc...

题目描述 有一个X*Y的网格，小团要在此网格上从左上角到右下角，只能走格点且只能向右或向下走。请设计一个算法，计算小团有多少种走法。给定两个正整数int x,int y，请返回小团的走法数目。 输入描述: 输入包括一行，逗号隔开的两个正整数x和y，取值范围[1,10]。 输出描述: 输出包括一行，为走法的数目。 示例1 输入 3 2 输出 10...

题目描述 给定一个正整数，编写程序计算有多少对质数的和等于输入的这个正整数，并输出结果。输入值小于1000。 如，输入为10, 程序应该输出结果为2。（共有两对质数的和为10,分别为(5,5),(3,7)） 输入描述: 输入包括一个整数n,(3 ≤ n < 1000) 输出描述: 输出对数 示例1 输入 10 输出 2#include &...

有1g，2g，3g，4g…….n克的砝码各一枚，请问能称出哪几种重量？每种重量各有几种可能的组合方式 用函数 void fun(int *array,int length)实现 输入： {1，2} 2 输出： 3 {1，1}{2，1}{3，1}...