
算法与数据结构
sinonion
原创内容,对自己负责,对读者负责。
展开
-
瞎玩 - 字符串加密解密
今天有位群里的兄弟想给自己的程序员女朋友表白,但是不知道怎么样弄?于是起哄的同学们就提出字符串加密,然后给她密文和方法,让妹子自己来解密! 下面是自己百无聊赖做的一个扯咸蛋的方法,供大家瞎玩。由于ASCII只能到127,超出之后就会显示一些类似于中文的乱码,我想妹子看到肯定会讨厌,所以大伙在改动的时候注意了,可惜俺还是单身啊!……>>_<<……#include <stdio.h>#include原创 2015-07-10 10:00:11 · 425 阅读 · 0 评论 -
笔试 - 洗牌算法
题目:一副扑克54张,为了简便起见,假设现有一副10张的poker,试给出洗牌的C/C++代码.分析:洗牌(shuffle),就是每个位置每张牌均可以随机出现,从概率上讲,就是等概率出现每张牌,概率1/10。或者总共有10!种排法,每种排法出现的概率为1/10!.由于计算机没法产生真随机数,所以只能用伪随机数去模拟,于是乎就想到下面两个函数:功能声明原创 2015-07-10 08:21:56 · 523 阅读 · 0 评论 -
华为OJ题目 -- 初级篇(机试OJ平台)
华为OJ初级篇是本人搜集的一些题目,都run过OK,初级题我个人感觉必要在15-20min以内完成,不然时间不够用,一共三道,后两道中高级题目。 题目一: 操作系统任务调度问题。操作系统任务分为系统任务和用户任务两种。其中,系统任务的优先级 < 50,用户任务的优先级 >= 50且 <= 255。优先级大于255的为非法任务,应予以剔除。现有一任务队列task[],长度为n,task中的元素值表原创 2015-07-19 10:44:31 · 6610 阅读 · 0 评论 -
华为OJ题目 -- 初级篇(武研所平台)
武研所OJ平台与华为机试OJ平台不一样,武研所需要完整的用户代码,而不是功能模块!题目一:字符串反序输出#include #define MAXCHAR 101int main(void){ int i = 0; char ch=0; char inputString[MAXCHAR]={0}; while((ch = getchar()) != EOF) { i原创 2015-07-19 10:53:43 · 1312 阅读 · 0 评论 -
瞎玩 - 简单抽奖实现
闲来没事,就写了一个简单的抽奖程序,供大家瞎玩!超级简单的那种。 源代码:#include <stdio.h>#include <time.h>#include <stdlib.h>int main(int argc, char *argv[]){ int i,j; int *award_arr = 0; int award_num = 0; int原创 2015-08-02 00:39:42 · 447 阅读 · 0 评论 -
瞎玩 - 一瓶啤酒2块,两个瓶盖送一瓶,四个空瓶换一瓶。20元一共可以喝几瓶
问题:一瓶啤酒2块,两个瓶盖送一瓶,四个空瓶换一瓶。20元一共可以喝几瓶?思路:啤酒,对我们有用的属性就是瓶盖和空瓶,10瓶啤酒可以考虑分别计算瓶盖和空瓶所得瓶数,再求和即可!代码如下:#include #include #define MONEY 20unsigned int compute_fun(unsigned int m,unsigned int n){原创 2015-08-28 23:18:26 · 3409 阅读 · 0 评论 -
一道简单OJ题目的五种编程语言
样例题目及程序 A + B 描述 给予两个整数 a 和 b ,计算它们的和 a + b 输入 输入包含多组测试数据,每一行包含两个整数 a 和 b 输出 在一行中输出 a + b 的值样例输入 1 2 3 4 5 6 样例输出 3 7 111. C语言代码#include <stdio.h>int main(){ int a, b; while(scanf原创 2015-09-10 08:28:56 · 744 阅读 · 0 评论