自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(59)
  • 资源 (1)
  • 论坛 (1)
  • 收藏
  • 关注

原创 1316:数的计数(Noip2001)

【题目描述】我们要求找出具有下列性质数的个数(包括输入的自然数n)。先输入一个自然数n(n≤1000),然后对此自然数按照如下方法进行处理:不作任何处理;在它的左边加上一个自然数,但该自然数不能超过原数的一半;加上数后,继续按此规则进行处理,直到不能再加自然数为止。【输入】自然数n(n≤1000)。【输出】满足条件的数。【输入样例】6 满足条件的...

2020-01-31 16:44:29 146

原创 1196:踩方格

【题目描述】有一个方格矩阵,矩阵边界在无穷远处。我们做如下假设:a、每走一步时,只能从当前方格移动一格,走到某个相邻的方格上;b、走过的格子立即塌陷无法再走第二次;c、只能向北、东、西三个方向走;请问:如果允许在方格矩阵上走n步,共有多少种不同的方案。2种走法只要有一步不一样,即被认为是不同的方案。【输入】允许在方格上行走的步数n(n≤20)。【输出】计算...

2020-01-30 12:20:59 199

原创 1314:过河卒(Noip2002)

【题目描述】棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上的某一点有一个对方的马(如C点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点,如图3-1中的C点和P1,……,P8,卒不能通过对方马的控制点。棋盘用坐标表示,A点(0,0)、B点(n, m) (n,m为不超过20的整数),同样马的位置坐标是需要给出的,C≠A且C≠B。现在要求你计...

2020-01-30 11:29:43 206

原创 1206:放苹果(递归)&&(深搜)

【题目描述】把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。【输入】第一行是测试数据的数目t(0≤t≤20)。以下每行均包含二个整数M和N,以空格分开。1≤M,N≤10。【输出】对输入的每组数据M和N,用一行输出相应的K。【输入样例】17 3【输出样例】8当苹...

2020-01-29 15:49:31 408

原创 1205:汉诺塔问题

【题目描述】约19世纪末,在欧州的商店中出售一种智力玩具,在一块铜板上有三根杆,最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到中间的杆上,条件是一次只能移动一个盘,且不允许大盘放在小盘的上面。这是一个著名的问题,几乎所有的教材上都有这个问题。由于条件是一次只能移动一个盘,且不允许大盘放在小盘上面,所以64个盘的移动次数是:18,446,744,0...

2020-01-29 14:49:25 250

原创 1312:昆虫繁殖

【题目描述】科学家在热带森林中发现了一种特殊的昆虫,这种昆虫的繁殖能力很强。每对成虫过x个月产y对卵,每对卵要过两个月长成成虫。假设每个成虫不死,第一个月只有一对成虫,且卵长成成虫后的第一个月不产卵(过X个月产卵),问过Z个月以后,共有成虫多少对?0≤X≤20,1≤Y≤20,X≤Z≤50。【输入】x,y,z的数值。【输出】过Z个月以后,共有成虫对数。【输入样例】...

2020-01-29 13:30:15 166

原创 寄存器

CPU由运算器,寄存器,控制器组成(主要部件是 寄存器)关于寄存器以通用寄存器 AX 为例:由 低8位AL 和 高8位AH 构成的16位寄存器写汇编指令时寄存器名称不区分大小写(如 ax,AX等价)指令的两个操作对象的位数应相同,下列错误如:mov ax,bl mov bh,ax mov al,20000(8位寄存器最大存放值为255) add al...

2020-01-28 23:40:50 134

原创 1313:位数问题

【题目描述】在所有的N位数中,有多少个数中有偶数个数字3?由于结果可能很大,你只需要输出这个答案对12345取余的值。【输入】读入一个数N(N≤1000)。【输出】输出有多少个数中有偶数个数字3。【输入样例】2【输出样例】73题目解析:本题目对 for 循环内递推内容的理解是关键(大家不妨自己找一下数学规律)...

2020-01-28 17:18:31 440

原创 1210:因子分解

【题目描述】输入一个数,输出其素因子分解表达式。【输入】输入一个整数 n (2≤n<100)。【输出】输出该整数的因子分解表达式。表达式中各个素数从小到大排列。如果该整数可以分解出因子a的b次方,当b大于1时,写做 a^b ;当b等于1时,则直接写成a。【输入样例】60【输出样例】2^2*3*5题目解析:本题所用基本 求因子递归...

2020-01-28 13:09:30 269

原创 1209:分数求和

【题目描述】输入n个分数并对他们求和,并用最简形式表示。所谓最简形式是指:分子分母的最大公约数为1;若最终结果的分母为1,则直接用整数表示。如:56、103均是最简形式,而36需要化简为12,31需要化简为3。分子和分母均不为0,也不为负数。【输入】第一行是一个整数n,表示分数个数,1≤n≤10;接下来n行,每行一个分数,用"p/q"的形式表...

2020-01-28 12:12:02 234

原创 1208:2的幂次方表示

【题目描述】任何一个正整数都可以用2的幂次方表示。例如:137=27+23+20同时约定方次用括号来表示,即ab可表示为a(b)。由此可知,137可表示为:2(7)+2(3)+2(0)进一步:7=22+2+20(21用2表示)3=2+20所以最后137可表示为:2(2(2)+2+2(0))+2(2+2(0))+2(0)又如:1315=210+28+25...

2020-01-27 20:42:17 138

原创 输入一些正整数(≤26),编程输出以这些正整数为边长的附着墙而立的字母三角形。

a aa abaabca aa aba abca abcda abcdea abcdefaabcdefg#include <iostream>using namespace std;int main(){ int i,a,n,x; char c; while(cin>>...

2020-01-27 17:29:14 296

原创 1203:扩号匹配问题

【题目描述】在某个字符串(长度不超过100)中有左括号、右括号和大小写字母;规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序,找到无法匹配的左括号和右括号,输出原来字符串,并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注。【输入】输入包括多组数据,每组数据一行,包含一个字符串,只包含左右括号和...

2020-01-27 15:50:54 188

原创 1200:分解因数

【题目描述】给出一个正整数a,要求分解成若干个正整数的乘积,即a=a1×a2×a3×...×an,并且1<a1≤a2≤a3≤...≤an,问这样的分解的种数有多少。注意到a=a也是一种分解。【输入】第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整数a(1<a<32768)。【输出】n行,每行输出对应一个输入...

2020-01-26 11:39:06 395

原创 汇编基础

CPUCPU是计算机的核心但CPU如果工作必须接受存储器的 指令 和 数据存储器包括 内存 和 外存CPU可以与 内存 直接交流,对于 外存 例如:磁盘 必须读入内存才能被 CPU 使用CPU的性能由 1.地址总线(寻址能力) 2.数据总线(传输数据...

2020-01-26 09:55:30 63

原创 1198:逆波兰表达式

【题目描述】逆波兰表达式是一种把运算符前置的算术表达式,例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系,也不必用括号改变运算次序,例如(2 + 3) * 4的逆波兰表示法为* + 2 3 4。本题求解逆波兰表达式的值,其中运算符包括+ - * /四个。【输入】输入为一行,其中运算符和运算数之间都用空格分隔,运算数是浮点数。...

2020-01-25 23:20:54 99

原创 1211:判断元素是否存在

【题目描述】有一个集合M是这样生成的:(1) 已知k是集合M的元素; (2) 如果y是M的元素,那么,2y+1和3y+1都是M的元素;(3) 除了上述二种情况外,没有别的数能够成为M的一个元素。问题:任意给定k和x,请判断x是否是M的元素。这里的k是无符号整数,x 不大于 100000,如果是,则输出YES,否则,输出NO。【输入】输入整数 k 和 x, 逗号间隔。【输出...

2020-01-24 11:44:08 163

原创 1167:再求f(x,n)

【题目描述】已知用递归函数求解。【输入】第一数是x的值,第二个数是n的值。【输出】函数值。【输入样例】1 2【输出样例】 0.40 #include <iostream>#include <cstdio>#include <cmath>#define A 1000000+5us...

2020-01-24 00:34:15 103

原创 1166:求f(x,n)

【题目描述】已知f(x,n)=n+(n−1)+(n−2)+...+2+1+x−−−−−√−−−−−−−−−−−−−√−−−−−−−−−−−−−−−−−−−−−−√−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−√−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−√计算x=4.2,n=10以及x=2.5,n=15时的f的值。...

2020-01-24 00:31:40 188

原创 1165:Hermite多项式

【题目描述】用递归的方法求Hermite多项式的值hn(x)=⎧⎩⎨⎪⎪12x2xhn−1(x)−2(n−1)hn−2(x)n=0n=1n>1对给定的x和正整数n,求多项式的值。【输入】给定的n和正整数x。【输出】多项式的值。【输入样例】1 2【输出样例】4.00#include <i...

2020-01-22 22:50:38 249

原创 1164:digit函数

【题目描述】在程序中定义一函数digit(n,k),它能分离出整数n从右边数第k个数字。【输入】正整数n和k。【输出】一个数字。【输入样例】31859 3【输出样例】8#include <iostream>#include <cstdio>#define A 1000000+5using n...

2020-01-22 22:34:07 134

原创 1163:阿克曼(Ackmann)函数

【题目描述】阿克曼(Ackmann)函数A(m,n)中,m,n定义域是非负整数(m≤3,n≤10),函数值定义为:akm(m,n)=⎧⎩⎨n+1akm(m−1,1)akm(m−1,akm(m,n−1))(m=0时)(m>0,n=0时)(m,n>0时)【输入】输入m和n。【输出】函数值。【输入样例】2 3【输出样例】...

2020-01-22 22:27:21 243

原创 1162:字符串逆序

【题目描述】输入一串以‘!’结束的字符,按逆序输出。【输入】如题述。【输出】如题述。【输入样例】abc!【输出样例】cba#include <iostream>#include <cstdio>#define A 1000000+5using namespace std;int i,j;char ch...

2020-01-22 22:22:16 74

原创 1207:求最大公约数问题

【题目描述】给定两个正整数,求它们的最大公约数。【输入】输入一行,包含两个正整数(<1,000,000,000)。【输出】输出一个正整数,即这两个正整数的最大公约数。【输入样例】6 9【输出样例】3【来源】#if(1)#include <iostream>#define A 1000000+5using n...

2020-01-22 21:47:13 116

原创 1315:集合的划分

【题目描述】设S是一个具有n个元素的集合,S=〈a1,a2,……,an〉,现将S划分成k个满足下列条件的子集合S1,S2,……,Sk,且满足:1.Si≠∅2.Si∩Sj=∅ (1≤i,j≤k,i≠j)3.S1∪S2∪S3∪…∪Sk=S则称S1,S2,……,Sk是集合S的一个划分。它相当于把S集合中的n个元素a1,a2,…...

2020-01-22 18:40:59 170

原创 1042:奇偶ASCII值判断

【题目描述】任意输入一个字符,判断其ASCII是否是奇数,若是,输出YES,否则,输出NO。例如,字符A的ASCII值是65,则输出YES,若输入字符B(ASCII值是66),则输出NO。【输入】输入一个字符。【输出】如果其ASCII值为奇数,则输出YES,否则,输出NO。【输入样例】A【输出样例】YES#if(1)#...

2020-01-20 19:50:57 704

原创 1041:奇偶数判断

【题目描述】给定一个整数,判断该数是奇数还是偶数。如果n是奇数,输出odd;如果n是偶数,输出even。【输入】输入仅一行,一个大于零的正整数n。【输出】输出仅一行,如果n是奇数,输出odd;如果n是偶数,输出even。【输入样例】5【输出样例】odd#if(1)#include <iostream>#define A...

2020-01-20 19:48:45 282

原创 1204:爬楼梯

【题目描述】树老师爬楼梯,他可以每次走1级或者2级,输入楼梯的级数,求不同的走法数。例如:楼梯一共有3级,他可以每次都走一级,或者第一次走一级,第二次走两级,也可以第一次走两级,第二次走一级,一共3种方法。【输入】输入包含若干行,每行包含一个正整数N,代表楼梯级数,1≤N≤30。【输出】不同的走法数,每一行输入对应一行输出。【输入样例】5810...

2020-01-20 19:38:03 298

原创 1161:转进制

【题目描述】用递归算法将一个十进制数X转换成任意进制数M(M≤16)。【输入】一行两个数,第一个十进制数X,第二个为进制M。【输出】输出结果。【输入样例】31 16 {将十进制31转化为十六进制数}【输出样例】1F#include <iostream>#define A 20+5using namespace std;...

2020-01-19 19:14:15 315

原创 1160:倒序数

【题目描述】输入一个非负整数,输出这个数的倒序数。例如输入123,输出321。【输入】输入一个非负整数(保证个位不为零)。【输出】输出倒序的数。【输入样例】123【输出样例】321#include <iostream>#define A 20+5using namespace std;int i,j;int mo...

2020-01-19 18:05:35 159

原创 1159:斐波那契数列

【题目描述】用递归函数输出斐波那契数列第n项。0,1,1,2,3,5,8,13……【输入】一个正整数n,表示第n项。【输出】第n项是多少。【输入样例】3【输出样例】1#if(1)#include <iostream>using namespace std;int f(int );int main(){ ...

2020-01-19 17:38:07 126

原创 1158:求1+2+3+...

【题目描述】用递归的方法求1+2+3+……+N的值。【输入】输入N。【输出】输出和。【输入样例】5【输出样例】15#include <iostream>#define A 20+5using namespace std;long long a[A];int i,j;int sum(int );int...

2020-01-19 17:35:04 85

原创 1195:判断整除

【题目描述】一个给定的正整数序列,在每个数之前都插入+号或−号后计算它们的和。比如序列:1、2、4共有8种可能的序列:(+1) + (+2) + (+4) = 7(+1) + (+2) + (-4) = -1(+1) + (-2) + (+4) = 3(+1) + (-2) + (-4) = -5(-1) + (+2) + (+4) = 5(-1) + (+2)...

2020-01-19 16:38:49 374

原创 1194:移动路线

【题目描述】X桌子上有一个m行n列的方格矩阵,将每个方格用坐标表示,行坐标从下到上依次递增,列坐标从左至右依次递增,左下角方格的坐标为(1,1),则右上角方格的坐标为(m,n)。小明是个调皮的孩子,一天他捉来一只蚂蚁,不小心把蚂蚁的右脚弄伤了,于是蚂蚁只能向上或向右移动。小明把这只蚂蚁放在左下角的方格中,蚂蚁从 左下角的方格中移动到右上角的方格中,每步移动一个方格。蚂蚁始终在方格矩...

2020-01-19 16:04:36 116

原创 1191:流感传染

【题目描述】有一批易感人群住在网格状的宿舍区内,宿舍区为n*n的矩阵,每个格点为一个房间,房间里可能住人,也可能空着。在第一天,有些房间里的人得了流感,以后每天,得流感的人会使其邻居传染上流感,(已经得病的不变),空房间不会传染。请输出第m天得流感的人数。【输入】第一行一个数字n,n不超过100,表示有n*n的宿舍房间。接下来的n行,每行n个字符,’.’表示第一天该房间住着健...

2020-01-18 21:34:54 165

原创 1193:吃糖果

【题目描述】名名的妈妈从外地出差回来,带了一盒好吃又精美的巧克力给名名(盒内共有 N 块巧克力,0<N<20)。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力,问名名共有多少种不同的吃完巧克力的方案。例如:如果N=1,则名名第1天就吃掉它,共有1种方案;如果N=2,则名名可以第1天吃1块,第2天吃1块,也可以第1天吃2块,共有2种方案;如果N=3,则名名第1...

2020-01-18 20:19:02 161

原创 1190:上台阶

【题目描述】楼梯有n(71>n>0)阶台阶,上楼时可以一步上1阶,也可以一步上2阶,也可以一步上3阶,编程计算共有多少种不同的走法。【输入】输入的每一行包括一组测试数据,即为台阶数n。最后一行为0,表示测试结束。【输出】每一行输出对应一行输入的结果,即为走法的数目。【输入样例】12340【输出样例】1247#...

2020-01-18 19:08:09 110

原创 1189:Pell数列

【题目描述】Pell数列a1,a2,a3,...的定义是这样的,a1=1,a2=2,...,an=2an−1+an−2(n>2)。给出一个正整数k,要求Pell数列的第k项模上32767是多少。【输入】第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整数k (1≤k<1000000)。【输出】n行,每行输出对应一个输入。输...

2020-01-18 18:56:18 152

原创 1311:求逆序对

【题目描述】给定一个序列a1,a2,…,an,如果存在i<j并且ai>aj,那么我们称之为逆序对,求逆序对的数目。【输入】第一行为n,表示序列长度,接下来的n行,第i+1行表示序列中的第i个数。【输出】所有逆序对总数。【输入样例】43232【输出样例】3【提示】N≤105,Ai≤105。#i...

2020-01-18 17:45:23 546

原创 1188:菲波那契数列(2)

【题目描述】菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。给出一个正整数a,要求菲波那契数列中第a个数对1000取模的结果是多少。【输入】第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整数a(1 ≤ a ≤ 1000000)。【输出】n行,每行输出对应一个输入。输出应是一个正整数,为菲波那契数...

2020-01-18 16:48:33 346

codeblocks17.12安装包.zip

适合新手使用的编译器,之后更新 百度网盘安装包: 链接:https://pan.baidu.com/s/1M1PGcirlC0He1WjOFrw8gQ 提取码:jfq5

2020-07-02

scanf运行完在缓存区留下回车,再用cin输入回车

发表于 2019-11-18 最后回复 2019-11-18

空空如也

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

TA关注的人 TA的粉丝

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