01_南理学工学院OJ_部分简单题目

听网友建议，前段时间接触刘汝佳的《算法竞赛入门经典》时在南理学工学院（http://acm.nyist.net/JudgeOnline/problemset.php）刷过的一些些简单题目。

 

南理学工学院_部分简单题目(8题)：
南阳理工学院_0001_A+B Problem.cpp
南阳理工学院_0004_ASCII码排序.cpp
南阳理工学院_0011_奇偶数分离.cpp
南阳理工学院_0013_Fibonacci数.cpp
南阳理工学院_0031_5个数求最值.cpp
南阳理工学院_0034_韩信点兵.cpp
南阳理工学院_0039_水仙花数.cpp
南阳理工学院_0041_三个数从小到大排序.cpp

 

南阳理工学院_0001_A+B Problem.cpp

// 南阳理工学院_0001_A+B Problem.cpp/** * A+B Problem * 时间限制：3000 ms  |  内存限制：65535 KB * 难度：0 * 描述 * 此题为练手用题，请大家计算一下a+b的值 * 输入 * 输入两个数，a,b * 输出 * 输出a+b的值 * 样例输入 * 2 3 * 样例输出 * 5 **/#include <iostream>using namespace std;int main(){    int a, b;    cin >> a >> b;    cout << a + b << endl;    return 0;}

南阳理工学院_0004_ASCII码排序.cpp

// 南阳理工学院_0004_ASCII码排序.cpp/** * ASCII码排序 * 时间限制：3000 ms  |  内存限制：65535 KB * 难度：2 * 描述 * 输入三个字符（可以重复）后，按各字符的ASCII码从小到大的顺序输出这三个字符。 * 输入 * 第一行输入一个数N,表示有N组测试数据。后面的N行输入多组数据，每组输入数据都是占一行，有三个字符组成，之间无空格。 * 输出 * 对于每组输入数据，输出一行，字符中间用一个空格分开。 * 样例输入 * 3 * qwe * asd * zxc * 样例输出 * e q w * a d s * c x z * 来源 * 网络 * 上传者 * naonao **/ #include <iostream>using std::cin;using std::cout;inline void swap(char & x, char & y){char t;t = x;x = y;y = t;    return;}int main(){int n;cin >> n;while( n--){char a;char b;char c;cin >> a >> b >> c;if (a > b) swap(a, b);if (a > c) swap(a, c);if (b > c) swap(b, c);cout << a << " " << b << " " << c  << std::endl;}return 0;}

南阳理工学院_0011_奇偶数分离.cpp

// 南阳理工学院_0011_奇偶数分离.cpp/** * 奇偶数分离 * 时间限制：3000 ms  |  内存限制：65535 KB * 难度：1 * 描述： * 有一个整型偶数n(2<= n <=10000),你要做的是：先把1到n中的所有奇数从小到大输出，再把所有的偶数从小到大输出。 * 输入： * 第一行有一个整数i（2<=i<30)表示有 i 组测试数据； * 每组有一个整型偶数n。 * 输出： * 第一行输出所有的奇数 * 第二行输出所有的偶数 * 样例输入： * 2 * 10 * 14 * 样例输出： * 1 3 5 7 9  * 2 4 6 8 10  *  * 1 3 5 7 9 11 13  * 2 4 6 8 10 12 14  *  * 来源: * [苗栋栋]原创 * 上传者 * 苗栋栋 **/#include <iostream>using std::cin;using std::cout;using std::endl;int main(){    int i(0);    cin >> i;    for ( int j = 0; j < i; ++j)    {        int max;        cin >> max;        int oddNumber(1);        int evenNumber(2);        for (; oddNumber <= max; oddNumber += 2)        {            cout << oddNumber << " ";        }        cout << endl;        for (; evenNumber <= max; evenNumber +=2)        {            cout << evenNumber << " ";        }        cout << endl;        cout << endl;    }    return 0;}

南阳理工学院_0013_Fibonacci数.cpp

// 南阳理工学院_0013_Fibonacci数.cpp/** * Fibonacci数 * 时间限制：3000 ms  |  内存限制：65535 KB * 难度：1 * 描述 * 无穷数列1，1，2，3，5，8，13，21，34，55...称为Fibonacci数列，它可以递归地定义为 * F(n)=1 ...........(n=1或n=2) * F(n)=F(n-1)+F(n-2).....(n>2) * 现要你来求第n个斐波纳奇数。（第1个、第二个都为1) * 输入 * 第一行是一个整数m(m<5)表示共有m组测试数据 * 每次测试数据只有一行，且只有一个整形数n(n<20) * 输出 * 对每组输入n，输出第n个Fibonacci数 * 样例输入 * 3 * 1 * 3 * 5 * 样例输出 * 1 * 2 * 5 * 来源 * 经典题目 * 上传者 * 张云聪  **/#include <iostream>using std::cin;using std::cout;int main(){int n;cin >> n;while( n--){int number;cin >> number;int sum = 1;int last = 0;while(--number){int prevent = sum;sum += last;last  = prevent;}cout << sum << std::endl;}return 0;}

