
算法学习
长袖流舞
这个作者很懒,什么都没留下…
展开
-
歌手大赛奖c++vector容器
题目在歌星大奖赛中,有 10 个评委为参赛的选手打分,分数为 1~100 分。选手最后得分为:去掉一个最高分和一个最低分后其余 8 个分数的平均值。请编写一个程序实现。题目条件不变,但考虑同时对评委评分进行裁判,即在 10 个评委中找出最公平和最不公平…在歌星大奖赛中,有 10 个评委为参赛的选手打分,分数为 1~100 分。选手最后得分为:去掉一个最高分和一个最低分后其余 8 个分数的平均值。请编写一个程序实现。输入:Input number1=90Input number2=91In原创 2020-10-13 22:59:24 · 536 阅读 · 0 评论 -
斐波那契数列c++
题目斐波那契数列是一组第一位和第二位为1,从第三位开始,后一位是前两位和的一组递增数列,像这样的:1、1、2、3、5、8、13、21、34、55......代码递归法#include <iostream>using namespace std;int feibo(int n){ if (n == 1 || n == 2) { return 1; } if (n > 2) { return feibo(n - 1) + feibo(n - 2); }原创 2020-10-13 22:55:06 · 487 阅读 · 0 评论 -
第39台阶递归法c++
题目小明刚刚看完电影《第39级台阶》。离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!站在台阶前,他突然又想着一个问题:如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢?请你利用计算机的优势,帮助小明寻找答案。代码如下#include <iostream>using namespace std;int total = 0;int Sum(int num, int step原创 2020-10-13 22:51:44 · 404 阅读 · 1 评论 -
操作格子c++
题目问题描述有n个格子,从左到右放成一排,编号为1-n。共有m次操作,有3种操作类型:1.修改一个格子的权值,2.求连续一段格子权值和,3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入格式第一行2个整数n,m。接下来一行n个整数表示n个格子的初始权值。接下来m行,每行3个整数p,x,y,p表示操作类型,p=1时表示修改格子x的权值为y,p=2时表示求区间[x,y]内格子权值和,p=3时表示求区间[x,y]内格子最大的权值。输出格式有若干行,行原创 2020-10-13 22:47:49 · 465 阅读 · 0 评论 -
n阶高精度算法
输入5输出30414093201713378043612608166064768844377641568960512000000000000代码:#include<stdio.h>int main(){ int a[10000] = { 1 }, i, up, c, s, n, j; scanf_s("%d", &n); c = 1; for (i = 1; i <= n; i++) { up = 0;//进位 for (j = 0; j <原创 2020-10-13 22:44:13 · 149 阅读 · 0 评论 -
最大最小公倍数C++版
问题描述问题描述: 已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。输入格式: 输入一个正整数N。样例输入: 9样例输出: 504数据规模与约定 1 <= N <= 106解决代码暴力破解用三个for循环,把所有的情况遍历出来,最后如果能够遍历到最大的数就行了#include <iostream>#include<vector>using namespace std;int main(){ in原创 2020-10-13 19:49:06 · 329 阅读 · 0 评论