aa1506的博客

1.阿克曼(Ackmann)函数A(m，n)中，m，n定义域是非负整数(m<=3,n<=10)，函数值定义为：akm(m,n) = n+1; (m=0时)akm(m,n) = akm(m-1,1); (m>0,n=0时)akm(m,n) = akm(m-1,akm(m, n-1)); （m,n>0时)#include<iostream>using namespace std;int ack(int m

1、用递归的方法求1+2+3+……+N的值。#include<iostream>using namespace std;int calculate(int n);int main(){ int n; cin>>n;//输入n的值 cout<<calculate(n)<<endl;//调用函数计算从1—n的累加值 return 0;}int calculate(int n){ if(n==0) ret

17.确定进制【1.13编程基础之综合应用34】69=42对于十进制来说是错误的，但是对于13进制来说是正确的。即, 6(13) 9(13)= 42(13)， 而 42(13)=4131+2130=54(10)。你的任务是写一段程序，读入三个整数p、q和 r，然后确定一个进制 B(2<=B<=16) 使得 p * q = r。 如果 B 有很多选择, 输出最小的一个。例如：p=11, q=11, r=121.则有11(3)* 11(3)= 121(3)因为 11(3)= 1 * 31+ 1

16 二进制分类【1.13编程基础之综合应用36】若将一个正整数化为二进制数，在此二进制数中，我们将数字1的个数多于数字0的个数的这类二进制数称为A类数，否则就称其为B类数。例如：(13)10=(1101)2，其中1的个数为3，0的个数为1，则称此数为A类数；(10)10=(1010)2，其中1的个数为2，0的个数也为2，称此数为B类数；(24)10=(11000)2，其中1的个数为2，0的个数为3，则称此数为B类数；程序要求：求出1～1000之中（包括1与1000），全部A、B两类数的个数

15.区间内的真素数【1.13编程基础之综合应用23】找出正整数M和N之间（N不小于M）的所有真素数。真素数的定义：如果一个正整数P为素数，且其反序也为素数，那么P就为真素数。例如，11，13均为真素数，因为11的反序还是为11，13的反序为31也为素数。输入:输入两个数M和N，空格间隔，1<=M<=N<=100000。输出:按从小到大输出M和N之间（包括M和N）的真素数，逗号间隔。如果之间没有真素数，则输出No。样例输入:10 35样例输出:11,13,17,31

14.最大质因子序列【1.13编程基础之综合应用21】任意输入两个正整数m,n(1<m<n<=5000)，依次输出m到n之间每个数的最大质因子(包括m和n；如果某个数本身是质数，则输出这个数自身)。输入:一行，包含两个正整数m和n，其间以单个空格间隔。输出:一行，每个整数的最大质因子，以逗号间隔。样例输入:5 10样例输出:5,3,7,2,3,5#include<iostream>#include<cmath>using names

13.判决素数个数【1.13编程基础之综合应用10】输入两个整数X和Y，输出两者之间的素数个数（包括X和Y）。输入:两个整数X和Y（1 <= X,Y <= 105）。输出:输出一个整数，表示X，Y之间的素数个数（包括X和Y）。样例输入:1 100样例输出:25#include<iostream>#include<cmath>using namespace std;bool prime(int x);int main(){ i

12.素数回文数的个数【1.13编程基础之综合应用05】求11到n之间（包括n），既是素数又是回文数的整数有多少个。输入:一个大于11小于1000的整数n。输出:11到n之间的素数回文数个数。样例输入:23样例输出:1提示:回文数指左右对称的数，如：292，333。#include<iostream>#include<cmath>using namespace std;bool prime(int x);int palindrome(int n);

11.笨小猴【1.9编程基础之顺序查找06】Noip2008提高组第1题笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Lucky Word，这样的单词很可能就是正确的答案。输入:只有一行，是一个单词，其中只可能出现小写字母，并且长度小于10

10.单词替换【1.7编程基础之字符串17】输入一个字符串，以回车结束（字符串长度<=100）。该字符串由若干个单词组成，单词之间用一个空格隔开，所有单词区分大小写。现需要将其中的某个单词替换成另一个单词，并输出替换之后的字符串。输入:第1行是包含多个单词的字符串 s；第2行是待替换的单词a(长度 <= 100)；第3行是a将被替换的单词b(长度 <= 100)。s,a,b最前面和最后面都没有空格。输出:输出只有 1 行，将s中所有单词a替换成b之后的字符串。样例输入:

9．质数的和与积【小学奥数7827】两个质数的和是S，它们的积最大是多少？输入:一个不大于10000的正整数S，为两个质数的和。输出:一个整数，为两个质数的最大乘积。数据保证有解。样例输入:50样例输出:589#include<iostream>#include<cmath>using namespace std;bool judge(int x);int main(){ int s; int i; cin>>s

