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; 
}

想了解少儿编程、少儿英语请加微信307591841或QQ307591841

公众号.jpg