THREE THOUSAND。-优快云博客

原创 [蓝桥杯2021初赛] 货物摆放C语言B组

小蓝有一个超大的仓库，可以摆放很多货物。现在，小蓝有n 箱货物要摆放在仓库，每箱货物都是规则的正方体。小蓝规定了长、宽、高三个互相垂直的方向，每箱货物的边都必须严格平行于长、宽、高。小蓝希望所有的货物最终摆成一个大的立方体。即在长、宽、高的方向上分别堆L、W、H 的货物，满足n = L×W×H。给定n，请问有多少种堆放货物的方案满足要求。例如，当n = 4 时，有以下6 种方案：1×1×4、1×2×2、1×4×1、2×1×2、2×2×1、4×1×1。请问，当n = 20210418202...

2022-04-06 14:18:10 1888 1

原创 [蓝桥杯2021初赛] 卡片C语言B组

#include<stdio.h>main(){ int x[11]={0},i,j,t; for(i=1;;i++) { j=i; while(j) { t=j%10;//获得各位置的数 x[t]++;//桶排 j/=10; if(x[t]==2022)//相较于到2021就比较更好 { printf("%d",i-1); return 0; } } }}小蓝有很多数字卡片，每张卡片上都是数字0 到9。小.

2022-04-06 08:58:11 1267

原创二分查找（解决大多数查找问题模板）

#include<stdio.h>int binarysearch(int x[],int key,int n){ if(key<x[0]||key>x[n-1])//若要找的数字超过该数列上下限，返回值为1 return -1; int left=-1,right=n,mid,ans=-1;//原理是找left和right的分界线 while(left+1!=right)//记不住了回顾bi站视频，连接放下面 { mid=(left+right)/2; if.

2022-04-04 17:24:22 752

原创洛谷B2139 区间内的真素数(倒序素数，翻转，字符串到整型互相转换，string int，to_string,stio，reverse)

题目描述找出正整数 M 和 N 之间（N 不小于 M）的所有真素数。真素数的定义：如果一个正整数 P 为素数，且其反序也为素数，那么 P 就为真素数。例如，11，13 均为真素数，因为 11 的反序还是为 11，13 的反序为 31 也为素数。输入格式输入两个数 M 和 N，空格间隔。输出格式按从小到大输出 M 和 N 之间（包括 M 和 N）的真素数，逗号间隔。如果之间没有真素数，则输出 No。#include<stdio.h>int prime(.

2022-02-27 21:19:49 1084 3

原创 P1427 小鱼的数字游戏(终止判断while，倒序输出)

题目描述小鱼最近被要求参加一个数字游戏，要求它把看到的一串数字 ai（长度不一定，以 0 结束），记住了然后反着念出来（表示结束的数字 0 就不要念出来了）。这对小鱼的那点记忆力来说实在是太难了，你也不想想小鱼的整个脑袋才多大，其中一部分还是好吃的肉！所以请你帮小鱼编程解决这个问题。输入格式一行内输入一串整数，以 0 结束，以空格间隔。输出格式一行内倒着输出这一串整数，以空格间隔。#include<stdio.h>main(){ int x[101],i=0

2022-02-27 16:10:42 2877

原创洛谷P1424 小鱼的航程(星期循环)

