第一题

问题描述：
给你n组测试数据，每组测试数据有m(0< m<=100)个正整数，求出m个数的最小公倍数。

Input：
输入n，随后有n行，每行开头输入m，m之后有m个正整数，相邻数之间用空格隔开。
Output：
每行输出一个数（该数在int范围内，同时，数前面加个“Case 1: ”，表示第几个Case，如“Case 1: 6”），相邻两组结果之间有一个空行，输出完最后一个结果后，再加一个空行，具体形式见样例。

答题说明:
输入样例：
3
2 2 3
3 2 5 7
5 1 2 3 4 5
输出样例：

Case 1: 6

Case 2: 70

Case 3: 60

问题解析：首先要考虑如何求最小公倍数？，我们知道，两个数a,b的最小公倍数=a*b/两个数的最大公约数，所以要先求出两个数的最大公约数。求出两个数的最小公倍数后，再求m个数的最小公倍数时，无非就是两两相求。
此外，要注意的是输入输出格式要严格按照题目要求。

代码展示：

#include < iostream>      
using namespace std;          
int gcd(int a,int b);  //求a,b的最大公约数       
int lcm(int a,int b);  //求a,b的最小公倍数        
int main()
{
    int n;      
    int x;    
    int *p;    
    int *q;      
    cin>>n;     
    p=new int[n];//生成一个动态数组      
    for(int i=0;i< n;i++)                 
    {        
      cin>>p[i];     
      q=new int[p[i]];     
      cin>>q[0]>>q[1];      
      x=lcm(q[0],q[1]);      
      for(int j=2;j< p[i];j++)      
      {      
        cin>>q[j];        
        x=lcm(x,q[j]);         
      }      
      p[i]=x;             
    }      
    for(int i=0;i< n;i++)     
    {     
      cout<<"Case"<<"　"<< i+1<<":　"<< p[i]<< endl;       
      cout<< endl;      
    }      
    delete[] p;      
    delete[] q; 
}     
int gcd(int a,int b)     
{          
  if(b==0)    
  {     
    return a;      
  }        
  else         
  {      
    gcd(b,a%b);       
  }        
}         
int lcm(int a,int b)          
{     
  int m,n;     
  m=gcd(a,b);     
  n=a*b/m;    
  return n;     
}       

运行结果：
　　　 　　　

第二题

题目描述：

有一种纸牌游戏，很有意思，给你N张纸牌，一字排开，纸牌有正反两面，开始的纸牌可能是一种乱的状态（有些朝正，有些朝反），现在你需要整理这些纸牌。但是麻烦的是，每当你翻一张纸牌（由正翻到反，或者有反翻到正）时，他左右两张纸牌（最左边和最右边的纸牌，只会影响附近一张）也必须跟着翻动，现在给你一个乱的状态，问你能否把他们整理好，使得每张纸牌都正面朝上，如果可以，最少需要多少次操作。

输入： 有多个case，每个case输入一行01符号串（长度不超过20），1表示反面朝上，0表示正面朝上。

输出： 对于每组case，如果可以翻，输出最少需要翻动的次数，否则输出NO。

问题解析：

只要分析两个状态，一个是第一张牌翻了，一个是第一张牌没有翻转，求出最小的次数即可。
从最终结果出发不管最终纸牌翻转成什么样,第一张纸牌只有两种情况:1.翻转过,2:未翻转过。而影响第一张纸牌的只有本身和第二张纸牌。
所以分两种情况:
1：第一张纸牌本身翻转,然后搜索第2,3,4,….n张并由第i-1张纸牌是否正面朝上而决定第i张是否翻转(第i-1张纸牌前的纸牌已全部正面朝上),最后只需要判断第n张纸牌是否正面朝上即可
2:第一张纸牌本身不翻转,然后过程和第1种情况一样

代码展示：

#include <iostream>
#include <cstring>
using namespace std;
#define max 30
int a[30],b[30];
char str[30];
int main()
{
    int i,len,ans,ans1,ans2;
    while(cin>>str)
    {
        len=strlen(str);
        for(i=0;i<len;i++)
        {
            a[i]=b[i]=str[i]-'0';
        }
        a[0]=!a[0];
        a[1]=!a[1];
        ans1=1;ans2=0;
        for(i=1;i<len;i++)
        {
            if(a[i-1])
            {
                ans1++;
                a[i-1]=!a[i-1];
                a[i]=!a[i];
                a[i+1]=!a[i+1];
            }
        }
        if(a[len-1])
        {
            ans1=MAX;
        }
        for(i=1;i<len;i++)
        {
            if(b[i-1])
            {
                ans2++;
                #b[i-1]=!b[i-1];
                b[i]=!b[i];
                b[i+1]=!b[i+1];
            }
        }
        if(b[len-1])
        {
            ans2=MAX;
        }
        ans=ans1>ans2?ans2:ans1;
        if(ans==MAX)
            cout<<"NO"<<endl;
        else
            cout<<ans<<endl;
    }
    return 0;
}