level-01-zhouzijian

p01_runningLetter

@@ -0,0 +1,20 @@
+#include<bits/stdc++.h>
+using namespace std;
+int cnt,v;
+int main()
+{
+	while(1)
+	{
+		for(int i=0;i<=120;i++)
+		{
+			cout<<setw(i)<<'A';
+			system("cls");
+		}
+		for(int i=119;i>0;i--)
+		{
+			cout<<setw(i)<<'A';
+			system("cls");
+		}
+	}
+	return 0;
+}

p02_isPrime

@@ -0,0 +1,18 @@
+#include<bits/stdc++.h>
+using namespace std;
+int n;
+int main()
+{
+	cin>>n;
+	int m=(int)sqrt(n)+1;
+	for(int i=2;i<m;i++)
+	{
+		if(n%i==0)
+		{
+			cout<<"NO"<<endl;
+			return 0;
+		}
+	}
+	cout<<"YES"<<endl; 
+	return 0;
+} 

p03_Diophantus

@@ -0,0 +1,14 @@
+#include<bits/stdc++.h>
+using namespace std;
+int main()
+{
+	for(float i=1;;i++)
+	{
+		if(i/6+i/12+i/7+5+4==i/2)
+		{
+			cout<<i<<endl;
+			return 0;
+		}
+	}
+	return 0;
+} 

p04_ narcissus

@@ -0,0 +1,26 @@
+#include<bits/stdc++.h>
+using namespace std;
+int cub(int x)
+{
+	return x*x*x;
+}
+bool nar(int x)
+{
+	int sum=0;
+	int sum0=x;
+	while(x>0)
+	{
+		sum+=cub(x%10);
+		x/=10;
+	}
+	return sum==sum0;
+}
+int main()
+{
+	for(int i=100;i<=999;i++)
+	{
+		if(nar(i)) cout<<i<<" ";
+	}
+	cout<<endl;
+	return 0;
+}

p05_allPrimes

@@ -0,0 +1,25 @@
+#include<bits/stdc++.h>
+#include<time.h>
+using namespace std;
+int main()
+{
+	int isprime[1000];
+	for(int i=0;i<=1000;i++)
+	{
+		isprime[i]=1;
+	}
+	for(int i=2;i<=1000;i++)
+	{
+		if(isprime[i]==1)
+		{
+			cout<<i<<" ";
+			for(int j=2;i*j<=1000;j++)
+			{
+				isprime[i*j]=0;
+			}
+		}
+	}
+	cout<<endl;
+	printf("Time used = %.4fs\n", (double)clock() / CLOCKS_PER_SEC);//单位秒
+	return 0;
+}

p06_Goldbach

@@ -0,0 +1,29 @@
+#include<bits/stdc++.h>
+using namespace std;
+int n,p[25]={2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97},r[3];
+void dfs(int x,int s)
+{
+	if(s>3) return;
+	else if(x==n && s==3 && r[0]<=r[1] && r[1]<=r[2])
+	{
+		cout<<r[0]<<"+"<<r[1]<<"+"<<r[2]<<"="<<n<<endl;
+	}
+	else
+	{
+		for(int i=0;i<25;i++)
+		{
+			if((x+p[i])<=n)
+			{
+				r[s]=p[i];
+				dfs(x+p[i],s+1);
+			} 
+		}
+	}
+}
+int main()
+{
+	cin>>n;
+	if(n<=5 || n>100) cout<<"error"<<endl;
+	else dfs(0,0);
+	return 0;
+}

p08_hanoi

@@ -0,0 +1,17 @@
+#include<bits/stdc++.h>
+using namespace std;
+void hano(int n,char a,char b,char c)//n是准备移动的块数，a是起始柱，b是中间柱，c是目标柱； 
+{
+	if(n==0) return;
+	hano(n-1,a,c,b);//先将第n个盘子上的n-1个盘子从a移到b；
+	printf("将第%d号盘子从%c柱移动到%c柱\n",n,a,c);
+	hano(n-1,b,c,a);//再将n-1个盘子从b移到c，完成任务； 
+}
+int main()
+{
+	cout<<"请输入盘子总数：";
+	int n;
+	cin>>n;
+	hano(n,'A','B','C');
+	return 0;
+} 

p09_maze

@@ -0,0 +1,110 @@
+#include<bits/stdc++.h>
+#include <conio.h>
+using namespace std;
+int xx[]={1,-1,0,0},yy[]={0,0,1,-1},v[44][44],mp[44][44];
+struct Node
+{
+	int nx,ny;
+}nod;
+void dfs(int x,int y)
+{
+	mp[x][y]=1;
+	if(x==1 && y==1) return;
+	int s=rand()%4;
+	for(int i=s;i<s+4;i++)
+	{
+		int dx=x+xx[i%4];
+		int dy=y+yy[i%4];
+		if(mp[dx][dy]==0 && dx>0 && dy>0 && dx<43 && dy<43 && v[dx][dy]==0)
+		{
+			int flag=0;
+			for(int k=0;k<4;k++)
+			{
+				int ddx=dx+xx[k];
+				int ddy=dy+yy[k];
+				if(mp[ddx][ddy]==1) flag++;
+			}
+			if(flag==1)//保证不和别的路挖穿，增加迷宫难度； 
+			{
+				v[dx][dy]=1;
+				dfs(dx,dy);
+			}
+		}
+		else v[dx][dy]=1;
+	}
+}
+int main()
+{
+	for(int i=0;i<44;i++)
+	{
+		for(int j=0;j<44;j++) mp[i][j]=0;
+	}
+	dfs(42,42);
+	mp[1][0]=2;
+	mp[42][43]=1; 
+	for(int i=0;i<44;i++)
+	{
+		for(int j=0;j<44;j++) 
+		{
+			if(mp[i][j]==1) cout<<"  ";
+			else if(mp[i][j]==0) cout<<"口";
+			else if(mp[i][j]==2) cout<<"睿"; 
+		}
+		cout<<endl; 
+	}
+	nod.nx=1;
+	nod.ny=0;
+	while(1)
+	{
+		int x0=nod.nx;
+		int y0=nod.ny;
+		if(x0==42 && y0==43)
+		{
+			cout<<"睿睿好棒我好爱！"<<endl;
+			cout<<"注:王睿是我老婆，望周知 ：-）"<<endl; 
+			system("pause"); 
+			break;
+		}
+		int x1,y1;
+		char t=_getch();
+		if(t=='w')
+		{
+			x1=x0-1;
+			y1=y0;
+		}
+		else if(t=='s')
+		{
+			x1=x0+1;
+			y1=y0;
+		}
+		else if(t=='a')
+		{
+			x1=x0;
+			y1=y0-1;
+		}
+		else if(t=='d')
+		{
+			x1=x0;
+			y1=y0+1;
+		}
+		if(mp[x1][y1]==1)
+		{
+			nod.nx=x1;
+			nod.ny=y1;
+			mp[x0][y0]=1;
+			mp[x1][y1]=2;
+			system("cls");
+			for(int i=0;i<44;i++)
+			{
+				for(int j=0;j<44;j++) 
+				{
+					if(mp[i][j]==1) cout<<"  ";
+					else if(mp[i][j]==0) cout<<"口";
+					else if(mp[i][j]==2) cout<<"睿"; 
+				}
+				cout<<endl; 
+			}
+		}
+	}
+	return 0;
+}