自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(11)
  • 收藏
  • 关注

原创 素筛例题

问题 D: 素数II题目描述走进世博园某信息通信馆,参观者将获得前所未有的尖端互动体验,一场充满创想和喜悦的信息通信互动体验秀将以全新形式呈现,从观众踏入展馆的第一步起,就将与手持终端密不可分,人类未来梦想的惊喜从参观者的掌上展开。在等候区的梦想花园中,参观者便开始了他们奇妙的体验之旅,等待中的游客可利用手机等终端参与互动小游戏,与梦想剧场内的虚拟人物Kr. Kong 进行猜数比赛。当屏幕出现一个整数X时,若你能比Kr. Kong更快的发出最接近它的素数答案,你将会获得一个意想不到的礼物。例如:当屏

2021-01-28 10:26:32 575

原创 13763: 兔八哥和猎人

题目描述兔八哥躲藏在树林旁边的果园里。果园有M × N棵树,组成一个M行N列的矩阵,水平或垂直相邻的两棵树的距离为1。兔八哥在一棵果树下。猎人背着猎枪走进了果园,他爬上一棵果树,准备杀死兔八哥。如果猎人与兔八哥之间没有其它的果树,猎人就可以看到兔八哥。现己知猎人和兔八哥的位置,编写程序判断兔子所在的位置是否安全输入第一行为n,表示有n(n ≤ 10)组数据,每组数据的第一行为两个正整数ax和ay,表示猎人的位置,第二行为两个正整数bx和by,表示兔八哥的位置(1 ≤ ax, ay, bx, by

2021-01-28 10:12:14 317

原创 1.27 Daisy Chains(花瓣)

问题 L: Daisy Chains题目描述Every day, as part of her walk around the farm, Bessie the cow visits her favorite pasture, which has N flowers (all colorful daisies) labeled 1…N lined up in a row (1≤N≤100). Flower i has pi petals (1≤pi≤1000).As a budding photogr

2021-01-28 09:58:06 365

原创 问题 E: 求子串 1.17训练赛

问题 E: 求子串题目描述同学们都知道,字符串的概念指的是:用引号“ ”括起来的一串有限序列的字符。而子字符串就是字符串内的字符序列。例如,字符串 “abc” 具有如下6个子字符串:“a”、“ab”、“abc”(本身也计算在内)、“b”、“bc”、“c”。现在任意给出一个字符串,请同学们编一个程序输出每个不同的子串,并统计不同的子串的个数。输入只有一行,包含1个任意的字符串(其长度L≥5)输出共有若干行:前若干行每行一个字符串为不同的子串;最后一行为统计不同的子串的个数。样例输入 Cop

2021-01-17 17:35:53 238

原创 1.14食油大学acm训练赛NO.6

问题 A: 平均值I题目描述豆豆从小对数字很敏感,小学里就显露出超常的能力,老师为了防止他太过骄傲,给了他一个可怕的难题:求一串给定整数某一段的平均值,保留3位小数。每个整数都是小于231的。老师做梦也没想到豆豆全都回答出来了,原来豆豆有一个擅长编程的朋友你。输入第一行一个整数N(1<=N<=100000),表示一串整数的个数;第二行用空格隔开的N个非负整数;第三行一个整数M(1<=M<=100000),表示M次询问;接下来M行,每行两个整数i和j(1<=i,j&

2021-01-14 16:20:59 1241 4

原创 问题 L: 乐乐做统计 11030

问题 L: 乐乐做统计时间限制: 1 Sec 内存限制: 128 MB题目描述乐乐最近迷上了统计学,他统计了某家公司股票近n天以来每天的价格情况。为了简化问题,我们假设股价都是非负整数。但是,乐乐觉得这样的数据并不够直观,于是他灵机一动,决定将这n天的股价画成条形统计图。现在他将这个问题交给了你。输入包含两行。第一行包含一个正整数n(1≤n≤100),表示乐乐统计了n天的股价情况。第二行包含n个非负整数,数据保证不超过1000,表示每一天的股价情况。输出包含2n-1列,为 n天股价的条形

2021-01-13 19:25:14 540

原创 14448 旋转

题目描述考虑下图1的一个由5*5的正方形(每个单元格是一个小正方形),其中有7个单元格被填充成了黑色,而其余没有填充颜色。图1 原始图(7个黑色格子)将这个正方形顺时针旋转90度,然后叠加在原始图1之上得到新正方形图2(含13个黑色格子):图2 第1次叠加后的效果原始图1在第1次旋转的基础上再顺时针旋转90度,叠加到图2之上,得到图3所示的正方形(含有19个黑色格子):图3 第2次叠加后的效果原始图1在第2次旋转的基础上再顺时针旋转90度,叠加到图3之上,得到图4所示的正方形(含有25个

2021-01-07 20:00:16 320

原创 14416 扫雷完成图

题目描述扫雷游戏完成后会显示一幅图,图中标示了每个格子的地雷情况。现在,一个 n * n 方阵中有 k 个地雷,请你输出它的扫雷完成图。输入输入共 k+1 行:第 1 行为 2 个整数 n、k,用一个空格隔开,表示扫雷图方阵的规模和地雷的总数。接下来 k 行,每行 2 个整数,表示一个地雷的行、列坐标。输出输出共 n 行,每行连续 n 个字符,每个字符对应扫雷完成图的一个格子。字符内容定义如下:(1)若该位置对应的格子是地雷,则输出“*”(英文星号);(2)若该位置对应的格子不是地雷,其相

2021-01-07 11:01:59 491

原创 13030 大数阶乘的位数

题目描述在很多软件中需要用到较大的整数。比如一些软件将大数用于数据安全传送的密匙或者密码编译等等。在这个问题中,你要根据给你的整数,算出这个数的阶乘的位数。输入含若干行整数。第一行为n,表示案例数,接下来是n行,每行一个整数m(1≤m≤10^7)。输出输出这些数的阶乘的位数。样例输入 Copy21020样例输出 Copy719求一个数的位数可以lgN+1阶乘的位数就可以表示为lg(N!)=[lg(N*(N-1)(N-2)…32*1)]+1=[lgN+lg(N-1)+lg(N-2

2021-01-07 10:14:31 181

原创 12775 统计吱吱

题目描述科学家在热带森林中发现了一种特殊的小动物,取名为“吱吱”。“吱吱”的生长繁殖过程很有规律,每对小“吱吱”经过X个月就长成一对大“吱吱”,每对大“吱吱”每个月都产下Y对小“吱吱”。假设开始时有一对小“吱吱”,并且每对“吱吱”都不死,问:过Z个月后,共有多少对“吱吱”?(X≥1,Y≥1,1≤Z≤24)(注:若当前是1月,则“过”2个月,是表示到3月的时候)输入一行,X,Y,Z的值。和数间用空格隔开输出一行,“吱吱”的总对数样例输入 Copy2 2 4样例输出 Copy11和以前的奶

2021-01-07 09:55:03 161

原创 2940: 学生的留言

题目描述Cinger是程序设计任课老师,他喜欢和学生交往,很多同学也喜欢跟他进行交流。Cinger老师把所有涉及到他的留言都珍藏了起来。如果一句留言中包含了关键字Cinger,就被认为是与他相关。对于给定的留言,请帮Cinger老师分析一下,有几句留言是与他相关的。输入第一行输入一个整数n,n>1然后输入n行字符串,其长度不超过100,每行表示一条留言。输出一个整数m,表示有m条留言是与Cinger相关的样例输入 Copy3Cinger loves his students.Not

2021-01-05 22:46:04 172

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除