未禾丶 - 个人主页动态 - 牛客网

发布(33) 评论刷题收藏

2022-09-06 17:32

已编辑

安阳师范学院 C++

题解 | #单词倒排#

一种思路:时间复杂度,空间复杂度 #include #include #include //逆置相应段的元素 void reverse(char* str, int left, int right) { while (left < right) { char tmp = str[left]; str[left] = str[right]; str[right] = tmp; ++left; --right; } } int main() { char str[10000]; gets(str); //数组长度 int len = strlen(str); //清理多余非字母字符 int ...

0 点赞评论收藏

分享

2022-09-02 11:50

安阳师范学院 C++

题解 | #数字在升序数组中出现的次数#

//每次二分查找都是在当前有效数组下进行的，即下标beg到下标end之间 int BinarySearch(int* data, int dataLen, int k, int beg, int end, int mid) {     if (beg > end) {         //没找到，直接返...

0 点赞评论收藏

分享

2022-05-04 10:27

安阳师范学院 C++

2022.05.04 在牛客打卡1天！

0 点赞评论收藏

分享

2022-05-04 10:25

已编辑

安阳师范学院 C++

数组的一些总结

数组是什么？ 数组是一段连续的储存单元。 一维数组 定义 类型 变量名[ 数组长度]; 声明（初始化） 类型 变量名[ 数组长度] = {,}; 引用 变量名[ 下标]（下标不能超过定义的长度，且下标从0开始） 应用 1:排序(比较大小) 2: 二维数组 定义 类型 变量名[行长度][列长度]; 声明(初始化) 类型 变量名[行长度][列长度] = {,}; 引用 变量名[行下标][列下标]（下标不能越界，从0开始） 应用 1:井字棋判断输赢 2:排序 3: 字符数组 定义 char ch[]; char ch[][]; 特有 输入getchar();(可作为读入多余空格时使用) scanf(...

0 点赞评论收藏

分享

2022-05-04 10:25

已编辑

安阳师范学院 C++

c语言把1、2、3、4、5、6、7、8、9组合成3个3位数，要求每个数字仅使用一次，使每个3位数均为完全平方数。按从小到大的顺序输出这三个三位数。

#include <stdio.h>//找出1-9不重复数组成的三位完全平方数 int fe( int i, int b[]);//判断该三位数各位数字是否重复 void fed(int i,int b[]);//组成b[i]的三个数字所存放的数组归零 int main(void){ int i,j,k,num,sqt; int a[100];//存放完全平方数 int b[100];//b[i]中存放i代表的数字出现的次数 int cnt=0;//记录完全平方数的个数 for( i=1; i<=9; i++ ){ for( j=1; j<=9; j++ ){ if( ...

0 点赞评论收藏

分享

2022-05-04 10:25

安阳师范学院 C++

把1，2，3，4，5，6，7，8，9，组成三个三位数（每个数只能用一次）,第二个数是第一个数的2倍，第三个数是第一个数的3倍，这三个三位数各是多少？答案可能有很多组，请按第一个数的升序顺序输出每组的三

#include <stdio.h> int isre( int i,int b[]);//判断该三位数各位数字是否重复 void divid( int i, int b[]);//组成b[i]的三个数字所存放的数组归零 int main(void){ int i,j,k; int cnt=0; int a[1000]={0};//储存每个三位数 int b[10]={0};//储存单个数字出现的次数 //用数组a[]储存不重复且个位十位部位0的三位数 for( i=123; i<=987; i++ ){ int one=i%10; int ten=i/10%10; int ...

0 点赞评论收藏

分享

2022-05-04 10:24

已编辑

安阳师范学院 C++

字符串（亲和串）

判断亲和串。亲和串的定义是这样的：给定两个字符串s1和s2,如果能通过s1循环移位，使s2包含在s1中，那么我们就说s2 是s1的亲和串。 输入 本题有多组测试数据，每组数据的第一行包含输入字符串s1,第二行包含输入字符串s2，s1与s2的长度均小于100000。 输出 如果s2是s1的亲和串，则输出"yes"，反之，输出"no"。每组测试的输出占一行。 样例输入 Copy AABCD CDAA ASD ASDF ab aba  样例输出 Copy yes no no  #include <stdio.h>//亲和串，字符串s1构成环状，在与...

0 点赞评论收藏

分享

2022-05-04 10:24

已编辑

安阳师范学院 C++

在线判题系统（字符串比较）

LittleTom开发了一个在线判题系统，判题系统需要把用户提交上来的代码编译成可执行文件，然后运行。而用户会提交什么样的代码是无法预知的，所以LittleTom做了充分的准备，比如阻止解题程序访问文件系统、阻止解题程序访问注册表、阻止解题程序修改系统设置、阻止解题程序关闭系统、阻止解题程序超限或非法使用内存、阻止解题程序的运行时间超过设定时间等。这些工作LitteTom都已完成。    还有一个待解决的问题是判断解题程序的正确性。判题系统需要把解题程序产生的输出文件和正确的输出文件进行比较，如果两个文件完全相同，则判题系统返回“Accepted”，否则，如果两个文件除了空白符(空格' ', ...

0 点赞评论收藏

分享

2022-05-04 10:24

安阳师范学院 C++

未禾的C语言总结

**************************************************************************************************************************************************************************************************************** 操作符解释：     1，算术操作符：         ‘+’、‘-’、‘*’、‘/’、‘%’         %取模操作符只能用于整数，         /除法操作符，两个操作数均...

0 点赞评论收藏

分享

2022-05-04 10:23

已编辑

安阳师范学院 C++

1169: 大整数（指针专题）

题目描述 输入3个大整数，位数不超过100位，按从小到大的顺序输出这三个整数。要求定义并使用如下函数比较两个大整数的大小。 int cmp(char *a,char *b) {  //若大整数a大于b，返回1； //若a小于b，返回-1； // 若a与b相等，返回0 } 输入 输入有3行，每行输入一个大整数，位数不超过100位，输入不含前导0。 输出 输出3行，即排序后的3个大整数。 样例输入 Copy 1234567890123456789 99999999999999 111111111111111  样例输出 Copy 99999999999999 111111111111111 123...

0 点赞评论收藏

分享

2022-05-04 10:23

已编辑

安阳师范学院 C++

1170: 最长字符串（指针专题）

题目描述 输入多个字符串，输出最长字符串。要求定义并使用函数maxLenStr()， void maxLenStr(char *str[], int n, int *max) {  从字符串数组str中找出最长的一个字符串，并将其下标存入形参指针max所指内存。 } 输入 输入有多行，每行一个字符串，每个字符串长度不超过80，输入最多不超过100行，用****作为结束输入的标志，该行输入不用处理。 输出 输出最长的一个字符串。 样例输入 Copy L love C programming ACM/ICPC study hard ****  样例输出 Copy L love C programm...

0 点赞评论收藏

分享

2022-05-04 10:23

安阳师范学院 C++

1171: 加密（指针专题）

题目描述 将一段明文加密。加密的规则如下：将每个字符的ascii码的值减去24作为每个字符加密后的值，例如'a'的ascii码的值为97，那么加密后就变成了73。"73"就是'a'的密文。现在请你编写程序，对一段文字加密。请定义并使用如下函数： void encrypt(char *plain, char *cipher) {  //把原文字符串plain加密后存入字符串cipher } 输入 输入一串字符串，只包含数字和字母，最长为200. 输出 输出加密后的字符串。 样例输入 Copy zero12  样例输出 Copy 987790872526  提示 直接输出密文当...

0 点赞评论收藏

分享

2022-05-04 10:22

已编辑

安阳师范学院 C++

1172: 矩阵边界和（指针专题）

题目描述 给定一个m行n列的二维矩阵，求其四周边元素和。1<=m、n<=100000，可能是1行100000列，也可能是10000行50列，但保证矩阵元素不多于500000。你可能不能预定义数组的大小了，你要学会使用动态内存分配哦。你可以动态申请m*n个内存单元，然后用一维数组来存储二维数组，二维数组元素a[i][j]对应一维数组a[i*n+j]，i、j均从0开始。 输入 输入第一行是m和n，然后是一个m行n列的矩阵。 输出 输出一个整数，表示矩阵所有边界元素的和。 样例输入 Copy 3 4 1 2 3 4 5 6 7 8 9 5 4 6  样例输出 Copy 47 #inclu...

0 点赞评论收藏

分享

2022-05-04 10:22

安阳师范学院 C++

1173: 密码解密（指针专题）

题目描述 有加密当然也有解密啦。那我们来解密吧。已知明文中只有数字和字母，且加密的规则如下：将每个字符的ascii码的值减去24作为每个字符加密过后的密文，例如'a'的ascii码的值为97，那么加密后就变成了73。"73"就是'a'的密文。所以，若密文是“757392”，则解密后的原文是“cat”。现在请你编写程序，将一段密文解密为原文。 请定义并使用如下函数 void decrypt(char *cipher, char *plain) {  //将密文cipher解密后将明文存入plain } 输入 输入一串字符串，最长为200。 输出 输出解密后的原文。 样例输入 ...

0 点赞评论收藏

分享

2022-05-04 10:22

已编辑

安阳师范学院 C++

1175: 矩阵转置（指针专题）

给定一个m行n列的二维矩阵，输出其转置矩阵。1<=m、n<=100000，可能是1行100000列，也可能是10000行50列。你可能不能预定义数组的大小了，你要学会使用动态内存分配哦。 输入 输入第一行是m和n，然后是一个m行n列的矩阵。 输出 输出转置后的矩阵 样例输入 Copy 3 4 1 2 3 4 5 6 7 8 9 5 4 6  样例输出 Copy 1 5 9 2 6 5 3 7 4 4 8 6 #include <stdio.h> #include <stdlib.h> int main(){ int m,n,i,j; int *p=NULL;...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客网在线编程
牛客网题解
牛客企业服务