logo头像

往者不可谏,来者犹可追。

数学

清华-07-整数拆分

题目描述一个整数总可以拆分为2的幂的和,例如: 7=1+2+4 7=1+2+2+2 7=1+1+1+4 7=1+1+1+2+2 7=1+1+1+1+1+2 7=1+1+1+1+1+1+1 总共有六种不同的拆分方式。 再比如:4可以拆分...

清华-05-质因数的个数

题目描述求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=22235,共有5个质因数。 输入描述:可能有多组测试数据,每组测试数据的输入是一个正整数N,(1<N<10^9)。 输出描述:对...

牛客-清华-02-约数的个数

题目描述输入n个整数,依次输出每个数的约数的个数 输入描述:输入的第一行为N,即数组的个数(N<=1000)接下来的1行包括N个整数,其中每个数的范围为(1<=Num<=1000000000)当N=0时输入结束。 ...

牛客-北邮-复数集合

题目描述一个复数(x+iy)集合,两种操作作用在该集合上: 1、Pop 表示读出集合中复数模值最大的那个复数,如集合为空 输出 empty ,不为空就输出最大的那个复数并且从集合中删除那个复数,再输出集合的大小SIZE; ...

牛客-北邮-打牌

题目描述牌只有1到9,手里拿着已经排好序的牌a,对方出牌b,用程序判断手中牌是否能够压过对方出牌。 规则:出牌牌型有5种 [1]一张 如4 则5…9可压过 [2]两张 如44 则55,66,77,…,99可压过 [3]三张 如4...

牛客-北邮-C反转

题目描述首先输入一个5 * 5的数组,然后输入一行,这一行有四个数,前两个代表操作类型,后两个数x y代表需操作数据为以x y为左上角的那几个数据。 操作类型有四种: 1 2 表示:90度,顺时针,翻转4个数 1 3 表示:90度...

牛客-北邮-矩阵幂

题目描述给定一个n*n的矩阵,求该矩阵的k次幂,即P^k。 输入描述:第一行:两个整数n(2<=n<=10)、k(1<=k<=5),两个数字之间用一个空格隔开,含义如上所示。接下来有n行,每行n个正整数,其中...

牛客-北邮-比较奇偶数个数

题目描述第一行输入一个数,为n,第二行输入n个数,这n个数中,如果偶数比奇数多,输出NO,否则输出YES。 输入描述:输入有多组数据。每组输入n,然后输入n个整数(1<=n<=1000)。 输出描述:如果偶数比奇数多,...