【用脚趾头解决NOIP】(3)NOIP2010普及组阅读程序写运行结果

（您的好友【老司机】已上线）
（您的好友【老司机】开启了群飙车，快来啊）

NOIP2010

第一题：交换
题目源代码：

#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

---

第二题:回文数

题目源代码：

#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

思路分析：
这道题看上去就觉得不对！
我们仔细观察一下这串代码，然后代一个数进去（我们拿90这个数举栗）
如果根据这个代码走一遍流程，我们会得到…..
该数倒过来的数（如:90倒过来就是09,0被省略）
那么这道题就是判断一个数是否是一个回文数（即正反数一样的数，如11）
那么在90~120以内的回文数总共有三个：
99 , 101 , 111

本题答案: 99,101,111

第三题：最大与次大
题目源代码：

#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

思路描述：
这里我们发现，循环指令正在找一个最大值和次大值，即输入字符串中的ascll最大值和次大值。那么输出最大值和次大值就可以了。

本题答案: 120(‘n’) 112(‘h’)

第四题:是or不是？

题目源代码：

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

输入数据<1>:

4

输入数据<2>:

16

思路描述：
递归代码中，有一句:for(i=1;i<=NUM;i++)，得到了我们要枚举每一个i。
我们的操作如下：
1.如果当前用于递归的数＜5，则返回这个数。
2.对于每一次的递归，将i从1~5枚举,我们每一次如果都找不到一个数(n-i)，使得这个数的返回值为-1，那么就返回-1。如果找到任何一个数，就返回i。

根据上面的操作走一遍，很容易就得出答案。

本题答案:
<1>1
<2>4