08 2021 档案

币值转换
摘要：7-23 币值转换 (20 分) 输入一个整数（位数不超过9位）代表一个人民币值（单位为元），请转换成财务要求的大写中文格式。如23108元，转换后变成“贰万叁仟壹百零捌”元。为了简化输出，用小写英文字母a-j顺序代表大写数字0-9，用S、B、Q、W、Y分别代表拾、百、仟、万、亿。于是23108元应 阅读全文
posted @ 2021-08-19 17:42 不负韶华。 阅读(371) 评论(0) 推荐(0)
逆波兰计算器
摘要：#include <stdio.h> #include <stdlib.h> #include <math.h> #include <ctype.h>//用来判断字符是不是数字 #define OK 1 #define ERROR 0 #define MAX_INIT_SIZE 100 #defin 阅读全文
posted @ 2021-08-15 22:00 不负韶华。 阅读(81) 评论(0) 推荐(0)
通过栈进行进制转换
摘要：#include <stdio.h> #include <stdlib.h> #include <math.h> #define OK 1 #define ERROR 0 #define MAXSIZE 10 typedef char ElemType; typedef int Status; ty 阅读全文
posted @ 2021-08-15 12:37 不负韶华。 阅读(354) 评论(0) 推荐(0)
双向循环链表
摘要：#include <stdio.h> #include <stdlib.h> #define OK 1 #define ERROR 0 typedef int Status; typedef char ElemType; typedef struct Node{ ElemType data; str 阅读全文
posted @ 2021-08-14 21:28 不负韶华。 阅读(48) 评论(0) 推荐(0)
pta-谷歌招聘
摘要：7-158 谷歌的招聘 (20 分) 2004 年 7 月，谷歌在硅谷的 101 号公路边竖立了一块巨大的广告牌（如下图）用于招聘。内容超级简单，就是一个以 .com 结尾的网址，而前面的网址是一个 10 位素数，这个素数是自然常数 e 中最早出现的 10 位连续数字。能找出这个素数的人，就可以通过 阅读全文
posted @ 2021-08-03 01:34 不负韶华。 阅读(209) 评论(0) 推荐(0)
魔术师发牌以及拉丁方阵问题
摘要：问题描述:魔术师利用一副牌中的13张黑牌,预先将他们排好后叠放在一起,牌面朝下。对观众说:“我不看牌,只数数就可以猜到每张牌是什么,我大声数数,你们听,不信?现场演示。魔术师将最上面的那张牌数为1，把他翻过来正好是黑桃A,将黑桃A放在桌子上,第二次数1,2,将第一张牌放在这些牌的下面,将第二张牌翻过 阅读全文
posted @ 2021-08-02 18:26 不负韶华。 阅读(100) 评论(0) 推荐(0)
判断单链表是否是有环链表两种方式（尾指针不指向第一个节点）
摘要：//判断是否是有环的链表两种方法 //1.利用步数，定义两个指针1和2，再计算两个指针的步数，一个指针是每次都从头开始计数，一个指针是连续计数，如果在同一个位置但是步数不同则有环； #include <stdio.h> typedef struct Node{ int data; struct No 阅读全文
posted @ 2021-08-02 17:02 不负韶华。 阅读(140) 评论(0) 推荐(0)
约瑟夫问题以及加强版
摘要：据说著名犹太历史学家Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有 阅读全文
posted @ 2021-08-02 15:54 不负韶华。 阅读(169) 评论(0) 推荐(0)
循环链表操作
摘要：#include <stdio.h> #include <stdlib.h> typedef struct Node{ int data; struct Node *Next; }Node; //循环链表思路：循环链表和单链表的区别在于：最后一个节点的指针域是指向第一个节点的；其余的都和单链表相同； 阅读全文
posted @ 2021-08-02 13:25 不负韶华。 阅读(86) 评论(0) 推荐(0)