![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
平时训练
、在路上
这个作者很懒,什么都没留下…
展开
-
7-6 单身狗 (25分)
坑点:1.注意id5位,尤其测试注意定义结婚数组得是时候一定不能让原值为0,因为有的人id也为0.对应测试点4坑#include<bits/stdc++.h>using namespace std;int main(){ int mar[100001],join[10001],ot[10001]; int n,k,cnt=0; memset(mar,...原创 2020-04-11 15:51:12 · 1149 阅读 · 0 评论 -
水一篇字符串和数字之间转换
sprintf 与 sscanf1.sprintf(str,"%d",n);把n输出到为字符串。2.sscnaf(str,"%d",&n);把字符串的内容转换为整数3.两者默认的str都为“screen”.即scanf与printf#include<bits/stdc++.h>using namespace std;int main(){ char ...原创 2020-04-09 20:43:38 · 75 阅读 · 0 评论 -
1082 Read Number in Chinese (25分)
注意点:1.四个数字分一段,从右到左开始分。代码如下:将两者集中到这一段上。left=0, right=strlen(str)-1while(left+4<=right){ right-=4;}之后right依次加4。2.对于每一段的处理,遇到‘0’积累,直到非‘0’,则打印一个" ling".并打印数字,在数字前打印空格。需要特殊处理的是第一个,left=0的时候,所以...原创 2020-04-09 20:26:50 · 57 阅读 · 0 评论 -
1077 Kuchiguse (20分)
注意点:1.scanf(),对于除了%c,其他以空白符作为结束判断符。对于%c,它可以识别空格和换行。gets(),对于%s,以换行结束。具体三种情况:1>%d 后对于%s不用getchar2>%d 后对于%c需要getchar3>%d 后对于gets需要getchar2.可以用数字记录最长公共字串的位置。且一定要及时break,测试点2问题就在这。#include...原创 2020-04-09 13:13:23 · 211 阅读 · 0 评论 -
1024 科学计数法
注意点:1.数字存储长度不超过9999字节,所以存储字串长度需要大于等于10000。2.一次性读入字符串,然后分割。pos代表“E”的位置,exp代表指数大小。int pos=0;while(str[pos]!='E') pos++;3.对于指数处理分三种情况:1>. 指数=0,直接输出字符串,注意从下标1开始。2>. 指数<0,输出数字肯定以“0.”开头。然后...原创 2020-04-08 11:15:16 · 179 阅读 · 0 评论 -
7-40 列车调度
lower_bound( begin,end,num):从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字,找到返回该数字的地址,不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。upper_bound( begin,end,num):从数组的begin位置到end-1位置二分查找第一个大于num的数字,找到返回该数字的地址,不存在则返...原创 2020-03-15 18:37:45 · 127 阅读 · 0 评论 -
关于堆的判断
涉及:建小顶堆 (以数组为本,序号从1开始,依据heap[t]<heap[t/2])堆中数据关系的判断(问题所在:容易多打字符串)#include<bits/stdc++.h>using namespace std;int heap[1010],n;int find_f(int x){ for(int i=1;i<=n;i++) if(h...原创 2020-02-25 16:00:50 · 197 阅读 · 0 评论 -
玩转二叉树
先序和中序遍历序列具体涉及问题有建二叉树、镜面反转、bfs(层次遍历).#include<bits/stdc++.h>using namespace std;struct node{ int l,r;}nodes[32];int pre[32],in[32];int n;int build(int a,int b,int c,int d){ int ...原创 2020-02-24 17:42:53 · 379 阅读 · 0 评论