蓝桥杯day4

@算式问题：

☆☆☆ + ☆☆☆ = ☆☆☆
如果每个五角星代表 11 ~ 99 的不同的数字。
这个算式有多少种可能的正确填写方法？
173 + 286 = 459
295 + 173 = 468
173 + 295 = 468
183 + 492 = 675
copy
以上都是正确的填写法！
注意： 111 + 222 = 333111+222=333 是错误的填写法！ 因为每个数字必须是不同的！ 也就是说：11 ~ 99中的所有数字，每个必须出现且仅出现一次！
注意：不包括数字 “0”“0”！
注意： 满足加法交换率的式子算两种不同的答案。 所以答案肯定是个偶数！

题解：运用全排列算法进行求解(五颗星：全排列算法在蓝桥杯使用率非常高）。对于不同问题的全排列，只是需要对出口条件里面的内容进行修改即可。

void perm(int a[],int k,int n)
{
	int i,temp;
	if(k==n-1)
	{
		//需要的代码
	}
	else
	{
		for(i=k;i<n;i++)
		{
			temp=a[k];a[k]=a[i];a[i]=temp;
			perm(a,k+1,n);
			temp=a[k];a[k]=a[i];a[i]=temp;
		}
	}
}

@找素数
素数就是不能再进行等分的整数。比如：7，117，11。而 99 不是素数，因为它可以平分为 33 等份。一般认为最小的素数是22，接着是 3，5，…3，5，…

请问，第 100002100002(十万零二)个素数是多少？

请注意：“2”“2” 是第一素数，“3”“3” 是第二个素数，依此类推。

题解：在循环是可以让j<=sqrt(n);让执行时间缩短。

@星期几：
1949 年的国庆节（ 1010 月 11 日）是星期六。今年（20122012）的国庆节是星期一。那么，从建国到现在，有几次国庆节正好是星期日呢？
不要求写出具体是哪些年，只要一个数目！

题解：

1. 闰年的判断条件：能被4整除不能被100整除，或者能被400整除。
2. 闰年是366天，平年365天。即闰年2月有29天，平年2月有28天。
3. 运用求模运算求得

#include <iostream>
using namespace std;
#include <cmath>
int main()
{
    int year=1949;
    int m=10;
    int d=1;
    int w=5;
    int counter=0;
    while(year!=2012)
    {
        if(m==1)
        {
            for(d=1;d<=31;d++)
                w=(w+1)%7;
            m++;
        }
        if(m==2)
        {
            if((year%4==0&&year%100!=0)||year%400==0)
            {
                for(d=1;d<=29;d++)
                    w=(w+1)%7;
            }
            else
            {
                for(d=1;d<=28;d++)
                    w=(w+1)%7;
            }
            m++;
        }
        if(m==3)
        {
            for(d=1;d<=31;d++)
                w=(w+1)%7;
            m++;
        }
        if(m==4)
        {
            for(d=1;d<=30;d++)
                w=(w+1)%7;
            m++;
        }
        if(m==5)
        {
            for(d=1;d<=31;d++)
                w=(w+1)%7;
            m++;
        }
        if(m==6)
        {
            for(d=1;d<=30;d++)
                w=(w+1)%7;
            m++;
        }
        if(m==7)
        {
            for(d=1;d<=31;d++)
                w=(w+1)%7;
            m++;
        }
        if(m==8)
        {
            for(d=1;d<=31;d++)
                w=(w+1)%7;
            m++;
        }
        if(m==9)
        {
            for(d=1;d<=30;d++)
                w=(w+1)%7;
            m++;
        }
        if(m==10)
        {
            if(year==1949)
            {
                for(d=2;d<=31;d++)
                    w=(w+1)%7;
            }
            else
            {   
                w=(w+1)%7;
                if(w==6)
                    counter++;
                for(d=2;d<=31;d++)
                    w=(w+1)%7;
                m++;
            }
        }
        if(m==11)
        {
            for(d=1;d<=30;d++)
                w=(w+1)%7;
            m++;
        }
        if(m==12)
        {
            for(d=1;d<=31;d++)
                w=(w+1)%7;
            m=1;
        }
        year++;
    }
    cout<<counter;
    return 0;
}

@错误票据：
某涉密单位下发了某种票据，并要在年终全部收回。
每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。
因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。
你的任务是通过编程，找出断号的ID和重号的ID。
假设断号不可能发生在最大和最小号。
输入
要求程序首先输入一个整数N(N< 100)表示后面数据行数。
接着读入N行数据。
每行数据长度不等，是用空格分开的若干个（不大于100个）正整数（不大于100000），请注意行内和行末可能有多余的空格，你的程序需要能处理这些空格。
每个整数代表一个ID号。
输出
要求程序输出1行，含两个整数m n，用空格分隔。
其中，m表示断号ID，n表示重号ID

题解1：每行的数据长度不等，并且要能处理空格。

法1：直接进行while循环，不要去管到底要输入多少行（除非讲究交互性，但做题只需要讲究正确性）。这需要在命令行最后crlt+z再回车即可结束循环。

while(cin>>a[i]){
        if(min>a[i])min=a[i];
        i++;
    }

法2：考虑到了实际题目的要求，讲究交互性。

cin>>n;
    while(n)
    {
        while(cin>>a[i])
        {
            i++;
            if(cin.get()=='\n')
                break;
        }
        n--;
    }

法3：是c++中最为重要，最为常用的手段，交换性好。（五颗星）
使用到了是stream中的三个类：

1. istringstream:输入流。
2. ostringstream:输出流。
3. stringstream:输入输出流。
   详细用法：用法

cin>>n;
    getchar();//这里要用getchar来吸收enter,因为cin会把enter留在键盘缓冲区，所以会被下面的cin捕获，而下面的cin是被getline套着，所以将会遇到enter跳掉。
    while(n)
    {
        string s;
        stringstream ss;
        getline(cin,s);
        ss<<s;
        while(ss>>a[i])
            i++;
        n--;
    }

题解2：熟练掌握直接插入排序、直接选择排序、交换排序：冒泡和快速（五颗星）。或者使用sort()函数。