2017年02月_一梦花海

原创尺取法求最短的子序列和

Subsequence给定长度为N序列a0,a1,a2,......an-1,以及整数s0,求出总和不小于S的连续子序列的长度的最小值，如果解不存在，则输出0输入：n=5s=12;a={1,2,3,4,5}#include #include#includeusing namespace std;int n,S;int a[1000];int sum[10001];voi

2017-02-28 17:08:22 698

原创 01背包

01背包问题有n个重量和价值分别为wi和vi，从这些物品中挑选出总重量不超过w的物品，求出所有挑选方案中价值的最大和输入：n=4;{w,v}={2,3},{1,2},{3,4}{2,2}w=5;输出：7(选择0,1,3号物品}；#include #includeusing namespace std;int n,w;int weight[100];int

2017-02-27 16:11:30 211

原创选择法排序升级版

选择法排序是一种非常直接的排序算法，每一个计算步骤都选出一个最大值，进而完成排序#include #includeusing namespace std;int select(int a[],int n){ int ans=0,minj; int t; for(int i=0;i<n-1;i++) {

2017-02-25 15:16:59 256

原创冒泡法排序

顾名思义，冒泡法就是让数像气泡一样逐渐上浮，进而才能达到排序的目的。下面来讲一下冒泡的简单思路1 bubblesort（A，N）2 flag=1; for(int i=0';flag;i++){ for(int j=n-1;j>i+1;j--if 判断大小然后交换顺序最后flag=1;输出交换次数//输入55 3 2 4 1输出1

2017-02-25 10:26:26 316

原创回文数

基础练习回文数时间限制：1.0s 内存限制：512.0MB 问题描述　　1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。输出格式　　按从小到大的顺序输出满足条件的四位十进制数。//题目思路：首先用暴力枚举四位数，然后在进行经四位数存进字符串数组，然后在进行判断回文；题

2017-02-22 21:05:01 542

原创十六进制转十进制

基础练习十六进制转八进制时间限制：1.0s 内存限制：512.0MB 问题描述　　给定n个十六进制正整数，输出它们对应的八进制数。输入格式　　输入的第一行为一个正整数n （1　　接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式　　输

2017-02-22 20:13:30 213

原创线性表

#include "stdio.h" #define MaxSize 10 typedef int DataType; #include "SeqList.h" void main(void) { SeqList myList; int i, x; ListInitiate(&myList); f

2017-02-21 21:21:40 194

原创 zb的生日

zb的生日时间限制：3000 ms | 内存限制：65535 KB难度：2描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候，遇到了一个难题，never和C小加不

2017-02-21 18:31:31 262 1

原创部分和

部分和问题时间限制：1000 ms | 内存限制：65535 KB难度：2描述给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。输入首先，n和k，n表示数的个数，k表示数的和。接着一行n个数。（1输出如果和恰好可以为k，输出“YES”，并按输入顺序依次输出是由哪几个数的和组成，否则“NO”样例输入4 13

2017-02-21 18:29:21 273

原创最少步数

最少步数时间限制：3000 ms | 内存限制：65535 KB难度：4描述这有一个迷宫，有0~8行和0~8列： 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,0,1,0,1

2017-02-21 18:27:06 381

原创排列数

题目：求10的全排列源码：#include #include using namespace std;long long n,sum; int vis[10];int a[10]; void dfs(int pos) { if(pos==10) { sum++; if(sum==n)

2017-02-19 18:53:58 171

原创算法竞赛入门之除法习题

除法:输入正整数,按从小到大的顺序输出所有形如abcde/fghij=n的表达式，其中a~j恰好为数字0~9的一个排列，2输入:62输出:79546/01283=6294736/01528=62 最佳方法：直接运用全排列AC代码：#include#include using namespace std;int main(){int a[10]

2017-02-19 12:48:24 619

原创凑算式

//凑算式 // B DEF //A+—+ ——=10 // C GHI//每个字母代表不同的数字答案：29#include#includeusing namespace std;int fun(int a[]){double A,B,C,DEF,GHI,x;A

2017-02-19 09:11:05 197

原创寒假作业

寒假作业，下面出现了这样的寒假作业（）+（）=（）；（）-（）=（）；（）*（）=（）；（）/（）=（）；请将1-1这12个数字填入这些空格中，然后是这些等式成立请你利用计算机的优势，计算出一共多少种方案并且将所有的方案试出来答案：64#include#includeusing namespace std;int a[13];int boo

2017-02-19 09:09:52 273

原创素数回文

#include #include using namespace std; const int Max = 10000000; int prime[1000000]; int ans[10000]; bool is_prime[Max]; int p = 0; void getPrime() //找出

2017-02-19 09:08:21 266

原创李白打酒

相传李白去打酒.话说大诗人李白去打酒，一生好饮。幸好他从不开车一天诗人李白，他提着酒壶，从家里出发，酒壶中有酒2升，他边走边唱无事街上走，提壶去打酒逢店加一倍，遇花喝一斗这一路上他共遇到店5次，花10次一直最后一次遇到的是花，他正好把酒喝光了；请你计算李白遇到店和花的次序，可以把遇店纪为a遇花记为b，想这样的答案一共有多少种*/ #i

2017-02-19 09:07:03 233

原创马虎的算式

小明是个急性子，上小学的时候经常把老师抄在黑板上的题目写错了，有一次题目是：365X45=？他却炒抄诚396X45但是结果不哦却很具有戏剧性，他的答案是对的类似的结果还有很多假设a b c d c e 代表不同的数字、满足以下的情况ab*cde=adb*ce这样的算式一共有多少请你利用计算机的优势寻找所有的可能满足交换律，所以你提交的答案肯定是个偶数

2017-02-19 09:04:27 330

原创古堡算式

福尔摩斯到某古堡去探险，看到门上写了一个奇怪的算式：ABCDE*?=EDCBA他对毕生说：“ABCDE” 每个字母都应该代表不同的数字华生说我猜也是！于是两人沉默好久还是没有算出合适的结果请你利用计算机的优势，找到破解的答案把ABCDE所代表的数字列出来答案：2 1 9 7 8 #include #include#includeusing

2017-02-19 09:02:19 332

原创字符串的全排列

输入你想输入的字符的个数，输出它的全排列形式，输出一共有多少种方法#include<algorithm>#include<cstdio>using namespace std;int ans=0;int main(){char s[200];int n;while(scanf("%d %s",&n,s)!=EOF){sor...

2017-02-19 08:59:19 217

原创猜灯谜

A村的元宵节灯会上有一迷题：请猜谜 * 请猜谜 = 请边赏灯边猜小明想，一定是每个汉字代表一个数字，不同的汉字代表不同的数字。请你用计算机按小明的思路算一下，每个汉字代表的数字。#include#includeusing namespace std; int a[6];bool book[10];void fun(int st

2017-02-19 08:57:58 476

原创奇妙的数字

//小明发现一个奇秒的数字，他的平方和立方正好把0到9的所有数字只用了一遍，//你能猜出这个数字是多少吗？//请填写该数字，不要填写任何多余的内用 #include#include#include#includeusing namespace std;int fun(int i){int len;char s[20]="\0";char s1[

2017-02-19 08:54:29 785

原创杨辉三角

/*它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前 4 行：11 11 2 11 3 3 1给出 n，输出它的前 n 行。输入格式输入包含一个数 n。输出格式输出杨辉三角形的前 n 行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格

2017-02-19 08:40:25 331

原创求N个值得最大值，最小值，和

/*输入格式第一行为整数 n，表示数的个数。第二行有 n 个数，为给定的 n 个数，每个数的绝对值都小于 10000。如输入：Enter n:5-1 5 9 32 2输出max=32min=-1sum=47*/#include#include#define MAXINE 10000

2017-02-19 08:33:09 647

原创 01字符串

五，01 字符串/*对于长度为 5 位的一个 01 串，每一位都可能是 0 或 1，一共有 32 种可能。它们的前几个是：0000000001000100001100100请按从小到大的顺序输出这 32 种 01 串。输入格式本试题没有输入。输出格式输出 32 行，按从小到大的顺序每行一个长度为

2017-02-19 08:28:52 689

原创蓝桥杯之方格填数

在2行5列的格子中填入1到10的数字。要求：相邻的格子中的数，右边的大于左边的，下边的大于上边的。如【图1.png】所示的2种，就是合格的填法。请你计算一共有多少种可能的方案。请提交该整数，不要填写任何多余的内容（例如：说明性文字）。思路：运用dfs进行搜索，把整个方格填满，对特殊的情况进行处理AC代码： #include#include

2017-02-18 17:40:11 516

chenlang2015的博客