WEEK1 代码源每日一题Div2

最新推荐文章于 2024-06-11 21:56:27 发布

原创最新推荐文章于 2024-06-11 21:56:27 发布 · 284 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

文章包含三个C++程序，分别用于生成特殊的正方形图案，模拟走楼梯问题以及解决德州扑克中的特定牌型判断。第一个程序使用二维数组按奇偶行填充加号和点。第二个程序通过计算每个点到正方形边界的最小距离决定打印加号或点。第三个程序处理德州扑克的直牌、同花、四条和满堂红等牌型判断。

1 特殊的正方形

#include<bits/stdc++.h>

using namespace std;
int a[101][101];
int main(){
	int n;
	cin>>n;
	for(int i=1;i<=n;i+=2){
		//i代表奇数 
		for(int j=i;j<=n+1-i;j++){
			a[i][j]=1;
			a[n+1-i][j]=1;
		}
		//上下两排 
		for(int j=i;j<=n+1-i;j++){
			a[j][i]=1;
			a[j][n+1-i]=1;
		}
		//左右两行 
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			if(a[i][j]==1)	putchar('+');
			else putchar('.');
		}
		cout<<endl;
	}
	return 0;
}

思路一：用二维数组存，然后按上下两行，左右两列去给数组赋值，因为奇偶相间，所以i+=2。最后输出图案。

#include<iostream>
using namespace std;
int m;
int min(int a,int b,int c,int d){
	int e=a>b? b:a;
	int f=c>d? d:c;
	return e>f? f:e;
}
int search(int x,int y){
	
	return min(x,y,m+1-x,m+1-y);
	
}
int main(){
	cin>>m;
	for(int i=1;i<=m;i++){
		for(int j=1;j<=m;j++){
			if(search(i,j)%2==1){
				putchar('+');
			}
			else putchar('.');
		}
		cout<<'\n';
	}
}

思路二：可以用每一个点到四条正方形边的最小距离来判断是‘+’还是‘.’，注意m+1。

2 走楼梯

#include<bits/stdc++.h>

using namespace std;

long long f[55][3];

int main(){
	int n;
	cin>>n;
	f[0][0]=1;
	for(int i=0;i<=n;i++){
		for(int j=0;j<=2;j++){
			f[i+1][0]+=f[i][j];
			if(j<2)	f[i+2][j+1]+=f[i][j];
		}
	}
	cout<<f[n][0]+f[n][1]+f[n][2];
	return 0;
}

思路：记录只走一步，走一次两步和走两次两步的不同情况，然后相加输出。

3 Alice的德州扑克

#include<iostream>

using namespace std;

int a[6],b[6];
bool Str,Flu,Fou,Ful;

bool isStraight(){
	bool flag=true;
	for(int i=1;i<5;i++){
		if(a[i]!=a[i+1]-1){
			flag=false;
			break;
		}
	}
	if(flag)	return true;
	else 		return false;
}

bool isFlush(){
	bool flag=true;
	for(int i=1;i<5;i++){
		if(b[i]!=b[i+1]){
			flag=false;
			break;
		}
	}
	if(flag)	return true;
	else 		return false;
}

bool isFour(){
	if(a[2]==a[3]&&a[3]==a[4]){
		if(a[1]==a[2]||a[5]==a[2]){
			return true;
		}
		else return false;
	} 
	else return false;
}

bool isFull(){
	if(a[1]==a[2]&&a[4]==a[5]){
		if(a[3]==a[2]||a[3]==a[4]){
			return true;
		}
		else return false;
	}
	else return false;
}

int main(){
	for(int i=1;i<=5;i++){
		cin>>a[i];
	}
	for(int i=1;i<=5;i++){
		cin>>b[i];
	}
	Str=isStraight();
	Flu=isFlush();
	Fou=isFour();
	Ful=isFull();
	if(Str&&Flu&&a[5]==14)		cout<<"ROYAL FLUSH";
	else if(Str&&Flu)			cout<< "STRAIGHT FLUSH";
 	else if(Fou)				cout<<"FOUR OF A KIND";
	else if(Ful)				cout<<"FULL HOUSE";
	else if(Flu)				cout<<"FLUSH";
	else if(Str)				cout<<"STRAIGHT";
	else 						cout<<"FOLD";
	return 0;
}