- 博客(16)
- 收藏
- 关注
RSS订阅原创 《信息学竞赛一本通》 1401：机器翻译
1401：机器翻译时间限制: 1000 ms 内存限制: 65536 KB【题目描述】小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。假设内存中有M...
2021-08-23 16:49:24
422
原创 《信息学竞赛一本通》 1157：哥德巴赫猜想
1157：哥德巴赫猜想时间限制: 1000 ms 内存限制: 65536 KB【题目描述】哥德巴赫猜想的命题之一是:大于6 的偶数等于两个素数之和。编程将6～100所有偶数表示成两个素数之和。【输入】(无）【输出】分行输出：例如:6=3+38=3+5...（每个数只拆开一次，请保证第一个加数最小）【输入样例】（无）【输出样例】（无）#include<iostream>using name...
2021-08-23 15:37:48
575
原创 《信息学竞赛一本通》 1156：求π的值
#include<cstdio>#include<math.h>double arctanx(double x);int main(){ double pi = 6.0 * arctanx(1.0 / sqrt(3)); printf("%.10lf",pi); return 0; }double arctanx(double x){ double res = 0; bool sign = true; for(int i=1;;i+=2...
2021-08-22 10:43:43
493
原创 《信息学竞赛一本通》 1155：回文三位数
1155：回文三位数时间限制: 1000 ms 内存限制: 65536 KB【题目描述】如果一个数从左边读和从右边读都是同一个数，就称为回文数。例如6886就是一个回文数，求出所有的既是回文数又是素数的三位数。【输入】(无）【输出】所有的既是回文数又是素数的三位数。一个数一行。【输入样例】（无）【输出样例】（无）#include<iostream>using namespace std;bool pri...
2021-08-22 10:22:53
2609
原创 《信息学竞赛一本通》1154：亲和数
1154：亲和数时间限制: 1000 ms 内存限制: 65536 KB【题目描述】自然数a的因子是指能整除a的所有自然数，但不含a本身。例如12的因子为：1,2,3,4,6。若自然数a的因子之和为b，而且b的因子之和又等于a，则称a,b为一对“亲和数” 。求最小的一对亲和数(a<>b)。【输入】(无）【输出】1行，分别为a和b(a<b)。【输入样例】（无）【输出样例】（无）#include<io...
2021-08-22 10:03:54
1201
原创 《信息学竞赛一本通》1153：绝对素数
1153：绝对素数时间限制: 1000 ms 内存限制: 65536 KB【题目描述】如果一个自然数是素数,且它的数字位置经过对换后仍为素数,则称为绝对素数,例如13。试求出所有二位绝对素数。【输入】（无）【输出】所有二位绝对素数（由小到大，一个数一行）。【输入样例】（无）【输出样例】（无）#include<iostream>using namespace std;bool prime(int n){...
2021-08-22 09:45:16
431
原创 《信息学竞赛一本通》 1152：最大数max(x,y,z)
1152：最大数max(x,y,z)时间限制: 1000 ms 内存限制: 65536 KB【题目描述】已知:m=max(a,b,c)max(a+b,b,c)×max(a,b,b+c)m=max(a,b,c)max(a+b,b,c)×max(a,b,b+c)输入a,b,ca,b,c，求mm。把求三个数的最大数max(x,y,z)max(x,y,z)分别定义成函数和过程来做。【输入】输入a,b,ca,b,c。【输出】求mm，保留到小数点后三位。...
2021-08-22 09:33:43
751
1
原创 《信息学竞赛一本通》 1151：素数个数
1151：素数个数时间限制: 1000 ms 内存限制: 65536 KB【题目描述】编程求2∼n2∼n(nn为大于22的正整数)中有多少个素数。【输入】输入n(2≤n≤50000)n(2≤n≤50000)。【输出】素数个数。【输入样例】10【输出样例】4#include<iostream>using namespace std; bool prime(int num) { for (int divi...
2021-08-22 09:22:49
890
原创 《信息学竞赛一本通》 1149：最长单词2
1149：最长单词2时间限制: 1000 ms 内存限制: 65536 KB【题目描述】一个以‘.’结尾的简单英文句子，单词之间用空格分隔，没有缩写形式和其它特殊形式。【输入】一个以‘.’结尾的简单英文句子（长度不超过500），单词之间用空格分隔，没有缩写形式和其它特殊形式。【输出】该句子中最长的单词。如果多于一个，则输出第一个。【输入样例】I am a student of Peking University.【输出样例】Universit...
2021-08-21 11:42:21
244
原创 信息学竞赛一本通 1147：最高分数的学生姓名
1147：最高分数的学生姓名时间限制: 1000 ms 内存限制: 65536 KB【题目描述】输入学生的人数，然后再输入每位学生的分数和姓名，求获得最高分数的学生的姓名。【输入】第一行输入一个正整数N（N <= 100），表示学生人数。接着输入N行，每行格式如下： 分数 姓名分数是一个非负整数，且小于等于100；姓名为一个连续的字符串，中间没有空格，长度不超过20。数据保证最高分只有一位同学。【输出】获得最高分数同学...
2021-08-21 10:50:07
432
原创 信息学竞赛一本通 1145：字符串p型编码
1145：字符串p型编码时间限制: 1000 ms 内存限制: 65536 KB【题目描述】给定一个完全由数字字符（‘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；...
2021-08-20 17:44:50
446
原创 信息学竞赛一本通 1140：验证子串
1140：验证子串时间限制: 1000 ms 内存限制: 65536 KB【题目描述】输入两个字符串，验证其中一个串是否为另一个串的子串。【输入】输入两个字符串， 每个字符串占一行，长度不超过200且不含空格。【输出】若第一个串s1是第二个串s2的子串，则输出(s1) is substring of (s2)否则，若第二个串s2是第一个串s1的子串，输出(s2) is substring of (s1)否则，输出 No substring。...
2021-08-20 17:12:04
335
原创 信息学竞赛一本通 1137：加密的病历单
1137：加密的病历单时间限制: 1000 ms 内存限制: 65536 KB【题目描述】小英是药学专业大三的学生，暑假期间获得了去医院药房实习的机会。在药房实习期间，小英扎实的专业基础获得了医生的一致好评，得知小英在计算概论中取得过好成绩后，主任又额外交给她一项任务，解密抗战时期被加密过的一些伤员的名单。经过研究，小英发现了如下加密规律(括号中是一个“原文 -> 密文”的例子)1.原文中所有的字符都在字母表中被循环左移了三个位置（dec -> a...
2021-08-20 16:40:32
861
原创 信息学竞赛一本通 1136：密码翻译
1136：密码翻译时间限制: 1000 ms 内存限制: 65536 KB【题目描述】在情报传递过程中，为了防止情报被截获，往往需要对情报用一定的方式加密，简单的加密算法虽然不足以完全避免情报被破译，但仍然能防止情报被轻易的识别。我们给出一种最简的的加密方法，对给定的一个字符串，把其中从a-y，A-Y的字母用其后继字母替代，把z和Z用a和A替代，其他非字母字符不变，则可得到一个简单的加密字符串。【输入】输入一行，包含一个字符串，长度小于80个字符。【输出】输出每...
2021-08-20 11:00:19
1265
原创 信息学竞赛一本通 1135：配对碱基链
1135：配对碱基链时间限制: 1000 ms 内存限制: 65536 KB【题目描述】脱氧核糖核酸(DNA)由两条互补的碱基链以双螺旋的方式结合而成。而构成DNA的碱基共有4种，分别为腺瞟呤(A)、鸟嘌呤(G)、胸腺嘧啶(T)和胞嘧啶(C)。我们知道，在两条互补碱基链的对应位置上，腺瞟呤总是和胸腺嘧啶配对，鸟嘌呤总是和胞嘧啶配对。你的任务就是根据一条单链上的碱基序列，给出对应的互补链上的碱基序列。【输入】一个字符串，表示一条碱基链。这个字符串只含有大写字母A、T...
2021-08-20 10:35:00
240
原创 信息学竞赛一本通 1134：合法C标识符查
1134：合法C标识符查时间限制: 1000 ms 内存限制: 65536 KB【题目描述】给定一个不包含空白符的字符串，请判断是否是C语言合法的标识符号(注：题目保证这些字符串一定不是C语言的保留字)。C语言标识符要求：1.非保留字；2.只包含字母、数字及下划线（“_”）。3.不以数字开头。【输入】一行，包含一个字符串，字符串中不包含任何空白字符，且长度不大于20。【输出】一行，如果它是C语言的合法标识符，则输出yes，否则输出no。...
2021-08-20 10:05:34
199
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人