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