九度OJ 题目1055:数组逆置
时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:2207 解决:820
题目描述:
输入一个字符串,长度小于等于200,然后将数组逆置输出。
输入:
测试数据有多组,每组输入一个字符串。
输出:
对于每组输入,请输出逆置后的结果。
样例输入:
hdssg
样例输出:
gssdh
九度OJ 题目1056:最大公约数
时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:1226 解决:691
题目描述:
输入两个正整数,求其最大公约数。
输入:
测试数据有多组,每组输入两个正整数。
输出:
对于每组输入,请输出其最大公约数。
样例输入:
49 14
样例输出:
7
经典的问题 经典的算法 好吧我是编程珠玑才知道的 突然想起该书中的一句话 往往简单的问题讨论算法才更有空间(大概这个意思
九度OJ 题目1057:众数
时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:1753 解决:570
题目描述:
输入20个数,每个数都在1-10之间,求1-10中的众数(众数就是出现次数最多的数,如果存在一样多次数的众数,则输出权值较小的那一个)。
输入:
测试数据有多组,每组输入20个1-10之间的数。
输出:
对于每组输入,请输出1-10中的众数。
样例输入:
5 1 5 10 3 5 3 4 8 6 8 3 6 5 10 7 10 2 6 2
样例输出:
5
哈工大的题目 一如既往的基础 考哈工大计算机系的童鞋复试一定鸭梨很小 这种题目 都不可能发挥失常的吧 清华机试就。。所以我得拼命刷题
时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:2207 解决:820
题目描述:
输入一个字符串,长度小于等于200,然后将数组逆置输出。
输入:
测试数据有多组,每组输入一个字符串。
输出:
对于每组输入,请输出逆置后的结果。
样例输入:
hdssg
样例输出:
gssdh
又一次可耻的用了STL 好像这个比之前那个更短 注:reverse函数在algorithm函数里 不是string或cstring里
#include <string>
#include <algorithm>
#include <iostream>
using namespace std;
string s;
int main()
{
while( cin >> s ){
reverse(s.begin(),s.end());
cout << s << endl;
}
return 0;
}
九度OJ 题目1056:最大公约数
时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:1226 解决:691
题目描述:
输入两个正整数,求其最大公约数。
输入:
测试数据有多组,每组输入两个正整数。
输出:
对于每组输入,请输出其最大公约数。
样例输入:
49 14
样例输出:
7
经典的问题 经典的算法 好吧我是编程珠玑才知道的 突然想起该书中的一句话 往往简单的问题讨论算法才更有空间(大概这个意思
#include <iostream>
using namespace std;
int main()
{
int i, j, k, m, n;
while( cin >> m >> n ){
while( m != n ){
if( m > n )
m -= n;
else n -= m;
}
cout << m << endl;
}
return 0;
}
九度OJ 题目1057:众数
时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:1753 解决:570
题目描述:
输入20个数,每个数都在1-10之间,求1-10中的众数(众数就是出现次数最多的数,如果存在一样多次数的众数,则输出权值较小的那一个)。
输入:
测试数据有多组,每组输入20个1-10之间的数。
输出:
对于每组输入,请输出1-10中的众数。
样例输入:
5 1 5 10 3 5 3 4 8 6 8 3 6 5 10 7 10 2 6 2
样例输出:
5
#include <iostream>
#include <fstream>
using namespace std;
int main()
{
int i, j, k, m, n;
int a[11]; //a[0] abandoned
//ifstream cin("HIT_1057.txt");
while( cin >> n ){
for( i=1; i<11; i++ )
a[i] = 0;
a[n]++;
for( i=2; i<21; i++ ){
cin >> n;
a[n]++;
}
m = 1;
for( i=2; i<11; i++ )
if( a[i] > a[m] ) m = i;
cout << m << endl;
}
//system("pause");
return 0;
}
哈工大的题目 一如既往的基础 考哈工大计算机系的童鞋复试一定鸭梨很小 这种题目 都不可能发挥失常的吧 清华机试就。。所以我得拼命刷题