摘要: 1037 在霍格沃茨找零钱 (20 分) 如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的:“十七个银西可(Sickle)兑一个加隆(Galleon),二十九个纳特(Knut)兑一个西可,很容易。”现在,给定哈利应付的价钱 P 和他实付的钱 A,你的任务是写一个程序 阅读全文
posted @ 2021-08-03 16:22 shiff 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 1022 D进制的A+B (20 分) 输入两个非负 10 进制整数 A 和 B (≤230−1),输出 A+B 的 D (1<D≤10)进制数。 输入格式: 输入在一行中依次给出 3 个整数 A、B 和 D。 输出格式: 输出 A+B 的 D 进制数。 输入样例: 123 456 8 输出样例: 阅读全文
posted @ 2021-08-03 15:00 shiff 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 进制转换 将P进制数转换为10进制 int y = 0,product = 1;//product在循环中会不断乘p,等到1,p,p^2. while(x != 0){ y = y + (x % 10) * product;//x % 10是为了每次获取x的个位数 x = x /10;//去掉x的个 阅读全文
posted @ 2021-08-01 23:37 shiff 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 关于pat不能使用gets gets不安全:gets函数不判断输入是否溢出。因为该函数可以无限读取,所以应该确保buffer的空间足够大,以便在执行读操作时不发生溢出。如果溢出,多出来的字符将被写入到堆栈中,这就覆盖了堆栈原先的内容,破坏一个或多个不相关变量的值。 可以直接用scanf输入字符串数组 阅读全文
posted @ 2021-08-01 19:24 shiff 阅读(385) 评论(0) 推荐(0) 编辑
摘要: 1036 跟奥巴马一起编程 (15 分) 美国总统奥巴马不仅呼吁所有人都学习编程,甚至以身作则编写代码,成为美国历史上首位编写计算机代码的总统。2014 年底,为庆祝“计算机科学教育周”正式启动,奥巴马编写了很简单的计算机代码:在屏幕上画一个正方形。现在你也跟他一起画吧! 输入格式: 输入在一行中给 阅读全文
posted @ 2021-07-30 22:02 shiff 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 1036 Boys vs Girls (25 分) This time you are asked to tell the difference between the lowest grade of all the male students and the highest grade of al 阅读全文
posted @ 2021-07-30 18:49 shiff 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 栈和队列的应用 栈的括号匹配问题 依次扫描所有字符,遇到坐括号入栈,遇到右括号则弹出栈顶元素检查是否匹配 匹配失败的情况:1.左括号单身2.右括号单身3.左右括号不匹配 代码 #define MaxSize 10 typedef struct{ char data[MaxSize]; int top 阅读全文
posted @ 2021-07-30 17:37 shiff 阅读(78) 评论(0) 推荐(0) 编辑
摘要: 1011 World Cup Betting (20 分) With the 2010 FIFA World Cup running, football fans the world over were becoming increasingly excited as the best player 阅读全文
posted @ 2021-07-29 21:03 shiff 阅读(52) 评论(0) 推荐(0) 编辑
摘要: 1006 Sign In and Sign Out (25 分) At the beginning of every day, the first person who signs in the computer room will unlock the door, and the last one 阅读全文
posted @ 2021-07-29 21:01 shiff 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 队列 队列的顺序存储结构 队列的顺序实现 #define MaxSize 10 typedef struct{ ElemType data[MaxSize]; //用静态数组存放队列元素 int front,rear;//队头指针和队尾指针 }SqQueue; //初始化队列 void InitQu 阅读全文
posted @ 2021-07-29 15:24 shiff 阅读(72) 评论(0) 推荐(0) 编辑