![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acm练习
冰菓Neko
这个作者很懒,什么都没留下…
展开
-
FBI二叉树递归构造c++
分为三部分处理叶节点 向下递归 由子节点确定父节点//使用char数组记录满二叉树void instruct(int k,int left,int right)//k用于记录节点编号,同时这个编号也是数组的下标{ if(left==right) { if (c[left]==1) tree[k]='I'; else tree[k]='B'; return;//使叶节点的处理结束 } int mid=(left+原创 2022-02-27 10:20:08 · 582 阅读 · 0 评论 -
数组交换最大值最小值位置需要避的坑
该题的基本思路为用数组存储数据,选出最大最小值后再交换。但是有两个需要注意的坑第一,选出一个最值后就要交换,而不是把最大值最小值都取出来再一并交换。如果一并交换,再第一次交换后,第二次交换时最大值(或最小值)的数组序数可能会改变,交换出来是混乱的。第二,选最大值时,要把最大值的值初始化为最后一项,最大值的索引也要设为最后一项的索引。...原创 2021-12-08 22:41:39 · 584 阅读 · 0 评论 -
用基础语句实现C++数字倒序输出(位数未知)
已知正整数n,用n%10取出个位上的数,再用n/10除去个位上的数字,以此类推,可取出每一位上的数字。在取出数字的同时在每一次循环中都将取出的数字*10(升位数),最终可实现倒序输出。int n;cin>>n;int mun=0;//用于存储提出的数字while(n!=0){ mun*=10; mun+=n%10; n/=10;}...原创 2021-12-02 16:06:22 · 4809 阅读 · 0 评论 -
C语言合法标识符输入空格的处理
在cin下一行用getline时,getline会接收cin结束时的回车,导致回车也作为一个字符串被处理。在cin后面加上cin.ignore();即可忽略回车原创 2021-11-23 20:40:08 · 627 阅读 · 0 评论 -
钞票(容器)模型
每个老师的工资额都知道,最少需要准备多少张人民币,才能在给每位老师发工资的时候都不用老师找零呢?由于c++的int除法为取整,所以直接相除便可得出钞票数,如果自然得数小于1,返回值为0。mun+=a[i]/b[j];//先取出大的钞票a[i]=a[i]%b[j];//将取出的钞票去掉...原创 2021-11-15 23:15:38 · 987 阅读 · 0 评论 -
多个数据排序的方法
for(int i=0; i<n; i++) { for(int j=i+1; j<n; j++) { if(a[i])<a[j]) { int c=a[i]; a[i]=a[j]; a[j]=c; }//使每一.原创 2021-11-13 11:47:39 · 529 阅读 · 1 评论 -
母牛的故事C++
#include<iostream>using namespace std;int main(){ int n; int a[55]={1,2,3,4}; for(int i=4; i<55; i++) { a[i]=a[i-1]+a[i-3]; }//计算每一年的牛数 while(cin>>n&&n!=0) { cout<<a[n-1]<<e.原创 2021-11-10 08:55:32 · 539 阅读 · 1 评论 -
偶数 求和
#include<iostream>using namespace std;int main(){ int n,m; while(cin>>n>>m) { int i; double mun; for( i=1; i<=n-m+1; i+=m) { mun=0; mun=i+(i+m-1);//等差数列求和再求平均值,公式已化简((i+...原创 2021-11-06 20:30:16 · 133 阅读 · 0 评论