算法
青小俊
今天爱上代码了吗?
展开
-
信息学奥赛2024题:【例4.10】末两位数
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 30155 通过数: 17447。原创 2023-06-26 13:54:58 · 1062 阅读 · 0 评论 -
信息学奥赛一本通(C++版)OJ:2023题【例4.8】数据统计
这道题的难度并不高,笔者太久没有刷题了,在做题时遇到如何判断输入结束,如何保存数据…max和min初值的设定,题目也没交代太清楚,所以这里max随意赋值-1,但是min必须赋值1001,这样在比较时可以覆盖掉所有数。如果遇到错误或遇到end of file,返回值为EOF,end of file为Ctrl+z 或者Ctrl+d。【输入样例】 1 2 3 【输出样例】 1 3 2.000 【提示】 【数据范围】 数据个数不超过100。【输出】 一行,即,最小值、最大值和平均值(保留3位小数)。原创 2023-05-11 10:41:01 · 3402 阅读 · 0 评论 -
cpp-熟能生巧-学习代码(4)
十六进制与十进制可直接转换,十六进制与八进制需要间接转换、十进制转十六进制取余排序原创 2021-11-06 20:01:55 · 339 阅读 · 0 评论 -
cpp-熟能生巧-学习代码(3)
位运算 异或 string append insert,将整数的奇偶位次互换,例如1001换成0110、二进制表示浮点实数原创 2021-10-19 21:13:43 · 78 阅读 · 0 评论 -
cpp-熟能生巧-学习代码(2)
位运算 相与 减1并相与去除最低位的1,二进制中1的个数、是不是2的整数次方原创 2021-10-18 20:43:10 · 109 阅读 · 0 评论 -
cpp-熟能生巧-学习代码(1)
位运算 异或 找数组种唯一那个数、找出落单的数原创 2021-10-17 22:04:59 · 131 阅读 · 0 评论 -
1.5一条语句判断整数是不是2的整数次方
题目介绍请用一条语句判断整数是不是2的整数次方。题目解法思路通过观察发现,2的整数次方只有浮点数(不考虑)和1,2,4,8···,而这些数都有一个特点就是转为二进制数,其中只有一个1,把一个整数减去1,再和原整数做与运算,会把该整数的最右边的1变成0,那么一个整数的二进制表示中有多少个1,就可以进行多少次这样的操作。('减1'再'与'能消除二进制整数最右边的1)代码#incl...原创 2020-02-03 12:22:00 · 143 阅读 · 0 评论 -
1.4二进制中1的个数,一题三解
题目介绍请实现一个函数,输入一个整数,输出该数二进制表示中1的个数。题目解法思路解法1:先判断整数二进制中最右边是不是1(右移),接着把输入的整数右移一位继续判断,重复过程。解法2:把整数的每一位和1比较(左移),n&(1<<i)==(1<<i)解法3:把一个整数减去1,再和原整数做与运算,会把该整数的最右边的1变成0,那么一个整数的二进制表示中有...原创 2020-02-01 23:20:00 · 94 阅读 · 0 评论 -
1.3找出落单的那一个数
题目介绍一个数组里除了某一个数字之外,其他的数字都出现了两次,请写程序找出这个只出现一次的数字题目解法思路假设数组的第一项为x1,类推,解法为0^x1^x2^x3^x4,相同的数就会抵消为0,剩下落单的数K^K=0,K^0=A代码#include<iostream>using namespace std;int main() { int a[] = { 0...原创 2020-02-01 22:20:00 · 166 阅读 · 0 评论 -
1.2找数组中唯一成对的那个数
题目介绍1-1000这1000个数放在含有1001个元素的数组中,只有唯一的一个元素重复,其它均只出现一次。每个数组元素只能访问一次,设计一个算法,将它找出来;不用辅助空间,能否实现?题目解法思路题目的意思是有一个数组,里面的数字是唯一的1~1000,但是其中有两个数字重复,所以是1001的数组,假设这个重复的数字是K,用数(1~K~1000)^ 数组(1~K~K~1001)就得...原创 2020-01-27 20:52:00 · 80 阅读 · 0 评论 -
C入门题目
37.反转一个3位整数反转一个只有3位数的整数。样例样例 1:输入: number = 123输出: 321样例 2:输入: number = 900输出: 9注意事项你可以假设输入一定是一个只有三位数的整数,这个整数大于等于100,小于1000。class Solution {public:...原创 2019-10-02 23:16:00 · 236 阅读 · 0 评论 -
[蓝桥杯]用筛法求之N内的素数(C语言实现)
题目名称:[蓝桥杯][普及题]——用筛法求之N内的素数;题目描述:用筛法求之N内的素数。原创 2020-02-20 13:35:58 · 4532 阅读 · 3 评论 -
[蓝桥杯]字符逆序 (C语言实现)
题目名称:[蓝桥杯][入门题]——字符逆序,将一个字符串str的内容颠倒过来,并输出。str的长度不超过100个字符。原创 2020-02-19 22:01:07 · 405 阅读 · 0 评论 -
[蓝桥杯]Hello, world!(C语言实现)
题目介绍题目名称:[蓝桥杯][入门题]——Hello, world!题目描述:This is the first problem for test. Since all we know the ASCII code, your job is simple: Input numbers and output corresponding messages.输入:The input will ...原创 2020-02-18 00:12:47 · 437 阅读 · 0 评论 -
[蓝桥杯]母牛的故事(C语言实现)
题目名称:[蓝桥杯][提高题]——[递归]母牛的故事;题目描述:有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?原创 2020-02-16 16:43:28 · 1380 阅读 · 0 评论 -
8421法:十六进制与二进制的快速转换
8421法——十六进制和二进制的互相快速转换原创 2020-02-13 16:11:28 · 15615 阅读 · 1 评论 -
[蓝桥杯]2014年C++B组题解(下)
目录t6奇怪的分式t7六角填数t8蚂蚁感冒t6奇怪的分式上小学的时候,小明经常自己发明新算法。一次,老师出的题目是:1/4 乘以 8/5 小明居然把分子拼接在一起,分母拼接在一起,答案是:18/45 老师刚想批评他,转念一想,这个答案凑巧也对啊,真是见鬼!对于分子、分母都是 1~9 中的一位数的情况,还有哪些算式可以这样计算呢?请写出所有不同算式的个数(包括题中举例的)。显然,交换分子分母后...原创 2020-04-30 11:47:23 · 755 阅读 · 0 评论 -
[蓝桥杯]2014年C++B组题解(上)
2014年蓝桥杯C++B组题解上,t1啤酒与饮料t2切面条t3李白打酒t4史丰收运算t5打印图形。啤酒每罐2.3元,饮料每罐1.9元。小明买了若干啤酒和饮料,一共花了82.3元。我们还知道他买的啤酒比饮料的数量少,请你计算他买了几罐啤酒。注意:答案是一个整数。请通过浏览器提交答案。不要书写任何多余的内容(例如:写了饮料的数量,添加说明文字等)。这题比较简单,后面看别人的解法,发现可以换成整数防止出错,意思就是2.3、1...原创 2020-04-15 12:52:54 · 346 阅读 · 0 评论 -
[蓝桥杯]2013年c++ B组题解(下)
蓝桥杯2013年省赛真题解析c++B组题解。一般的排序有许多经典算法,如快速排序、希尔排序等。但实际应用时,经常会或多或少有一些特殊的要求。我们没必要套用那些经典算法,可以根据实际情况建立更好的解法。比如,对一个整型数组中的数字进行分类排序:使得负数都靠左端,正数都靠右端,0在中部。注意问题的特点是:负数区域和正数区域内并不要求有序。可以利用这个特点通过1次线性扫描就结束战斗!!以下的程序实现了该目标。其中x指向待排序的整型数组,len是数组的长度。原创 2020-04-13 18:30:14 · 256 阅读 · 0 评论 -
[蓝桥杯]2013年c++ B组题解(上)
蓝桥杯2013年省赛真题解析c++B组题解,小明刚刚看完电影《第39级台阶》。离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!站在台阶前,他突然又想着一个问题:如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢?原创 2020-04-10 21:09:31 · 310 阅读 · 0 评论 -
时间复杂度T(n)和渐进时间复杂度O(n)是什么,该如何计算?
提到算法,那么就要知道如何度量算法的效率,除了空间复杂度,就要考虑到时间复杂度,那么时间复杂度到底如何计算?一个算法的语句执行的次数称为语句频度或者时间频度,表示为T(n),n表示问题的规模;O(n)也是一个函数,它表示渐进时间复杂度,又叫大O表示法原创 2020-04-08 16:51:51 · 20396 阅读 · 0 评论