![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CodeTeam
victorsun1986
这个作者很懒,什么都没留下…
展开
-
AB两个人玩一个游戏。先任意给定一个字母串,每个人每次从中删掉任意一个字母
AB两个人玩一个游戏。先任意给定一个字母串,每个人每次从中删掉任意一个字母,两个人轮流进行,如果剩余的字母序列是严格单调递增的(按字典序a 1 模拟这个游戏,输入任意字符串(小写),能判断输赢2 输入一字符串,如果两个人都足够聪明(即如果有赢的方案,都不会选输的方案 ),甲先开始,判断甲能赢么?今日博客:http://blog.csdn.net/flyyyri/ar原创 2013-12-28 14:00:28 · 207 阅读 · 0 评论 -
求cos(x)的近似值
#include #include #define PI 3.1415926double calculateCos(double x, double e);int main(){ double s, e, x; int xx; printf("input the angle:\n"); scanf("%d",&xx); x=xx*PI/180;原创 2014-01-06 16:45:36 · 467 阅读 · 0 评论 -
一个数如果恰好等于它的因子之和,这个数就称为“完数”。例如:6=1+2+3, 编程找出1000以内的所有完数。
#include #include#include#define N 1000int cal_factor(int a);int cal_sum(int data[],int m);int main(){ int number; printf("1000以内的所有完数如下所示:\n"); for(number=1;number<=1000;number++) { if原创 2014-01-06 17:01:56 · 236 阅读 · 0 评论 -
输入一个有序数组,和一个数k,输出数组中所有三个数的和为k的组合
博文:http://blog.jobbole.com/11745/ 几种常见排序算法的视觉图。可以方便理解各种排序的思想,其中堆排序和希尔排序可能光看图看不明白,建议搜一下。博文:http://blog.csdn.net/ios_long/article/details/7019718 指针和内存相关。里面有几个很典型的小例子。最近问这事的人挺多的,这帖子里写的比较清楚。题目1:输入原创 2014-01-07 15:27:58 · 223 阅读 · 0 评论 -
背包问题
腾妃新买了个容量为W的帅气包包,现有n件新衣服可装入其中。放入第i件衣服耗费的空间是Ci,得到的价值是Vi。求将哪些衣服装入大包可使价值总和最大。#include #include #include int getMaxValue(int n,int ci[],int vi[],int w,int *list[]){ int max=0,i,j,num,t;原创 2013-12-23 18:21:48 · 174 阅读 · 0 评论 -
有n级台阶,每步上台阶只能上1级或者2级或者3级。问一共有多少种上完这n级台阶的走法?
难度1:要求以动态规划解决上述问题难度2:要求以递归解决上述问题#include #include #include int getMaxValue(int n,int ci[],int vi[],int w,int *list[]){ int max=0,i,j,num,t; int listTemp[n]; int content,value;原创 2013-12-24 16:58:46 · 490 阅读 · 0 评论 -
给定一单链表的表头指针和指向其中一个节点的指针,要求以该指针为头将原链表逆序排列
给定一单链表的表头指针和指向其中一个节点的指针,要求以该指针为头将原链表逆序排列,例如: N1->N2->N3->N4->N5->NULL>N1->N2->N3->N4->N5->NULL pHEAD = N1,pSTART = N5,返回这个N5->N4->N3->N2->N1->NULL N1->N2->N3->N4->N5->NULL>不允许额外分配存储空间,不允许递归,可以原创 2013-12-25 20:22:39 · 263 阅读 · 0 评论 -
文件"rand_3w.txt"中有三万个随机的、各不相等的正整数,写一个函数,求第k小的数。(如1、2、3、4、5,中第3小的数为3)
1. 文件"rand_3w.txt"中有三万个随机的、各不相等的正整数,写一个函数,求第k小的数。(如1、2、3、4、5,中第3小的数为3)2. 博文中第一个是关于二级指针的,自己写下二级指针删除单向链表节点的操作。http://blog.csdn.net/hjj414/article/details/17487055http://coolshell.cn/articles/1原创 2013-12-27 14:10:43 · 193 阅读 · 0 评论 -
将1,2,3,4,5,6,7,8,9共9个数分成三组,组成3个三位数,且使这3个三位数构成1:2:3的比例
1. 写一函数,输入一个4位数字,要求输出这4个数字字符,但每两个数字间有一个空格。如输入1990,应输出“1 9 9 0”。 2. 将1,2,3,4,5,6,7,8,9共9个数分成三组,组成3个三位数,且使这3个三位数构成1:2:3的比例,例如:3个三位数192,384,576满足以上条件.192:384:576=1:2:3。试求出所有满足条件的3个三位数。 #i原创 2013-12-27 10:32:00 · 976 阅读 · 0 评论 -
输入一个字符串,输出该字符串中字符的所有排列
#include #include void exchange(char *a,char *b);int permutation(char *str,int start,int end);int main(){ int end; char a[100]; printf("Please input an string!\n"); scanf("%s",&a原创 2014-01-06 16:05:49 · 167 阅读 · 0 评论 -
Josephu问题的数学解法
今天重新做了次Josephu问题,之前做的是使用链表来实现的,直接模拟了整个过程,这次使用了数学解法。Josephu问题:编号为0到N-1的N个人围成一圈,然后从1开始报数,报到M的那个人被杀掉,剩下的人接着从1开始报数,求最后的幸存者编号。首先对于对于第一轮:0, 1, 2, ......, M-2, M-1, M, M+1, ......N-2, N-1 ---转载 2013-12-21 21:54:27 · 127 阅读 · 0 评论 -
在计算机中用图中的方块图表示迷宫,每个方块或为通道(白色),或为墙(黑色)
题目一:在计算机中用图中的方块图表示迷宫,每个方块或为通道(白色),或为墙(黑色)。所求路径必须是简单路径,即求得的路径上不能重复出现同一通道块。 题目二:设计一个二分查找函数,对输入的一个非降序的数组a和数x,若a中存在与x相等的元素,则输出此元素的下标,否则输出-1。第一题直接上panda的、#include #include struct stack原创 2014-01-02 19:57:41 · 229 阅读 · 0 评论 -
随机分配座位,共50个学生,使学号相邻的同学座位不能相邻
首先贴出原参考答案,出处不详。#include #include #include #define STUDENT_NUM 50 int student[STUDENT_NUM] = {0};bool IsInSet(int pos, int number) // bool 表达式。 作用是判断学生number 是否已分配过座位position。{原创 2013-12-19 19:38:59 · 450 阅读 · 0 评论 -
阶乘因式分解 & 蛇形填数
题目1:阶乘因式分解(一) 给定两个数m,n,其中m是一个素数。 将n(0 例:n=16,m=2,则输出15题目2:蛇形填数 在n*n方阵里填入1,2,...,n*n,要求填成蛇形。例如n=4时方阵为: 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4原创 2014-01-03 21:34:50 · 167 阅读 · 0 评论 -
实现一个简单的计算器(不要求除法)
实现一个简单的计算器(不要求除法):如输入:12+3*(5+6)*8输出:276感谢徐帅的代码,以下为改良版。#include #include #include #define LEN 100#define MAX_LEN 100typedef struct Element{ int mark;//表示当前元素是数还是操作符,1 表示数,-1表示操原创 2014-01-04 21:34:52 · 153 阅读 · 0 评论 -
n个数字(0,1,…,n-1)形成一个圆圈,从数字0开始,每次从这个圆圈中删除第m个数字
题目:n个数字(0,1,…,n-1)形成一个圆圈,从数字0开始,每次从这个圆圈中删除第m个数字(第一个为当前数字本身,第二个为当前数字的下一个数字)。当一个数字删除后,从被删除数字的下一个继续删除第m个数字。求出在这个圆圈中剩下的最后一个数字。用链表实现最简单了,数组的话可能要加很多的判断,逻辑搞不好会出错。链表的C实现不熟悉,用别人的程序改的。panda程序有点高大上。都贴在下面对比下吧。#原创 2013-12-21 16:30:24 · 168 阅读 · 0 评论 -
用两个栈实现队列
题目1:(难度1) 输入一个字符串,判断它是不是回文字符串。 题目2:(难度2) 用两个栈实现队列 假设你拥有一种栈结构,使用两个栈实现下面的队列结构,要求支持 push 和 pop 操作: typedef struct Queue { Stack s1, s2; } Queue; 第一题#include #include #defi原创 2014-01-06 14:42:34 · 146 阅读 · 0 评论