笔记
_NeW__
这个作者很懒,什么都没留下…
展开
-
STL笔记
2、带空格的输入 getline(cin,str,delm) delm为输入截至条件,不加的话默认到回车结束。四、str.insert() str.substr()二、string str 的最后一位的访问和删除。1、不带空格的输入 直接cin>>str;三、string find()一、string 输入字符串。原创 2022-11-29 21:17:23 · 172 阅读 · 0 评论 -
22.3.4进制转换
将十进制转换为s进制(2<=s<=16)#include<stdio.h>int main(){ char a[16]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'}; int n,s,b[100],i=0;//将n转化为s进制 scanf("%d%d",&n,&s); while(n!=0) { int m=n%s; b[i]=m; i++; n=原创 2022-03-04 20:18:40 · 126 阅读 · 0 评论 -
22.1.22数塔取数问题
一个高度为N的由正整数组成的三角形,从上走到下,求经过的数字和的最大值。每次只能走到下一层相邻的数上,例如从第3层的6向下走,只能走到第4层的2或9上。 5 8 43 6 97 2 9 5例子中的最优方案是:5 + 8 + 6 + 9 = 28Input第1行:N,N为数塔的高度。(2 <= N <= 500) 第2 - N + 1行:每行包括1层数塔的数字,第2行1个数,第3行2个数......第k+1行k个数。数与数之间用空格分隔(0 <= A[i] <=...原创 2022-01-22 14:46:45 · 183 阅读 · 0 评论 -
22.1.19二分查找 查找最接近的元素
蒜头君手上有个长度为 nnn 的数组 AAA。由于数组实在太大了,所以蒜头君也不知道数组里面有什么数字,所以蒜头君会经常询问在数组 AAA 中,等于 xxx 的数字有多少个?输入格式第一行输入两个整数 nnn 和 mmm,分别表示数组的长度和查询的次数。接下来一行有 nnn 个整数 aia_iai。接下来 mmm 行,每行有 111 个整数 xxx,表示蒜头君询问的整数。输出格式对于每次查询,输出一个整数,表示数组 AAA 中有多少个 xxx。数据范围1≤n,m≤105,0原创 2022-01-19 13:43:16 · 648 阅读 · 0 评论 -
22.1.14最长最短单词 (fgets的补充)
输入 111 行句子(不多于 200200200 个单词,每个单词长度不超过 100100100),只包含字母和空格。单词由至少一个连续的字母构成,空格和逗号都是单词间的间隔。试输出第 111 个最长的单词和第 111 个最短单词。输入格式一行句子。输出格式两行输出:第 111 行,第一个最长的单词。第 222 行,第一个最短的单词。提示如果所有单词长度相同,那么第一个单词既是最长单词也是最短单词。Sample InputI am studying Progra原创 2022-01-14 17:33:40 · 109 阅读 · 0 评论 -
22.1.12输出亲朋字符串(fgets的使用)
编写程序,求给定字符串 sss 的亲朋字符串 s1s_1s1。亲朋字符串 s1s_1s1 定义如下:给定字符串 sss 的第一个字符的 ASCII\text{ASCII}ASCII 值加第二个字符的 ASCII\text{ASCII}ASCII 值,得到第一个亲朋字符;给定字符串 sss 的第二个字符的 ASCII\text{ASCII}ASCII 值加第三个字符的 ASCII\text{ASCII}ASCII 值,得到第二个亲朋字符;依此类推,直到给定字符串 sss 的倒数第二个字符。亲朋字符串的原创 2022-01-12 16:01:12 · 631 阅读 · 1 评论 -
22.1.12 N的阶乘 mod P
输入N和P(P为质数),求N! Mod P = ? (Mod 就是求模 %)例如:n = 10, P = 11,10! = 36288003628800 % 11 = 10Input两个数N,P,中间用空格隔开。(N < 10000, P < 10^9)Output输出N! mod P的结果。Sample Input10 11Sample Output10#include<stdio.h>int main(){ long lon原创 2022-01-12 15:51:16 · 3367 阅读 · 0 评论 -
22.1.9ABC(C++)sort排序
【题目描述】三个整数分别为 A,B,CA,B,CA,B,C。这三个数字不会按照这样的顺序给你,但它们始终满足条件:A<B<CA < B < CA<B<C。为了看起来更加简洁明了,我们希望你可以按照给定的顺序重新排列它们。【输入格式】第一行包含三个正整数 A,B,CA,B,CA,B,C,不一定是按这个顺序。这三个数字都小于或等于 100100100。第二行包含三个大写字母 AAA、BBB 和 CCC(它们之间没有空格)表示所需的顺序。【输出格式】在一行中原创 2022-01-09 10:09:58 · 824 阅读 · 0 评论 -
22.1.7两个特别大的数相加(c语言)
题目描述输入两个整数a和b,输出这两个整数的和。a和b都不超过100000位。由于a和b都比较大,所以不能直接使用语言中的标准数据类型来存储。对于这种问题,一般使用数组来处理。定义一个数组A,A[0]用于存储a的个位,A[1]用于存储a的十位,依此类推。同样可以用一个数组B来存储b。计算c = a + b的时候,首先将A[0]与B[0]相加,如果有进位产生,则把进位(即和的十位数)存入r,把和的个位数存入C[0],即C[0]等于(A[0]+B[0])%10。然后计算A[1]与B[1]相加,...原创 2022-01-07 13:55:00 · 239 阅读 · 0 评论 -
22.1.6旗鼓相当的对手
现有N(N≤1000)名同学参加了期末考试,并且获得了每名同学的信息:语文、数学、英语成绩(均为不超过 150 的自然数)。如果某对学生 <i,j> 的每一科成绩的分差都不大于 5,且总分分差不大于 10,那么这对学生就是“旗鼓相当的对手”。现在想知道这些同学中,有几对“旗鼓相当的对手”?同样一个人可能会和其他好几名同学结对。输入格式第一行一个正整数N。接下来N行,每行三个整数,其中第i行表示第i名同学的语文、数学、英语成绩。最先读入的同学编号为 1。输出格式...原创 2022-01-06 10:27:06 · 203 阅读 · 0 评论 -
22.1.5二维字符串
莫和拉里发明了一种加密信息的方法。他们首先秘密决定列的数量,然后把信息(只写字母)写在列的下面,用额外的随机字母填充,这样就形成了一个矩形的字母阵列。例如,如果信息是“没有比雪夜的家更好的地方”并且有五栏,莫会写下t o i o yh p k n ne l e a ir a h s ge c o n hs e m o tn l e w x请注意,Mo只包含字母,并且全部用小写字母书写。在这个例子中,莫使用字符“x”将信息填充成一个矩形,尽管他可以使用任何字母。然后,莫把信息发给拉里,原创 2022-01-05 20:13:15 · 712 阅读 · 0 评论 -
22.1.5打地鼠(二维数组)
已知,地鼠游戏中,地鼠会在某个位置下出现,学长会拿起他的大崔(chui)砸向地鼠。每次学长都会给你一个坐标,表示地鼠位置,接着给你一个数x代表着当前位置下的地鼠是否被学长砸中,1代表砸中,0代表没有砸中。最后学长会问你m次,每次同样会给你个坐标,请你输出当前位置下,一共有多少只地鼠被砸中。输入格式输入一个n,m,n是打游戏的次数。m是询问次数。接着n行。每行都有a,b,x。a和b代表地鼠的位置。x表示是否打中地鼠。1<=n,m,a,b<=1000输出格式输出查询位置下多少原创 2022-01-05 13:39:40 · 2791 阅读 · 0 评论 -
22.1.5圣诞树
万圣节刚过去没见天,转眼间就快要圣诞节了。确实啊,快乐的时间总是短暂的,sw学长每天沉浸在快乐的刷题当中时,总是抱怨时间就像开了三倍速一样。学长为了让时间流逝地慢一点,所以学长决定在圣诞节当天种一棵“圣诞树”来陪伴自己一起度过这段快乐的时光。但是学长还没有挑选出来,作为迷人的sw学长忠实粉丝的你知道这个消息后,肯定不会错过这个机会来表达自己对学长的崇拜与迷恋。所以你决定设计一棵“圣诞树”,来送给学长,以表自对sw学长的崇拜与迷恋。下面是你设计好的“圣诞树”。圣诞树分为三部分,第一部分宽度分别为...原创 2022-01-05 13:10:55 · 234 阅读 · 0 评论 -
22.1.5 队列报数
题目描述n个人围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,依次类推,直到所有的人都出圈,请输出依次出圈人的编号。输入格式输入两个整数n,m。输出格式输出一行n个整数,按顺序输出每个出圈人的编号。输入样例10 3输出样例3 6 9 2 7 1 8 5 10 4#include<stdio.h>int main(){ int a[120]={0},n,m; int t=0,i...原创 2022-01-05 09:44:57 · 278 阅读 · 0 评论 -
22.1.4第100002个素数(1s内)
#include<stdio.h>#include<math.h>long long int ss(long long int a){ for(int i=2;i<=sqrt(a);i++) if(a%i==0) return 0; return 1;}int main(){ long long int n=4,a=7; while(n!=1000) { a++; if(a%2==0) continue; else if(a%3==0) .原创 2022-01-04 15:25:07 · 314 阅读 · 0 评论 -
22.1.2对角线
对于一个 nn 个顶点的凸多边形,它的任何三条对角线都不会交于一点。请求出图形中对角线交点的个数。例如,66边形:输入格式输入只有一行一个整数 nn,代表边数。输出格式输出一行一个整数代表答案。输入输出样例输入 #13输出 #10输入 #26输出 #215#include<stdio.h>#include<math.h>int main(){ unsigned long long n;//unsigne...原创 2022-01-02 20:10:14 · 213 阅读 · 0 评论 -
22.1.1上学迟到
题目描述yyy 的学校要求早上 8 点前到达。学校到 yyy 的家一共有s(s\le 10000)s(s≤10000)米,而 yyy 可以以v(v<10000)v(v<10000)米每分钟的速度匀速走到学校。此外在上学路上它还要额外花 10 分钟时间进行垃圾分类。请问为了避免迟到 yyy 最晚什么时候出门?输出HH:MM的时间格式,不足两位时补零。由于路途遥远, yyy 可能不得不提前一天出发,不过不可能提前超过一天。输入格式两个正整数 s,v,意思已经在题目中给定。...原创 2022-01-01 20:59:05 · 59 阅读 · 0 评论 -
21.12.9冒泡排序
#include<stdio.h>struct student{ char name[21]; int score;};int main(){ struct student arr[11],t; for(int j=1;j<=5;j++) { scanf("%s %d",arr[j].name,&arr[j].score); } for(int z=1;z<=4;z++) { for(int x=1;x<=5-z;x++) {.原创 2021-12-09 16:10:14 · 489 阅读 · 0 评论 -
21.12.9快速排序
#include<stdio.h>int a[101],n;void quicksort(int left,int right){ int t,l,r,temp; if(left>right) return;//////////////// temp=a[left];l=left;r=right; while(l!=r) { while(a[r]>=temp&&l<r) r--; while(a[l]<=temp&&a.原创 2021-12-09 16:08:47 · 176 阅读 · 0 评论 -
21.12.9桶排序
#include<stdio.h>int main(){ int a[11],n,t; for(int i=0;i<=10;i++) a[i]=0; scanf("%d",&n); for(int j=1;j<=n;j++) { scanf("%d",&t); a[t]++; } for(int i=0;i<=10;i++) for(int z=1;z<=a[i];z++).原创 2021-12-09 16:02:22 · 175 阅读 · 0 评论 -
21.12.9数组繁殖
相信大家对兔子繁殖问题已经有所了解了,不知道大家有没有仔细动手推算一下呢?下面再看一道母牛繁殖问题吧。今年农场主从市场买来一头母牛,已知它从第二年开始,每年年初的时候产下一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。善于发现规律的你,能够计算出第n年农场主有多少头母牛吗?输入输入数据由多个测试样例组成,每个测试样例占一行,包含一个整数n(0<n<=60),表示求第n年母牛的数量。n=0表示输入数据结束,不做任何处理。输出对于每个测试实例,输.原创 2021-12-09 15:56:20 · 597 阅读 · 0 评论 -
21.12.9 兔子繁殖(递归)
#include<stdio.h>int f(int x){ int f1; if(x==0) f1=0; else if(x==1||x==2) f1=1; else f1=f(x-1)+f(x-2); return f1;}int main(){ int n,fib; scanf("%d",&n); fib=f(n); printf("%d\n",fib); return 0;...原创 2021-12-09 15:51:16 · 284 阅读 · 0 评论