蓝桥杯刷题过程中题目算法

1、求一个数n在内的所有素数，两层遍历，一层判断（判断是否为素数）标识变量flag的应用、

常用用法：任选一个数小于n，若存在两个因子（a和b），若n=a*b;则必然其中一个因子小于sqrt(n),另一个因子大于sqrt(n).所以在判断素数时只需判断在（2，sqrt(n)）之内能否找到一个数使得n% sqrt(n)==0;若能找到，则该数一定不是素数。

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin>>n;
int i,j,flag;
for(i=2;i<=n;i++)
{
    flag=1;
    for(j=2;j<=sqrt(n);j++) 
    {
        if(i%j==0)
        {
           flag=0;
           break;
        }
    }
    if(flag==1)
    {
        cout<<i<<endl;
    }
    
}
return 0;
}

2、求两个数a和b的最大公约数max，最小公倍数min

最小公倍数=两整数的乘积÷最大公约数 。 所以该问题可以转化为求最大公约数的算法。

####求最大公约数的算法######

（1）辗转相除法

若求a和b的最大公约数，

用if（）语句判断两数大小（比如a大于b）则另c=a%b，若c=0，则b就是最大公约数，若c不等于零，则a=b,b=c另继续执行a%b操作。

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int main()
{
	int  a,b;
	cin>>a>>b;
	int max,min,k,c;
	k=a*b;
	c=1;
	while(c!=0)
	{
		 c=a%b;
		 if(c!=0)
		 {
	         a=b;
		     b=c;
		 }
		 else
		 {
		 	max=b;
		 	break;
		 }
	}
	min=k/max;
	cout<<max<<" "<<min<<endl;
	return 0;
} 

(2)相减法

1、如果a大于b，则a=a-b;

2、如果a小于b，则b=b-a;

3、如果a等于b，则a(或b)即为两数的最大公约数

4、如果a不等于b，则重新执行1

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a,b,max,min,k;
    cin>>a>>b;
    k=a*b;
    while(a!=b)   
    {
        if(a>b)
        a=a-b;
        else
        b=b-a;
    }
    max=a;
    min=k/max;
    cout<<max<<" "<<min<<endl;
    return 0;
}

(3)枚举法不建议使用。比较耗时

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int main() {
    int a, b;
    cin >> a >> b;
    int i, j, min, max;
    if (a <= b) {
        max = a;
        min = b;
        for (i = a; i >= 1; i--) {
            if ((a % i) == 0 && (b % i) == 0) {
                max = i;
                break;
            }
        }
        for (j = b; j <= (a * b); j++) {
            if ((j % a) == 0 && (j % b) == 0) {
                min = j;
                break;
            }
        }
        cout << max << " " << min << endl;

    } else {
        max = b;
        min = a;
        for (i = b; i >= 1; i--) {
            if ((a % i) == 0 && (b % i) == 0) {
                max = i;
                break;
            }
        }
        for (j = a; j <= (a * b); j++) {
            if ((j % a) == 0 && (j % b) == 0) {
                min = j;
                break;
            }
        }
        cout << max << " " << min << endl;
    }
}

3、setw()setfill()用法

cout<<setw(5)<<setfill('0')<<a<<b;
##输出5位，左对齐，不足补零

1）setw(int n)只是对直接跟在<<后的输出数据起作用，对于间接跟在其后的数据需要再次调用setw();

2）变量n是在输出时分配了n个字符的输出宽度，然后默认是在n个字符宽度中左对齐输出；

3）使用setfill(char x)使用指定字符常量x来补齐。

#include<bits/stdc++.h>
using namespace std;
int main()
{
    double a=521;
    double b=125;
    cout<<setw(5)<<setfill('0')<<a<<" "<<b<<endl;
    cout<<setw(5)<<setfill('0')<<b<<endl;
}

 

4、字符串

ASCII码真值表

在控制图形输出类型的题时，该题目需要三个控制变量i,j,k；i主要用于控制第i层图形的输出，j用于第i层空格的输出，k主要用于第i层字符的输出；

图形输出1(x=4,y=8)

********
********
********
********

#include<iostream>
using namespace std;
int main()
{
   int x,y,i,j;
   cin>>x>>y;
   for(i=1;i<=x;i++)
   {
       for(j=1;j<=y;j++)
       {
           cout<<"*";
       }
       cout<<'\n';
   }
    return 0;
}

 图形输出2(x=4,y=7)

   *******
  *******
 *******
*******

#include<iostream>
using namespace std;
int main()
{
   int x,y,i,j,k;
   cin>>x>>y;
   for(i=1;i<=x;i++)
   {
       for(j=1;j<=(x-i);j++)
       {
            cout<<" ";
       }
       for(k=1;k<=y;k++)
       {
            cout<<"*";
       }
       cout<<"\n";
   }
   return 0;
}

