
oj
UmdCoding
这个作者很懒,什么都没留下…
展开
-
oj:求两个数的最大公约数和最小公倍数
求最小公倍数算法:最小公倍数=两整数的乘积÷最大公约数求最大公约数算法:辗转相除法有两整数a和b:① a%b得余数c② 若c=0,则b即为两数的最大公约数③ 若c≠0,则a=b,b=c,再回去执行①例如求27和15的最大公约数过程为:27÷15 余1215÷12余312÷3余0因此,3即为最大公约数unsigned a, b;while (cin >> a >> b){ if (a < b原创 2016-08-03 15:25:17 · 986 阅读 · 0 评论 -
oj:写出一个程序,接受一个有字母和数字以及空格组成的字符串,和一个字符,然后输出输入字符串中含有该字符的个数。不区分大小写
#include<iostream>#include<string>#include <algorithm>using namespace std;int main(){ string str; char x; //注意与一个字符相比较 while (cin>>str>>x) { auto n = count(str.begin(), str.原创 2016-08-03 16:21:07 · 5564 阅读 · 2 评论 -
oj:string的substr()应用
题目描述•连续输入字符串,请按长度为8拆分每个字符串后输出到新的字符串数组; •长度不是8整数倍的字符串请在后面补数字0,空字符串不处理。输入描述: 连续输入字符串(输入2次,每个字符串长度小于100)输出描述: 输出到长度为8的新字符串数组输入例子: abc 123456789输出例子: abc00000 12345678 90000000思路: string 的 substr()原创 2016-08-06 12:37:26 · 332 阅读 · 0 评论 -
oj:进制转换
题目描述写出一个程序,接受一个十六进制的数值字符串,输出该数值的十进制字符串。(多组同时输入 )输入描述: 输入一个十六进制的数值字符串。输出描述: 输出该数值的十进制字符串。输入例子: 0xA输出例子: 10思路: 利用字符串搜索函数 s.find_first_of(arg),找到“x或X” 出现的位置(C++ Primer P325),然后用substr提取子串,最后通过 字符串数值转换原创 2016-08-06 13:20:26 · 773 阅读 · 0 评论 -
oj:回文字符串处理
思路:首先使用string 的s.insert()插入,然后使用反转函数reverse(),最后比较是否相等#include <iostream>#include <string>using namespace std;int main(){ string str1,str2; while (cin >> str1 >>str2) { size_t po原创 2016-08-06 22:12:29 · 624 阅读 · 0 评论