OJ刷题的日子
是谁的兴啊
每天都想要AC的程序小白
展开
-
刷题P1——重复串查找(深信服算法题)
一个重复字符串是由两个相同的字符串首尾拼接而成,例如abcabc便是长度为6的一个重复字符串,而abcba则不存在重复字符串。求最长重复子串,子串重复的长度必定小于/等于字符串长的一半。编写的时候记得考虑对比不同长度下的情况。输入一个字符串s,其中s长度小于1e4而且只包含数字和字母。输出一个整数,表示s的最长重复子串长度,若不存在则输出0。给定任意字符串,请帮小强找出其中的最长重复子串。空间限制:C/C++ 32M,其他语言64M。时间限制:C/C++ 1秒,其他语言2秒。...原创 2022-08-31 19:56:21 · 521 阅读 · 1 评论 -
8.随机生成一个矩阵并对其转置
(1)随机初始化一个5*5的矩阵,并输出;(2)将其传递给函数,实现矩阵转置;(3)在主函数中输出结果。#include<iostream>#include<cstdlib>#include<ctime> using namespace std;//生成5*5随机矩阵 void gr_juzhen(int a[][5],int max_size ){// int i,j; srand(time(NULL)); for(int i=0;i<原创 2020-09-26 17:05:14 · 2603 阅读 · 0 评论 -
7.自定义字符串比较函数
编写程序,实现两个字符串比较的自定义版:“int strcmp(const char* str1,const char* str2);”当str1> / = / <str2时,返回正数/零/负数。通过命令行任意输入两个字符串(20字符以内),并输出比较结果。#include<iostream>#include<cstring>using namespace std;//比较字符串int strcmp_6_1(const char *str1, const c原创 2020-09-26 17:03:54 · 2457 阅读 · 0 评论 -
6.打印3*3矩阵乘法结果
编程求3*3矩阵的乘法:要求随机生成两个3*3矩阵(成员数值范围在-20到100)并打印,并输出其结果。#include<iostream>#include<cstdlib>#include<ctime>#include<cmath>using namespace std;//生成两个随机数组 void grmat(int a[][3], int b[][3], int mat_size){ int i,j; srand(time(NU原创 2020-09-25 11:59:44 · 1625 阅读 · 0 评论 -
5.报数问题
n(30-70之间)个人围成一圈,编号为1-n,从1号开始报数,报道3的倍数的人离开,一直报下去,直至只剩下一个人,并输出此人编号。要求输入任意一个整数n,判断n是否满足条件,不满足要求时予以提示。#include<iostream>using namespace std;int lastpeople(int *a,int n){ int baoshu = 0;//用来表示报数 int n1 = n;//当前圈内人数 for(int i = 0;i <n;i++)原创 2020-09-25 11:52:21 · 266 阅读 · 0 评论 -
4.最迷人的公式之斐波那契数列非递归调用
用非递归的函数调用形式求斐波那契数列的第n项这几天学习了递归与非递归函数的调用,从这个数列开始练手#include<iostream>using namespace std;/* 斐波那契数列的数学表达式是Fn=Fn-1+Fn+1,该数列长这模式:0 1 1 2 3 5 8.。。。。。。get不到公认为这个公式迷人的点(==)!非递归调用如下: */ long FB(int n){ int n1=1; int n2=1; int K=0;//数列的第n项 i原创 2020-09-16 16:28:17 · 273 阅读 · 0 评论 -
3.九九乘法表
九九乘法表编程打印九九乘法表。要求三种形式(全覆盖性、左下型、右上型),写成独立的三个函数。#include<iostream>#include<cstring> using namespace std;/*全覆盖类型的乘法表,主要是利用循环语句,注意乘法表的格式美观问题!*/ void fall()//昨天看到这种调用形式发现真香哈哈哈哈,用啥变量直接在这里面定义,太方便了! { for(int i=1;i<=9;i++) { for(int j=原创 2020-09-14 22:27:10 · 309 阅读 · 1 评论 -
2.求公式
求公式c(x2 )/√2π将公式c^(x^2 )/√2π编程成一个函数,通过输入两个任意数c和x,求公式的结果(只计算c小于10的正数且x∈[-5,5]的结果),并输出结果。要求在输入的数不满足要求时,给予提示。#include<iostream>#include<cmath>#define PI acos(-1)//利用反三角函数表示π,即acos(-1)=π using namespace std;int main(){ double x,c,s;//s为结原创 2020-09-14 22:16:54 · 248 阅读 · 0 评论 -
1.求素数
输入任意一个整数,判断100以内的正整数是否是素数,并输出判断结果(如输入整数X是/不是素数、输入的整数不符合要求等等,并在数不和条件时给予提示)?要求判断部分写成独立的函数,通过main函数调用实现。#include <iostream>#include<cmath> using namespace std ;/* 判断素数 ,只需判断2~x的平方根之间是否存在因子,若x不能被这之间任一整数整除,则x一定是素数,否则不是。如36能被2、3、4、6、9、12、18整除,原创 2020-09-14 22:11:00 · 107 阅读 · 0 评论 -
左螺旋矩阵(逆时针)
描述一个nm的左螺旋矩阵是一个从右上角开始逆时针方向旋转,从nm开始依次填写数字直到为1的矩阵。格式输入格式一行,输入两个正整数n和m(n>=2,m<=30),分别表示行和列数输出格式输出对应的左螺旋矩阵样例输入样例5 4输出样例17 18 19 2016 5 6 715 4 1 814 3 2 913 12 11 10时长限制:100msAC代码:...原创 2020-05-05 09:35:30 · 1115 阅读 · 0 评论 -
P1289 身份证号码验证
P1289 身份证号码验证描述居民身份证是18位字符的编码,每个人的编码都是唯一的,校验规则如下:∑(ai*wi)mod 11 = 1i表示号码字符从左至右包括校验码字符在内的位置序号;ai表示第i位置上的号码字符值;Wi表示第i位置上的加权因子。即将各位上的数值乘上位权之和对11取余,余数为1则表示该编码正确。注意:如果最后一位校验码是“X”或“x”,则代表该校验码的数值为10。各位的...原创 2020-04-23 16:03:05 · 1402 阅读 · 0 评论 -
P1286 含k个3的数
P1286 含k个3的数描述输入两个正整数m和k,其中1<m<100000,1<k<5 ,判断m 能否被19整除,且恰好含有k个3,如果满足条件,则输出YES,否则,输出NO。 例如,输入:43833 3,满足条件,输出YES。如果输入:39331 3,尽管有3个3,但不能被19整除,也不满足条件,应输出NO。格式输入格式m 和 k 的值,中间用单个空格间隔。输出格式满足条件时输出 ...原创 2020-04-20 18:40:10 · 544 阅读 · 0 评论 -
P7求出e的值
描述利用公式e=1+1/1!+1/2!+1/3!+…+1/n! ,求e的值,要求保留小数点后10位。格式输入格式输入只有一行,该行包含一个整数n(2≤n≤15),表示计算e时累加到1/n!输出格式输出只有一行,该行包含计算出来的e的值,要求打印小数点后10位。样例输入样例10输出样例2.7182818011限制时间限制: 1000 ms内存限制: 65535 KB代码...原创 2020-04-17 15:28:53 · 457 阅读 · 0 评论 -
P6质数判断
描述判断一个数是否为质数(质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数)。格式输入格式输入一个数n(1<=n<=999)。输出格式判断是否为质数,如果是输出Y,否则输出N。样例输入样例5输出样例Y限制时间限制: 100 ms内存限制: 65535 KB代码成功AC代码见下#include<stdio.h>#incl...原创 2020-04-17 14:45:11 · 407 阅读 · 0 评论 -
P5甲流病人初筛
描述目前正是甲流盛行时期,为了更好地进行分流治疗,医院在挂号时要求对病人的体温和咳嗽情况进行检查,对于体温超过37.5度(含等于37.5度)并且咳嗽的病人初步判定为甲流病人(初筛)。现需要统计某天前来挂号就诊的病人中有多少人被初筛为甲流病人。格式输入格式第一行是某天前来挂号就诊的病人数n。(n小于200)其后有n行,每行是病人的信息,包括三个信息:姓名(字符串,不含空格,最多8个字符)、...原创 2020-04-11 13:39:25 · 1938 阅读 · 4 评论 -
P4合法C标识符
描述给定一个不包含空白符的字符串,请判断是否是C语言合法的标识符号(注:题目保证这些字符串一定不是C语言的保留字)。C语言标识符要求:1.非保留字;2.只包含字母、数字及下划线(“_”)。3.不以数字开头。格式输入格式一行,包含一个字符串,字符串中不包含任何空白字符,且长度不大于20。输出格式一行,如果它是C语言的合法标识符,则输出yes,否则输出no。样例输入样例RKP...原创 2020-04-10 17:37:49 · 898 阅读 · 0 评论 -
P2分段函数
分段函数描述编写程序,计算下列分段函数y=f(x)的值。y=-x+2.5; (x小于5且大于等于0)y=2-1.5(x-3)(x-3); (x小于10且大于等于5)y=x/2-1.5; (x小于20且大于等于10)格式输入格式一个浮点数N。输出格式输出N对应的分段函数值:f(N)。结果保留到小数点后三位。样例输入样例1.0输出样例1.500限制时间限制: 1000 ms...原创 2020-03-30 12:00:28 · 857 阅读 · 0 评论 -
P1加密的病历单
加密的病历单总时间限制 1000ms 内存限制65536KB描述小英是药学专业大三的学生,暑假期间获得了去医院药房实习的机会。 在药房实习期间,小英扎实的专业基础获得了医生的一致好评,得知小英在计算概论中取得过好成绩后,主任又额外交给她一项任务,解密抗战时期被加密过的一些伤员的名单。 经过研究,小英发现了如下加密规律(括号中是一个“原文 -> 密文”的例子) 1. 原文中所...原创 2020-03-12 14:23:54 · 395 阅读 · 0 评论 -
p3图像模糊处理
描述给定m行n列的图像各像素点的灰度值,要求用如下方法对其进行模糊化处理:1.四周最外侧的像素点灰度值不变;2.中间各像素点新灰度值为该像素点及其上下左右相邻四个像素点原灰度值的平均(舍入到最接近的整数)。格式输入格式第一行包含两个整数n和m,表示图像包含像素点的行数和列数。1≤n≤100,1≤m≤100。 接下来n行,每行m个整数,表示图像的每个像素点灰度。相邻两个整数之间用单个空格...原创 2020-04-09 19:44:36 · 344 阅读 · 0 评论