- 博客(31)
- 收藏
- 关注
RSS订阅原创 C练习——stl——set——Set Similarity（A1063）
Given two sets of integers, the similarity of the sets is defined to be Nc/Nt×100%, where Nc is the number of distinct common numbers shared by the two sets, and Nt is the total number of distinct numbers in the two sets. Your job is to calculate the s
2021-09-03 21:40:18
116
原创 C练习——vector——Course List for Student（A1039）
Zhejiang University has 40000 students and provides 2500 courses. Now given the student name lists of all the courses, you are supposed to output the registered course list for each student who comes for a query.Input Specification:Each input file cont
2021-08-27 22:46:25
111
原创 C练习——散列表，双指针—— Find Coins(A1048)
Eva loves to collect coins from all over the universe, including some other planets like Mars. One day she visited a universal shopping mall which could accept all kinds of coins as payments. However, there was a special requirement of the payment: for eac
2021-08-26 21:32:10
102
原创 C练习——插入与归并（B1035）
根据维基百科的定义：插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。归并排序进行如下迭代操作：首先将原始序列看成 N 个只包含 1 个元素的有序子序列，然后每次迭代归并两个相邻的有序子序列，直到最后只剩下 1 个有序的序列。现给定原始序列和由某排序算法产生的中间序列，请你判断该算法究竟是哪种排序算法？输入格式：输入在第一行给出正整数 N (≤100)；随后一行给出原始序列的 N
2021-08-25 22:36:56
65
原创 C练习——贪心（B1020）
1020 月饼 (25 分)月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼，获得 72 + 45/2
2021-08-05 21:57:03
58
原创 解决PATgets()报错问题(输入带空格的一行，以换行为结尾)
1.scanf#include <cstdio>int main(){ char str[1000]; scanf("%[^\n]",str); printf("%s",str); return 0}2.cin.get(str,n)/cin.getline(str,n)#include<iostream>using namespace std;int main(){ char str[1000]; cin.g
2021-07-25 22:11:30
106
原创 C练习（散列）——旧键盘（B1029）
旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。输入格式：输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串，由字母 A-Z（包括大、小写）、数字 0-9、以及下划线 _（代表空格）组成。题目保证 2 个字符串均非空。输出格式：按照发现顺序，在一行中输出坏掉的键。其中英文字母只输出大写，每个坏键只输出一次。题目保证至少有 1 个坏键。输入样例：
2021-07-25 20:28:27
50
原创 C练习——The Best Rank（A1012）
To evaluate the performance of our first year CS majored students, we consider their grades of three courses only:C- C Programming Language,M- Mathematics (Calculus or Linear Algrbra), andE- English. At the mean time, we encourage students by emphasi...
2021-06-28 19:17:04
79
原创 C练习——德才论
About 900 years ago, a Chinese philosopher Sima Guang wrote a history book in which he talked about people's talent and virtue. According to his theory, a man being outstanding in both talent and virtue must be a "sage（圣人）"; being less excellent but with o
2021-06-28 16:38:24
78
原创 C练习——福尔摩斯的约会（A1061/B1014）
Sherlock Holmes received a note with some strange strings: Let's date! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm. It took him only a minute to figure out that those strange strings are actually referring to the coded time Thursday 14:04
2021-06-01 17:07:32
108
原创 C练习——数字加密（B1048）
本题要求实现一种数字加密方法。首先固定一个加密用正整数 A，对任一正整数 B，将其每 1 位数字与 A 的对应位置上的数字进行以下运算：对奇数位，对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12；对偶数位，用 B 的数字减去 A 的数字，若结果为负数，则再加 10。这里令个位为第 1 位。输入格式：输入在一行中依次给出 A 和 B，均为不超过 100 位的正整数，其间以空格分隔。输出格式：在一行中输出加密后的结果。输入样例：1234567
2021-06-01 00:41:37
217
原创 C练习——说反话（B1009）
给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：Hello World Here I Come输出样例：Come I Here World Hello...
2021-05-31 20:59:21
75
原创 进制转换专题
P进制转十进制int y=0,product=1;while(x!=0){ y+=(x%10)*product; //获取个位 x/=10; //除去个位 product*=P;} //y为十进制结果十进制转Q进制int z[40],num=0; //除基取余法do{ z[num++]=sum%d; //取余 sum/=d;
2021-05-24 20:55:22
69
转载 C练习——日期累加
题目描述设计一个程序能计算一个日期加上若干天后是什么日期。输入输入第一行表示样例个数m，接下来m行每行四个整数分别表示年月日和累加的天数。输出输出m行，每行按yyyy-mm-dd的个数输出。样例输入12008 2 3 100样例输出2008-05-13#include<cstdio>bool leap(int year){ return(year%4 == 0 && year%100 != 0 || year%400 ==
2021-05-23 23:28:04
353
翻译 C练习——日期差值
题目描述有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天。输入有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD输出每组数据输出一行，即日期差值样例输入2013010120130105样例输出5#include <stdio.h>bool isleap(int year){ return (year%4==0 && year%100!=0)||(year%400==
2021-05-23 21:05:31
121
原创 C练习——人口普查B1028
某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是不合理的，应该被过滤掉。输入格式：输入在第一行给出正整数 N，取值在(0,105]；随后 N 行，每行给出 1 个人的姓名（由不超过 5 个英文字母组成的字符串）、以及按 yyyy/mm/dd（即年/月/日）格式给出的生日。题目保
2021-05-19 16:15:20
184
原创 C练习——一元多项式求导
设计函数求一元多项式的导数。输入格式:以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0，但是表示为 0 0。输入样例:3 4 -5 2 6 1 -2 0输出样例:12 3 -10 1 6 0该题需要注意以下样例，且//输入0 05 05 5 5 0//输出0 0.
2021-05-17 00:24:55
473
翻译 C练习——shuffling machine
Shuffling is a procedure used to randomize a deck of playing cards. Because standard shuffling techniques are seen as weak, and in order to avoid "inside jobs" where employees collaborate with gamblers by performing inadequate shuffles, many casinos employ
2021-05-16 21:56:41
151
原创 C练习—— 数组元素循环右移问题
一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0A1⋯AN−1）变换为（AN−M⋯AN−1A0A1⋯AN−M−1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式:每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入N个整数，之间用空格分隔。输出格式:在一行中输出循环右移M位以
2021-05-15 22:47:07
197
原创 求助！！
题目描述The task is really simple: given N exits on a highway which forms a simple cycle, you are supposed to tell the shortest distance between any pair of exits.输入Each input file contains one test case. For each case, the first line contains an integer
2021-05-12 14:05:05
161
原创 C练习——字符串转数字
题目描述给定两个整数A和B，其表示形式是：从个位开始，每三位数用逗号","隔开。现在请计算A+B的结果，并以正常形式输出。输入输入包含多组数据数据，每组数据占一行，由两个整数A和B组成（-10^9 < A,B < 10^9）。输出请计算A+B的结果，并以正常形式输出，每组数据占一行。样例输入-234,567,890 123,456,7891,234 2,345,678样例输出-1111111012346912#include <stdio
2021-05-11 21:34:43
221
1
原创 C练习——剩下的树
题目描述有一个长度为整数L(1<=L<=10000)的马路，可以想象成数轴上长度为L的一个线段，起点是坐标原点，在每个整数坐标点有一棵树，即在0,1,2，...，L共L+1个位置上有L+1棵树。 现在要移走一些树，移走的树的区间用一对数字表示，如 100 200表示移走从100到200之间（包括端点）所有的树。 可能有M(1<=M<=100)个区间，区间之间可能有重叠。现在要求移走所有区间的树之后剩下的树的个数。输入两个整数L(1<=L<=10...
2021-05-11 20:29:05
52
原创 C练习——结构体问题
题目描述完成一个对候选人得票的统计程序。假设有3个候选人，名字分别为Li，Zhang和Fun。使用结构体存储每一个候选人的名字和得票数。记录每一张选票的得票人名，输出每个候选人最终的得票数。结构体可以定义成如下的格式：struct person { char name[20]; int count;}leader[3] = {“Li”, 0, “Zhang”, 0, “Fun”, 0};输入第一行有一个整数n，表示以下有n张选票信息将会输入。保证n不大于100。以后的n行中...
2021-05-08 22:25:37
249
原创 c练习——指针数组
题目描述输入10个整数，将其中最小的数与第一个数对换，把最大的数与最后一个数对换。要求用3个函数实现，分别为输入10个数、进行处理、输出10个数。要求使用指针的方法进行处理。输入用空格隔开的10个整数。输出输出进行题目描述操作之后的10个整数，每个整数之后输出一个空格。请注意行尾输出换行。样例输入 Copy1 5 2 4 9 0 3 8 7 6样例输出 Copy0 5 2 4 6 1 3 8 7 9 #include <stdio.h>void
2021-05-04 19:36:17
95
原创 c练习——字符串交换
题目描述输入3个字符串，按从小到大的顺序输出。要求使用指针的方法进行处理。输入3行，每行一个用字符串。保证每个字符串的长度不超过20。输出按从小到大的顺序输出这3个字符串，每个字符串一行。请注意行尾输出换行。样例输入 CopyChinaCLOCKdeal样例输出 CopyCLOCKChinadeal方法一#include <stdio.h>#include <string.h>void swap_1(char**
2021-05-04 10:56:51
2939
原创 c练习——字符指针输出
题目描述给定字符串定义char *a = “I love China!”，读入整数n，输出在进行了a = a + n这个赋值操作以后字符指针a对应的字符串。输入一个整数n，保证0<=n<13.输出输出进行了题目描述中赋值操作之后a对应的字符串。请注意行尾输出换行。#include <stdio.h>int main(){ int n; char *a="I love China!"; //该句为指针a指向字符串首地址 s
2021-05-03 22:31:07
176
原创 c练习——函数——字符串逆序
#include <stdio.h>void inverse(char s[]) //函数参数为一维数组时，不需要长度{ //如果是二维数组，第二维需要填写长度 for(int i=3;i>=0;i--) { scanf("%c",&s[i]); }}int main(){ char s[5]; //定义数组需要长度 .
2021-05-01 22:13:12
205
原创 c练习——冒泡排序—flag
#include <stdio.h>#include <string.h>int main(){ int s[11]; int temp,flag; for(int i=0;i<10;i++) scanf("%d",&s[i]); for(int j=0;j<10;j++) { flag=0; for(int k=0;k<10-j;k++) { .
2021-04-30 21:59:06
1052
1
原创 c练习——字符串加减整数
有一行电文，已按如下规律译成密码：A-->Z a-->zB-->Y b-->yC-->X c-->x............即第一个字母变成第26个字母，第i个字母变成第（26-i+1)个字母，非字母字符不变。要求根据密码译回原文，并输出。输入样例：ZYX123zyx输出样例：ABC123abc#include <stdio.h>#include &l...
2021-04-30 20:21:52
1606
2
原创 c练习——杨辉三角
#include <stdio.h>int main(){ int arr[10][10]; int n; scanf("%d",&n); for(int k=0;k<n;k++) arr[k][0]=arr[k][k]=1; for(int i=2;i<n;i++) { for(int j=1;j<i;j++) { arr[i][j]=arr.
2021-04-30 19:44:20
71
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人