图形输出3(给定m的值。打印m行的图形。)

   1
  222
 33333
4444444

#include<iostream>
using namespace std;
int main()
{
    int m,i,j,k;
    cin>>m;
    for(i=1;i<=m;i++)
    {
        for(j=1;j<=(m-i);j++)
        {
             cout<<" ";
        }
        for(k=1;k<=(2*i-1);k++)
        {
            cout<<i;
        }
        cout<<"\n";
    }
    return 0;
}

图形输出4(给出一个数n，打印以下图形)

该题中对应的字符与第i层的关系是‘A’+i-1；‘A’可以直接表示字符A的ASCII码。

   A
  BBB
 CCCCC
DDDDDDD

#include<iostream>
usinng namespace std;
int main(
{
     int m,i,j,k;
     cin>>m;
     for(i=1;i<=m;i++)
     {
         for(j=1;j<=(m-i);j++)
         {
               cout<<" ";
         }
         for(k=1;k<=(2*i-1);k++)
         {
               cout<<char('A'+i-1);
         }
         cout<<"\n";
     }
     return 0;
}

图形输出5(给定一个整数n。打印如下图形图形。)

   1
  222
 33333
4444444
 33333
  222
   1

#include<iostream>
using namespace std;
int main()
{
    int n,i,j,k;
    cin>>n;
    for(i=1;i<=n;i++)
    {
         for(j=1;j<=(n-i);j++)
         {
              cout<<" ";
         }
         for(k=1;k<=(2*i-1);k++)
         {
              cout<<i; 
         }
         cout<<"\n";
    }
    for(i=n-1;i>=1;i--)
    {
          for(j=1;j<=(n-i);j++)
         {
              cout<<" ";
         }
         for(k=1;k<=(2*i-1);k++)
         {
              cout<<i; 
         }
         cout<<"\n";
    }
    return 0;
}

图形输出6（输出一个稍微复杂的三角形，输入一个大写字母（A-Z）或者一个数字（1-9），比如输入是F的时候，输出为）

//输出一个稍微复杂的三角形
//输入一个大写字母（A-Z）或者一个数字（1-9）
//比如输入是F的时候，输出为
//      A
//     ABA
//    ABCBA
//   ABCDCBA
//  ABCDEDCBA
// ABCDEFEDCBA
//      1
//     121
//    12321
//   1234321
//  123454321
// 12345654321
//1234567654321
#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int main()
{
	char n;
	cin>>n;
	int i,j,k;
	if(n>='A'&&n<='Z')
	{
		for(i=1;i<=n-'A'+1;i++)
		{
			for(j=1;j<=n-'A'+1-i;j++)
			{
				cout<<" ";
			}
			for(k=1;k<=i;k++)
			{
				cout<<char('A'+k-1);
			}
			for(k=i-1;k>=1;k--)
			{
				cout<<char('A'+k-1);
			}
			cout<<endl;
		}
	}
	else
	{
		for(i=1;i<=n-'1'+1;i++)
		{
			for(j=1;j<=n-'1'+1-i;j++)
			{
				cout<<" ";
			}
			for(k=1;k<=i;k++)
			{
				cout<<k;
			}
			for(k=i-1;k>=1;k--)
			{
				cout<<k;
			}
			cout<<endl;
		}
	}
	return 0;
	
}

图形输出7（造房子）

//造房子
//假设地图是一个n行m列的方格地图，地图每个格子*代表一个宝藏，比如2行2列的地图如下：
//**
//**
//建造的房子如下：
//+-+-+
//|*|*|
//+-+-+
//|*|*|
//+-+-+
//现在告诉你地图的行列数，帮他画出房子的设计图
//样例：3 4
//****
//****
//****
//样例输出：
//+-+-+-+-+
//|*|*|*|*|
//+-+-+-+-+
//|*|*|*|*|
//+-+-+-+-+
//|*|*|*|*|
//+-+-+-+-+
#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,m;
	cin>>n>>m;
	int i,j;
	i=1;
	while(i!=(2*n+1))
	{
		if(i%2==0)
		{
		    for(j=1;j<=m;j++)
			{
			     cout<<"|*";	
			}
			cout<<"|"<<endl;
		}
		else
		{
			for(j=1;j<=m;j++)
			{
				cout<<"+-";
			}
			cout<<"+"<<endl;
		}
		i++;
	}
	for(j=1;j<=m;j++)
	{
		cout<<"+-";
    }
	cout<<"+"<<endl;
	return 0;
}