南阳理工学院_0031_5个数求最值.cpp

// 南阳理工学院_0031_5个数求最值.cpp/** * 5个数求最值 * 时间限制：1000 ms  |  内存限制：65535 KB * 难度：1 * 描述 * 设计一个从5个整数中取最小数和最大数的程序 * 输入 * 输入只有一组测试数据，为五个不大于1万的正整数 * 输出 * 输出两个数，第一个为这五个数中的最小值，第二个为这五个数中的最大值，两个数字以空格格开。 * 样例输入 * 1 2 3 4 5 * 样例输出 * 1 5 * 来源 * C语言课本第四章第一题 * 上传者 * 张云聪 **/ #include <iostream>using namespace std;int main(){int a[5];    cin >> a[0] >> a[1] >> a[2] >> a[3] >> a[4];int maxElem = a[0];int minElem = a[0];int i;for (i = 0; i !=5; ++i){   if (a[i] > maxElem)  maxElem = a[i];   if (a[i] < minElem) minElem = a[i];}cout << minElem  << " " << maxElem << endl;return 0;}

南阳理工学院_0034_韩信点兵.cpp

// 南阳理工学院_0034_韩信点兵.cpp/** * 韩信点兵 * 时间限制：3000 ms  |  内存限制：65535 KB * 难度：1 * 描述 * 相传韩信才智过人，从不直接清点自己军队的人数，只要让士兵先后以三人一排、五人一排、七人一排地变换队形，而他每次只掠一眼队伍的排尾就知道总人数了。输入3个非负整数a,b,c ，表示每种队形排尾的人数（a<3,b<5,c<7），输出总人数的最小值（或报告无解）。已知总人数不小于10，不超过100 。 * 输入 * 输入3个非负整数a,b,c ，表示每种队形排尾的人数（a<3,b<5,c<7）。例如,输入：2 4 5 * 输出 * 输出总人数的最小值（或报告无解，即输出No answer）。实例，输出：89 * 样例输入 * 2 1 6 * 样例输出 * 41 * 来源 * 经典算法 * 上传者 * 首席执行官 **/ #include <iostream> using std::cin; using std::cout;int main(){int a, b, c;cin >> a >> b >> c;int x = 0;for (x = 10; x <= 100; ++x){if ( (x % 3 == a) && (x % 5 == b) && (x % 7 == c)){cout << x << "\n";break;}}if ( x == 101){cout << "No answer\n";}return 0;}

南阳理工学院_0039_水仙花数.cpp

// 南阳理工学院_0039_水仙花数.cpp/** * 水仙花数 * 时间限制：1000 ms  |  内存限制：65535 KB * 难度：0 * 描述 * 请判断一个数是不是水仙花数。 * 其中水仙花数定义各个位数立方和等于它本身的三位数。 * 输入 * 有多组测试数据，每组测试数据以包含一个整数n(100<=n<1000) * 输入0表示程序输入结束。 * 输出 * 如果n是水仙花数就输出Yes * 否则输出No * 样例输入 * 153 * 154 * 0 * 样例输出 * Yes * No * 来源 * C语言课本习题改编 * 上传者 * 张云聪 **/ #include <iostream>using std::cin;using std::cout; inline int threeTime(int source){    return source * source * source;}inline int result(int source){ return threeTime(source/100) + threeTime(source % 100 / 10) + threeTime(source % 10);}        int main(){     int test;     while(cin >> test)     {        if (test == 0)        {          break;        }        if ( result(test) == test )        {             cout << "Yes\n";        }        else        {            cout << "No\n";        }       }     return 0;}                

南阳理工学院_0041_三个数从小到大排序.cpp

// 南阳理工学院_0041_三个数从小到大排序.cpp/** * 三个数从小到大排序 * 时间限制：3000 ms  |  内存限制：65535 KB * 难度：0 * 描述 * 现在要写一个程序，实现给三个数排序的功能 * 输入 * 输入三个正整数 * 输出 * 给输入的三个正整数排序 * 样例输入 * 20 7 33 * 样例输出 * 7 20 33 * 来源 * [张洁烽]原创 * 上传者 * 张洁烽 **/#include <iostream>using std::cin;using std::cout;int main(){int a, b, c;cin >> a >> b >> c;if (a > b) { a = b + a; b = a - b; a = a -b;}if (a > c) { a = c + a; c = a - c; a = a - c;}if (b > c) { b = c + b; c = b - c; b = b - c;}cout << a  << " " << b  <<  " " << c  << " "<< std::endl;return 0;}