NOIP 普及组 2010 阅读程序写结果题

2010题目一

#include <iostream>
using namespace std;
void swap(int & a, int & b){
    int t;
    t = a;
    a = b;    b = t;
}
int main(){
    int a1, a2, a3, x;      
    cin>>a1>>a2>>a3;
    if (a1 > a2)
        swap(a1, a2);
    if (a2 > a3)
        swap(a2, a3);
    if (a1 > a2)
        swap(a1, a2);
    cin>>x;
    if (x < a2)
        if (x < a1)
            cout<<x<<' '<<a1<<' '<<a2<<' '<<a3<<endl;
        else
            cout<<a1<<' '<<x<<' '<<a2<<' '<<a3<<endl;
    else
        if (x < a3)
            cout<<a1<<' '<<a2<<' '<<x<<' '<<a3<<endl;
        else
            cout<<a1<<' '<<a2<<' '<<a3<<' '<<x<<endl;    
    return 0;
}

输入：91 2 20
输入：77
输出：2 20 77 91

解析：
本题主要考察函数调用和if条件判断

swap函数是对传过来的实参进行一个交换的作用
a1是91，a2是2，a3是20
swap(a1, a2); a1 = 2, a2=91
swap(a2, a3); a2 = 20 , a3=91 此时a1=2，a2=20，a3=91，x=77，继续执行下面的判断，x<a2不成立，执行else，小于a3，执行cout<<a1<<’ ‘<<a2<<’ ‘<<x<<’ '<<a3<<endl;，最后输出了
2 20 77 91

2010题目二

#include <iostream>
using namespace std;
int rSum(int j){
    int sum = 0;
    while (j != 0) {
        sum = sum * 10 + (j % 10);
        j = j / 10;
    }
    return sum;
}
int main(){
    int n, m, i;     
    cin>>n>>m;
    for (i = n; i < m; i++)
        if (i == rSum(i))
            cout<<i<<' ';
    return 0;
}

输入: 90 120
输出：99 101 111

解析：
本题主要考察函数调用、if条件判断、for循环、while循环

输入n的值为90，m的值为120，执行for循环，i从90开始，到119结束，如果rSum(i)返回的值与i相等，则输出i
下面是rSum(i)从90-119的变化

i为 90 91 92…99 100 101 102 103 …109 110 111 112…119
rSum(i)为 9 19 29…99 1 101 201 301 …901 11 111 211…911

rSum函数中while循环的次数：
2 2 2 …2 3 3 3 3 … 3 3 3 3 …3
因为一个十位数整除10两次除尽
百位数整除10三次除尽

2010题目三

#include <iostream>#include <string>
using namespace std;
int main(){
    string s;
    char m1, m2;
    int i;
    getline(cin, s);
    m1 = ' ';
    m2 = ' ';
    for (i = 0; i < s.length(); i++)
        if (s[i] > m1) {
            m2 = m1;
            m1 = s[i];
        }
        else if (s[i] > m2)
            m2 = s[i];
    cout<<int(m1)<<' '<<int(m2)<<endl;
    return 0;
} 

输入：Expo 2010 Shanghai China
输出： 120 112
提示：字符：空格 '0' 'A' 'a' 的ASCII码 32 48 65 97

解析：
本题主要考察函数调用、if条件判断、for循环、getline(cin, s)函数

getline(cin, s)函数把输入的Expo 2010 Shanghai China放入字符串s中
s.length()函数是求字符串的长度，这里的长度为：24，空格符也是字符，注意单词之间的空格符
If条件判断的作用是用字符串的每一个单词与m1的值进行比较，用比m1大的值来进行替换，字符串里最大的字符是x为120
M2的值跟m1的同理，是第二大的，因此是p，为112
有一点要注意就是循环的次序，加入p在x的前面，那么第二大的值就是n了

2010题目四

#include <iostream>
using namespace std;
const int NUM = 5;
int r(int n){
    int i;
    if (n <= NUM)
        return n;
    for (i = 1; i <= NUM; i++)
        if (r(n - i) < 0)
            return i;
    return -1;
}
int main(){
    int n;
    cin>>n;
    cout<<r(n)<<endl;
    return 0;
}

输入：7
输出：1
输入：16
输出：4

解析：
本题主要考察函数调用、if条件判断、for循环，递归调用