- 博客(27)
- 收藏
- 关注
RSS订阅原创 2021-02-27
约瑟夫问题时间限制: 1 Sec 内存限制: 256 MB题目描述n个人围成一圈，从第一个人开始报数，数到m的人出列，再由下一个人重新从1开始报数，数到m的人再次出圈，以此类推，知道所有人都出圈，请输出一次出圈人的编号。输入输入存在多组测试数据，每组测试数据输入两个正整数n,m(1<=n,m<=100)输出对于每组测试数据，输出一行n个整数，按顺序输出每个出圈人的编号。样例输入10 3样例输出3 6 9 2 7 1 8 5 10 4#include <iostre
2021-02-27 10:01:04
87
原创 2021-01-21
插入排序#include <iostream>using namespace std;void InsertSort(int a[],int n){ int tmp,i,j; for( i=1;i<n;i++){ tmp=a[i]; j=i-1; while(j>=0&&tmp<a[j]){ a[j+1]=a[j]; j--; } a[j+1]=tmp; }}int main(){ int n; cin>
2021-01-21 21:51:05
59
原创 2021-01-21
选择排序#include <iostream>using namespace std;int SelectSort(int a[],int n){ for(int i=0;i<n;i++){ int k=i; for(int j=i+1;j<n;j++){ if(a[k]>a[j]){ k=j; } } int tmp=a[i]; a[i]=a[k]; a[k]=tmp; }}int main(){ int n; c
2021-01-21 21:50:00
55
原创 2021-01-21
试题 算法提高 数字黑洞资源限制时间限制：1.0s 内存限制：256.0MB问题描述 任意一个四位数，只要它们各个位上的数字是不全相同的，就有这样的规律： 1)将组成该四位数的四个数字由大到小排列，形成由这四个数字构成的最大的四位数； 2)将组成该四位数的四个数字由小到大排列，形成由这四个数字构成的最小的四位数(如果四个数中含有0，则得到的数不足四位)； 3)求两个数的差，得到一个新的四位数(高位零保留)。 重复以上过程，最后一定会得到的结果是6174。 比如：4312 3
2021-01-21 21:47:50
83
原创 2021-01-21
冒泡排序#include <iostream>using namespace std;void BubbleSort(int a[],int n){ int tmp; for(int i=0;i<n-1;i++){//共进行n-1趟 for(int j=0;j<n-i-1;j++){//在第i趟起泡 if(a[j]>a[j+1]){ tmp=a[j]; a[j]=a[j+1]; a[j+1]=tmp; } } }} i
2021-01-21 11:17:07
51
原创 2021-01-20
C#中string和StringBuilder的区别string类 string a = "helloworld"; a.Insert(5, " "); string b = a; Console.WriteLine(a); Console.WriteLine(b); a = "keep on never give up."; Consol
2021-01-20 16:14:46
59
原创 2021-01-20
试题 算法提高 P0404资源限制时间限制：1.0s 内存限制：256.0MB 计算一个无符号整数的阿尔法乘积。对于一个无符号整数x来说，它的阿尔法乘积是这样来计算的：如果x是一个个位数，那么它的阿尔法乘积就是它本身；否则的话，x的阿尔法乘积就等于它的各位非0的数字相乘所得到的那个整数的阿尔法乘积。例如，4018224312的阿尔法乘积等于8，它是经过以下的几个步骤计算出来的： 4018224312à418224312à3072 3072à372à42 42à4*2à8输入：
2021-01-20 14:39:20
130
原创 2021-01-20
试题 算法提高 书院主持人资源限制时间限制：1.0s 内存限制：256.0MB问题描述 北大附中书院有m个同学，他们每次都很民主地决策很多事情。按罗伯特议事规则，需要一个主持人。同学们民主意识强，积极性高，都想做主持人，当然主持人只有一人。为了选出主持人，他们想到了一个办法并认为很民主。方法是： 大家围成一圈，从1到m为每个同学编号。然后从1开始报数， 数到n的出局。剩下的同学从下位开始再从1开始报数。最后剩下来的就是主持人了。现在已经把同学从1到m编号，并约定报数为n的出局，请编程计算一
2021-01-20 14:04:55
73
原创 2021-01-20
试题 算法提高 特等奖学金资源限制时间限制：1.0s 内存限制：256.0MB问题描述 土豪大学每年都会给学生颁发巨额的特等奖学金，当然，获奖的前提是要足够优秀。这所大学有n名学生，他们中的每个人都会在m门必修课的每门课上获得一个百分制的整数成绩（0-100），到了期末教务长会获得所有学生在所有必修课上的成绩报告，他会从中挑选出最优秀的k位学生，并给他们颁发奖学金。 教务长认为，某个学生只要有一门课不及格（分数＜85），他就丧失了获得奖学金的资格。教务长会给所有科目按照重要性排序，在所有拥
2021-01-20 13:21:48
71
原创 2021-01-19
字符串的截取、分割、插入、复制、删除字符串的截取 string id = "12345619997890"; string brithdate1 = id.Substring(6);// string brithdate2 = id.Substring(6, 4); string fileName = "Program.cs"; string strName = fileName.Sub
2021-01-19 18:53:45
55
原创 2021-01-19
格式化字符串格式化 Console.WriteLine(string.Format("金额显示：{0:C}", 368)); Console.WriteLine(string.Format("科学计数法显示：{0:E}", 12000000.1)); Console.WriteLine(string.Format("分割数字显示：{0:N0}", 123456789)); Console.WriteLi
2021-01-19 18:26:38
51
原创 2021-01-19
引用类型object类 object obj1 = 10; object obj2 = obj1; Console.WriteLine(obj1); Console.WriteLine(obj2);string类(一旦初始化将不再改变） string str1 = "hello"; string str2 = str1; Consol
2021-01-19 16:08:05
61
1
原创 2021-01-19
类型转换隐式类型转换1.double+int-- > double2.double+char-- > double3.short+char-- > short4.float+char-- > float5.int+char-- > int6.double+float-- > double double score = 81.5; double score1 = score + 2; Co
2021-01-19 16:02:40
65
原创 2021-01-19
条件运算符(右结合性）int a = 5, b = 6, x = 7, y = 8; int max1, max2; max1 = a > b ? a : b; Console.WriteLine(max1); max2 = x > y ? x : a > b ? a : b; Console.WriteLine(max2);...
2021-01-19 15:57:35
68
原创 2021-01-19
左移、右移运算符左移的结果是：num(原数值)*2^n(n是左移的位数）右移的结果是：num(原数值)*2^n(n是右移的位数） int num = 368; Console.WriteLine("左移两位的结果是：" + (368 << 2)); Console.WriteLine("右移两位的结果是：" + (368 >> 2));...
2021-01-19 15:55:02
52
原创 2021-01-19
位运算符 Console.WriteLine("请输入密码："); int pwd= Convert.ToInt32(Console.ReadLine()); Console.WriteLine("请输入加密密钥"); int key = Convert.ToInt32(Console.ReadLine()); int pwdkey = pwd ^ key; Console.WriteL
2021-01-19 15:49:58
52
原创 2021-01-19
快速排序#include <iostream>using namespace std;int Parition(int a[],int s,int t){ int i=s,j=t; int tmp=a[s];//将第一个数作为基准数 while(i!=j){ while(j>i&&a[j]>tmp){ j--; } a[i]=a[j]; while(i<j&&a[i]<tmp){ i++; }
2021-01-19 11:53:48
43
原创 2021-01-18
试题 算法训练 最小乘积(基本型)资源限制时间限制：1.0s 内存限制：512.0MB问题描述 给两组数，各n个。 请调整每组数的排列顺序，使得两组数据相同下标元素对应相乘，然后相加的和最小。要求程序输出这个最小值。 例如两组数分别为:1 3 -5和-2 4 1 那么对应乘积取和的最小值应为： (-5) * 4 + 3 * (-2) + 1 * 1 = -25输入格式 第一个行一个数T表示数据组数。后面每组数据，先读入一个n，接下来两行每行n个数，每个数的绝对值小于等于1
2021-01-18 12:40:37
46
原创 2021-01-17
试题 算法提高 汉诺塔资源限制时间限制：1.0s 内存限制：256.0MB问题描述 汉诺塔是一个古老的数学问题： 有三根杆子A，B，C。A杆上有N个(N>1)穿孔圆盘，盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆： 每次只能移动一个圆盘； 大盘不能叠在小盘上面。 提示：可将圆盘临时置于B杆，也可将从A杆移出的圆盘重新移回A杆，但都必须遵循上述两条规则。问：如何移？最少要移动多少次？输入格式 一行，包含2个正整数，一个是N（N<=15)，表示要移
2021-01-17 14:36:04
61
原创 2021-01-17
最大连续子数组题目描述给定一个数组A[0,…,n-1],求A的连续子数组，使得该子数组的和最大，以及该子数组的和。输入样例：81，-2，3，10，-4，7，2，-5输出样例：3，10，-4，7，218#include <iostream>using namespace std;int main(){ int max,sum; int t1,t2; int n; cin>>n; int a[n]; for(int i=0;i<n;i++){
2021-01-17 09:22:20
86
原创 2021-01-16
试题 算法提高 字符串压缩时间限制：1.0s 内存限制：256.0MB 编写一个程序，输入一个字符串，然后采用如下的规则对该字符串当中的每一个字符进行压缩： (1) 如果该字符是空格，则保留该字符； (2) 如果该字符是第一次出现或第三次出现或第六次出现，则保留该字符； (3) 否则，删除该字符。 例如，若用户输入“occurrence”，经过压缩后，字符c的第二次出现被删除，第一和第三次出现仍保留；字符r和e的第二次出现均被删除，因此最后的结果为：“ocurenc”。 输入格.
2021-01-16 12:28:42
59
原创 2021-01-14
试题 算法提高 递归输出资源限制时间限制：1.0s 内存限制：512.0MB问题描述 编写递归函数，将组成整数的所有数字逐个输出，每个数字后面加上一个减号“-”，例如对于整数123，该函数将输出1-2-3- 。编写主函数测试该递归函数。输入格式 输入一个整数n输出格式 如题目要求，把n的每个数字后面加一个减号”-“输出样例输入一个满足题目要求的输入范例。例：123样例输出与上面的样例输入对应的输出。例：1-2-3-数据规模和约定 输.
2021-01-14 13:21:17
59
原创 2021-01-14
试题 算法提高 字符串顺序比较资源限制时间限制：1.0s 内存限制：256.0MB问题描述 比较两个字符串s1和s2，输出：0表示s1与s2相等；1表示s1的字母序先于s2；-1表示s1的字母序后于s2输入格式 输入两行，第一行输入一个字符串1，第二行输入字符串2。输出格式 输出比较的结果样例输入abcabd样例输出1样例输入EnglishEnglish样例输出0样例输入helloha样例输出-1#include <iostream>#
2021-01-14 13:05:47
62
原创 2021-01-14
试题 算法提高 成绩排名资源限制时间限制：1.0s 内存限制：256.0MB问题描述 小明刚经过了一次数学考试，老师由于忙碌忘记排名了，于是老师把这个光荣的任务交给了小明，小明则找到了聪明的你，希望你能帮他解决这个问题。输入格式 第一行包含一个正整数N，表示有个人参加了考试。接下来N行，每行有一个字符串和一个正整数，分别表示人名和对应的成绩，用一个空格分隔。输出格式 输出一共有N行，每行一个字符串，第i行的字符串表示成绩从高到低排在第i位的人的名字，若分数一样则按人名的字典序顺序从
2021-01-14 12:51:18
110
原创 2021-01-13
试题 算法训练 区间k大数查询资源限制时间限制：1.0s 内存限制：256.0MB问题描述给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n，表示序列长度。第二行包含n个正整数，表示给定的序列。第三个包含一个正整数m，表示询问个数。接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始标号。输出格式总共输出m行，每行一个数，表示询问的答案。样例输入51 2 3 4 52
2021-01-13 21:51:24
49
原创 2021-01-13
试题 算法提高 天天向上资源限制时间限制：1.0s 内存限制：256.0MB问题描述 A同学的学习成绩十分不稳定，于是老师对他说：“只要你连续4天成绩有进步，那我就奖励给你一朵小红花。”可是这对于A同学太困难了。于是，老师对他放宽了要求：“只要你有4天成绩是递增的，我就奖励你一朵小红花。”即只要对于第i、j、k、l四天，满足i<j<k<l并且对于成绩wi<wj<wk<wl，那么就可以得到一朵小红花的奖励。现让你求出，A同学可以得到多少朵小红花。输入格式
2021-01-13 21:43:03
57
原创 2021-01-13
试题 算法提高 数组求和资源限制时间限制：1.0s 内存限制：256.0MB问题描述 输入n个数，围成一圈，求连续m（m<n）个数的和最大为多少？输入格式 输入的第一行包含两个整数n, m。第二行，共n个整数。输出格式 输出1行，包含一个整数，连续m个数之和的最大值。样例输入10 39 10 1 5 9 3 2 6 7 4样例输出23数据规模和约定 0<m<n<1000, -32768<=输入的每个数<=32767。#inclu
2021-01-13 21:33:19
76
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人