NOIP算法
文章平均质量分 54
松桥爸(仁勇)
80后饲养员:松桥爸
2011年小只:北松
2019年小小只:小桥
一个工作IT十多年“退役”的老爹,带着两小只开启快乐的编程学习。小小只还不能学习编程,现在在摆易经,学习阴阳思维
展开
-
【P1164 小A点菜】
uim 神犇拿到了 uoi 的 ra(镭牌)后,立刻拉着基友小 A 到了一家……餐馆,很低端的那种。uim 指着墙上的价目表(太低级了没有菜单),说:“随便点”。原创 2024-02-11 09:44:53 · 868 阅读 · 0 评论 -
【P1506 拯救oibh总部】
oibh 总部突然被水淹没了!现在需要你的救援……原创 2024-02-11 09:41:46 · 799 阅读 · 0 评论 -
【B3629吃冰棍】
机器猫喜欢吃冰棍。买一根冰棍,吃完了会剩一个木棒;每三个木棒可以兑换一个冰棍。兑换出来的冰棍,吃完之后也能剩下一个木棒。所以,如果机器猫买了 5 根冰棍,他可以吃完之后得到 5 个木棒;拿 3 个木棒兑换 1 根冰棍,余 2 个木棒;吃完兑换来的冰棍之后,手上有 3 个木棒,又能兑换一个冰棍。最后,机器猫实际上吃了 7 个冰棍。机器猫想要吃到n个冰棍,想问最开始至少需要去买多少根冰棍?原创 2024-02-07 18:46:22 · 872 阅读 · 0 评论 -
【P3743 kotori的设备】
kotori 有n个可同时使用的设备。原创 2024-02-07 16:31:00 · 871 阅读 · 0 评论 -
【3139:练23.1 成绩等级】
风之巅小学规定,若测试成绩大于或等于90分为“A”,大于或等于70分小于90分为“B”,大于或等于60分小于70分为“C”,60分以下为“D”。现在输入一个成绩,输出它的等级。参考–小学生c++趣味编程。一个整数,表示成绩。原创 2023-12-23 17:24:17 · 670 阅读 · 0 评论 -
3084:练15.2 智商问题
智商(IQ)反映人的聪明程度,它是法国心理学家比奈提出的。他将一般人的平均智商定为100。分数越高,表示越聪明,智商就越高,140。以内的整数作为IQ值,判断是不是天才。一行一个整数,表示IQ的值。试编一程序,输出一个200。参考–小学生c++趣味编程。输出“天才”或不输出。原创 2023-12-23 17:02:07 · 871 阅读 · 0 评论 -
3083:练15.1 其他数据类型存储空间大小
分别定义bool,char类型的变量各一个,并依次输出它们的存储空间大小(单位:字节)。一行,两个整数,分别是两个变量的存储空间大小,用一个空格隔开。原创 2023-12-23 16:59:09 · 627 阅读 · 0 评论 -
【求圆周率】
c++计算圆周率原创 2022-08-27 17:18:11 · 451 阅读 · 0 评论 -
1. c++基础学习之 cout语句
小试牛刀欢迎来到松桥社亲子教育c++基础系列学习第一课:向世界问好欢迎来到松桥社亲子教育你好! 如果您有缘看到这篇博文,意味着您也是关注孩子教育的人士,北松宝贝和小桥宝贝是我家的两小只,成立松桥社旨在结识更多的重视家庭教育的朋友们。c++基础系列学习本系列博文,是记录对北松宝贝,一个四年级小学生的c++训练博文:全新的dev c++智能开发平台 ,利用三维动画教学;可以有效调度windows操作系统本身的能力;更有趣味性;更易入门;第一课:向世界问好学习任何一门编程语言,似乎都要向世原创 2022-05-30 20:52:25 · 274 阅读 · 0 评论 -
2021-07-28
验证四色原理【问题描述】如下图图所示,表示一个地图有6个地区,它对应着一个6*6的邻接矩阵(见输出样例),输出一种合理的着色方案,要求任意两个相邻的地区都不能同色。【输入格式】第1行为n,表示地区个数,n<=20。以下为n*n的邻接矩阵,a[ i ][ j ]=0表示地区i与地区j不相邻,a[ i ][ j ]=1表示地区i与地区j相邻。【输出格式】一行n个数,表示一种这色方案,每两个数之间用一个空格隔开。答案不唯一,输出任意一个解即可。【输入样例】60 1 0 1 0 11转载 2021-07-28 11:27:08 · 198 阅读 · 0 评论 -
循环结构
学习目标一. 掌握for循环1. for循环格式2. 学会调试上面的程序3. 输出所有aabb式完全平方数。掌握while和do while循环练习:一. 掌握for循环1. for循环格式for(int i = 1; i<=10;i++) printf("%d\n",i);2. 学会调试上面的程序设断点,添加观察,学会调试程序。3. 输出所有aabb式完全平方数。// for(int a = 1; a<=9;a++){// for(int b=0; b<=原创 2020-10-27 20:54:44 · 415 阅读 · 0 评论 -
基础算法之数据排序五(逆序对数量)c/c++实现
逆序对数量逆序对是什么?比如,数组[3,1,4,5,2]的逆序对有:(3,1),(3,2),(4,2),(5,2),共4个通过上面的例子,我们可以总结,逆序对就是在序列中任意满足大的在前,小的在后的组合。如果将这些逆序对都调整成顺序(小在前,大在后),那么整个数列就变得有序了,即排序。逆序对,排序思路:交换相邻两个逆序数,最终实现整个序列有序,交换的次数即为逆序对的数量。使用冒泡排序统计一个序列逆序对的数量,对于范围为n的序列,逆序对数量最大可以是(n+1) * n / 2,但效率太低。那么原创 2020-05-25 11:16:33 · 911 阅读 · 0 评论 -
基础算法之数据排序四(归并排序)c/c++实现
归并排序是分治法的一个典型应用。原创 2020-05-24 21:37:11 · 192 阅读 · 0 评论 -
基础算法之数据排序三(桶排序,快速排序)c/c++实现
桶排序思想:如果待排序的值在一个明显有限范围内(整型)时,可设计有限个有序桶,待排序的值装入对应的桶(可以装多个值),桶号就是待排序的值,顺序输出各个桶号(可以重复多次输出桶号),将得到有序的序列。例子 输入n个0到100之间的整数,由小到大排序输出。#include <iostream>#include <cstring>using namespace std;int main(){ int b[101],i,k,n; memset(b,0,sizeof(b));原创 2020-05-24 12:49:44 · 777 阅读 · 0 评论 -
基础算法之数据排序二(插入排序)c/c++实现
插入排序基本思想:打扑克的场景,为了方便出牌,抓牌时,一般一边抓牌一边按花色和大小插入恰当的位置,当抓完所有的牌时,手中的牌便是有序的,这种排序方法即插入排序。操作注意:当读入一个元素时,在已经排序好的序列中,搜索它正确的位置,再放入读入的元素。但不要忽略一个重要问题:在插入元素前,应当先将它后面的元素后移一位。...原创 2020-05-24 11:35:36 · 203 阅读 · 0 评论 -
基础算法之数据排序一(选择和冒泡)c/c++实现
选择排序基本思想:每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在待排序的数列的最前,直到全部待排序的数据元素排完。排序过程:初始关键字后 [49 38 65 97 76 13 27 49]第一趟排序后 13 [38 65 97 76 49 27 49]第二趟排序后 13 27 [65 97 76 49 38 49]第三趟排序后 13 27 38 [97 76 49 65 49]第四趟排序后 13 27 38 49 [76 97 65 49]第五趟排序后 13 27 38原创 2020-05-23 13:17:24 · 287 阅读 · 0 评论 -
基本算法之高精度计算c/c++实现
基础算法高精度计算数据的接收和存储方法高精度数位数的确定加法进位减法借位乘法进位除法(商和余数的求法)高精度计算数据的接收和存储方法void init(int a[]){string s;cin >> s;len = s.length();for(int i = 1; i <= length; i++){a[i] = s[len-i] - ‘0’; //将字符串s转换成数组a,并倒序存储}}高精度数位数的确定接收时往往是用字符串的,所以它的位数就等于字符串的长度。原创 2020-05-19 12:38:26 · 316 阅读 · 0 评论