- 博客(21)
- 收藏
- 关注
RSS订阅原创 蓝桥杯~跑步锻炼
小蓝每天都锻炼身体。正常情况下，小蓝每天跑11千米。如果某天是周一或者月初（11日），为了激励自己，小蓝要跑22千米。如果同时是周一或月初，小蓝也是跑22千米。小蓝跑步已经坚持了很长时间，从20002000年11月11日周六（含）到20202020年1010月11日周四（含）。请问这段时间小蓝总共跑步多少千米？#include <stdio.h>#include <stdlib.h>int main(int argc, cha...
2022-02-22 10:07:17
340
原创 蓝桥杯~跳跃
题目描述小蓝在一个nn行mm列的方格图中玩一个游戏。开始时，小蓝站在方格图的左上角，即第11行第11列。小蓝可以在方格图上走动，走动时，如果当前在第rr行第cc列，他不能走到行号比rr小的行，也不能走到列号比cc小的列。同时，他一步走的直线距离不超过33。例如，如果当前小蓝在第33行第55列，他下一步可以走到第33行第66列、第33行第77列、第33行第88列、第44行第55列、第44行第66列、第44行第...
2022-02-20 20:43:35
507
6
原创 xtu oj 1377 Factorization
Factorization题目描述根据质因子唯一分解定理可知n=pk11pk22…pkmm，其中pi都是质数。我们定义f(n)=m, 求g(a,b)=∑bi=af(n)。输入第一行是一个整数T(1≤T≤1000)，表示样例的个数。以后每个样例占一行，为两个整数a(2≤a≤b≤106)。输出依次每行输出一个样例的结果，为一个整数。样例输入22 22 10样例输出111#include<stdio.h>#include<.
2021-12-22 14:52:43
978
原创 xtu oj 1376 回文数
回文数题目描述回文数是指一个没有前导0的数，从左到右的数码和从右到左的数码是一样的。比如说10进制下的"121"，这就是一个回文数。我们将这个概念扩展到b进制，n=∑ki=0ai⋅bi，其中0≤ai<b,2≤b,ak>0，如果数列ak,ak−1,…,a0构成一个回文序列，那么就称n在b进制下是回文数。比如，5在2进制下是101(2)，所以5在2进制下是回文数。我们想知道n在b进制下为回文数时，最小的b是多少？输入第一行是一个整数T(1≤T≤1000)，表示样例的个数。
2021-12-21 20:51:46
351
原创 xtu oj Problem B 1400 钝角三角形
钝角三角形题目描述n条边，任选3条边，能组成钝角三角形的概率（选的边不同就认为是不同的三角形）？输入格式第一个是一个整数T(1≤T≤1000)，表示样例的个数。每个样例占2行，第一行是一个整数n,3≤n≤100，表示边数。 第二行是n个整数ai,1≤ai≤100,表示边的长度。输出格式依次每行输出一个样例的结果，如果概率为0或者1，输出0或者1；否则输出一个真分数a/b。样例输入341 2 3 431 2 332 2 3样例输出1/40
2021-12-20 16:39:37
416
原创 xtu oj Problem A 1399 字符串
字符串题目描述一个只含小写英文字母的字符串s，其字符依次为a1,a2,…,an。 求一个字符串t，长度与s相同，其第i位的字符为s的第1∼i位出现字符数量最多的字符，如果多个字符的数量相同，则取最早达到这个数量的的字符。 比如s=“abba“，则t=“aabb“。第2位时，a和b都是1次，a先达到1，所以第2位是a；第4位时，a和b都是2次，b先达到2次，所以是b。输入格式存在多个样例。 每行一个字符串s，长度不超过1000。输出格式依次每行输出一个样例的结果样例输入a.
2021-12-20 16:36:23
208
原创 xtu oj Problem C 1401 相同的数码
相同的数码题目描述一个整数n在b进制下的，无前导0的数码为akak−1…a0¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯，如果这些数码都是相同的，我们称n在b进制下数码相同。 请求2∼100进制下，最小的b进制使得n是数码相同的。输入格式第一行是一个整数T(1≤T≤20000)，表示样例的个数。每个样例是一个整数n(1≤n≤109)。输出格式依次每行输出一个样例的结果，为一个整数b。 如果没有b(2≤b≤100)使得n在b进制下数码相同，输出0。样例输入.
2021-12-20 16:32:50
334
原创 xtu oj 1374 连分数
连分数题目描述x=b1a1+b2a2+b3a3+⋯比如n=3,a1=1,a2=2,a3=3,b1=3,b2=2,b3=1时x=31+22+13=2113给定n,ai,i=1,2,…,n，请求x,并按最简方式表示x。输入第一个行是一个整数T(1≤T≤100)，表示样例的个数。 以后每个样例的第一行为整数n(1≤n≤9); 第二行为n个整数，为ai，(1≤ai≤100); 第三行为n个整数，为bi，(1≤bi≤100)。输出按顺序输出一个样例的结果，如果结果为整数，输出整数.
2021-12-17 10:42:15
1072
原创 形参和实参
简单变量只能实现单向的值传递。在调用函数时，通常在主调用函数和被调函数之间有数据传递关系。在定义函数时，函数名后面括号中的变量名称为“形参”；在调用函数时，函数名后面括号中的变量名称为“实参”有关实参和形参的说明如下：形参在函数中未被调用时，不占用存储单元，只有在发生函数调用时形参才被分配内存空间，函数调用结束后，释放形参所占的内存空间 在被定义的函数中，必须指定形参的类型 实参可以是常量、变量或者表达式 实参和形参的类型应一致 如果形参是简单变量，实参对形参的数据传递是按值传递，.
2021-12-16 17:35:30
1332
原创 浅谈偏序关系和全序关系
偏序关系是全序关系的子集，某集合上的一个全序关系一定是一个偏序关系，反之这不一定成立。偏序关系满足自反、反对称、传递，而全序关系多了一个total，我的理解就是，集合中任意两元素都具有该关系，如≥、≤就是全序关系全序是指，集合中的任意两元素之间可以进行比较的关系，而偏序是指，集合中部分元素之间有可以比较的关系。如实数中的任意两个数能比较大小，那么“大小”就是实数集的一个全序关系；复数集中并不是所有数都可以比较大小，那么“大小就是复数集上的一个偏序关系”...
2021-12-11 10:59:11
5640
转载 离散数学在计算机相关领域的应用
离散数学在数据库中的应用数据库技术被广泛应用于社会各个领域，关系数据库已经成为数据库的主流，离散数学中的笛卡儿积是一个纯数学理论，是研究关系数据库的一种重要方法，显示出不可替代的作用。不仅为其提供理论和方法上的支持，更重要的是推动了数据库技术的研究和发展。关系数据模型建立在严格的集合代数的基础上，其数据的逻辑结构是一个由行和列组成的二维表来描述关系数据模型。在研究实体集中的域和域之间的可能关系、表结构的确定与设计、关系操作的数据查询和维护功能的实现、关系分解的无损连接性分析、连接依赖等问题都用到二元关系理
2021-12-11 10:25:39
4782
原创 xtu oj 1394 单调
单调题目描述n=∑ki=0ai⋅bi,b≥2，如果i>0时，ai>ai−1，那么我们称这个数n是在b进制下是单调的。比如6,在3进制下为20(3)，所以6在3进制下是单调的。现在已知n，求最小的基b，使得n是单调的。输入第一行是一个整数T(1≤T≤10000)，表示样例的个数。 每行一个整数n，2≤n≤109。输出依次每行输出一个样例的结果。样例输入221000000000样例输出232#include<stdio.h>
2021-12-09 16:39:13
977
2
原创 xtu oj 1337 Clockwise Or Unclokwise
Clockwise Or Unclokwise题目描述我们把一个字符串A按圆圈排列，你可以从圆圈上任意一个字符开始，顺时钟或者逆时钟读若干个字符，请问是否能得到给定的字符串B？比如字符串A="abcde"，我们从第2个字符开始，逆时钟读3个字符，可以得到字符串"bae"。输入第一行是样例数T(1≤T≤100)。 每个样例的占两行，第一行是字符串A，第二行是字符串B，所有字符串都只含小写英文字母，且长度不超过100个字符。输出每行输出一个样例的结果，如果可以输出"Yes"，否则输出"N
2021-12-08 23:07:43
5656
1
原创 xtu oj 1352 Fraction
题目描述埃及人只能理解分子为1的分数，所以他们把分子不为1的分数理解成若干个分母不相同的分数的累加和。 比如23=12+16。如果存在多个解，我们希望按分母从小到大的排列，然后取字典序最小的一个。 比如35=12+110=13+14+160。 我们按分母从小到大排列，前者为<2,10>,后者为<3,4,60>,显然前者的字典序更小。现在给你一个分数，请求出符合要求的埃及人能理解的分数。输入第一行是一个整数T(1≤T≤1000)，表示样例的个数， 每个样例是两个整数
2021-12-07 21:57:26
1348
原创 xtu oj 1351 Palindrome
Palindrome题目描述给你一个只含有英文小写字母的字符串，你可以无限次交换任意相邻的两个字符，请问是否能将字符串变为回文串。 所谓“回文串”，就是字符串从左到右读，和从右到左读是一样的字符串。输入存在不超过1000个样例。 每行一个字符串，不超过1000个字符。输出每行输出一个样例的结果，如果原串可以变成回文串，输出"Yes"，否则输出"No"。样例输入abcdaaaa样例输出NoYes#include<stdio.h>#i
2021-12-06 19:21:20
285
原创 二维数组的定义
二维数组必须指定列的数量，行的数量可以不定义即可以忽略第一维的定义，但不能忽略第二维的定义1.分行进行初始化Int a[2][3]={{1,2,3},{4,5,6}};2.不分行初始化Int a[2][3]={1,2,3,4,5,6};把{}中的数据依次赋给a数组各元素3.为部分数组元素初始化static int a[2][3]={{1,2},{4}};//int也可以，刚刚才试过第一行只有两个初值，按顺序分别赋给a[0][0]和a[0][1]第二行的初始
2021-12-06 14:11:56
1761
原创 xtu oj 1397 Patchouli的金字塔
Patchouli的金字塔 [Submit Code] [Top 20 Runs] [Runs Status] Acceteped : 15 Submit : 27 Time Limit : 1000 MS Memory Limit : 65536 KB Description Patchouli的金字塔 Patchouli想要绘制一个金字塔。金字塔的图案由n个正三角形和倒三角形堆叠而成，具体的...
2021-12-04 15:32:32
5269
3
原创 xtu oj 1235 ftiasch
Description 题目描述 ftiasch大神ID是由fish和cat两个单词，把cat反向间隔加入fish中得到的。 现在给你两个单词，请模仿这种形式形成一个神一般的ID 输入 第一行是一个整数K（K≤10000）,表示样例的个数。 以后每行两个由英文小写字母组成的字符串，每个字符串的长度不超过10， 且第二个字符串的长度是第一个字符串长度-1。 输出 每行输出一个样例的结果。 样例输入 3fish...
2021-11-22 20:45:02
1121
原创 xtu oj 1295 Flawless prime
Flawless Prime [Submit Code] [Top 20 Runs] [Runs Status] Acceteped : 1278 Submit : 3876 Time Limit : 1000 MS Memory Limit : 65536 KB Description Flawless Prime 题目描述 如果一个素数，依次去掉最高位得到一个数，这个数无前导0，并仍...
2021-11-19 11:43:49
968
3
原创 xtu oj1142 纸牌
纸牌 [Submit Code] [Top 20 Runs] [Runs Status] Acceteped : 1734 Submit : 2927 Time Limit : 1000 MS Memory Limit : 65536 KB Description 题目描述 有2N张纸牌，标号从1到2N。一次洗牌，可以将牌的排列改成N+1,1,N+2,2,...,2N,N。请问这样洗牌几次，可以...
2021-11-18 17:28:57
530
原创 xtu oj 1293 diamond题解
题目描述根据给出的尺寸n输出一个字符钻石，比如n=3时，字符钻石为 C CBC CBABC CBC C 输入第一行是整数K，表示样例的个数。以后每行一个样例，为钻石的尺寸，n(1≤n≤26)输出依次输出每个样例的结果，每个样例的行末无空格，行首无多余的空格。样例输入3123样例输出A BBAB B C CBC CBABC CBC C 代码分享：#include<stdio.h>int m
2021-11-16 00:19:20
1201
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人