qq_40586374-CSDN博客

原创 0-1背包问题

#includeusing namespace std;int n[21],c[21],w[21][21],p[21][21],sumw,sump;void search(int x,int a){ if( n[x] == 0 ) { cout } else { int i,max,b; for( i = a ; i {

2017-11-02 10:49:19 167

原创穷举n位二进制

#includeusing namespace std;int M[20];int c;void omg(int n){ int i; if(n==0) { for(i=c;i>0;i--) { cout } cout } else { if(M[n]==2) { M[n]=0; }

2017-10-31 19:24:55 355

原创八皇后问题答案

#includeusing namespace std;int A[8];int counter=1;void search(int);int main(){ search(0);}void search(int m){ int i,j,flag; if(m==8) { cout for(i=0;i { for(

2017-10-31 12:02:30 1401

原创求子集重量之和（链表）

#includeusing namespace std;struct laji{ int data; int isif; laji *next;};int main(){ int i,n,sum=0; laji *head,*p,*q; cin>>n; for(i=0;i { p=new laji; (*p).next=N

2017-10-31 12:01:11 203

原创推箱子一关（熟悉的一关）

如果要改地图，只要改字符串部分、人与出口的位置和showmap那里的i和j就好了#include#includeusing namespace std;int irow=1,icol=1;//人的位置int c1row=3,c1col=7,c2row=4,c2col=7,c3row=5,c3col=7;//出口位置char A[9][10]={{"#######

2017-10-18 18:14:08 1255

原创推箱子第一关（存在bug）

人和箱子走过c会使c消失，但不影响游戏胜利的判断。滑稽.jpg#include#includeusing namespace std;int irow=1,icol=2;//人的位置int c1row=4,c1col=1,c2row=5,c2col=1,c3row=6,c3col=1;//出口位置char A[8][9]={{"########"},{"##

2017-10-18 17:15:53 3526

原创字符统计

#include#include using namespace std;int main(){ char A[255]; int i,j,n1,n2,n3; gets(A); n1=0;n2=0;n3=0; for(i=0;A[i]!='\0';i++) { if(A[i]==' ') { n2++; } else

2017-10-18 16:17:50 157

原创幸运的编号

#includeusing namespace std;int main(){ int n,m,i,j,k,sum,flag; cin>>n>>m; int A[n+1]; flag=0; for(i=0;i { A[i]=i; } i=0; while(1) { for(j=1;j { i++; if(

2017-10-18 16:12:52 219

原创选太子

#includeusing namespace std;int main(){ int n,m,i,j,k,sum,flag; cin>>m>>n; int A[2*m+1]; flag=0; for(i=0;i { A[i]=i; } i=0; while(1) { for(j=1;j {

2017-10-18 16:11:53 146

原创单词倒置

主要思路就是先把所有都输入数组（包括空格），用i向后读取，遇到空格就输出然后跳过，遇到回车就结束，遇到字母就用j从i开始往后走到空格（或回车）再倒着输出回来，用k记录空格（或回车）的位置，让i跳过所有字母。#include#includeusing namespace std;int main(){ int i,j,k; char A

2017-10-18 16:03:16 236

原创回文素数（没用筛法，只是做了一些优化）

这个没用筛法，优化主要在把2以外的偶数去掉，效率提高一倍，还有就是判素数只用判不到一半，对于题目已经够用了#includeusing namespace std;int ispal(int n);int isprime(int n);int main(){ int a,b,i; cin>>a>>b; for(i=2;i { if(a==2) {

2017-10-18 15:59:21 188

原创木乃伊迷宫(改)

#include#includeusing namespace std;int rrow=3;int rcol=4;//人的位置int mrow=1;int mcol=14;//木乃伊位置int crow=8;int ccol=11;//出口位置char M[10][17]={ {"################"}, {"#

2017-10-13 20:30:07 663

原创木乃伊迷宫（存在一些bug，后面有改过的）

人r躲避木乃伊m的追击，人走一步，木乃伊走两步，若被抓到则输，若人走到出口c且木乃伊没有追上则赢。#include#includeusing namespace std;int rrow=5;int rcol=7;//人的位置int mrow=4;int mcol=4;//木乃伊位置int crow=1;int ccol=11;//出口位置char M[7][1

2017-10-13 14:02:23 776

原创数字河

描述：数字河中的一个数n 的后继数是n 加上其每位数字的和。例如，12345的后继数是12360，因为12345＋1＋2＋3＋4＋5＝12360。如果数字河的第一个数为k，我们就称此数字河为river k。例如，river 480 代表序列{480, 492, 507, 519, ...}，river 483 代表序列{483, 498, 519, ...}。当两个数字河有相同的元

2017-10-12 20:14:16 1176

原创假身份证的判定

描述：某个国家的身份证号码的构成具有如下规则：所有的身份证号由18位字符组成，前17位均为数字0-9,最后一位可以是数字0-9或者大写字母'Y'。身份证号的最后一位可以由前17位计算得出，计算方法是：第一位数字*1+第二位数字*2+……+第十七位数字*17,最后一位就是累加和对11取模的结果（除以11后得到的余数），余数10用'Y'表示。输入：一行字符，长度等于18。

2017-10-12 20:10:55 941

原创哥德巴赫猜想

描述：德国数学家哥德巴赫(Goldbach)在1725年写给欧拉(Euler)的信中提出了以下猜想：任何大于2的偶数都是两个素数之和(俗称为1+1)。我国数学家陈景润，在数论研究中对哥德巴赫猜想问题展开了精心的解析和科学的推算，证明了任何一个充分大的偶数，都可以表示一个素数加上顶多是两个素数的乘积，简称“1+2”。两个多世纪过去了，这一猜想仍然无法证明。试设计程序验

2017-10-12 20:08:21 1016

原创简单鞍点

描述：矩阵中比上下两个数都大且比左右两个数都小数称为“鞍点”。求输入的矩阵中鞍点的个数。In matrix the number who is bigger then the upper and lower two numbers, and smaller then the left and right two numbers, called "saddle point". count

2017-10-12 20:04:43 286

原创 k阶斐波那契数列

描述：已知k阶裴波那契数列的定义为f0=0，f1=0，…，fk-2=0, fk-1=1； fn=fn-1+fn-2+…+fn-k，n=k，k+1，…，试编写求k阶裴波那契数列的第m项值的函数算法，k和m均以值调用的形式在函数参数表中出现。输入：输入两个正整数k m(其中1输出：输出k阶裴波那契数列的第m项值fm。#includeusing names

2017-10-12 20:00:03 1567

原创推箱子一步判断（四个方向都有）

描述：有一个房间，房间里有一个人P，房间是规格为 n*n的方格，房子内某些位置上有箱子B，有些位置上有障碍物，人处于某一位置，可以选择向某方向前进，但要保证面对的不是墙、障碍物，若面对的是墙或障碍物则无法前进，若人面对箱子但箱子的前面为障碍物或者墙或者箱子，也不能前进，若为箱子并且箱子所面对的不是墙，不是障碍物也不是箱子，即为空格，则可以推动箱子，即人和箱子分别向这个方向移动一个格子。

2017-10-12 15:23:42 2085

Mr.Li的博客