2006北京市小学生程序设计友谊赛详细答案

第1题

#include <iostream>
using namespace std;

int main() 
{
  int n;
  cin >> n;
  
  cout << 2;
  for(int i = 0; i < n; i++)
  {
    cout << ' ';
  }
  
  cout << 0;
  for(int i = 0; i < n; i++)
  {
    cout << ' ';
  }

  cout << 0;
  for(int i = 0; i < n; i++)
  {
    cout << ' ';
  } 
  
  cout << 6 << endl;
   
  return 0;
}

第2题

分析：
本题考组合：C(n, 2) = n * (n - 1) / 2

#include <iostream>
using namespace std;

int main() 
{
  int n;
  cin >> n;
  
  cout << n * (n - 1) / 2 << endl;
   
  return 0;
}

第3题

#include <iostream>
using namespace std;

int main() 
{
  int n;
  cin >> n;
  
  int l[n], r[n];
  int mx = 1, mn = 1000;
  
  for(int i = 0; i < n; i++)
  {
    cin >> l[i] >> r[i];
    
    if(l[i] < mn)
    {
      mn = l[i];
    }
    
    if(r[i] > mx)
    {
      mx = r[i];
    }
  }
  
  cout << mx - mn << endl;
   
  return 0;
}

第4题

#include <iostream>
#include <cmath>
using namespace std;

bool isPrime(int x)
{
    if(x > 1)
    {
        for(int i = 2; i <= sqrt(x); i++)
        {
            if(0 == x % i)
            {
                return false;
            }
        }

        return true;
    }

    return false;
}

int main() 
{
    int m, n;
    cin >> m >> n;
    
    int cnt = 0;
    for(int i = m; i <= n; i++)
    {
        if(isPrime(i))
        {
            cnt++;
        }
    }
    
    cout << cnt << endl;
     
    return 0;
}

第5题

分析：
祖冲之密率355/113是圆周率pi的近似值。
注意：
本题第一个输入输出样例有误。输入为4时，输出应为5。
算法实现：

#include<iostream>
using namespace std; 

int main()
{
    int n;
    cin >> n;
    
    const int divisor = 113;    // 除数   
    int q, r;       // q为商quotient，r为余数remainder
    int cnt = 0;    // 第几位 
    r = 355 % divisor;
    
    while(cnt < n)
    {
        r *= 10;
        q = r / divisor;
        r %= divisor;
        cnt++;
    }
    
    cout << q << endl;
    
    return 0; 
}