![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
水题
persue_8168
persue my dream!
展开
-
算法训练 数字三角形
题目大意:问题描述 (图3.1-1)示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 径,使该路径所经过的数字的总和最大。 ●每一步可沿左斜线向下或右斜线向下走; ●1<三角形行数≤100; ●三角形中的数字为整数0,1,…99; . (图3.1-1)输入格式 文件中首先读到的是三角形的行数。 接下来描述整个三角形输出格式 最大总和(整数)样例输入573 88 1...原创 2018-03-25 21:00:19 · 196 阅读 · 0 评论 -
密码安全
题目大意:【问题描述】网上流传一句话:”常在网上飘啊,哪能不挨刀啊~”。其实要想能安安心心地上网其实也不难,学点安全知识就可以。 首先,我们就要设置一个安全的密码。那什么样的密码才叫安全的呢?一般来说一个比较安全的密码至少应该满足下面两个条件: (1).密码长度大于等于8,且不要超过16。 (2).密码中的字符应该来自下面“字符类别”中四组中的至少三组。 这四个字符类别分别为: 1.大写字母:A,...原创 2018-03-25 19:56:40 · 752 阅读 · 0 评论 -
海盗喝酒
题目大意:有一群海盗(不多于20人),在船上比拼酒量。过程如下:打开一瓶酒, 所有在场的人平分喝下,有几个人倒下了。再打开一瓶酒平分,又有倒下的, 再次重复…… 直到开了第4瓶酒,坐着的已经所剩无几,海盗船长也在其中。 当第4瓶酒平分喝下后,大家都倒下了。 等船长醒来,发现海盗船搁浅了。 他在航海日志中写到:“……昨天,我正好喝了一瓶…….奉劝大家,开船不喝酒,喝酒别开船……” 请你根据这些信息,...原创 2018-03-25 19:32:34 · 222 阅读 · 0 评论 -
求近似值
题目大意:如果x的x次幂结果为10,你能计算出x的近似值吗?显然,这个值是介于2和3之间的一个数字。请把x的值计算到小数后6位(四舍五入),并填写这个小数值。注意:只填写一个小数,不要写任何多余的符号或说明。AC代码如下:#include<stdio.h> #include<math.h> #define eps 1e-7 int main() { double l=2,...原创 2018-03-25 19:06:25 · 368 阅读 · 0 评论 -
调和级数
题目大意:1/1 + 1/2 + 1/3 + 1/4 + … 在数学上称为调和级数。 它是发散的,也就是说,只要加上足够多的项,就可以得到任意大的数字。 但是,它发散的很慢: 前1项和达到 1.0 前4项和才超过 2.0 前83项的和才超过 5.0 那么,请你计算一下,要加多少项,才能使得和达到或超过 15.0 呢? 请填写这个整数。 注意:只需要填写一个整数,不要填写任何多余的内容。比如说明文字...原创 2018-03-25 18:38:43 · 1387 阅读 · 0 评论 -
统计单词个数
题目大意:输入一个字符串,求它包含多少个单词。单词间以一个或者多个空格分开。第一个单词前,最后一个单词后也可能有0到多个空格。AC代码:#include<stdio.h> int get_word_num(char *buf) { int n=0; int tag=1; char *p=buf; for(;*p!=0&&*p!=13&&*p!=...原创 2018-03-25 18:32:09 · 1035 阅读 · 0 评论 -
差分数组
疯狂植物大战僵尸Description《植物大战僵尸》是一款极富策略性的小游戏。可怕的僵尸即将入侵,每种僵尸都有不同的特点,例如铁桶僵尸拥有极强的抗击打能力,矿工僵尸可以挖地道绕过种植在土壤表面的植物等。玩家防御僵尸的方式就是栽种植物。4949种植物每种都有不同的功能,例如樱桃炸弹可以和周围一定范围内的所有僵尸同归于尽,而食人花可以吃掉最靠近自己的一只僵尸。玩家可以针对不同僵尸的弱点来合理地种植植...原创 2018-03-25 17:51:28 · 262 阅读 · 0 评论 -
A. Points on the line
题目链接:http://codeforces.com/contest/940/problem/AA. Points on the linetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputWe've got no test cases. A big...原创 2018-02-24 22:32:06 · 425 阅读 · 0 评论 -
牛客C.列一列
题目来源:https://www.nowcoder.net/acm/contest/71#question 题目描述 小W在计算一个数列{An},其中A1=1,A2=2,An+2=An+1+An。尽管他计算非常精准,但很快他就弄混了自己的草稿纸,他找出了一些他计算的结果,但他忘记了这些都是数列中的第几项。 输入描述: 每行包括数列中的一项Ak(k 总行数T 输出描述:对原创 2018-02-03 17:28:57 · 165 阅读 · 0 评论 -
蓝桥杯--入门训练--序列求和
问题描述 求1+2+3+...+n的值。 输入格式 输入包括一个整数n。 输出格式 输出一行,包括一个整数,表示1+2+3+...+n的值。 样例输入 4 样例输出 10 样例输入 100 说明:有一些试题会给出多组样例输入输出以帮助你更好的做题。 一般在提交之前所有这些样例都需要测试通过才行,但这不代表这几组样例数原创 2018-02-03 17:00:14 · 160 阅读 · 0 评论 -
蓝桥杯--入门训练--Fibonacci数列
先来个题目链接: http://lx.lanqiao.cn/problem.page?gpid=T4 问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。 输入格式 输入包含一个整数n。 输出格式 输出一行,包含一个整数,表示Fn原创 2018-02-03 16:50:08 · 150 阅读 · 0 评论 -
蓝桥杯--入门训练--圆的面积
圆的面积 问题描述 给定圆的半径r,求圆的面积。 输入格式 输入包含一个整数r,表示圆的半径。 输出格式 输出一行,包含一个实数,四舍五入保留小数点后7位,表示圆的面积。 说明:在本题中,输入是一个整数,但是输出是一个实数。 对于实数输出的问题,请一定看清楚实数输出的要求,比如本题中要求保留小数点后7位,则你的程序必须严格的输出7位小数,输出原创 2018-02-03 16:47:19 · 179 阅读 · 0 评论 -
A.找一找
先贴一个题目链接:https://www.nowcoder.com/acm/contest/71/A题目描述 给定n个正整数,请找出其中有多少个数x满足:在这n个数中存在数y=kx,其中k为大于1的整数输入描述:第一行输入一个n接下来一行输入n个正整数ai 输出描述: 输出符合条件个数 示例1 输入 5 1 2 3 4 5 输出原创 2018-02-03 12:25:15 · 216 阅读 · 0 评论 -
算法训练 未名湖边的烦恼
问题描述 每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。 每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问题是,这些人有多少种排法,可以避免出现体育组没有冰鞋可租的尴尬场面。(两个同样需求的人(比如都是租鞋或都是还鞋)交换位置是同一种排法)输入格式 两个整数,表示m和n输出格式 一个整数,表示...原创 2018-03-25 21:26:02 · 133 阅读 · 0 评论