dongl2044的博客

#include<iostream> using namespace std; char map[110][110]; int d[4][2]={{0,1},{1,0},{0,-1},{-1,0}}; int vst[26]={0}; int ans=0; int r,s; void Search(int x,int y,int stp) { char c; int nx,ny; c=map[x][y]; vst[c-'A']=1; if(stp>ans) { ans=stp; } for(int i=0;i<4;i++) { nx=x+d[i][0]; ny=y+d[i][1]; c=map[nx][ny]; if(nx>0 && ny>0 && nx<=r && ny<=s && vst[c-'A']==0) { vst[c-'A']=1; Search(nx,ny,stp+1); vst[c-'A']=0; } } return; } int main() { cin>>r>>s; for(int i=1;

#include<iostream> #include<iomanip> #include<cmath> #include<cstring> #include<cstdio> using namespace std; int ged(int n) { for(int i=2;i<(n/2+1);i++) { int y,x; y=1; for(int j=2;j<i;j++) { if(i%j==0) { y=0; break; } } if(y) { x=n-i; for(int j=2;j<x;j++) { if(x%j==0) { y=0; break; } } } if(y) { return i; } } } int main() { int a,b; for(int i=6;i<=100;i+=2) { a=ged(i); b=i-a; cout<<i<<"="<<a<<"+"<<b