蓝桥杯-day3

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int flag=0;
int change(string s1,string s2)
{
	for(int i=0;i<s1.length();i++)
		{s1[i]=tolower(s1[i]);
		s2[i]=tolower(s2[i]);
		}
	if(s1==s2)
		flag=1;	
		
	return flag;
}
int main(){
	string s1,s2;
	cin>>s1;
	cin>>s2;
	if(s1.length()!=s2.length())
		cout<<"1";
	else if(s1==s2)
		cout<<"2";
	else if(change(s1,s2))
		cout<<"3";
	else cout<<"4";
	return 0;
}

！注意！如果要是函数内返回字符串要利用静态局部变量、才能返回字符串
静态局部变量

char * change(string s)
{
	static char s1[10] ;
	for(int i=0;i<s.length();i++)
		{s1[i]=tolower(s[i]);
		}
	return s1;
}

#include<iostream>
#include<cstdio>
#include<cstring>

using namespace std;

char * change(string s)
{
	static char s1[10] ;
	for(int i=0;i<s.length();i++)
		{s1[i]=tolower(s[i]);
		}
	return s1;
}
int main(){
	string s1,s2;
	cin>>s1;
	cin>>s2;
	if(s1.length()!=s2.length())
		cout<<"1";
	else if(s1==s2)
		cout<<"2";
	else if(change(s1)==change(s2))
		cout<<"3";
	else cout<<"4";
	return 0;
}

问题描述
求出区间[a,b]中所有整数的质因数分解。
输⼊入格式
输⼊入两个整数a，b。
输出格式
每⾏行行输出⼀一个数的分解，形如k=a1a2a3…(a1<=a2<=a3…，k也是从⼩小到⼤大的)(具体可看样例例)
样例例输⼊入
3 10
样例例输出
3=3
4=2*2
5=5

#include<iostream>
#include<cstdio>

using namespace std;

bool is_prime(int n)
{
	if(n<2)
		return true;//n是素数 
	int i;
	for(i=2;i*i<=n;i++)
		if(n%i==0)
			return true;
	return false;
}

int main(){
	int a,b;

	cin>>a>>b;
	int su[b-a+1];
	for(int i=a;i<=b;i++)
	{
		int temp=i;
		cout<<i<<"=";
		int flag=0;
		while(temp!=1)
		{
				for(int j=2;j<=temp;j++)
			{
				if(!is_prime(j)&&temp%j==0)
				{
					temp=temp/j;
					if(flag==1)
						cout<<"*";
					cout<<j;
					flag=1;
					break;
				}
			
			}
			}
			
		cout<<endl;	
		}
		

	return 0;
} 

**!注意！思路
在从2

#include<iostream>
#include<cstdio>


using namespace std;
long long int b[40][40];
int main(){
	int n,m;
	cin>>n>>m;
	
	long long int a[40][40];
	long long int t[40][40];
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
		{
			cin>>a[i][j];
			t[i][j]=a[i][j];
			
		}
	}
	if(m==0){
		for(int i=0;i<n;i++)
		{
			for(int j=0;j<n;j++)
			{
				if(i!=j)
					b[i][j]=0;
				else
					b[i][j]=1;
			}
		}
	}
	if(m==1)
	{
		for(int i=0;i<n;i++)
		{
			for(int j=0;j<n;j++)
			{
				b[i][j]=t[i][j];
				
			}
		}
	}
	//矩阵相乘
	while(--m)
	{
		for(int i=0;i<n;i++)
		{
			for(int j=0;j<n;j++){
//				cout<<t[i][j];
				int k=n;
				while(k)
				{	
					b[i][j]+=t[i][k-1]*a[k-1][j];
					k--;
				}
				
			}
		}
//		for(int i = 0; i < n; i++) {
//			for(int j = 0; j < n; j++) {
//				t[i][j] = b[i][j];
//				
//			}
//		}
		
	}
	
	
	//输出 
	for(int i=0;i<n;i++)
		{
			cout<<b[i][0];
			for(int j=1;j<n;j++)
			{
				cout<<" "<<b[i][j];
				
			}
			cout<<endl;
		}
	return 0;
}

！注意！思路很重要
!!!注意0次幂是单位矩阵
1次幂是它本身
首先要分1.0次幂（单位矩阵->b[i][j]）
2.1次幂（本身）（1->b[i][j]）
3.其他情况(因为是行列式相乘，所以

				int k=n;
				while(k)
				{	
					b[i][j]+=t[i][k-1]*a[k-1][j];
					k--;
				}

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;

int main(){
	int x1,y1,x2,y2,x3,y3,x4,y4;
	cin>>x1>>y1>>x2>>y2>>x3>>y3>>x4>>y4;
	int x,y;
	//调整为左下角和右上角的坐标 
	if(x1>x2)
		swap(x1,x2);
	if(y1>y2)
		swap(y1,y2);
	if(x3>x4)
		swap(x3,x4);
	if(y3>y4)
		swap(y3,y4);
	if(x2<x3||y2<y3||x4<x1||y4<y1)
	{
		cout<<"0.00";
		return 0;
	}
	double a[4]={x1,x2,x3,x4};
	double b[4]={y1,y2,y3,y4};
	sort(a,a+4);
	sort(b,b+4);
	double area=(a[2]-a[1])*(b[2]-b[1]);
	printf("%.2f",area);
	return 0;
}

！注意！首先先找出两个三角形的左上角和右下角（即最小的x和最大的y）再分析哪些情况会是不重合的矩形->0.00
然后对x、y的值进行排序找到中间的两个进行求差值。输出时是两位小数。

问题描述
回⽂文串串，是⼀一种特殊的字符串串，它从左往右读和从右往左读是⼀一样的。⼩小⻰龙⻰龙认为回⽂文串串才是完美
的。现在给你⼀一个串串，它不不⼀一定是回⽂文的，请你计算最少的交换次数使得该串串变成⼀一个完美的回⽂文
串串。
交换的定义是：交换两个相邻的字符
例例如mamad
第⼀一次交换 ad : mamda
第⼆二次交换 md : madma
第三次交换 ma : madam (回⽂文！完美！)
输⼊入格式
第⼀一⾏行行是⼀一个整数N，表示接下来的字符串串的⻓长度(N <= 8000)
第⼆二⾏行行是⼀一个字符串串，⻓长度为N.只包含⼩小写字⺟母
输出格式
如果可能，输出最少的交换次数。
否则输出Impossible
样例例输⼊入
5
mamad
样例例输出
3