摘要: 题目描述 对N!进行质因子分解。 输入输出格式 输入格式: 输入数据仅有一行包含一个正整数N,N<=10000。 输出格式: 输出数据包含若干行,每行两个正整数p,a,中间用一个空格隔开。表示N!包含a个质因子p,要求按p的值从小到大输出。 输入输出样例 输入样例#1: 复制 10 输出样例#1:  阅读全文
posted @ 2018-11-02 22:23 pcpcppc 阅读(680) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入22个正整数x_0,y_0(2 \le x_0<100000,2 \le y_0<=1000000)x0​,y0​(2≤x0​<100000,2≤y0​<=1000000),求出满足下列条件的P,QP,Q的个数 条件: P,QP,Q是正整数 要求P,QP,Q以x_0x0​为最大公约数, 阅读全文
posted @ 2018-11-02 18:50 pcpcppc 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 题目描述 丽江河边有nn家很有特色的客栈,客栈按照其位置顺序从 11到nn编号。每家客栈都按照某一种色调进行装饰(总共 kk种,用整数 00 ~k-1k−1 表示),且每家客栈都设有一家咖啡店,每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游,他们喜欢相同的色调,又想尝试两个不同的客栈,因此决 阅读全文
posted @ 2018-10-29 21:34 pcpcppc 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 题目描述 上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。 游戏规则是这样的:nn个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),当老师再次吹哨子时,传球停止,此时,拿着球没 阅读全文
posted @ 2018-10-29 21:18 pcpcppc 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 题目描述 2020年,人类在火星上建立了一个庞大的基地群,总共有n个基地。起初为了节约材料,人类只修建了n-1条道路来连接这些基地,并且每两个基地都能够通过道路到达,所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道路的话,我们称基地A到基地B的距离为d。 由于火星上非常干燥 阅读全文
posted @ 2018-10-18 22:58 pcpcppc 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 题目描述 卡门――农夫约翰极其珍视的一条Holsteins奶牛――已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方,它的深度为D(2 \le D \le 100)D(2≤D≤100)英尺。 卡门想把垃圾堆起来,等到堆得与井同样高时,她就能逃出井外了。另外,卡门可以通过吃一些垃圾来维持自己的生命 阅读全文
posted @ 2018-10-16 22:47 pcpcppc 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 题目背景 小a和uim来到雨林中探险。突然一阵北风吹来,一片乌云从北部天边急涌过来,还伴着一道道闪电,一阵阵雷声。刹那间,狂风大作,乌云布满了天空,紧接着豆大的雨点从天空中打落下来,只见前方出现了一个披头散发、青面獠牙的怪物,低沉着声音说:“呵呵,既然你们来到这,只能活下来一个!”。小a和他的小伙伴 阅读全文
posted @ 2018-10-16 17:29 pcpcppc 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一个学校里老师要将班上N个同学排成一列,同学被编号为$1~N$,他采取如下的方法: 先将1号同学安排进队列,这时队列中只有他一个人; 2−N号同学依次入列,编号为i的同学入列方式为:老师指定编号为i的同学站在编号为1−(i−1)中某位同学(即之前已经入列的同学)的左边或右边; 3.从队列中 阅读全文
posted @ 2018-09-28 21:35 pcpcppc 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 题目背景 在双人对决的竞技性比赛,如乒乓球、羽毛球、国际象棋中,最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少,每场都紧张刺激,但偶然性较高。后者的特点是较为公平,偶然性较低,但比赛过程往往十分冗长。 本题中介绍的瑞士轮赛制,因最早使用于1895年在瑞士举办的国际象棋比赛而得名。它可以看作是淘 阅读全文
posted @ 2018-09-28 21:17 pcpcppc 阅读(373) 评论(0) 推荐(0) 编辑
摘要: 题目描述 曹是一只爱刷街的老曹,暑假期间,他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹,感到不爽。河蟹决定封锁阳光大学,不让曹刷街。 阳光大学的校园是一张由N个点构成的无向图,N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁,当某个点被封锁后,与这个点相连的道路就被封锁了,曹就无法在 阅读全文
posted @ 2018-08-21 20:49 pcpcppc 阅读(133) 评论(0) 推荐(0) 编辑