8．我家的门牌号【小学奥数7649】我家住在一条短胡同里，这条胡同的门牌号从1开始顺序编号。若其余各家的门牌号之和减去我家门牌号的两倍，恰好等于n，求我家的门牌号及总共有多少家。数据保证有唯一解。输入:一个正整数n。n<100000。输出:一行，包含两个正整数，分别是我家的门牌号及总共有多少家，中间用单个空格隔开。样例输入:100样例输出:10 15#include<cstdio>long long he = 0;void sum(int x){ he = 0

7.素数对【1.12编程基础之函数与过程抽象10】两个相差为2的素数称为素数对，如5和7，17和19等，本题目要求找出所有两个数均不大于n的素数对。输入:一个正整数n。1<=n<=10000。输出:所有小于等于n的素数对。每对素数对输出一行，中间用单个空格隔开。若没有找到任何素数对，输出empty。样例输入:100样例输出:3 55 711 1317 1929 3141 4359 6171 73#include<iostream>#include&

6.Vigenère密码【1.12编程基础之函数与过程抽象08】Noip2012提高组第1题16世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。在密码学中，我们称需要加密的信息为明文，用M表示；称加密后的信息为密文，用C表示；而密钥是一种参数，是将明文转换为密文或将密文转换为明文的算法中输入的数据，记为k。 在Vigenère密码中，密钥k是一个字母串，

5.机器翻译【1.12编程基础之函数与过程抽象07】Noip2010提高组第1题小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。假设内存中有M个单元，每单元能存放一个单词和译义。每当软

4.统计单词数【1.12编程基础之函数与过程抽象05】Noip2011普及组第2题一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例1），如果给定单词仅是文章中某一单词的一部分则不算匹配（参见样例2）。输

3.甲流病人初筛【1.12编程基础之函数与过程抽象03】目前正是甲流盛行时期，为了更好地进行分流治疗，医院在挂号时要求对病人的体温和咳嗽情况进行检查，对于体温超过37.5度（含等于37.5度）并且咳嗽的病人初步判定为甲流病人（初筛）。现需要统计某天前来挂号就诊的病人中有多少人被初筛为甲流病人。输入:第一行是某天前来挂号就诊的病人数n。(n<200)其后有n行，每行是病人的信息，包括三个信息：姓名（字符串，不含空格，最多8个字符）、体温（float）、是否咳嗽（整数，1表示咳嗽，0表示不咳嗽）。

2.短信计费【1.12编程基础之函数与过程抽象02】用手机发短信，一条短信资费为0.1元，但限定一条短信的内容在70个字以内(包括70个字）。如果你一次所发送的短信超过了70个字，则会按照每70个字一条短信的限制把它分割成多条短信发送。假设已经知道你当月所发送的短信的字数，试统计一下你当月短信的总资费。输入:第一行是整数n，表示当月发送短信的总次数，接着n行每行一个整数，表示每次短信的字数。输出:输出一行，当月短信总资费，单位为元，精确到小数点后1位。样例输入:

1.简单算术表达式求值【1.12编程基础之函数与过程抽象01】两位正整数的简单算术运算（只考虑整数运算），算术运算为：+，加法运算； -，减法运算；*，乘法运算； /，整除运算；%，取余运算。算术表达式的格式为（运算符前后可能有空格）：运算数 运算符 运算数请输出相应的结果。输入:一行算术表达式。输出:整型算数运算的结果（结果值不一定为2位数，可能多于2位或少于2位）。样例输入：32+64样例输出：96#include<iostream>

1.求正整数2和100之间的完全数。完全数：因子之和等于它本身的自然数，如6=1+2+3

最长单词2【1.13编程基础之综合应用16】一个以’.'结尾的简单英文句子，单词之间用空格分隔，没有缩写形式和其它特殊形式。输入：一个以'.'结尾的简单英文句子（长度不超过500），单词之间用空格分隔，没有缩写形式和其它特殊形式输出：该句子中最长的单词。如果多于一个，则输出第一个样例输入：I am a student of Peking University.样例输出：University#include<iostream>#include<cstdi..

24.连续出现的字符【1.9编程基础之顺序查找11】给定一个字符串，在字符串中找到第一个连续出现至少k次的字符。输入:第一行包含一个正整数k，表示至少需要连续出现的次数。1 <= k <= 1000。第二行包含需要查找的字符串。字符串长度在1到1000之间，且不包含任何空白符。输出:若存在连续出现至少k次的字符，输出该字符；否则输出No。样例输入:3abcccaaab样例输出:c#include<iostream>#include<cstdio&

23.谁拿了最多奖学金【1.9编程基础之顺序查找04】Noip2005提高组第1题某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：1)院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得；2)五四奖学金，每人4000元，期末平均成绩高于85分（>85），并且班级评议成绩高于80分（>80）的学生均可获得；3)成绩优秀奖，每人2000元，期末平均成绩高于90分（>90）的学生均可

