- 博客(32)
- 收藏
- 关注
RSS订阅原创 排序算法
1.简单选择排序基本思想：对于n个元素，从1到n 进行枚举，进行n趟操作，每一趟都会从[i,n]中选择最小的元素与A[i]进行交换具体代码如下：void SelectSort()//简单选择排序{ for(int i=1;i<=n;i++) { k=i; for(int j=i;j<=n;j++) {...
2019-03-31 20:58:30
118
原创 实现N个数的全排列
下面这个代码是在学习了算法笔记之后，觉得非常简便，于是收藏一下。具体代码如下：（这里是实现4个数的全排列，且从1开始排）#include <cstdio>#include <cstring>#include <iostream>using namespace std;const int maxn = 11;int n, P[maxn], h...
2019-03-30 20:00:41
2117
原创 Codeup-1808：字符串的查找删除
题目描述给定一个短字符串（不含空格），再给定若干字符串，在这些字符串中删除所含有的短字符串。输入输入只有1组数据。输入一个短字符串（不含空格），再输入若干字符串直到文件结束为止。输出删除输入的短字符串(不区分大小写)并去掉空格,输出。样例输入in#include int main(){printf(" Hi ");}样例输出#cludetma...
2019-03-30 19:16:20
516
2
原创 Codeup-1963: 字符串去特定字符
题目描述输入字符串s和字符c，要求去掉s中所有的c字符，并输出结果。输入测试数据有多组，每组输入字符串s和字符c。输出对于每组输入,输出去除c字符后的结果。样例输入goaoda样例输出good对于这一题，编程思路很简单，但是要注意最后的输出，不管是采用printf("%s\n",n)还是采用puts(),这两种输出都会输出空格，而这时就要用getcha...
2019-03-30 15:31:57
511
原创 关于函数输入输出（二）
1.scanf:常用于在输入中没有空格以及换行符的符号，遇到了会当作下一个输入项进行处理，对于这一类，往往采用gets输入更加方便，对于两个scanf的输入，而且输入的为字符或者字符串，中间必须加入一个getchar()来吸收换行符或者是空格这样的字符。对于输入为整型等其他类似无所谓。2.gets()函数会在输入结束后，自动在末尾添加'\0'3.puts()函数输出当前字符串到'\0'结束...
2019-03-30 15:16:41
206
原创 Codeup-1962: 单词替换
题目描述输入一个字符串，以回车结束（字符串长度<=100）。该字符串由若干个单词组成，单词之间用一个空格隔开，所有单词区分大小写。现需要将其中的某个单词替换成另一个单词，并输出替换之后的字符串。输入多组数据。每组数据输入包括3行，第1行是包含多个单词的字符串 s，第2行是待替换的单词a，(长度<=100)第3行是a将被替换的单词b。(长度<=100)s...
2019-03-30 14:45:41
342
转载 C/C++关于字符串输入问题总结
转载自https://blog.csdn.net/qq_41555192/article/details/825324581、cincin遇到空格或回车键停止，只能输入没有空格的字符串，当输入中含有空格，则只能输出空格之前的字符；#include<iostream>#include<cstring>using namespace std;int mai...
2019-03-29 11:12:01
394
原创 Codeup-1805: 首字母大写
题目描述对一个字符串中的所有单词，如果单词的首字母不是大写字母，则把单词的首字母变成大写字母。在字符串中，单词之间通过空白符分隔，空白符包括：空格(' ')、制表符('\t')、回车符('\r')、换行符('\n')。输入输入一行：待处理的字符串（长度小于100）。输出可能有多组测试数据，对于每组数据，输出一行：转换后的字符串。样例输入if so, you alr...
2019-03-29 11:09:10
360
原创 Codeup-1785: 字符串连接
题目描述不借用任何字符串库函数实现无冗余地接受两个字符串，然后把它们无冗余的连接起来。输入每一行包括两个字符串，长度不超过100。输出可能有多组测试数据，对于每组数据，不借用任何字符串库函数实现无冗余地接受两个字符串，然后把它们无冗余的连接起来。输出连接后的字符串。样例输入abc def样例输出abcdef这一题唯一要注意的一点就是，在将两个字符串连...
2019-03-29 10:20:33
291
原创 Codeup-1943: 进制转换
题目描述将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。输入多组数据，每行为一个长度不超过30位的十进制非负整数。（注意是10进制数字的个数可能有30个，而非30bits的整数）输出每行输出对应的二进制数。样例输入9852111126样例输出11110110011101001110001100110刚开始拿到这一题，采用long ...
2019-03-29 10:05:02
460
原创 Codeup-1942: 数制转换
题目描述求任意两个不同进制非负整数的转换（2进制～16进制），所给整数在long所能表达的范围之内。不同进制的表示符号为（0，1，...，9，a，b，...，f）或者（0，1，...，9，A，B，...，F）。输入输入只有一行，包含三个整数a，n，b。a表示其后的n 是a进制整数，b表示欲将a进制整数n转换成b进制整数。a，b是十进制整数，2 =< a，b <= 16。...
2019-03-28 21:58:20
380
原创 Codeup-1941: 又一版 A+B
题目描述输入两个不超过整型定义的非负10进制整数A和B(<=231-1)，输出A+B的m (1 < m <10)进制数。输入输入格式：测试输入包含若干测试用例。每个测试用例占一行，给出m和A，B的值。当m为0时输入结束。输出输出格式：每个测试用例的输出占一行，输出A+B的m进制数。样例输入2 4 58 123 4560样例输出1001...
2019-03-28 11:23:34
305
原创 Codeup-1931: 打印日期
题目描述给出年分m和一年中的第n天，算出第n天是几月几号。输入输入包括两个整数y(1<=y<=3000)，n(1<=n<=366)。输出可能有多组测试数据，对于每组数据，按 yyyy-mm-dd的格式将输入中对应的日期打印出来。样例输入2013 602012 3002011 3502000 211样例输出2013-03-012...
2019-03-28 10:47:54
240
2
原创 Codeup-1929: Day of Week
题目描述We now use the Gregorian style of dating in Russia. The leap years are years with number divisible by 4 but not divisible by 100, or divisible by 400.For example, years 2004, 2180 and 2400 are ...
2019-03-28 10:09:28
208
原创 已知日期，计算星期几
year:年，mon:月，day:日如果月份为1，2月：mon=mon+12year=year-1;其他月份[3-12]可以正常利用公式计算:第一种计算方法，比较简便，易于记忆：w=(day+2*mon+3*(mon+1)/5+year+year/4-year/100+year/400+1)%7;w为余数，w=0:星期日，w=1:星期一，w=2:星期二....w=6:星...
2019-03-28 09:53:49
1899
原创 Codeup-1993: Hello World for U
题目描述Given any string of N (>=5) characters, you are asked to form the characters into the shape of U. For example, "helloworld" can be printed as:h de ll rlowoThat is, the char...
2019-03-27 21:15:20
215
原创 Codeup-1935: 查找学生信息
题目描述输入N个学生的信息，然后进行查询。输入输入的第一行为N，即学生的个数(N<=1000)接下来的N行包括N个学生的信息，信息格式如下：01 李江 男 2102 刘唐 男 2303 张军 男 1904 王娜 女 19然后输入一个M(M<=10000),接下来会有M行，代表M次查询，每行输入一个学号，格式如下：02030104输...
2019-03-27 19:36:29
679
原创 PAT B1018-锤子剪刀布
题目描述大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入输入第1行给出正整数N（<=105），即双方交锋的次数。随后N行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代表“布”，第1个字母代表甲方，第2个代...
2019-03-24 21:01:44
252
原创 Codeup-6129：数字分类 (20)
题目描述给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1 = 能被5整除的数字中所有偶数的和； A2 = 将被5除后余1的数字按给出顺序进行交错求和，即计算n1-n2+n3-n4...； A3 = 被5除后余2的数字的个数； A4 = 被5除后余3的数字的平均数，精确到小数点后1位； A5 = 被5除后余4的数字中最大数字。输入每个输入包含1个测试用例。每个...
2019-03-24 16:41:12
700
1
原创 Codeup-1817: A+B
题目描述给定两个整数A和B，其表示形式是：从个位开始，每三位数用逗号","隔开。现在请计算A+B的结果，并以正常形式输出。输入输入包含多组数据数据，每组数据占一行，由两个整数A和B组成（-10^9 < A,B < 10^9）。输出请计算A+B的结果，并以正常形式输出，每组数据占一行。样例输入-234,567,890 123,456,7891,234 2...
2019-03-24 15:24:49
318
原创 进制转化
1.将P进制数x转化为十进制数yint y=0,product=1; while(x!=0) { y=y+(x%10)*product; product=product*P; x=x/10; }2.将十制数y转化为Q进制数zint z[40],num=0;do{ z[num++]=y%Q; y...
2019-03-22 23:45:45
119
原创 Codeup-日期差值
题目描述有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天。输入有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD输出每组数据输出一行，即日期差值样例输入2013010120130105样例输出5刚开始做这一题，最后大致代码与算法笔记上一致，但是程序运行一直显示超时，后来更改了若干出便提交成功，但是仍一...
2019-03-22 23:23:47
176
原创 PAT B1032-挖掘机技术哪家强
题目描述为了用事实说明挖掘机技术到底哪家强，PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入描述:输入在第1行给出不超过105的正整数N，即参赛人数。随后N行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从1开始连续编号）、及其比赛成绩（百分制），中间以空格分隔。输出描述:在一行中给出总得分最高的学校的编号、及其总分，中间以空格分...
2019-03-21 21:49:06
187
原创 Codeup-C语言11.4
题目描述设有若干个人员的数据，其中包含学生和教师。学生的数据中包括：号码、姓名、性别、职业、班级。教师的数据包括：号码、姓名、性别、职业、职务。可以看出，学生和教师所包含的数据是不同的。现在要求把这些数据放在同一个表格中储存，使用结构体中的共用体实现。结构体定义如下：struct { int num; char name[10]; char sex; char...
2019-03-20 19:52:07
565
原创 Codeup-C语言11.2
题目描述定义一个结构体student，存储学生的学号、名字、性别和年龄，读入每个学生的所有信息，保存在结构体中，并输出。结构体student的定义如下：struct student { int num; char name[20]; char sex; int age;};本题要求使用指向结构体数组的指针进行输入和输出。输入第一行有一个整数n，表示...
2019-03-20 19:14:07
390
原创 Codeup-C语言10.16
题目描述输入10个整数，将其中最小的数与第一个数对换，把最大的数与最后一个数对换。要求用3个函数实现，分别为输入10个数、进行处理、输出10个数。要求使用指针的方法进行处理。输入用空格隔开的10个整数。输出输出进行题目描述操作之后的10个整数，每个整数之后输出一个空格。请注意行尾输出换行。样例输入1 5 2 4 9 0 3 8 7 6样例输出0 5 2 4...
2019-03-20 18:03:10
209
原创 Codeup-C语言10.15
题目描述输入3个字符串，按从小到大的顺序输出。要求使用指针的方法进行处理。输入3行，每行一个用字符串。保证每个字符串的长度不超过20。输出按从小到大的顺序输出这3个字符串，每个字符串一行。请注意行尾输出换行。样例输入ChinaCLOCKdeal样例输出CLOCKChinadeal 对于这个题目，感觉还是很简单，但是刚开始编写起来把...
2019-03-14 23:17:52
186
原创 Codeup-字符串逆序存放
题目描述写一个函数将一个字符串按反序存放。在主函数中输入一个字符串，通过调用该函数，得到该字符串按反序存放后的字符串，并输出。输入一行字符串。输出输入字符串反序存放后的字符串。单独占一行。样例输入abcd样例输出dcba 刚拿到这一题的时候，觉得是超级简单的一个题，我采用scanf("%c",a[i])的循环输入，然后调用外部函数，可以正确...
2019-03-14 00:29:16
556
原创 Codeup-杨辉三角
题目描述按要求输入如下格式的杨辉三角11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1最多输出10层输入输入只包含一个正整数n，表示将要输出的杨辉三角的层数。输出对应于该输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开样例输入5样例输出11 11 2 11 3 3 11 4 6 4 1具体...
2019-03-13 00:13:36
169
原创 Codeup-解密
题目描述有一行电文，已按如下规律译成密码：A-->Z a-->zB-->Y b-->yC-->X c-->x............即第一个字母变成第26个字母，第i个字母变成第（26-i+1)个字母，非字母字符不变。要求根据密码译回原文，并输出。输入输入一行密文输...
2019-03-12 21:17:19
573
原创 Codeup-Fibonacci数列
题目描述输入一个正整数n，求Fibonacci数列的第n个数。Fibonacci数列的特点：第1,2个数为1,1。从第3个数开始，概述是前面两个数之和。即：要求输入的正整数n不超过50.输入一个不超过50的正整数输出Fibonacci数列的第n个数，末尾输出换行。样例输入20样例输出6765错误代码！！！ 刚开始写，想利用函数，在外...
2019-03-04 09:14:26
406
原创 Codeup-求圆周率pi的近似值
题目描述用如下公式求圆周率PI的近似值，直到发现某一项的绝对值小于10-6为止（该项不累加）。要求输出的结果总宽度占10位，其中小数部分为8位。程序中使用浮点型数据时，请定义为双精度double类型。如果需要计算绝对值，可以使用C语言数学库提供的函数fabs，如求x的绝对值，则为fabs(x).输入无输出PI=圆周率的近似值输出的结果总宽度占10位，其中小数部分为8位。末...
2019-03-04 08:46:10
1414
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人