![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++作业
阿提拉大王
这个作者很懒,什么都没留下…
展开
-
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 · 846 阅读 · 0 评论 -
1063. 计算谱半径(20) (四舍五入并保留有效数字)
在数学中,矩阵的“谱半径”是指其特征值的模集合的上确界。换言之,对于给定的n个复数空间的特征值{a1+b1i, …, an+bni},它们的模为实部与虚部的平方和的开方,而“谱半径”就是最大模。现在给定一些复数空间的特征值,请你计算并输出这些特征值的谱半径。输入格式:输入第一行给出正整数N(<= 10000)是输入的特征值的个数。随后N行,每行给出1个特征值的实部和虚部,其间以空格分隔。注意:题目保原创 2017-08-05 22:50:09 · 338 阅读 · 0 评论 -
1009. 说反话 (20)
给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用1个空格分开,输入保证句子末尾没有多余的空格。输出格式:每个测试用例的输出占一行,输出倒序后的句子。 输入样例:Hello World Here I Come输出样例:Com原创 2017-08-11 22:54:15 · 194 阅读 · 0 评论 -
1037. 在霍格沃茨找零钱(20)
如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的:“十七个银西可(Sickle)兑一个加隆(Galleon),二十九个纳特(Knut)兑一个西可,很容易。”现在,给定哈利应付的价钱P和他实付的钱A,你的任务是写一个程序来计算他应该被找的零钱。输入格式:输入在1行中分别给出P和A,格式为“Galleon.Sickle.Knut”,其间用1个空格分隔。这里Galleon原创 2017-08-10 20:37:18 · 238 阅读 · 0 评论 -
1023. 组个最小数 (20)
给定数字0-9各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意0不能做首位)。例如:给定两个0,两个1,三个5,一个8,我们得到的最小的数就是10015558。现给定数字,请编写程序输出能够组成的最小的数。输入格式:每个输入包含1个测试用例。每个测试用例在一行中给出10个非负整数,顺序表示我们拥有数字0、数字1、……数字9的个数。整数间用一个空格分隔。10原创 2017-08-09 12:14:42 · 176 阅读 · 0 评论 -
1046. 划拳(15)
划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为:每人口中喊出一个数字,同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和,谁就赢了,输家罚一杯酒。两人同赢或两人同输则继续下一轮,直到唯一的赢家出现。下面给出甲、乙两人的划拳记录,请你统计他们最后分别喝了多少杯酒。输入格式:输入第一行先给出一个正整数N(<=100),随后N行,每行给出一轮划拳的记录,格式为:甲喊 甲原创 2017-08-01 17:56:25 · 308 阅读 · 0 评论 -
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 · 203 阅读 · 0 评论 -
C5-2 数老鼠
题目描述请实现一个老鼠类,下面已给出代码模板,请根据main函数中对该类的操作,补充类实现部分完成代码。该类有个公有静态变量num记录该类的所有对象数,主函数将会在不同语句之后输出对象数,只有正确地实现该类,保证num正确记录该类的对象数,才能输出正确的结果其他地方没什么难度,主要是拷贝构造函数的运用. 注意 静态数据变量和拷贝函数的关系 拷贝后的构造函数赋值方式(这个题里没用到) 另外别忘原创 2017-04-25 23:22:01 · 1006 阅读 · 0 评论 -
C5-1 “鱼额宝”
作业原创 2017-04-25 13:02:11 · 787 阅读 · 0 评论 -
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 · 210 阅读 · 0 评论