摘要:
1014. 福尔摩斯的约会 (20) 大侦探福尔摩斯接到一张奇怪的字条:“我们约会吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了,字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”,因为前面两字符串中第1对相同的大写英文字母(大小写有区分)是第4个字母'D',代表星期四;第2对相同的字符是'E',那... 阅读全文
摘要:
1013. 数素数 (20) 令Pi表示第i个素数。现任给两个正整数M #include using namespace std; #define MAX_NUM 400000 #define PRIME_NUM 10010 int main(void) { int tmp[MAX_NUM]; memset(tmp,0,sizeof(tmp)); int prime... 阅读全文
摘要:
1012. 数字分类 (20) 给定一系列正整数,请按要求对数字进行分类,并输出以下5个数字: A1 = 能被5整除的数字中所有偶数的和; A2 = 将被5除后余1的数字按给出顺序进行交错求和,即计算n1-n2+n3-n4...; A3 = 被5除后余2的数字的个数; A4 = 被5除后余3的数字的平均数,精确到小数点后1位; A5 = 被5除后余4的数字中最大数字。 输入格式: 每个输入... 阅读全文
摘要:
1011. A+B和C (15) 给定区间[-231, 231]内的3个整数A、B和C,请判断A+B是否大于C。 输入格式: 输入第1行给出正整数T(C,否则输出“Case #X: false”,其中X是测试用例的编号(从1开始)。 输入样例: 4 1 2 3 2 3 4 2147483647 0 2147483646 0 -2147483648 -2147483647 输出样例: Ca... 阅读全文
摘要:
1010. 一元多项式求导 (25) 设计函数求一元多项式的导数。(注:xn(n为整数)的一阶导数为n*xn-1。) 输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。 输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。注意“零多项式”的指数和系数都是0,但是表示为“0 0”。 输入... 阅读全文
摘要:
1009. 说反话 (20) 给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。 输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用1个空格分开,输入保证句子末尾没有多余的空格。 输出格式:每个测试用例的输出占一行,输出倒序后的句子。 输入样例: Hello Wo... 阅读全文
摘要:
分析:题目很简单,主要是先把一定范围内的素数都求出来,然后用素数对的定义来统计一下所求范围内的素数对的数量就可以了。这里用了素数筛的算法来求素数。 阅读全文
摘要:
分析: (1)考研408曾经出过这道题目。其做法是先将前0~n-m-1翻转,再将n-m~n-1翻转,最后再整体进行数组的翻转,就能在不增加空间的情况下实现题目中的结果。还需要注意的是m可能会比n大,这时,为了减少不必要的移动,将m对n取余,因为对一个数组进行循环移动m和m+n的结果是一样的。代码如下 阅读全文
摘要:
1006. 换个格式输出整数 (15) 让我们用字母B来表示“百”、字母S表示“十”,用“12...n”来表示个位数字n( using namespace std; int main(void) { int input; cin>>input; if(input>0&&input=10&&input<100) { int i=input/10;... 阅读全文
摘要:
分析:首先开一个足够大的标记数组flag[1000],flag[index]=1表示index这个数被某个数覆盖了。这样,每输入一个数,就将这个数执行一个卡拉兹猜想,并将过程中产生的数进行标记。然后将输入数据进行排序,从大到小对每个数进行检查,哪个数没有被标记的就是关键数了。 阅读全文