22.最高分数的学生姓名【1.9编程基础之顺序查找02】输入学生的人数，然后再输入每位学生的分数和姓名，求获得最高分数的学生的姓名。输入:第一行输入一个正整数N（N <= 100），表示学生人数。接着输入N行，每行格式如下：分数 姓名分数是一个非负整数，且小于等于100；姓名为一个连续的字符串，中间没有空格，长度不超过20。数据保证最高分只有一位同学。输出:获得最高分数同学的姓名。样例输入:587 lilei99 hanmeimei97 lily96 lucy77 j

21.判断字符串是否为回文【1.7编程基础之字符串28】输入一个字符串，输出该字符串是否回文。回文是指顺读和倒读都一样的字符串。输入:输入为一行字符串（字符串中没有空白字符，字符串长度不超过100）。输出:如果字符串是回文，输出yes；否则，输出no。样例输入:abcdedcba样例输出:yes#include<iostream>#include<cstdio>#include<cstring>using namespace std;

20.字符串p型编码【1.7编程基础之字符串26】给定一个完全由数字字符（'0','1','2',…,'9'）构成的字符串str，请写出str的p型编码串。例如：字符串122344111可被描述为"1个1、2个2、1个3、2个4、3个1"，因此我们说122344111的p型编码串为1122132431；类似的道理，编码串101可以用来描述1111111111；00000000000可描述为"11个0"，因此它的p型编码串即为110；100200300可描述为"1个1、2个 0、1个2、2个0、1个3、2个

19.单词翻转【1.7编程基础之字符串23】输入一个句子(一行)，将句子中的每一个单词翻转后输出。输入:只有一行，为一个字符串，不超过500个字符。单词之间以空格隔开。输出:翻转每一个单词后的字符串，单词之间的空格需与原文一致。样例输入:hello world样例输出:olleh dlrow#include<iostream>#include<cstdio>#include<cstring>using namespace std;in

18.最长最短单词【1.7编程基础之字符串21】输入1行句子(不多于200个单词，每个单词长度不超过100)，只包含字母、空格和逗号。单词由至少一个连续的字母构成，空格和逗号都是单词间的间隔。试输出第1个最长的单词和第1个最短单词。 输入:一行句子。输出:第1行，第一个最长的单词。第2行，第一个最短的单词。样例输入:I am studying Programming language C in Peking University样例输出:ProgrammingI提示:如果所有单

17.单词的长度【1.7编程基础之字符串20】输入一行单词序列，相邻单词之间由1个或多个空格间隔，请计算各个单词的长度。 注意:如果有标点符号(如连字符，逗号)，标点符号算作与之相连的词的一部分。没有被空格间开的符号串，都算作单词。输入:一行单词序列，最少1个单词，最多300个单词，单词之间用至少1个空格间隔。单词序列总长度不超过1000。输出:依次输出对应单词的长度，之间以逗号间隔。#include<iostream>#include<cstdio>#in

16.过滤多余的空格【1.7编程基础之字符串19】一个句子中也许有多个连续空格，过滤掉多余的空格，只留下一个空格。输入:一行，一个字符串（长度不超过200），句子的头和尾都没有空格。输出:过滤之后的句子。样例输入:Hello world.This is c language.样例输出:Hello world.This is c language.#include<cstdio>using namespace std;int main(){ ch

15.删除单词后缀【1.7编程基础之字符串16】给定一个单词，如果该单词以er、ly或者ing后缀结尾， 则删除该后缀（题目保证删除后缀后的单词长度不为0）， 否则不进行任何操作。输入:输入一行，包含一个单词（单词中间没有空格，每个单词最大长度为32）。输出:输出按照题目要求处理后的单词。样例输入:referer样例输出:refer #include<iostream>#include<cstdio>#include<cstring>u

14.验证子串【1.7编程基础之字符串15】输入两个字符串，验证其中一个串是否为另一个串的子串。输入:输入两个字符串， 每个字符串占一行，长度不超过200且不含空格。输出:若第一个串s1是第二个串s2的子串，则输出(s1) is substring of (s2)否则，若第二个串s2是第一个串s1的子串，输出(s2) is substring of (s1)否则，输出 No substring。样例输入:abcdddncabca样例输出:abc is substring of dd

