- 博客(17)
- 收藏
- 关注
转载 1029. 旧键盘(20)(sacnf()录入数组、剔除数组冗余项
旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出肯定坏掉的那些键。输入格式:输入在2行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过80个字符的串,由字母A-Z(包括大、小写)、数字0-9、以及下划线“_”(代表空格)组成。题目保证2个字符串均非空。输出格式:按照发现顺序,在一行中输出坏掉的键。其中英文字母
2017-08-15 18:00:46
196
原创 1001. 害死人不偿命的(3n+1)猜想 (15)
什么鬼题目,竟然通过率这么低 题目不打了#include <iostream>using namespace std;int main(){ int n; int i = 0; cin >> n; while (n!=1) { if (n%2==0) { n = n / 2; }
2017-08-15 11:27:46
222
转载 1026. 程序运行时间(15)(输出时间和补齐输出格式
原文: (笔试题)程序运行时间要获得一个C语言程序的运行时间,常用的方法是调用头文件time.h,其中提供了clock()函数,可以捕捉从程序开始运行到clock()被调用时所耗费的时间。这个时间单位是clock tick,即“时钟打点”。同时还有一个常数CLK_TCK,给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数f的运行时间,我们只要在调用f之前先调用clock(),获得一个时钟打点
2017-08-15 11:18:39
251
原创 1009. 说反话 (20)
给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用1个空格分开,输入保证句子末尾没有多余的空格。输出格式:每个测试用例的输出占一行,输出倒序后的句子。 输入样例:Hello World Here I Come输出样例:Com
2017-08-11 22:54:15
202
原创 1037. 在霍格沃茨找零钱(20)
如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的:“十七个银西可(Sickle)兑一个加隆(Galleon),二十九个纳特(Knut)兑一个西可,很容易。”现在,给定哈利应付的价钱P和他实付的钱A,你的任务是写一个程序来计算他应该被找的零钱。输入格式:输入在1行中分别给出P和A,格式为“Galleon.Sickle.Knut”,其间用1个空格分隔。这里Galleon
2017-08-10 20:37:18
242
原创 1042. 字符统计(20)(字符型数据的输入和处理样例
请编写程序,找出一段给定文字中出现最频繁的那个英文字母。输入格式:输入在一行中给出一个长度不超过1000的字符串。字符串由ASCII码表中任意可见字符及空格组成,至少包含1个英文字母,以回车结束(回车不算在内)。输出格式:在一行中输出出现频率最高的那个英文字母及其出现次数,其间以空格分隔。如果有并列,则输出按字母序最小的那个字母。统计时不区分大小写,输出小写字母。 输入样例:This is a s
2017-08-09 23:02:13
349
原创 1023. 组个最小数 (20)
给定数字0-9各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意0不能做首位)。例如:给定两个0,两个1,三个5,一个8,我们得到的最小的数就是10015558。现给定数字,请编写程序输出能够组成的最小的数。输入格式:每个输入包含1个测试用例。每个测试用例在一行中给出10个非负整数,顺序表示我们拥有数字0、数字1、……数字9的个数。整数间用一个空格分隔。10
2017-08-09 12:14:42
183
原创 考试座位号(长整型输出格式
每个PAT考生在参加考试时都会被分配两个座位号,一个是试机座位,一个是考试座位。正常情况下,考生在入场时先得到试机座位号码,入座进入试机状态后,系统会显示该考生的考试座位号码,考试时考生需要换到考试座位就座。但有些考生迟到了,试机已经结束,他们只能拿着领到的试机座位号码求助于你,从后台查出他们的考试座位号码。输入格式:输入第一行给出一个正整数N(<=1000),随后N行,每行给出一个考生的信息:“准
2017-08-06 18:29:12
615
原创 1063. 计算谱半径(20) (四舍五入并保留有效数字)
在数学中,矩阵的“谱半径”是指其特征值的模集合的上确界。换言之,对于给定的n个复数空间的特征值{a1+b1i, …, an+bni},它们的模为实部与虚部的平方和的开方,而“谱半径”就是最大模。现在给定一些复数空间的特征值,请你计算并输出这些特征值的谱半径。输入格式:输入第一行给出正整数N(<= 10000)是输入的特征值的个数。随后N行,每行给出1个特征值的实部和虚部,其间以空格分隔。注意:题目保
2017-08-05 22:50:09
346
原创 1046. 划拳(15)
划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为:每人口中喊出一个数字,同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和,谁就赢了,输家罚一杯酒。两人同赢或两人同输则继续下一轮,直到唯一的赢家出现。下面给出甲、乙两人的划拳记录,请你统计他们最后分别喝了多少杯酒。输入格式:输入第一行先给出一个正整数N(<=100),随后N行,每行给出一轮划拳的记录,格式为:甲喊 甲
2017-08-01 17:56:25
319
原创 组合数的和
给定N个非0的个位数字,用其中任意2个数字都可以组合成1个2位的数字。要求所有可能组合出来的2位数字的和。例如给定2、5、8,则可以组合出:25、28、52、58、82、85,它们的和为330。输入格式:输入在一行中先给出N(1#include <iostream>using namespace std;void Input(int n,int s[]);int getSum(int n,int
2017-08-01 17:09:46
308
原创 01-复杂度1 最大子列和问题 (20分)
给定KKK个整数组成的序列{ N1N_1N1, N2N_2N2, …, NKN_KNK },“连续子列”被定义为{ NiN_iNi, Ni+1N_{i+1}Ni+1, …, NjN_jNj },其中 1≤i≤j≤K1 \le i \le j \le K1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13
2017-05-31 13:33:50
216
原创 C6-1 最大子数组和
题目描述给定一个数组a[0,…,n-1],求其最大子数组(长度>=1)和输入描述第一行一个整数n(1<=n<=5000),然后依次输入n个整数(每个整数范围[-5000, 5000])输出描述输出一个整数表示最大子数组和样例输入5 1 -1 1 1 -1样例输出2动态内存分配,数组 效率还行,能过选做题。#include "stdafx.h"#include <iostream>using n
2017-05-13 11:39:27
854
原创 动态内存分配笔记与样例
笔记笔记来源C++动态分配内存 指针变量名=new 类型名(初始化式); delete 指针名; 例如:1、 int *pi=new int(0); 它与下列代码序列大体等价: 2、int ival=0, *pi=&ival; 区别:pi所指向的变量是由库操作符new()分配的,位于程序的堆区中,并且该对象未命名。 堆空间
2017-05-12 19:20:40
349
原创 C5-2 数老鼠
题目描述请实现一个老鼠类,下面已给出代码模板,请根据main函数中对该类的操作,补充类实现部分完成代码。该类有个公有静态变量num记录该类的所有对象数,主函数将会在不同语句之后输出对象数,只有正确地实现该类,保证num正确记录该类的对象数,才能输出正确的结果其他地方没什么难度,主要是拷贝构造函数的运用. 注意 静态数据变量和拷贝函数的关系 拷贝后的构造函数赋值方式(这个题里没用到) 另外别忘
2017-04-25 23:22:01
1011
原创 数据共享与保护 多文件结构样例
//多文件结构, 三部分//头文件 预编译实现客户机(CLIENT)类:·声明字符型静态数据成员ServerName,保存其服务器名称·整型静态数据成员ClientNum,记录已定义的客户数量·定义静态函数ChangServerName()改变服务器名称.在头文件client.h中声明类,在文件client.cpp中实现,在文件test.cpp中测试这个
2017-04-24 22:28:21
1048
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人