![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Someone16111
I am a college student hope to study with everybody together
展开
-
输入正整数n≤20,输出一个n层的倒三角形。例如,n=5时输出如下:
输入正整数n≤20,输出一个n层的倒三角形。例如,n=5时输出如下:######### ####### ##### ### ##include#includeint main(){ int i,j,k,n; scanf("%d",&n); for(i=n;i>=1;i--) {原创 2017-07-21 10:01:29 · 14929 阅读 · 0 评论 -
L2-023. 图着色问题
https://www.patest.cn/contests/gplt/L2-023#include<bits/stdc++.h>using namespace std;int main(){ int ma[505][505],v,e,k,bb[505]; set<int>st; memset(ma,0,sizeof(ma)); cin>>...原创 2018-03-24 16:01:35 · 355 阅读 · 0 评论 -
回溯法
设计算法从前m个大写字母(m≤26)种取出n个字母的所有排列(组合)(排列数)#includeusing namespace std;char *a;bool check(int i){ for(int j = 0;j { if(a[i] == a[j])//相同 { ret原创 2017-12-07 13:52:02 · 935 阅读 · 0 评论 -
回溯法解决0-1背包问题
#includeusing namespace std;int n,c,bestp;//物品的个数,背包的容量,最大价值//物品的价值,物品的重量,x[i]暂存物品的选中情况,物品的选中情况int p[100],w[100],x[100],bestx[100];void Backtrack(int i,int cp,int cw){ if(i>原创 2017-12-07 13:49:35 · 548 阅读 · 0 评论 -
20171202做的题
精度!精度(精确到小树点后20位)Description如今是信息化社会,是数据大爆炸的时代,而与数据其中一个很重要的属性就是数据精度。所谓差之毫厘,谬以千里。在数据精度上便能充分体现。1991年海湾战争中,爱国者导弹因截断误差导致拦截失败,导弹击中了美军导致28人丧生。最后调查发现是因为导弹系统采用的为24位位模式,无法精确的表示0.1秒,最终导致误差达到了0.3443秒。原创 2017-12-02 22:01:06 · 321 阅读 · 0 评论 -
20171202做的题
运输宝石Description有一天 MR.Z 无意中来到一个藏宝洞,藏宝洞里有n中大小不同的宝石,MR.Z高兴坏了,他决定把所有的宝石都带回家。MR.Z身上刚好有两种最大容量为mm的宝石盒,而且为了保护宝石,一个宝石盒里不能同时装两种宝石,MR.Z数出了每种宝石的数量,请你帮他算一算要运多少次才能把所有的宝石带回家。Input第一行输入原创 2017-12-02 21:57:56 · 395 阅读 · 0 评论 -
求斐波拉契数列的任一项(如:第110项)
#includeusing namespace std;void Fibonacci(int n){ if (n == 1 || n == 2) { cout } else { int *f1 = new int[1]; f1[0] = 1; int le原创 2017-10-21 16:20:56 · 1202 阅读 · 0 评论 -
斐波那契数列的各种求法
斐波那契数列百科名片“斐波那契数列”是意大利数学家列昂纳多·斐波那契首先研究的一种递归数列, 它的每一项都等于前两项之和。 此数列的前几项为1,1,2,3,5等等。 在生物数学中,许多生物现象都会呈现出斐波那契数列的规律。斐波那契数列相邻两项的比值趋近于黄金分割数。此外,斐波那契数也以密码的方式出现在诸如《达芬奇密码》的影视书籍中。目录[隐藏]【奇妙的属性】【影视链接】【相关的转载 2017-09-24 19:40:41 · 1350 阅读 · 0 评论 -
蛇形填数
在n×n方阵里填入1,2,…,n×n,要求填成蛇形。例如,n=4时方阵为:10 11 12 1 9 16 13 28 15 14 37 6 5 4#include#include#define maxn 20int a[maxn][maxn];int main(){ int n,x,y,tot=0;原创 2017-08-07 14:50:00 · 240 阅读 · 0 评论 -
开灯问题
有n盏灯,编号为1~n。第1个人把所有灯打开,第2个人按下所有编号为2 的倍数的开关(这些灯将被关掉),第3个人按下所有编号为3的倍数的开关(其中关掉的灯 将被打开,开着的灯将被关闭),依此类推。一共有k个人,问最后有哪些灯开着?输 入n和k,输出开着的灯的编号。k≤n≤1000。样例输入:7 3样例输出:1 5 6 7#include#include#原创 2017-08-07 13:43:25 · 270 阅读 · 0 评论 -
母牛的故事
有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?input输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0n=0表示输入数据的结束,不做处理。output对于每个测试实例,输出在第n年的时候母牛的数量。每个输出占一行。Sample Input245原创 2017-08-11 08:55:10 · 371 阅读 · 0 评论 -
排列(permutation)
用1,2,3,…,9组成3个三位数abc,def和ghi,每个数字恰好使用一次,要 求abc:def:ghi=1:2:3。按照“abc def ghi”的格式输出所有解,每行一个解。提示:不必 太动脑筋。#include void result(int num, int &result_add, int &result_mul){ int i, j, k;原创 2017-07-22 09:23:18 · 383 阅读 · 0 评论 -
分数化小数(decimal)
输入正整数a,b,c,输出a/b的小数形式,精确到小数点后c位。a,b≤106,c≤100。输 入包含多组数据,结束标记为a=b=c=0。样例输入:1 6 40 0 0样例输出:Case 1: 0.1667#include#includeusing namespace std;int main(){ int a,b,c; cin>>a>>b>>c原创 2017-07-22 09:03:06 · 286 阅读 · 0 评论 -
子序列的和(subsequence)
输入两个正整数n<m<106,输出 ,保留5位小数。输入包含多组数据, 结束标记为n=m=0。提示:本题有陷阱。样例输入:2 465536 6553600 0样例输出:Case 1: 0.42361Case 2: 0.00001陷阱是:当n很大时n*n会很大,所以应该分两次除#include#includeint main(){ int m原创 2017-07-21 10:24:22 · 343 阅读 · 0 评论 -
时间转换
#include#includeusing namespace std;int main(){ int startime, changertime,t,m,finallytime; cin >> startime >> changertime; t = startime / 100; m = startime % 100; if (changertime原创 2017-07-21 10:03:35 · 258 阅读 · 0 评论 -
十六进制a+b
#includeusing namespace std;int main(){ int a, b; while (cin >> hex >> a >> hex >> b) { cout } return 0;}原创 2017-07-21 10:02:43 · 868 阅读 · 0 评论 -
计蒜客2018省赛B组模拟五《G合并数字》
蒜头君得到了 nn 个数,他想对这些数进行下面这样的操作,选出最左边的相邻的差的绝对值为 11 的两个数,只保留较小的数,删去较大的数,直到没有两个相邻的差的绝对值为 11 的数,问最多可以进行多少次这样的操作?输入格式输入第一行为一个整数 n(1 \leq n \leq 10^5)n(1≤n≤105),表示数字的总数第二行为 nn 个整数 x_1,x_2,...,x_n(0 \leq x_i \...原创 2018-03-26 16:30:01 · 303 阅读 · 0 评论