
洛谷
豆浆油条_煎bingo子
2646507129
展开
-
P1014 Cantor表
题目描述现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的:1/11/11/1 , 1/21/21/2 , 1/31/31/3 , 1/41/41/4, 1/51/51/5, …2/12/12/1, 2/22/22/2 , 2/32/32/3, 2/42/42/4, …3/13/13/1 , 3/23/23/2, 3/33/33/3, …4/14/14/1, 4/24/24/2, …5/15/15/1, ……我们以 Z 字形给上表原创 2020-11-27 19:52:49 · 121 阅读 · 0 评论 -
P1217 [USACO1.5]回文质数 Prime Palindromes
题目描述因为 151 既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。写一个程序来找出范围 a,b[a,b] (5 \le a < b \le 100,000,000)a,b( 一亿)间的所有回文质数。输入格式第 1 行: 二个整数 a 和 b .输出格式输出一个回文质数的列表,一行一个。输入输出样例输入 #15 500输出 #15711101131151181191313353373383#include<原创 2020-11-24 19:29:55 · 83 阅读 · 0 评论 -
P1563 玩具谜题
题目描述小南有一套可爱的玩具小人, 它们各有不同的职业。有一天, 这些玩具小人把小南的眼镜藏了起来。 小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图:这时singersingersinger告诉小南一个谜題: “眼镜藏在我左数第3个玩具小人的右数第111个玩具小人的左数第222个玩具小人那里。 ”小南发现, 这个谜题中玩具小人的朝向非常关键, 因为朝内和朝外的玩具小人的左右方向是相反的: 面朝圈内的玩具小人, 它的左边是顺时针方向, 右边是逆时针方向; 而面向圈外的玩具小人原创 2020-11-21 15:43:30 · 137 阅读 · 0 评论 -
P1321 单词覆盖还原
题目描述一个长度为 l(3≤l≤255)l(3\le l\le255)l(3≤l≤255) 的字符串中被反复贴有 boy 和 girl 两单词,后贴上的可能覆盖已贴上的单词(没有被覆盖的用句点表示),最终每个单词至少有一个字符没有被覆盖。问贴有几个 boy 几个 girl?输入格式一行被被反复贴有boy和girl两单词的字符串。输出格式两行,两个整数。第一行为boy的个数,第二行为girl的个数。输入输出样例输入 #1…boyogirlyy…girl…输出 #142#inclu原创 2020-11-21 14:10:18 · 733 阅读 · 0 评论 -
P5719 【深基4.例3】分类平均
题目描述给定 n(n≤10000)n(n\le10000)n(n≤10000) 和 k(k≤100)k(k\le 100)k(k≤100),将从 1 到 nnn 之间的所有正整数可以分为两类:A 类数可以被 kkk 整除(也就是说是 kkk 的倍数),而 B 类数不能。请输出这两类数的平均数,精确到小数点后 1 位,用空格隔开。数据保证两类数的个数都不会是 0。输入格式无输出格式无输入输出样例输入 #1100 16输出 #156.0 50.1#include<stdio.原创 2020-11-21 12:46:36 · 1376 阅读 · 0 评论 -
P1029 最大公约数和最小公倍数问题
题目描述输入两个正整数 x0,y0x_0, y_0x0,y0,求出满足下列条件的 P,QP, QP,Q 的个数:P,QP,QP,Q 是正整数。要求 P,QP, QP,Q 以 x0x_0x0 为最大公约数,以 y0y_0y0 为最小公倍数。试求:满足条件的所有可能的 P,QP, QP,Q 的个数。输入格式一行两个正整数 x0,y0x_0, y_0x0,y0。输出格式一行一个数,表示求出满足条件的 P,QP, QP,Q 的个数。输入输出样例输入 #13 60输出 #1原创 2020-11-04 16:33:14 · 477 阅读 · 0 评论 -
谁拿走了最多奖学金
题目描述某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同:院士奖学金,每人800080008000元,期末平均成绩高于808080分(>80>80>80),并且在本学期内发表111篇或111篇以上论文的学生均可获得;五四奖学金,每人400040004000元,期末平均成绩高于858585分(>85>85>85),并且班级评议成绩高于808080分(>80>80>80)的学生均可获得;成绩优秀奖,每人20002原创 2020-11-02 22:10:48 · 278 阅读 · 0 评论 -
质因数分解
题目描述已知正整数nnn是两个不同的质数的乘积,试求出两者中较大的那个质数。输入格式一个正整数nnn。输出格式一个正整数ppp,即较大的那个质数。输入输出样例输入21输出7# include<stdio.h>int main(void){ int num,i; scanf("%d",&num); for(i=2;i<=num;++i){ if(num%i==0&&num!=i){ num/=i; pri原创 2020-10-26 11:50:16 · 236 阅读 · 0 评论 -
用字符画的形式输出超级玛丽中的一个场景
超级玛丽是一个非常经典的游戏。请你用字符画的形式输出超级玛丽中的一个场景。 ******** ************ ####....#. #..###.....##.... ###.......###### ### ### ........... #..原创 2020-10-26 11:48:02 · 5387 阅读 · 3 评论