【用脚趾头解决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