1413：确定进制时间限制: 1000 ms 内存限制: 65536 KB提交数: 10256 通过数: 5158【题目描述】6×9=42对于十进制来说是错误的，但是对于13进制来说是正确的。即, 6(13)× 9(13)= 42(13)， 而 42(13)=4×131+2×130=54(10)。你的任务是写一段程序，读入三个整数p、q和 r，然后确定一个进制 B(2<=B<=40) 使得 p × q = r。 如果 B 有很多选择, 输出最小的一个...

1412：二进制分类时间限制: 1000 ms 内存限制: 65536 KB提交数: 9736 通过数: 6508【题目描述】若将一个正整数化为二进制数，在此二进制数中，我们将数字11的个数多于数字00的个数的这类二进制数称为AA类数，否则就称其为BB类数。例如：(13)10=(1101)2(13)10=(1101)2，其中11的个数为33，00的个数为11，则称此数为AA类数；(10)10=(1010)2(10)10=(1010)2，其中11的个数为2...

1411：区间内的真素数时间限制: 1000 ms 内存限制: 65536 KB提交数: 17046 通过数: 6833【题目描述】找出正整数M和N之间（N不小于M）的所有真素数。真素数的定义：如果一个正整数P为素数，且其反序也为素数，那么P就为真素数。例如，11，13均为真素数，因为11的反序还是为11，13的反序为31也为素数。【输入】输入两个数M和N，空格间隔，1<=M<=N<=100000。【输出】按从小到大...

1410：最大质因子序列时间限制: 1000 ms 内存限制: 65536 KB提交数: 9685 通过数: 6474【题目描述】任意输入两个正整数m,n(1<m<n≤5000)m,n(1<m<n≤5000)，依次输出mm到nn之间每个数的最大质因子(包括mm和nn；如果某个数本身是质数，则输出这个数自身)。【输入】一行，包含两个正整数mm和nn，其间以单个空格间隔。【输出】一行，每个整数的最大质因子，以逗号间隔。...

1409：判决素数个数时间限制: 1000 ms 内存限制: 65536 KB提交数: 14839 通过数: 8685【题目描述】输入两个整数XX和YY，输出两者之间的素数个数（包括XX和YY）。【输入】两个整数XX和YY（1≤X,Y≤1051≤X,Y≤105）。【输出】输出一个整数，表示XX，YY之间的素数个数（包括XX和YY）。【输入样例】1 100【输出样例】25【输出样例】...

1408：素数回文数的个数时间限制: 1000 ms 内存限制: 65536 KB提交数: 14465 通过数: 9201【题目描述】求11到n之间（包括n），既是素数又是回文数的整数有多少个。【输入】一个大于11小于1000的整数n。【输出】11到n之间的素数回文数个数。【输入样例】23【输出样例】1【提示】提示:回文数指左右对称的数，如：292，333。【输出样例】...

1#include<iostream>#include<cmath>#include<string>using namespace std;const int N=210;string a,b,s[N];bool is_prime(int n){ int k; k=sqrt(n); if(n<2) return false; for(int i=2;i<=k;i++) { ...

1#include<iostream>#include<stdio.h>#include<string>using namespace std;const int N=210;string a,b,s[N];string swap(string word){ if(word==a) return b; else return word;}int main(){ int count=0; //单词数量 ch...

1405：质数的和与积时间限制: 1000 ms 内存限制: 65536 KB提交数: 11269 通过数: 8448【题目描述】两个质数的和是S，它们的积最大是多少？【输入】一个不大于10000的正整数S，为两个质数的和。【输出】一个整数，为两个质数的最大乘积。数据保证有解。【输入样例】50【输出样例】5891...

1404：我家的门牌号时间限制: 1000 ms 内存限制: 65536 KB提交数: 11252 通过数: 7819【题目描述】我家住在一条短胡同里，这条胡同的门牌号从1开始顺序编号。若其余各家的门牌号之和减去我家门牌号的两倍，恰好等于n，求我家的门牌号及总共有多少家。数据保证有唯一解。【输入】一个正整数n。n<100000。【输出】一行，包含两个正整数，分别是我家的门牌号及总共有多少家，中间用单个空格隔开。【输入样例】...

1403：素数对时间限制: 1000 ms 内存限制: 65536 KB提交数: 13639 通过数: 10019【题目描述】两个相差为2的素数称为素数对，如5和7，17和19等，本题目要求找出所有两个数均不大于n的素数对。【输入】一个正整数n(1≤n≤10000)。【输出】所有小于等于n的素数对。每对素数对输出一行，中间用单个空格隔开。若没有找到任何素数对，输出empty。【输入样例】100【输出样例】3 55 7...

1402：Vigenère密码时间限制: 1000 ms 内存限制: 65536 KB提交数: 9482 通过数: 5450【题目描述】6世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。 在密码学中，我们称需要加密的信息为明文，用MM表示；称加密后的信息为密文，用CC表示；而密钥是一种参数，是将明文转换为密文...

