#include<iostream> 
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
#define N 100
int main()
{
    char pw[N],pw1[N];
    int n,t=0;
    scanf("%s %d",pw,&n);
    //printf("%s %d\n",pw,n);
    getchar();
    while(gets(pw1)&&!(strlen(pw1)==1&&pw1[0]=='#'))
    {
        t++;
        if(strcmp(pw,pw1)==0)
        {
            printf("Welcome in\n");
            return 0;
        }
        else
            printf("Wrong password: %s\n",pw1);
        if(t==n)
        {
            printf("Account locked\n");
            return 0;
        }

    }

    return 0;
}

题目大意：

先给出16个颜色形式（R，G，B），接下来每给出一种颜色，就找出这16中颜色中最接近的颜色。公式是

解题思路：

每输入一种颜色，遍历就可以了

代码如下：



#include<stdio.h>
#include<math.h>
int main()
{
  int a[16][3],b[3],i,j,n=0;
  float min,D;
  for(i=0;i<16;i++)
  {
    for(j=0;j<3;j++)
    {
      scanf("%d",&a[i][j]);
    }
  }
  for(i=0;i<3;i++)
  {
    scanf("%d",&b[i]);
  }
  while((b[0]!=-1)&&(b[1]!=-1)&&(b[2]!=-1))
  {
     min=sqrt((b[0]-a[0][0])*(b[0]-a[0][0])+(b[1]-a[0][1])*(b[1]-a[0][1])+(b[2]-a[0][2])*(b[2]-a[0][2]));
     for(i=1;i<16;i++)
     {
       D=sqrt((b[0]-a[i][0])*(b[0]-a[i][0])+(b[1]-a[i][1])*(b[1]-a[i][1])+(b[2]-a[i][2])*(b[2]-a[i][2]));
       if(D<min)
       {
         min=D;
         n=i;
       }
     }
     printf("(%d,%d,%d) maps to (%d,%d,%d)\n",b[0],b[1],b[2],a[n][0],a[n][1],a[n][2]);
       for(i=0;i<3;i++)
    {
      scanf("%d",&b[i]);
    }
    n=0;
  }
  return 0;
}

题目

pata1067

题目思路

本题思路是若0在位置t(t!=0)，则将0与t对换，若0在0位置，则检测是否已有序，若无序，将0与第一个无序的数字对换，之后重复，直至有序。

参考代码
#include<iostream>

using namespace std;
void change(int p,int q,int a[],int b[]); //交换a[p]与a[q]的位置 

int main()
{
	
	int n,t=0,k=0,l=0;
	
	cin>>n;
	int a[n],b[n];
	for(int i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
		b[a[i]]=i;//b[k]即为k在a中位置 
	}
	while(1)
	{
		if(a[0]!=0)//若0不在其位置，而在位置t，则将t与0交换位置 
		{
			t=b[0];
			change(b[t],t,a,b);
			k++;
		}	
		else
		{
			for(t=l;t<n;t++)
			{
				if(a[t]!=t)
					break;
			}
			l=t;
			if(t==n)
				break;
			else
			{
				change(0,t,a,b);
				k++;	
			}
		}
	} 
	printf("%d",k);
	
	
	
	
	
	return 0;
	
}
void change(int p,int q,int a[],int b[])
{
	
	int m,n;
	
	m=a[p];
	n=a[q];
	a[p]=n;
	a[q]=m;
	b[n]=p;
	b[m]=q;
	

	
}

1067 Sort with Swap(0, i) (25 分)
#include<bits/stdc++.h>
using namespace std;
int a[100000]={0}; 
int main(){
    int n,i,j,m,sum=0;
    cin>>n;
    for(i=0;i<n;++i){
        cin>>m;
        a[m]=i;
    }
    i=0;
    while(1){
        while(a[0]!=0){
            swap(a[0],a[a[0]]);
            sum++;
        }
        while(a[i]==i)i++;
        if(i==n)break;
        else{
            swap(a[0],a[i]);
            sum++;
		}       
    }
    printf("%d",sum);
    return 0;
}