题目描述有一只小鱼，它平日每天游泳 250 公里，周末休息（实行双休日)，假设从周x(1≤x≤7)开始算起，过了n(n≤106)天以后，小鱼一共累计游泳了多少公里呢？输入格式输入两个整数x,n(表示从周x算起，经过n天）。输出格式输出一个整数，表示小鱼累计游泳了多少公里。#include<stdio.h>main(){ int x,i,n; long long sum=0; scanf("%d%d",&x,&n); for(i...

2022-02-27 14:36:51 402

原创洛谷P1420 最长连号(简单迭代)

题目描述输入长度为 n 的一个正整数序列，要求输出序列中最长连号的长度。连号指在序列中，从小到大的连续自然数。输入格式第一行，一个整数 n。第二行，n 个整数 ai，之间用空格隔开。输出格式一个数，最长连号的个数。#include<stdio.h>#include<string.h>main(){ int x[10002],n,i,count=1,max=-1; scanf("%d",&n); for(i=1;i&lt.

2022-02-27 11:30:13 1494

原创 P1321 单词覆盖还原(单词查找)

题目描述一个长度为 l(3≤l≤255) 的字符串中被反复贴有 boy 和 girl 两单词，后贴上的可能覆盖已贴上的单词（没有被覆盖的用句点表示），最终每个单词至少有一个字符没有被覆盖。问贴有几个 boy 几个 girl？输入格式一行被被反复贴有boy和girl两单词的字符串。输出格式两行，两个整数。第一行为boy的个数，第二行为girl的个数。#include<stdio.h>#include<string.h>main(){ int gir

2022-02-27 10:58:52 365

原创洛谷P1320 压缩技术(strcat函数续接，数字统计)

题目描述设某汉字由N × N的0和1的点阵图案组成。我们依照以下规则生成压缩码。连续一组数值：从汉字点阵图案的第一行第一个符号开始计算，按书写顺序从左到右，由上至下。第一个数表示连续有几个0，第二个数表示接下来连续有几个1，第三个数再接下来连续有几个0，第四个数接着连续几个1，以此类推……例如: 以下汉字点阵图案：0001000000100000011110001000000100000010001111111对应的压缩码是： 7 3 1 6 1 6 4 3 1 6 1

2022-02-27 09:57:30 407

原创洛谷P1319 压缩技术(while)

题目描述设某汉字由N × N的0和1的点阵图案组成。我们依照以下规则生成压缩码。连续一组数值：从汉字点阵图案的第一行第一个符号开始计算，按书写顺序从左到右，由上至下。第一个数表示连续有几个0，第二个数表示接下来连续有几个1，第三个数再接下来连续有几个0，第四个数接着连续几个1，以此类推……例如: 以下汉字点阵图案：0001000000100000011110001000000100000010001111111对应的压缩码是： 7 3 1 6 1 6 4 3 1 6 1

2022-02-25 19:33:33 270

原创洛谷P1317 低洼地(凹点坡)

#include<stdio.h>main(){ int n,i,before,after,left=0,count=0; scanf("%d",&n); scanf("%d",&before); for(i=2;i<=n;i++) { scanf("%d",&after); if(after<before) left=1; if(after>before&&left==1)//不能大于等于，如钝...

2022-02-25 18:56:32 1301

原创洛谷P1307 [NOIP2011 普及组] 数字反转(新的for循环倒序多解法)

题目描述给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。输入格式一个整数 N输出格式一个整数，表示反转后的新数。#include<stdio.h>main(){ int n,i,t=0; scanf("%d",&n); while(n) { t+=n%10; t*=10; n/=10; } printf("%d",t/10

2022-02-25 17:12:22 823

原创洛谷P1200 [USACO1.1]你的飞碟在这儿Your Ride Is Here(字符运算，长度strlen)

题目描述众所周知，在每一个彗星后都有一只UFO。这些UFO时常来收集地球上的忠诚支持者。不幸的是，他们的飞碟每次出行都只能带上一组支持者。因此，他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字，通过这些名字来决定这个小组是不是被带走的那个特定的小组（你认为是谁给这些彗星取的名字呢？）。关于如何搭配的细节会在下面告诉你；你的任务是写一个程序，通过小组名和彗星名来决定这个小组是否能被那颗彗星后面的UFO带走。小组名和彗星名都以下列方式转换成一个数字：最终的数字就是名字中

2022-02-25 16:34:36 271

原创洛谷P1161 开灯(main内外，栈溢出，大数组，去除小数)

题目描述在一条无限长的路上，有一排无限长的路灯，编号为1,2,3,4,…。每一盏灯只有两种可能的状态，开或者关。如果按一下某一盏灯的开关，那么这盏灯的状态将发生改变。如果原来是开，将变成关。如果原来是关，将变成开。在刚开始的时候，所有的灯都是关的。小明每次可以进行如下的操作：指定两个数，a,t（a为实数，tt为正整数）。将编号为[a],[2×a],[3×a],…,[t×a]的灯的开关各按一次。其中[k]表示实数k的整数部分。在小明进行了n次操作后，小明突然发现，这个时候只有一盏灯是开的，

2022-02-25 16:09:48 613

原创洛谷P1152 欢乐的跳(sort函数排序，abs绝对值c++)

题目描述一个n个元素的整数数组，如果数组两个连续元素之间差的绝对值包括了[1,n−1]之间的所有整数，则称之符合“欢乐的跳”，如数组1423符合“欢乐的跳”，因为差的绝对值分别为：3,2,1。给定一个数组，你的任务是判断该数组是否符合“欢乐的跳”。输入格式每组测试数据第一行以一个整数n(1≤n≤1000)开始，接下来n个空格隔开的在[-10^8,10^8]之间的整数。输出格式对于每组测试数据，输出一行若该数组符合“欢乐的跳”则输出"Jolly"，否则输出"Not jolly"。

2022-02-23 00:08:34 1414

原创洛谷P1151 子数整数(问题转化，透过现象看本质)

题目描述对于一个五位数a1a2a3a4a5，可将其拆分为三个子数：sub1=a1a2a3sub2=a2a3a4sub3=a3a4a5例如，五位数20207可以拆分成sub1=202sub2=020(=20)sub3=207现在给定一个正整数KK，要求你编程求出10000到30000之间所有满足下述条件的五位数，条件是这些五位数的三个子数sub1,sub2,sub3都可被K整除。输入格式一个正整数K输出格式每一行

2022-02-22 23:57:48 211

原创洛谷P1150 Peter的烟(逻辑建模)

题目描述Peter 有 n 根烟，他每吸完一根烟就把烟蒂保存起来，k(k>1)个烟蒂可以换一个新的烟，那么 Peter 最终能吸到多少根烟呢？吸烟有害健康。输入格式每组测试数据一行包括两个整数 n,k（1<n,k≤108）。输出格式对于每组测试数据，输出一行包括一个整数表示最终烟的根数。#include<stdio.h>main(){ int n,k,cig,count; scanf("%d%d",&n,&k); ci.

2022-02-22 23:52:52 821

原创洛谷P1146 硬币翻转(硬币翻转)

题目描述在桌面上有一排硬币，共N枚，每一枚硬币均为正面朝上。现在要把所有的硬币翻转成反面朝上，规则是每次可翻转任意N−1枚硬币（正面向上的被翻转为反面向上，反之亦然）。求一个最短的操作序列（将每次翻转N-1枚硬币成为一次操作）。输入格式一个自然数N（N为不大于100的偶数）。输出格式第一行包含一个整数S，表示最少需要的操作次数。接下来的S行每行分别表示每次操作后桌上硬币的状态（一行包含N个整数（0或1），表示每个硬币的状态：0――正面向上，和1――反面向上，不允许出现多余空格）。对于

2022-02-22 23:41:53 1595

原创洛谷B2134 质数的和与积(素数条件)

题目描述两个质数的和是 S，它们的积最大是多少？输入格式一个不大于 10000 的正整数 S，为两个质数的和。输出格式一个整数，为两个质数的最大乘积。数据保证有解。#include<stdio.h>main(){ int i,x[20000],y[20000],j,k=0,s,max=0; for(i=2;i<=10000;i++) { for(j=2;j<=i;j++) { if(i%j==0) break; }

2022-02-20 09:34:22 1863

原创洛谷B2133 我家的门牌号(无条件for)

题目描述我家住在一条短胡同里，这条胡同的门牌号从 1 开始顺序编号。若其余各家的门牌号之和减去我家门牌号的两倍，恰好等于 n，求我家的门牌号及总共有多少家。数据保证有唯一解。输入格式一个正整数 n。n<100000。输出格式一行，包含两个正整数，分别是我家的门牌号及总共有多少家，中间用单个空格隔开。#include<stdio.h>main(){ int n,sum,number; scanf("%d",&n); for(sum=1; ;

2022-02-20 09:26:20 1090 3

原创洛谷B2132 素数对(质数存储)

题目描述定义两个相差为 2的素数称为素数对，如 5 和 7,17 和 19 等，要求找出所有两个数均不大于 n的素数对。输入格式一个正整数 n。1≤n≤10000。输出格式所有小于等于 n 的素数对。每对素数对输出一行，中间用单个空格隔开。若没有找到任何素数对，输出 empty。#include<stdio.h>main(){ int n,i,j,k=1,m,flag=0; int x[20000]; scanf("%d",&n); for.

2022-02-20 09:10:11 1131 1

原创洛谷B2131 甲流病人初筛(字符串)

题目描述目前正是甲流盛行时期，为了更好地进行分流治疗，医院在挂号时要求对病人的体温和咳嗽情况进行检查，对于体温超过 37.5 度（含等于 37.5 度）并且咳嗽的病人初步判定为甲流病人（初筛）。现需要统计某天前来挂号就诊的病人中有多少人被初筛为甲流病人。输入格式第一行是某天前来挂号就诊的病人数 n。(n<200)。其后有 n 行，每行是病人的信息，包括三个信息：姓名（字符串，不含空格，最多 8 个字符）、体温（float）、是否咳嗽（整数，1 表示咳嗽，0 表示不咳嗽）。每行三个信息之

2022-02-20 08:59:30 765

原创洛谷B2130 简单算术表达式求值(switch，break)

题目描述两位正整数的简单算术运算（只考虑整数运算），算术运算为：+，加法运算；-，减法运算；*，乘法运算；/，整除运算；%，取余运算。算术表达式的格式为（运算符前后可能有空格）：运算数运算符运算数。请输出相应的结果。输入格式一行算术表达式。输出格式整型算数运算的结果（结果值不一定为 2 位数，可能多于 2 位或少于 2 位）。#include<stdio.h>main(){ int a,b; char c; scanf("%

2022-02-20 08:48:30 856

原创洛谷B2129 最大数 max(x,y,z)(max函数，万能头)

#include<bits/stdc++.h>//万能头using namespace std;main(){ double a,b,c,ans; cin>>a>>b>>c; ans=max({a,b,c})/(max({a+b,b,c})*max({a,b,b+c}));//max，min在头文件algorithm printf("%.3lf",ans);}

2022-02-20 08:45:16 946

原创洛谷B2128 素数个数(质数)

题目描述编程求2～n(n为大于2的正整数）中有多少个素数。输入格式输入n(2≤n≤50000)。输出格式素数个数。#include<stdio.h>main(){ int n,i,j,count=0; scanf("%d",&n); for(i=2;i<=n;i++) { for(j=2;j<=i;j++) { if(i%j==0) break; } if(i==j)//较简单的理解，但复杂度高...

2022-02-19 21:18:03 1494

原创洛谷B2126 连续出现的字符(s.size()字符串大小遍历)

题目描述给定一个字符串，在字符串中寻找第一个连续出现次数不低于 k次的字符。输入格式2行。第1 行是k；第2 行是仅包含大小写字母的字符串。输出格式字符串中第一个连续出现次数不低于 k 次的字符。如果没有符合条件的字符，输出 No。#include<iostream>#include<string>using namespace std;main(){ string s,flag; int i,count=1,k; cin>>k

2022-02-19 20:47:14 704

原创洛谷B2125 最高分数的学生姓名(最大值替换字符串)

题目描述输入学生的人数，然后再输入每位学生的分数和姓名，求获得最高分数的学生的姓名。输入格式第一行输入一个正整数 N（N≤100），表示学生人数。接着输入N行，每行包括两个整数，代表分数姓名。分数是一个非负整数，且小于等于100；姓名为一个连续的字符串，中间没有空格，长度不超过 20。数据保证所有同学的姓名都不同，而且最高分只有一位同学。输出格式获得最高分数同学的姓名。#include<bits/stdc++.h>using namespace..

2022-02-19 18:32:09 896

原创洛谷B2124 判断字符串是否为回文(双通道for循环)

题目描述输入一个字符串，输出该字符串是否回文。回文是指顺读和倒读都一样的字符串。输入格式输入一行字符串，长度小于 100。输出格式如果字符串是回文，输出yes；否则，输出no。#include<bits/stdc++.h>using namespace std;main(){ string s; int i,j; cin>>s; for(i=0,j=s.size()-1;i<s.size()/2;i++,j--)//细品 { ..

2022-02-19 18:13:41 1277

原创洛谷B2123 字符串 p 型编码(字符串字符)

题目描述给定一个完全由数字字符（'0','1','2',…,'9'）构成的字符串 str ，请写出 str 的 p 型编码串。例如：字符串 122344111 可被描述为 1个1、2个2、1个3、2个4、3个1 ，因此我们说122344111 的 p 型编码串为 1122132431 ；类似的道理，编码串 101 可以用来描述 1111111111 ；00000000000 可描述为 11个0，因此它的p型编码串即为 110 ；100200300 可描述为 1个1、2个 0、1个2、2个0、1个3、2个

2022-02-16 12:13:49 724

空空如也

空空如也