1401：机器翻译时间限制: 1000 ms 内存限制: 65536 KB提交数: 13114 通过数: 5963【题目描述】小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放...

1400：统计单词数时间限制: 1000 ms 内存限制: 65536 KB提交数: 21054 通过数: 6817【题目描述】一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全...

1399：甲流病人初筛时间限制: 1000 ms 内存限制: 65536 KB提交数: 16603 通过数: 9852【题目描述】目前正是甲流盛行时期，为了更好地进行分流治疗，医院在挂号时要求对病人的体温和咳嗽情况进行检查，对于体温超过37.5度（含等于37.5度）并且咳嗽的病人初步判定为甲流病人（初筛）。现需要统计某天前来挂号就诊的病人中有多少人被初筛为甲流病人。【输入】第一行是某天前来挂号就诊的病人数n。(n<200)其后有n行，每行是病人...

1398：短信计费时间限制: 1000 ms 内存限制: 65536 KB提交数: 22811 通过数: 10561【题目描述】用手机发短信，一条短信资费为0.1元，但限定一条短信的内容在70个字以内(包括70个字）。如果你一次所发送的短信超过了70个字，则会按照每70个字一条短信的限制把它分割成多条短信发送。假设已经知道你当月所发送的短信的字数，试统计一下你当月短信的总资费。【输入】第一行是整数n，表示当月发送短信的总次数，接着n行每行一个整数，表示每...

1397：简单算术表达式求值时间限制: 1000 ms 内存限制: 65536 KB提交数: 13874 通过数: 10359【题目描述】两位正整数的简单算术运算（只考虑整数运算），算术运算为：+，加法运算；-，减法运算；*，乘法运算；/，整除运算；%，取余运算。算术表达式的格式为（运算符前后可能有空格）：运算数 运算符 运算数请输出相应的结果。【输入】一行算术表达式。【输出】整型算数运算的结果（结果值不一定为...

1157：哥德巴赫猜想时间限制: 1000 ms 内存限制: 65536 KB提交数: 21651 通过数: 12656【题目描述】哥德巴赫猜想的命题之一是:大于6 的偶数等于两个素数之和。编程将6～100所有偶数表示成两个素数之和。【输入】(无）【输出】分行输出：例如:6=3+38=3+5...（每个数只拆开一次，请保证第一个加数最小）【输入样例】（无）【输出样例】（无）...

1156：求π的值时间限制: 1000 ms 内存限制: 65536 KB提交数: 25557 通过数: 8809【题目描述】根据公式：arctanx(x)=x−x33+x55−x77+...arctanx(x)=x−x33+x55−x77+...和π=6arctanx(13√)π=6arctanx(13)定义函数arctanx(x)arctanx(x)，求当最后一项小于10−610−6时ππ的值。【输入】（无）【输出】ππ的值。保...

1155：回文三位数时间限制: 1000 ms 内存限制: 65536 KB提交数: 20869 通过数: 13638【题目描述】如果一个数从左边读和从右边读都是同一个数，就称为回文数。例如6886就是一个回文数，求出所有的既是回文数又是素数的三位数。【输入】(无）【输出】所有的既是回文数又是素数的三位数。一个数一行。【输入样例】（无）【输出样例】（无）【输出样例】...

1154：亲和数时间限制: 1000 ms 内存限制: 65536 KB提交数: 22462 通过数: 13472【题目描述】自然数a的因子是指能整除a的所有自然数，但不含a本身。例如12的因子为：1,2,3,4,6。若自然数a的因子之和为b，而且b的因子之和又等于a，则称a,b为一对“亲和数” 。求最小的一对亲和数(a<>b)。【输入】(无）【输出】1行，分别为a和b(a<b)。【输入样例】（无）【输出样例...

1153：绝对素数时间限制: 1000 ms 内存限制: 65536 KB提交数: 26709 通过数: 15682【题目描述】如果一个自然数是素数,且它的数字位置经过对换后仍为素数,则称为绝对素数,例如13。试求出所有二位绝对素数。【输入】（无）【输出】所有二位绝对素数（由小到大，一个数一行）。【输入样例】（无）【输出样例】（无）【输出样例】...

1152：最大数max(x,y,z)时间限制: 1000 ms 内存限制: 65536 KB提交数: 23539 通过数: 15798【题目描述】已知: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...

1151：素数个数时间限制: 1000 ms 内存限制: 65536 KB提交数: 34316 通过数: 19588【题目描述】编程求2∼n2∼n(nn为大于22的正整数)中有多少个素数。【输入】输入n(2≤n≤50000)n(2≤n≤50000)。【输出】素数个数。【输入样例】10【输出样例】4...

1150：求正整数2和n之间的完全数时间限制: 1000 ms 内存限制: 65536 KB提交数: 30272 通过数: 18285【题目描述】求正整数22和nn之间的完全数(一行一个数)。完全数：因子之和等于它本身的自然数，如6=1+2+36=1+2+3【输入】输入n(n≤5000)n(n≤5000)。【输出】一行一个数,按由小到大的顺序。【输入样例】7【输出样例】6【输出样例】...