13.忽略大小写的字符串比较【1.7编程基础之字符串14】一般我们用strcmp可比较两个字符串的大小，比较方法为对两个字符串从前往后逐个字符相比较（按ASCII码值大小比较），直到出现不同的字符或遇到'\0'为止。如果全部字符都相同，则认为相同；如果出现不相同的字符，则以第一个不相同的字符的比较结果为准（注意：如果某个字符串遇到'\0'而另一个字符串还未遇到'\0'，则前者小于后者）。但在有些时候，我们比较字符串的大小时，希望忽略字母的大小，例如"Hello"和"hello"在忽略字母大小写时是相等的。

12.整理药名【1.7编程基础之字符串13】医生在书写药品名的时候经常不注意大小写，格式比较混乱。现要求你写一个程序将医生书写混乱的药品名整理成统一规范的格式，即药品名的第一个字符如果是字母要大写，其他字母小写。如将ASPIRIN、aspirin整理成Aspirin。输入:第一行一个数字n，表示有n个药品名要整理，n不超过100。接下来n行，每行一个单词，长度不超过20，表示医生手书的药品名。药品名由字母、数字和-组成。输出:n行，每行一个单词，对应输入的药品名的规范写法。样例输入:4As

11.大小写字母互换【1.7编程基础之字符串12】把一个字符串中所有出现的大写字母都替换成小写字母，同时把小写字母替换成大写字母。输入:输入一行：待互换的字符串。输出:输出一行：完成互换的字符串(字符串长度小于80)。样例输入:If so, you already have a Google Account. You can sign in on the right.样例输出:iF SO, YOU ALREADY HAVE A gOOGLE aCCOUNT. yOU CAN SIGN I

10.将字符串中的小写字母转换成大写字母【1.7编程基础之字符串11】给定一个字符串，将其中所有的小写字母转换成大写字母。输入:输入一行，包含一个字符串（长度不超过100，可能包含空格）。输出:输出转换后的字符串。样例输入:helloworld123Ha样例输出:HELLOWORLD123HA#include<iostream>#include<cstring>#include<cstdio>using namespace std;

9.加密的病历单【1.7编程基础之字符串10】小英是药学专业大三的学生，暑假期间获得了去医院药房实习的机会。 在药房实习期间，小英扎实的专业基础获得了医生的一致好评，得知小英在计算概论中取得过好成绩后，主任又额外交给她一项任务，解密抗战时期被加密过的一些伤员的名单。 经过研究，小英发现了如下加密规律(括号中是一个“原文 -> 密文”的例子)1.原文中所有的字符都在字母表中被循环左移了三个位置（dec -> abz） 2.逆序存储（abcd -> dcba ） 3.大小写反

8.密码翻译【1.7编程基础之字符串08】在情报传递过程中，为了防止情报被截获，往往需要对情报用一定的方式加密，简单的加密算法虽然不足以完全避免情报被破译，但仍然能防止情报被轻易的识别。我们给出一种最简的的加密方法，对给定的一个字符串，把其中从a-y，A-Y的字母用其后继字母替代，把z和Z用a和A替代，其他非字母字符不变，则可得到一个简单的加密字符串。输入：输入一行，包含一个字符串，长度小于80个字符。输出：输出每行字符串的加密字符串。样例输入:Hello! How are you!样例输

7.配对碱基链【1.7编程基础之字符串07】脱氧核糖核酸(DNA)由两条互补的碱基链以双螺旋的方式结合而成。而构成DNA的碱基共有4种，分别为腺瞟呤(A)、鸟嘌呤(G)、胸腺嘧啶(T)和胞嘧啶(C)。我们知道，在两条互补碱基链的对应位置上，腺瞟呤总是和胸腺嘧啶配对，鸟嘌呤总是和胞嘧啶配对。你的任务就是根据一条单链上的碱基序列，给出对应的互补链上的碱基序列。输入：一个字符串，表示一条碱基链。这个字符串只含有大写字母A、T、G、C，分别表示腺瞟呤、胸腺嘧啶、鸟嘌呤和胞嘧啶。字符串长度不超过255。输出

6.合法C标识符查【1.7编程基础之字符串06】给定一个不包含空白符的字符串，请判断是否是C语言合法的标识符号(注：题目保证这些字符串一定不是C语言的保留字)。C语言标识符要求：1.非保留字；2.只包含字母、数字及下划线（“_”）。3.不以数字开头。输入:一行，包含一个字符串，字符串中不包含任何空白字符，且长度不大于20。输出:一行，如果它是C语言的合法标识符，则输出yes，否则输出no。样例输入:RKPEGX9R;TWyYcp样例输出:no#include<cstdio