- 博客(37)
- 收藏
- 关注
RSS订阅原创 169. 多数元素
给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例 1：输入：nums = [3,2,3]输出：3示例 2：输入：nums = [2,2,1,1,1,2,2]输出：2提示：n == nums.length1 <= n <= 5 * 104-109 <= nums[i] <= 109进阶：尝试设计时间复杂度为 O(n)、空间复杂度为
2022-05-16 22:08:44
215
原创 136. 只出现一次的数字
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4解法一：暴力查找两次循环每次从数组中取一个数，记为cur，然后从剩下的数中查找，如果找不到，则cur即为要找的那个数。这种解法时间复杂度是 O(n^2)int singleNumber(int* nums, int nums
2022-05-16 19:44:08
153
原创 七种排序（长路漫漫）
假设长度为n的数组arr，要按照从小到大排序。一、冒泡排序首先从数组的第一个元素开始到数组最后一个元素为止，对数组中相邻的两个元素进行比较，如果位于数组左端的元素大于数组右端的元素，则交换这两个元素在数组中的位置。这样操作后数组最右端的元素即为该数组中所有元素的最大值。接着对该数组除最右端的n-1个元素进行同样的操作，再接着对剩下的n-2个元素做同样的操作，直到整个数组有序排列。算法的时间复杂度为O(n^2)。void BubbleSort(int arr[], int length){
2022-05-16 19:42:17
252
原创 一到二十的阶乘和
#include<stdio.h>int main(){int n,i;long long s=1,sum=0;scanf("%d",&n);for(i=1; i<=n; i++){s=s*i;sum=sum+s;}printf("%lld\n",sum);return 0;}#include<stdio.h>int a[105...
2020-03-21 18:03:38
976
原创 类型数位
、对long long类型直接赋值要在数字后面加上LLe.g. long long x=11111111111111111111LL;如果不加LL，编译器会当成long型而编译出错（超出范围）类型： 范围：unsigned int 0～4294967295int -2147483648～2147483647unsigned long 0...
2020-03-21 18:01:40
115
原创 问题 L: 程序猿
时间限制: 1 Sec 内存限制: 128 MB提交: 3773 解决: 719[状态] [提交] [命题人:外部导入]题目描述程序猿是一种近几十年来出现的新物种，是工业革命的产物。英文(Programmer Monkey)是一种非常特殊的、可以从事程序开发、维护的动物。一般分为程序设计猿和程序编码猿，但两者的界限并不非常清楚，都可以进行开发、维护工 作，特别是在中国，而且最重要的一点...
2020-03-17 15:30:06
354
原创 指数爆炸：求纸张折叠厚度超过地月距离的折叠次数
题目描述本题是一个很简单的题目，目的是让同学们体验一下指数爆炸的威力。有了这个体验以后，相信大家在写算法时会更加重视时间复杂度这个因素的。问题如下：假设现在有一张厚度为1mm的纸，纸质非常柔软，可以对折无数次。每对折1次，厚度便翻一番。已知地球距月球约39万公里，请问至少对折多少次后厚度能超过地月距离呢？（在往下看之前，请你先大致猜一个数字，写下来。待解答后进行对比）本题为了保证测试数据...
2020-03-16 23:59:42
1808
原创 问题 O: 最小的x
时间限制: 1 Sec 内存限制: 128 MB提交: 2403 解决: 1191[状态] [提交] [命题人:cyh]题目描述TSQ对DK进行地狱式训练,找出满足下面公式的最小的x (0<x<1,000,000,000)a,b,c,d 为已知的4个正整数。s(x) 为x的各个位上的数字之和。数学是DK的弱项,所以请你来帮忙解决这个问题。输入输入包含多组数据每...
2020-02-21 22:12:22
1555
2
原创 问题 D: 趣味程序设计＿哥德巴赫猜想
时间限制: 1 Sec 内存限制: 128 MB提交: 4572 解决: 2570[状态] [提交] [命题人:外部导入]题目描述2000以内的不小于4的正偶数都能够分解为两个素数之和(即验证歌德巴赫猜想对2000以内的正偶数成立)。输入有多组测试数据。每行输入一组数据，即2000以内的正偶数n。输入到文件结尾符为止。输出与输入n相对应，每行输出一个结果，即输出n能被分解成的...
2020-02-20 14:54:57
595
原创 问题 C: 趣味程序设计＿爱因斯坦的数学题
时间限制: 1 Sec 内存限制: 128 MB提交: 5969 解决: 2305[状态] [提交] [命题人:外部导入]题目描述爱因斯坦出了一道这样的数学题：有一条长阶梯，若每步跨2阶，则最后剩一阶，若每步跨3 阶，则最后剩2阶，若每步跨5阶，则最后剩4阶，若每步跨6阶则最后剩5阶。只有每次跨7阶，最后才正好一阶不剩。请问在1到N内，有多少个数能满足？输入有多组数据，每一行只有一...
2020-02-19 19:36:06
420
原创 A. Erasing Zeroes
2020 0212PROBLEMSSUBMIT CODEMY SUBMISSIONSSTATUSSTANDINGSCUSTOM INVOCATIONtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a str...
2020-02-12 23:35:30
174
原创 打印星星
本题要求编写程序，打印一个高度为n的、由“*”组成的正菱形图案。输入格式:输入在一行中给出一个正的奇数n。输出格式:输出由n行星号“*”组成的菱形，如样例所示。每个星号后跟一个空格。输入样例:7输出样例:** * ** * * * #include<stdio.h>#include<math.h>int main(void){in...
2020-02-09 21:53:05
264
原创 习题4-8 高空坠球 (20分)
皮球从某给定高度自由落下，触地后反弹到原高度的一半，再落下，再反弹，……，如此反复。问皮球在第n次落地时，在空中一共经过多少距离？第n次反弹的高度是多少？输入格式:输入在一行中给出两个非负整数，分别是皮球的初始高度和n，均在长整型范围内。输出格式:在一行中顺序输出皮球第n次落地时在空中经过的距离、以及第n次反弹的高度，其间以一个空格分隔，保留一位小数。题目保证计算结果不超过双精度范围。输...
2020-02-08 23:15:23
168
原创 三到七位的水仙花数
习题4-6 水仙花数 (20分)水仙花数是指一个N位正整数（N≥3），它的每个位上的数字的N次幂之和等于它本身。例如：153本题要求编写程序,计算所有N位水仙花数。输入格式:输入在一行中给出一个正整数N（3≤N≤7）。输出格式:按递增顺序输出所有N位水仙花数，每个数字占一行。输入样例:3输出样例:153370371407#include<stdio.h>#...
2020-02-08 22:44:30
4049
原创 十进制换二进制（void的递归）
#include <stdio.h>void dectobin( int n ){int a=0;if(n>1){a=a*10+n%2;dectobin(n/2);printf("%d",a);} else if(n==1||n==0) {a=n%2;printf("%d",a);return ;}}int main(){int n;scanf("%...
2020-01-20 16:11:19
603
原创 习题6-5 使用函数验证哥德巴赫猜想 (20分)
本题要求实现一个判断素数的简单函数，并利用该函数验证哥德巴赫猜想：任何一个不小于6的偶数均可表示为两个奇素数之和。素数就是只能被1和自身整除的正整数。注意：1不是素数，2是素数。函数接口定义：int prime( int p );void Goldbach( int n );其中函数prime当用户传入参数p为素数时返回1，否则返回0；函数Goldbach按照格式“n=p+q”输出n的素数...
2020-01-18 17:42:37
213
原创 问题 F: 平均成绩第一
时间限制: 1 Sec 内存限制: 128 MB提交: 973 解决: 447[状态] [提交] [命题人:外部导入]题目描述假设学生的基本信息包括学号、姓名、三门课程成绩以及个人平均成绩。输入n个学生的成绩信息，计算并输出平均分最高的学生信息。不完整程序如下。请在begin和end之间将代码补充完整。#include <stdio.h>struct student{...
2020-01-18 14:10:37
829
原创 问题 E: 安全的密码
时间限制: 1 Sec 内存限制: 128 MB提交: 1196 解决: 240[状态] [提交] [命题人:外部导入]题目描述许多场景都需要用户设置密码，有些用户设置类似"123456"的密码无疑留下了巨大的安全隐患。我们建议大家使用安全的密码，一个安全的密码要满足如下条件：(1)长度不小于8(2)至少包含一个英文字母(3)至少包含一个数字字符(4)至少包含一个不是英文字母，...
2020-01-18 14:05:42
1010
原创 那个题
#include<stdio.h>#include<math.h>int main(void){int T,A,B,a,b,con,count;scanf("%d",&T);while(T–){scanf("%d%d",&A,&B);count=0;con=9; while(con<=B) {c...
2020-01-17 17:47:15
370
原创 问题 I: 聊天表情
时间限制: 1 Sec 内存限制: 128 MB提交: 363 解决: 113[状态] [提交] [命题人:cyh]题目描述聊天时我们经常插入表情符号，如果是连续三个字符"????“表示高兴，而”????“表示悲伤。给定一段聊天信息，判定其总体的情绪。输入仅一行字符串，长度在1-255 之间。输出输出有四种情况：(1)信息中不含任何表情符号，输出"none”(2)信息中高兴表情和悲伤表...
2020-01-08 13:15:20
289
原创 问题 D: 数据中值
时间限制: 1 Sec 内存限制: 128 MB提交: 1181 解决: 637[状态] [提交] [命题人:外部导入]题目描述输入n个双精度浮点型数据，输出每个数据与这组数据中值的差值。 组数据中值=(组数据的最大值+组数据的最小值)/2。输入输入由两行组成。第一行是一个正整数n(2<=n<100)，表示数据个数。第二行是n个空格分开的数，每个数在[-10000,1...
2020-01-08 00:24:39
183
原创 问题 C: Calculate S(n)
时间限制: 1 Sec 内存限制: 128 MB提交: 869 解决: 641[状态] [提交] [命题人:外部导入]题目描述Write a program to calculate :S(n) = fact(1)/1 - fact(2)/2 + fact(3)/3 - … + (-1)n-1fact(n)/nNote : fact(n) returns factorial of ...
2020-01-08 00:03:08
128
原创 问题 B: 成绩排序
时间限制: 1 Sec 内存限制: 128 MB提交: 460 解决: 139[状态] [提交] [命题人:外部导入]题目描述科大学生成绩表有学号、数学成绩、英语成绩与程序设计成绩4项。按学号次序给定一个班的成绩，要求根据个人总分高低排序输出同学们的成绩。输入第一行是整数N，表示班级学生人数(N<=40)。随后有N行，每一行依次有空格分开的学号、数学成绩、英语成绩与程序设计...
2020-01-07 23:46:34
1643
原创 问题 A: 简单加密
时间限制: 1 Sec 内存限制: 128 MB提交: 628 解决: 352[状态] [提交] [命题人:外部导入]题目描述对于给定的明文字符串，将其中的英文字母加密后输出。如果加密的字符是大字母，先将其转换为小写字母，然后进行加密。如果是其他字符，则不对其加密。英文字母加密函数为：E(m)=(4m+1) mod 26其中，mod表示求余数，m表示明文中英文字符加密前在字符集合...
2020-01-07 22:12:27
584
原创 爬楼梯（每次爬1~3个台阶，不许用递归）
#include <stdio.h>double Climb(int step);int main(){int n;scanf("%d", &n);printf("%g\n", Climb(n));return 0;}double Climb(int step){double a[10000]= {0,1,2,4};double sum;int i...
2020-01-02 17:14:51
1114
1
原创 指定位置输出字符串
#include <stdio.h>#define MAXS 10char *match( char *s, char ch1, char ch2 );int main(){char str[MAXS], ch_start, ch_end, *p;scanf("%s\n", str);scanf("%c %c", &ch_start, &ch_end);...
2020-01-02 15:48:40
569
原创 验证手机号
某系统在新用户注册时必须输入手机号，为了提高系统效率，防止输错手机号，需要对手机号进行验证。 验证规则为： （1）长度为11位 （2）由数字0~9组成 （3）必须是1开头 以上3个条件同时满足，则验证通过，否则为不通过。输入格式:在一行中一个字符串，长度不超过20个字符。输出格式:如果验证通过则输出yes，否则输出no。输入样例:13812345678输出样例:yes#inclu...
2020-01-02 14:53:00
2080
原创 查找书籍
给定n本书的名称和定价，本题要求编写程序，查找并输出其中定价最高和最低的书的名称和定价。输入格式:输入第一行给出正整数n（<10），随后给出n本书的信息。每本书在一行中给出书名，即长度不超过30的字符串，随后一行中给出正实数价格。题目保证没有同样价格的书。输出格式:在一行中按照“价格, 书名”的格式先后输出价格最高和最低的书。价格保留2位小数。输入样例:3Programming...
2020-01-02 14:36:38
194
原创 宏定义练习：模（常）数
#include <stdio.h>#define MOD 11//即自己按照题意定义int main(){int a, b, s;while(~scanf("%d%d", &a, &b)){s = (a + b) % MOD;printf("%d\n", s);}return 0;}
2019-12-28 12:24:39
206
原创 问题 F: 实验5-4：编用static变量实现求和的函数
利用静态局部变量，完成下面函数int sum(int n)实现求：s=m+(m+1)+…+n。#include <stdio.h>#include <math.h>int sum(int n){static int b=0;b+=n;return b;}int main(){int m,n,i,total,t;scanf("%d,%d",&m...
2019-12-28 12:19:10
348
原创 递归实现顺序输出整数
#include <stdio.h>void printdigits( int n );int main(){int n;scanf("%d", &n);printdigits(n);return 0;}void printdigits( int n ){int a,b,t;t=n%10;if(t==n)printf("%d\n",t);else...
2019-12-28 12:08:51
245
原创 递归求Fabonacci数列
#include <stdio.h>int f( int n );int main(){int n;scanf("%d", &n);printf("%d\n", f(n));return 0;}int f( int n ){int b;if(n0||n1)b=n;else if(n>1)b=f(n-1)+f(n-2);else return...
2019-12-28 11:33:53
161
原创 递归实现指数函数
#include <stdio.h>double calc_pow( double x, int n );int main(){double x;int n;scanf("%lf %d", &x, &n);printf("%.0f\n", calc_pow(x, n));return 0;}double calc_pow( double x, int...
2019-12-28 11:28:00
348
原创 递归计算ackermenn函数
#include <stdio.h>int Ack( int m, int n );int main(){int m, n;scanf("%d %d", &m, &n);printf("%d\n", Ack(m, n));return 0;}int Ack( int m, int n ){int b=0;if(m0)b=n+1;else if(...
2019-12-28 11:22:44
354
原创 找最长的字符串
#include<stdio.h>#include<string.h>int main(void){int n,i;char s[100],w[100];scanf("%d",&n);scanf("%s",s);strcpy(w,s);for(i=1;i<n;i++){scanf("%s",s);if(strcmp(s,w)<0)...
2019-12-26 23:40:08
255
原创 字符串逆向输出
#include <stdio.h>#include <stdlib.h>#define MAXS 20void f( char *p );void ReadString( char s ); / 由裁判实现，略去不表 */int main(){char s[MAXS];ReadString(s);f(s);printf("%s\n", s);ret...
2019-12-26 23:37:10
271
原创 字符串排序
字符串排序#include<stdio.h>#include<string.h>int main(){int i,j;char s[5][85],t[85];for(i=0;i<5;i++)scanf("%s",s[i]);for(i=0;i<4;i++)for(j=0;j<4-i;j++)if(strcmp(s[j],s[j+1]...
2019-12-26 23:27:45
113
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人