信息学奥赛题库- 【例4.5】集合的划分
少儿编程 5年前 (2020-03-14) 1526浏览 0评论
【题目描述】 设S是一个具有n个元素的集合,$S=langle a_1,a_2,……,a_n rangle$,现将S划分成k个满足下列条件的子集合$S_1,S_...
少儿编程 5年前 (2020-03-14) 1526浏览 0评论
【题目描述】 设S是一个具有n个元素的集合,$S=langle a_1,a_2,……,a_n rangle$,现将S划分成k个满足下列条件的子集合$S_1,S_...
少儿编程 5年前 (2020-03-14) 1040浏览 0评论
【题目描述】 我们要求找出具有下列性质数的个数(包括输入的自然数n)。先输入一个自然数n(n≤1000),然后对此自然数按照如下方法进行处理: 不作任何处理; ...
少儿编程 5年前 (2020-03-14) 926浏览 0评论
【题目描述】 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 【输入】...
少儿编程 5年前 (2020-03-14) 930浏览 0评论
【题目描述】 名名的妈妈从外地出差回来,带了一盒好吃又精美的巧克力给名名(盒内共有 N 块巧克力,0<N<20)。妈妈告诉名名每天可以吃一块或者两块...
少儿编程 5年前 (2020-03-14) 1143浏览 0评论
【题目描述】 X桌子上有一个m行n列的方格矩阵,将每个方格用坐标表示,行坐标从下到上依次递增,列坐标从左至右依次递增,左下角方格的坐标为(1,1),则右上角方格...
少儿编程 5年前 (2020-03-14) 1163浏览 0评论
【题目描述】 一个给定的正整数序列,在每个数之前都插入$+$号或$-$号后计算它们的和。比如序列:$1、2、4$共有$8$种可能的序列: (+1) + (+2)...
少儿编程 5年前 (2020-03-14) 1032浏览 0评论
【题目描述】 菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。 给出一个正整数a,要求菲波那契数列中第a个数对10...
少儿编程 5年前 (2020-03-14) 985浏览 0评论
【题目描述】 Pell数列$a_1,a_2,a_3, ...$的定义是这样的,$a_1 = 1, a_2 = 2, ... , a_n = 2 a_{n−1} ...
少儿编程 5年前 (2020-03-14) 1056浏览 0评论
【题目描述】 楼梯有n(71>n>0)阶台阶,上楼时可以一步上1阶,也可以一步上2阶,也可以一步上3阶,编程计算共有多少种不同的走法。 【输入】 输入的每一行...
少儿编程 5年前 (2020-03-14) 1148浏览 0评论
【题目描述】 有一批易感人群住在网格状的宿舍区内,宿舍区为n*n的矩阵,每个格点为一个房间,房间里可能住人,也可能空着。在第一天,有些房间里的人得了流感,以后每...
少儿编程 5年前 (2020-03-14) 1350浏览 0评论
【题目描述】 给定一个由a-z这26个字符组成的字符串,统计其中哪个字符出现的次数最多。 【输入】 输入包含一行,一个字符串,长度不超过1000。 【输出】 ...
少儿编程 5年前 (2020-03-14) 1243浏览 0评论
【题目描述】 科学家在热带森林中发现了一种特殊的昆虫,这种昆虫的繁殖能力很强。每对成虫过$x$个月产$y$对卵,每对卵要过两个月长成成虫。假设每个成虫不死,第一...
少儿编程 5年前 (2020-03-14) 1473浏览 0评论
【题目描述】 在所有的$N$位数中,有多少个数中有偶数个数字$3$?由于结果可能很大,你只需要输出这个答案对$12345$取余的值。 【输入】 读入一个数$N...
少儿编程 5年前 (2020-03-14) 1026浏览 0评论
【题目描述】 棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上的某一点有一个对方的马(如C点),该马所在的点和所有跳跃一...
少儿编程 5年前 (2020-03-14) 1026浏览 0评论
【题目描述】 明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,...