c++基础编程
Kira~~
梦想还是要有的,万一实现了呢~
展开
-
龟兔赛跑预测
龟兔赛跑预测问题描述 话说这个世界上有各种各样的兔子和乌龟,但是研究发现,所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛,小华对此很感兴趣,于是决定研究不同兔子和乌龟的赛跑。他发现,兔子虽然跑比乌龟快,但它们有众所周知的毛病——骄傲且懒惰,于是在与乌龟的比赛中,一旦任一秒结束后兔子发现自己领先t米或以上,它们就会停下来休息s秒。对于不同的兔子...原创 2019-08-18 16:47:32 · 119 阅读 · 0 评论 -
回形取数
回形取数问题描述 回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度。一开始位于矩阵左上角,方向向下。输入格式 输入第一行是两个不超过200的正整数m, n,表示矩阵的行和列。接下来m行每行n个整数,表示这个矩阵。输出格式 输出只有一行,共mn个数,为输入矩阵回形取数得到的结果。数之间用一个空格分隔,行末不要有多余的空格。样例输入3 31 2 34 ...原创 2019-08-18 12:11:53 · 102 阅读 · 0 评论 -
报时助手
报时助手给定当前的时间,请用英文的读法将它读出来。时间用时h和分m表示,在英文的读法中,读一个时间的方法是:如果m为0,则将时读出来,然后加上“o’clock”,如3:00读作“three o’clock”。如果m不为0,则将时读出来,然后将分读出来,如5:30读作“five thirty”。时和分的读法使用的是英文数字的读法,其中0~20读作:0:zero, 1: one, 2:tw...原创 2019-08-18 09:56:19 · 207 阅读 · 0 评论 -
Huffuman树
Huffuman树问题描述 Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下: 1. 找到{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中删除掉,然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。 2. ...原创 2019-08-18 08:51:27 · 133 阅读 · 0 评论 -
高精度加法
高精度加法问题描述 输入两个整数a和b,输出这两个整数的和。a和b都不超过100位。算法描述 由于a和b都比较大,所以不能直接使用语言中的标准数据类型来存储。对于这种问题,一般使用数组来处理。定义一个数组A,A[0]用于存储a的个位,A[1]用于存储a的十位,依此类推。同样可以用一个数组B来存储b。计算c = a + b的时候,首先将A[0]与B[0]相加,如果有进位产生,则把进位...原创 2019-08-17 23:34:47 · 129 阅读 · 0 评论 -
阶乘计算(用数组实现)
阶乘计算(用数组实现)n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。将a乘以一个整数k变为将数组A的每一个元素都乘以k,请注意处理相应的进位。首先将a设为1,然后乘2,乘3,当乘到n时,即得到了n!的值。#include <iostream>using namespac...原创 2019-08-17 22:41:26 · 1678 阅读 · 0 评论 -
十六进制转八进制
十六进制转八进制问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由09、大写字母AF组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式 输出n行,每行为输入对应的八进制正整数【注意】 输入的十六...原创 2019-08-17 21:35:45 · 262 阅读 · 0 评论 -
颠倒的价牌
颠倒的价牌小李的店里专卖其它店中下架的样品电视机,可称为:样品电视专卖店。其标价都是4位数字(即千元不等)。小李为了标价清晰、方便,使用了预制的类似数码管的标价签,只要用颜色笔涂数字就可以了(参见p1.jpg)。这种价牌有个特点,对一些数字,倒过来看也是合理的数字。如:1 2 5 6 8 9 0 都可以。这样一来,如果牌子挂倒了,有可能完全变成了另一个价格,比如:1958 倒着挂就是:85...原创 2019-08-17 11:52:49 · 130 阅读 · 0 评论 -
排他平方数
排他平方数1.6位正整数2.每个数位上数字不同3.其平方的每个数位不含原数字组成的任何数位#include <iostream>#include <sstream>using namespace std;sstream 头文件必不可少,下的str函数中是stringstream要用到这个头文件。void str(long long x,string &...原创 2019-08-16 22:19:03 · 717 阅读 · 0 评论 -
用c++实现遍历所有路径
有一个m行,n列的格子,走格子时只能向右或向下走,不能向上或向左,问从左上角的格子到右下角一共有多少种走法原创 2019-08-16 22:02:14 · 1179 阅读 · 0 评论 -
计算两个日期之间相隔的天数(C++代码)
计算两个日期之间相隔的天数(C++代码实现) #include <iostream>using namespace std;int main(){ int y,m,d,y2,m2,d2; cin>>y>>m>>d; cin>>y2>>m2>>d2; int num=1; w...原创 2019-08-16 16:51:01 · 4401 阅读 · 5 评论 -
矩形面积交
矩形面积交问题描述 平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。输入格式 输入仅包含两行,每行描述一个矩形。 在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过10^7的实数表示。输出格式 输出仅包含一个实数,为交的面积,保留到小数后两位。样例输入1 1 3 3...原创 2019-08-21 19:33:58 · 161 阅读 · 0 评论 -
数的读法
数的读法问题描述 Tom教授正在给研究生讲授一门关于基因的课程,有一件事情让他颇为头疼:一条染色体上有成千上万个碱基对,它们从0开始编号,到几百万,几千万,甚至上亿。 比如说,在对学生讲解第1234567009号位置上的碱基时,光看着数字是很难准确的念出来的。 所以,他迫切地需要一个系统,然后当他输入12 3456 7009时,会给出相应的念法: 十二亿三千四百五十六万七千零九...原创 2019-08-23 22:45:58 · 202 阅读 · 0 评论 -
分解质因数
分解质因数问题描述 求出区间[a,b]中所有整数的质因数分解。输入格式 输入两个整数a,b。输出格式 每行输出一个数的分解,形如k=a1a2a3…(a1<=a2<=a3…,k也是从小到大的)(具体可看样例)样例输入3 10样例输出3=34=225=56=237=78=2229=3310=25提示 先筛出所有素数,然后再分解。数据规模和约定 2&l...原创 2019-08-19 15:39:31 · 226 阅读 · 0 评论 -
矩阵乘法
矩阵乘法问题描述 给定一个N阶矩阵A,输出A的M次幂(M是非负整数) 例如: A = 1 2 3 4 A的2次幂 7 10 15 22输入格式 第一行是一个正整数N、M(1<=N<=30, 0<=M<=5),表示矩阵A的阶数和要求的幂数 接下来N行,每行N个绝对值不超过10的非负整数,描述矩阵A的值输出格式 输出共N行,每行N个整...原创 2019-08-19 14:39:23 · 145 阅读 · 0 评论 -
Sine之舞
Sine之舞问题描述最近FJ为他的奶牛们开设了数学分析课,FJ知道若要学好这门课,必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏,寓教于乐,提高奶牛们的计算能力。 不妨设 An=sin(1–sin(2+sin(3–sin(4+…sin(n))…) Sn=(…(A1+n)A2+n-1)A3+…+2)An+1 FJ想让奶牛们计算Sn的值,请你帮助FJ打...原创 2019-08-18 21:56:51 · 178 阅读 · 0 评论