2016蓝桥

凑算式

     B      DEF

A + --- + ------- = 10

     C      GHI

这个算式中A~I代表0~9的数字，不同的字母代表不同的数字。


比如：
6+8/3+952/714 就是一种解法，
5+3/1+972/486 是另一种解法。

这个算式一共有多少种解法？


注意：你提交应该是个整数，不要填写任何多余的内容或说明性文字

     

#include <iostream>
#include <cstdio>
#include <algorithm>

using namespace std;

int main()
{
    double a[9] = {1, 2, 3, 4, 5, 6, 7, 8, 9};
    int res = 0;
    do
    {
        if( a[0] + a[1]/a[2] + (a[3]*100+a[4]*10+a[5])/(a[6]*100+a[7]*10+a[8]) == 10.0)
            res++;
    }while( next_permutation(a, a+9));
    printf("%d\n", res);
    return 0;
}

#include<iostream>
using namespace std;
int main()
{
	double A,B,C,D,E,F,G,H,I,X,Y,n=0;
	for(A=1;A<10;A++)
	{
		for(B=1;B<10;B++)
		{	if(A!=B)
			for(C=1;C<10;C++)
			{	if(A!=C&&B!=C)
				for(D=1;D<10;D++)
				{	if(A!=D&&B!=D&&C!=D)
					for(E=1;E<10;E++)
					{	if(A!=E&&B!=E&&C!=E&&D!=E)
						for(F=1;F<10;F++)
						{	if(A!=F&&B!=F&&C!=F&&D!=F&&E!=F)
							for(G=1;G<10;G++)
							{	if(A!=G&&B!=G&&C!=G&&D!=G&&E!=G&&F!=G)
								for(H=1;H<10;H++)
								{	if(A!=H&&B!=H&&C!=H&&D!=H&&E!=H&&F!=H&&G!=H)
									for(I=1;I<10;I++)
									{	if(A!=I&&B!=I&&C!=I&&D!=I&&E!=I&&F!=I&&G!=I&&H!=I)
		       							           {	   
									
							                               if(A+(B/C)+((D*100+E*10+F)/(G*100+H*10+I))==10)
										           {  //这条语句可以更换成另一种形式，不是唯一的
										    	       n++;
										    	       cout<<A<<B<<C<<D<<E<<F<<G<<H<<I<<endl;
										             }
										    }
									}
								}
							}
						}
					}
				}
			}
		}
	}
     cout<<n;
       return 0;	
}

方格填数

如下的10个格子

（如果显示有问题，也可以参看【图1.jpg】）

填入0~9的数字。要求：连续的两个数字不能相邻。
（左右、上下、对角都算相邻）

一共有多少种可能的填数方案？

请填写表示方案数目的整数。
注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

具体代码：
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int a[11],vis[11];
int count;
void DFS(int x)
{
	if(x>10)//所有方格填数完毕 
	{
		if(abs(a[1]-a[2])>1 && abs(a[1]-a[4])>1 && abs(a[1]-a[5])>1 && abs(a[1]-a[6])>1 &&
		   abs(a[2]-a[3])>1 && abs(a[2]-a[5])>1 && abs(a[2]-a[6])>1 && abs(a[2]-a[7])>1 &&
		   abs(a[3]-a[6])>1 && abs(a[3]-a[7])>1 &&
		   abs(a[4]-a[5])>1 && abs(a[4]-a[8])>1 && abs(a[4]-a[9])>1 &&
		   abs(a[5]-a[6])>1 && abs(a[5]-a[8])>1 && abs(a[5]-a[9])>1 && abs(a[5]-a[10])>1 &&
		   abs(a[6]-a[7])>1 && abs(a[6]-a[9])>1 && abs(a[6]-a[10])>1 &&
		   abs(a[7]-a[10])>1 &&
		   abs(a[8]-a[9])>1 &&
		   abs(a[9]-a[10])>1)
			{
				//输出每种情况 
//				for(int i=1;i<=10;i++)
//					printf("%d ",a[i]);
//				printf("\n");
				count++;
			}
	}
	for(int i=0;i<=9;i++)
		if(vis[i]==0)
		{
			vis[i]=1;//将用过的数标记 
			a[x]=i;//填数 
			DFS(x+1);//对下一个方格继续填数 
			vis[i]=0;//清除标记 
		}
}
int main()
{
	count=0;
	DFS(1);
	printf("%d\n",count);
	return 0;
}

交换瓶子

有N个瓶子，编号 1 ~ N，放在架子上。

比如有5个瓶子：
2 1 3 5 4

要求每次拿起2个瓶子，交换它们的位置。
经过若干次后，使得瓶子的序号为：
1 2 3 4 5

对于这么简单的情况，显然，至少需要交换2次就可以复位。

如果瓶子更多呢？你可以通过编程来解决。

输入格式为两行：
第一行: 一个正整数N（N<10000）, 表示瓶子的数目
第二行：N个正整数，用空格分开，表示瓶子目前的排列情况。

输出数据为一行一个正整数，表示至少交换多少次，才能完成排序。

例如，输入：
5
3 1 2 5 4

程序应该输出：
3


再例如，输入：
5
5 4 3 2 1


程序应该输出：

2

从左向右如果当前第i个瓶子编号不是i就把编号为i的瓶子换过来。

这个没看懂

#include <stdio.h>
#include <math.h>
int arr[10010];
int flag[10010];
int main()
{
	int ans = 0;
	int n,i;
	scanf("%d",&n);
	for(i = 1 ; i <= n ; i ++) scanf("%d",&arr[i]);
	for(i = 1 ; i <= n ; i ++ )flag[arr[i]] = i;
	for(i = 1 ; i <= n ; i ++)
	{
		if( i != arr[i] )
		{
			int x = arr[i];
			arr[i] ^= arr[flag[i]] ^= arr[i] ^= arr[flag[i]];
			flag[i] ^= flag[x] ^= flag[i] ^= flag[x];
			ans ++;
		}
	}
	printf("%d\n",ans);
	return 0;
}

#include <cstdio>
int pos[10010];
inline void swap(int a,int b)
{
	int t = pos[a];
	pos[a] = pos[b];
	pos[b] = t;
}
int main()
{
	int n;
	scanf("%d",&n);
	for(int i = 1;i<=n;i++)
		scanf("%d",pos+i);
	int ans = 0;
	for(int i=1;i<=n;i++)
	{
		while(pos[i] != i)
		{
			swap(i,pos[i]);
			ans ++ ;
		}
	}
	printf("%d\n",ans);	
	return 0;
}