
【OJ编程】
文章平均质量分 67
dcj0913
这个作者很懒,什么都没留下…
展开
-
【字符串】字符串通配符
描述: 问题描述:在计算机中,通配符一种特殊语法,广泛应用于文件搜索、数据库、正则表达式等领域。现要求各位实现字符串通配符的算法。要求:实现如下2个通配符:*:匹配0个或以上的字符(字符由英文字母和数字0-9组成,不区分大小写。下同)?:匹配1个字符输入:通配符表达式;一组字符串。输出:返回匹配的结果,正确输出true,错误输出fal原创 2014-09-18 10:58:46 · 693 阅读 · 0 评论 -
【约瑟夫】编程实现约瑟夫环
已知 n 个人(以编号1, 2, 3 ,4, 5 ,6 ... .. .n)围坐一张圆桌周围。从编号为k 的人开始报数,数到m 的那个人出列;他的下一个人又从 1开始报数,数到m的那个人又出列;依次规律重复下去,直到圆桌周围的人全部出列。请用C++编程。整个程序分为3个步骤:第一步:建立一个有n个元素的循环链表,链表是从1的编号开始的。第二步:是从链表的表头数到第 k 个原创 2014-10-02 20:35:59 · 1119 阅读 · 0 评论 -
有关连续cin输入数据(cin不丢弃回车符,>>会跳过回车符)
看到很多C++代码中写cin.get()后面注释说这是吸收回车符,不知道是什么意思!看到很多C++代码中写cin.get()后面注释说这是吸收回车符,不知道是什么意思!比如cout<<"请输入学好、年龄和入学成绩:"<<endl;cin>>st1.id>>st1.age>>st1.score;cin.get();最后这个cin.get()书上说其功能是吸收回车符,请高手指点!转载 2014-09-04 20:28:17 · 21254 阅读 · 1 评论 -
一个求实数立方根的C语言函数(牛顿迭代法)
一个求实数立方根的C语言函数(牛顿迭代法)已知利用牛顿迭代法求方程F(x)=0的解的公式为X[n+1] = X[n] - F(X[n])/F'(X[n]),其中x[n]为第n次利用此公式求得值。假如函数F(X) = X*X*X + a, 则根据牛顿迭代法第n+1次求方程F(x) = 0的解为X[n+1], 且X[n+1] = X[n] - (X[n]*X[n]*X[n]+a)/3原创 2014-08-27 10:39:06 · 7514 阅读 · 0 评论 -
【华为SO挑战赛】输入若干个整数,输出其中能呗这些整数中其他整数整除的哪些整数
#include#include#includeusing namespace std;int main(){ char str[1000]; char temp[1000]; int num[1000]; gets(str); int count=0; for (int i = 0; i <strlen(str); i+=2) { for (int j = i+2;原创 2014-09-20 16:57:48 · 1199 阅读 · 0 评论 -
【华为SO挑战赛】画金字塔
先说下思路:再写思路:2层循环外层控制打印的行数里层的2个for一个控制前面的空格递减,一个控制星号递增 【高度自己输入就可以了!】#includeusing namespace std;void print(int n){ int i,j; for(i=1;i<=n;i=i+2) { for(j=原创 2014-09-20 16:50:17 · 736 阅读 · 0 评论 -
【华为SO挑战赛】电话号码检查
#include#includeusing namespace std;bool isyidong(string str){ bool flag=false; if(str[3]=='_'&&str[8]=='_'&&str[0]=='1'&&str.size()==13) flag=true; return flag;}bool isguding(string str)原创 2014-09-20 16:55:06 · 898 阅读 · 0 评论 -
使用STL的next_permutation函数生成全排列(C++)
下午研究了一下全排列算法,然后发现C++的STL有一个函数可以方便地生成全排列,这就是next_permutation在C++ Reference中查看了一下next_permutation的函数声明:#include bool next_permutation( iterator start, iterator end );The next_permutation()原创 2014-09-19 20:01:35 · 419 阅读 · 0 评论 -
【华为OJ】 字符串加解密
描述: 题目描述1、对输入的字符串进行加解密,并输出。2加密方法为:当内容是英文字母时则用该英文字母的后一个字母替换,同时字母变换大小写,如字母a时则替换为B;字母Z时则替换为a;当内容是数字时则把该数字加1,如0替换1,1替换2,9替换0;其他字符不做变化。3、解密方法为加密的逆过程。 接口描述: 实现接口原创 2014-09-18 19:18:15 · 2015 阅读 · 0 评论 -
【华为OJ】超长正整数相加
请设计一个算法完成两个超长正整数的加法。 接口说明 /* 请设计一个算法完成两个超长正整数的加法。 输入参数: String addend:加数 String augend:被加数 返回值:加法结果 */ public String AddLongInteger(String addend, String augend) {原创 2014-09-18 16:52:29 · 887 阅读 · 0 评论 -
链表的反转
如何把一个单链表进行反转?方法1:将单链表储存为数组,然后按照数组的索引逆序进行反转。方法2:使用三个指针遍历单链表,逐个链接点进行反转。方法3:从第2个节点到第N个节点,依次逐节点插入到第1个节点(head节点)之后,最后将第一个节点挪到新表的表尾。 方法1:浪费空间。 方法2:使用p和q连个指针配合工作,使得两个节点间的原创 2014-09-24 19:45:34 · 399 阅读 · 0 评论