摘要: L1-005 考试座位号 每个 PAT 考生在参加考试时都会被分配两个座位号,一个是试机座位,一个是考试座位。正常情况下,考生在入场时先得到试机座位号码,入座进入试机状态后,系统会显示该考生的考试座位号码,考试时考生需要换到考试座位就座。但有些考生迟到了,试机已经结束,他们只能拿着领到的试机座位号码 阅读全文
posted @ 2023-05-04 20:52 晨观夕 阅读(246) 评论(0) 推荐(0)
摘要: 趣味题 谁先倒 划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为:每人口中喊出一个数字,同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和,谁就输了,输家罚一杯酒。两人同赢或两人同输则继续下一轮,直到唯一的赢家出现。 下面给出甲、乙两人的酒量(最多能喝多少杯不倒)和 阅读全文
posted @ 2023-04-26 15:59 晨观夕 阅读(103) 评论(0) 推荐(0)
摘要: 二分查找 作为一个比较重要的算法 比如 对一个升序序列 1 2 3 4 5 6 7; 想要知道 某一个数 的位置 或者是下标 第一步 设立 左 中 右 int left ,mid,right; 让左中右分别指向 左边 中间 右边 left=0,right=7,mid =(left+right)/2 阅读全文
posted @ 2023-04-25 16:15 晨观夕 阅读(114) 评论(0) 推荐(0)
摘要: 冒泡排序 是对一个无序数列 变为 有序 冒泡排序的思想是 从前到后 逐对比较, 不符合排序 就进行一次交换操作 对 n 个数来说 最坏的情况是进行 n*(n-1)/2次操作 源代码: #include <iostream>using namespace std; int n;int main(){ 阅读全文
posted @ 2023-04-24 18:21 晨观夕 阅读(188) 评论(0) 推荐(0)
摘要: 个位数统计 给定一个 k 位整数 N=dk−1​10k−1+⋯+d1​101+d0​ (0≤di​≤9, i=0,⋯,k−1, dk−1​>0),请编写程序统计每种不同的个位数字出现的次数。 例如:给定 N=100311,则有 2 个 0,3 个 1,和 1 个 3。 对 N 中每一种不同的个位数字 阅读全文
posted @ 2023-04-21 10:59 晨观夕 阅读(175) 评论(0) 推荐(0)
摘要: 银行利率问题 原先的顺序: 第n-1年本金=本金*利率*时间+本金-1000 第五年刚好取完 源代码 #include <iostream>int main(){ float rate =0.0063; float ben=0; int months=12; for(int i=0;i<5;i++) 阅读全文
posted @ 2023-04-20 18:36 晨观夕 阅读(165) 评论(0) 推荐(0)
摘要: 问题描述: 给定一个长度为n的数组,找出其中的最大元素和最小元素的差值。假设数组中的元素范围为[-10000, 10000]。 设计思路:1. 直接排序,取出最大值和最小值,计算其差值;2. 遍历数组,同时维护最大值和最小值,最后计算其差值。 程序流程图:1. 直接排序,取出最大值和最小值,计算其差 阅读全文
posted @ 2023-04-19 18:29 晨观夕 阅读(20) 评论(0) 推荐(0)
摘要: 源代码 #include <iostream>#include <math.h>using namespace std;float fun(float a,float b,float c,float d){ float x0,x1=1.5,f,fd,h; do{ f=x0*x0*x0+b*x0*x0 阅读全文
posted @ 2023-04-18 16:49 晨观夕 阅读(16) 评论(0) 推荐(0)
摘要: 浅谈递归 经典问题 斐波那契数列 1 1 2 3 5 8 13 21 ..... ai=a(i-1)+a(i-2); 其实递归问题都可以想象成树状图 #include <iostream>using namespace std;int fun(int i);//古典的斐波那契数列 //兔子 每三个月 阅读全文
posted @ 2023-04-17 19:17 晨观夕 阅读(160) 评论(0) 推荐(0)
摘要: 肇事车牌 简单的方程问题 每一位车牌号 是0~9 #include <iostream>using namespace std;int main(){ int a1,a2,a3,a4; for(int a1=0;a1<=9;a1++){//for 循环 控制第一位数 a2=a1;//第一位与第二位相 阅读全文
posted @ 2023-04-15 14:46 晨观夕 阅读(86) 评论(0) 推荐(0)