蛮力法基本了解及练习

蛮力法是一种简单,直接解决问题的方法，通常直接基于问题的描述和所涉及的概念定义。这里的“力”是指计算机的计算能力，而不是人的智力。一般来说，蛮力法是最容易应用的方法。
蛮力法是把问题的所有情况或者所有的过程交给计算机去一一尝试，从中找出问题的解。
蛮力法优点：逻辑清晰，编写程序简洁。
可以用来解决广域领域的问题。
对于重要问题，可以产生一些合理的算法。
可以解决一些小规模的问题。
可以作为其他高效算法的衡量标准。
以下是对于蛮力法的练习

  	//题目描述
//给定n个数，请找出其中相差（差的绝对值）最小的两个数，输出它们的差值的绝对值。 
//n < 5000 
//输入
//输入第一行包含一个整数n。第二行包含n个正整数，相邻整数之间使用一个空格分隔。 
//输出
//输出一个整数，表示答案
//样例输入
//5
//1 5 4 8 20
//样例输出
//1
#include<iostream>
#include<algorithm>
using namespace std;
#define max 5000

int main()
{
	int  n = 0;
	int temp = 0;
	int min = 1000000;

	scanf("%d",&n);
	int a[max] = {0};
	for(int i = 0; i < n; i++)
	{
		scanf("%d", &a[i]);
	} 
	sort(a,a+n);
	for(int j = 1; j < n; j++)
	{
		if(min > a[j]-a[j-1])
		{
			min = a[j]-a[j-1];
		}
	}
	printf("%d",min);
	return 0;
}
  			

    //在象棋算式里，不同的棋子代表不同的数，有以下算式，设计一个算法求这些棋子各代表哪些数字。 
//每个数字范围为0-9，请求出各棋子所代表的数字 
//        兵  炮  马  卒 
//    + 
//        兵  炮  车  卒 
//-------------------------- 
//   车  卒  马  兵  卒
#include<stdio.h>
int main()
{
	int a = 0;//卒 
	int b = 0;//兵 
	int c = 0;//马 
	int d = 0;//炮 
	int e = 0;//车 
	int m = 0;
	int n = 0;
	int q = 0;
	for(a = 0; a < 9; a++)
		{
			for(b = 0; b < 9; b++) 
			{
				for(c = 0; c < 9; c++)
				{
					for(d = 0; d < 9; d++)
					{
						for(e = 1; e < 9; e++)
						{
							m = b*1000+d*100+c*10+a;
							n = b*1000+d*100+e*10+a;
							q = e*10000+a*1000+c*100+b*10+a;
							if(q == m + n)
							{
								printf("%d %d %d %d %d",b,d,c,a,e);
							}
						}
					}
				}
			 } 
		} 
	return 0;
}

//给定一个整数数列，数列中连续相同的最长整数序列算成一段，问数列中共有多少段？ 
//输入
//
//输入的第一行包含一个整数n，表示数列中整数的个数。
//第二行包含n个整数a1 a2 … an，表示给定的数列，相邻的整数之间用一个空格分隔。 
//
//
//输出
//输出一个整数，表示给定的数列有多少个段。 
//样例输入
//8
//8 8 8 0 12 12 8 0
//样例输出
//5
#include<stdio.h>
int main()
{
	
	int n = 0;
	int first = 0;
	int temp = 0;
	int sum = 0;
	scanf("%d",&n);
	for(int i = 0; i < n; i++)
	{
		scanf("%d",&first); 
		if(first != temp)
		{
			sum++;
		}
		temp = first;
	}
	printf("%d",sum);
	return 0;
 } 

//题目描述
//给定n个不同的整数，问这些数中有多少对整数，它们的值正好相差1。 （N<=1000) 
//输入
//给定n个不同的整数，问这些数中有多少对整数，它们的值正好相差1。 
//输出
//输出一个整数，表示值正好相差1的数对的个数。 
//样例输入
//6
//10 2 6 3 7 8
//样例输出
//3
//提示
//
//
//值正好相差1的数对包括(2 3) (6 7) (7 8)。
#include<iostream>
#include<algorithm>
using namespace std;
#define max 5000
int main()
{
	int n = 0;
	int sum = 0;
	scanf("%d",&n);
	int a[max] = {0};
	for(int i = 0; i < n; i++)
	{
		scanf("%d",&a[i]);
	}
	sort(a,a+n);
	for(int i = 1; i < n; i++)
	{
		if(a[i] - a[i-1] == 1)
		{
			sum++;
		}
	}
	printf("%d",sum);
	return 0; 
}

```c
#include<stdio.h>
//编写一个程序，输出2~1000之间的完全数 
//完全数即该数字除本身外的各因子之和正好等于该数本身 
//例如：6=1+2+3  
int main()
{

	int i = 0;
	int j = 0;
	for(i = 2; i <= 1000; i++)
	{
			int sum = 0;
		for(j = 1; j <= i/2; j++)
		{
			if(i % j ==0)
			{
				sum += j;
			 } 
		}
		if(i == sum)
		{
			printf("%d ",i);
		}
	}
	printf("\n");
	return 0;
}

//题目描述
//    有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。
//游戏开始，从1号小朋友开始顺时针报数，接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为k的倍数或其末位数（即数的个位）为k，则该小朋友被淘汰出局，不再参加以后的报数。当游戏中只剩下一个小朋友时，该小朋友获胜。 
//例如，当n=5 k=2时：
//1号小朋友报数1；
//2号小朋友报数2淘汰；
//3号小朋友报数3；
//4号小朋友报数4淘汰；
//5号小朋友报数5；
//1号小朋友报数6淘汰；
//3号小朋友报数7；
//5号小朋友报数8淘汰；
//3号小朋友获胜。
//给定n和k，请问最后获胜的小朋友编号为多少？ 
//
//数据规模和约定：对于所有评测用例，1≤n≤ 1000，1≤k≤ 9。 
//
//输入
//输入一行，包括两个整数n和k，意义如题目所述
//输出
//输出一行，包含一个整数，表示获胜的小朋友编号
//样例输入
//5 2
//样例输出
//3
#include<iostream>
#include<queue> 
using namespace std; 
int main() 
{  
	int n = 0;
	int k = 0;
	queue<int> ch;
	scanf("%d%d",&n,&k);
	for(int i = 1; i <= n; i++) 
	{
		ch.push(i); 
	} 
	int temp = 1;
	int children = 1;
	while(!ch.empty())
	{
		children = ch.front();
		ch.pop();
		if(temp % k == 0 || temp % 10 == k);
		 else 
		 	ch.push(children);
		temp++;
	}
 
 	printf("%d\n",children);
   
   return 0; 
}