题解:从小到大输出 题目地址:https://www.nowcoder.com/questionTerminal/86ede762b450404dbab59352963378e9 /** * *作者:Ycute *时间:2019-11-02-17.01.41 *题目题意简单描述:无 */ #include<iostream> #include<cmath> #include<cstring> #include<algorithm> #include<v…

题目地址:https://www.nowcoder.com/pat/6/problem/4050 题解:模拟题 /** * Copyright(c) * All rights reserved. * Author : Ycute * Date : 2019-11-27-20.03.29 * Description : 无 */ #include<iostream> #include<cstdio> #include<cmath> #include<cstring&…

题目地址:https://www.nowcoder.com/pat/6/problem/4059 题解:用数组下标标记,直接模拟 /** * *作者:Ycute *时间:2019-12-01-21.33.21 *题目题意简单描述:用数组下标标记,直接模拟 */ #include<iostream> #include<cmath> #include<cstring> #include<algorithm> #include<vector> usin…

题目地址:https://www.nowcoder.com/pat/6/problem/4054 题解:结构体排序即可 /** * Copyright(c) * All rights reserved. * Author : YCute * Date : 2019-11-19-20.13.37 * Description : 结构体排序 */ #include<iostream> #include<cstdio> #include<cmath> #include<…

题目地址:https://www.nowcoder.com/pat/6/problem/4056 题解:先将a数组进行排序,第一次按题意M<=n*p;n=a[0]时,M最大为J(如下图),然后n从a[0]开始,那么M是从J开始遍历,就可以算出每一次的最大长度.当J到达a数组尾部,时遍历结束.可以算出完美数列最大长度 /** * Copyright(c) * All rights reserved. * Author : YCute * Date : 2019-11-18-21.21.21 * D…

题目地址:https://www.nowcoder.com/pat/6/problem/4053 题意:模拟题 /** * Copyright(c) * All rights reserved. * Author : Ycute * Date : 2019-11-04-17.21.03 * Description : 模拟题 */ #include<iostream> #include<cstdio> #include<cmath> #include<cstrin…

题目地址:https://www.nowcoder.com/pat/6/problem/4063 题意:按照题目的进制计算即可 /** * *作者:Ycute *时间:2019-11-14-21.45.44 *题目题意简单描述:按照题目给定的进制计算即可 */ #include<iostream> #include<cmath> #include<cstring> #include<algorithm> #include<vector> usin…

题目地址:https://www.nowcoder.com/pat/6/problem/4040 题意:模拟题,循环找相同的字母,但是注意题目的坑 /** * *作者:Ycute *时间:2019-11-14-20.12.04 *题目题意简单描述:遍历 */ #include<iostream> #include<cmath> #include<cstring> #include<algorithm> #include<vector> using…

题目地址:https://www.nowcoder.com/pat/6/problem/4043 题解:遍历大数,边除边输出,最后得到余数输出即可 /** * *作者:Ycute *时间:2019-11-14-19.31.22 *题目题解简单描述:遍历相除就好了 */ #include<iostream> #include<cmath> #include<cstring> #include<algorithm> #include<vector>…

题目地址:https://www.nowcoder.com/questionTerminal/79db907555c24b15a9c73f7f7d0e2471 题解:无 /** * *作者:Ycute *时间:2019-12-01-21.11.18 *题目题意简单描述:模拟 */ #include<iostream> #include<cmath> #include<cstring> #include<algorithm> #include<vecto…

题目地址: 题意:无 /** * *作者:Ycute *时间:2019-11-14-21.29.07 *题目题意简单描述:模拟题输出 */ #include<iostream> #include<cmath> #include<cstring> #include<algorithm> #include<vector> using namespace std; int main(){ int n; char a; scanf("%d&qu…

题解:开100的数组,进行存储人数,方便查询 题目地址:https://www.nowcoder.com/questionTerminal/3df4810cc0664b8bb848d785f68f7c9b /** * *作者:Ycute *时间:2019-11-02-11.59.01 *题目题意简单描述:开100的数组,进行存储人数,方便查询 */ #include<iostream> #include<cmath> #include<cstring> #include…

题解:无(注意下四舍五入和输出格式即可) 题目地址:https://www.nowcoder.com/questionTerminal/fabbb85fc2d342418bcacdf0148b6130 /** * *作者:Ycute *时间:2019-11-02-11.19.47 *题目题意简单描述:无 */ #include<iostream> #include<cmath> #include<cstring> #include<algorithm> #i…

题解:模拟题,直接算 题目地址:https://www.nowcoder.com/questionTerminal/779a72a420744b1d9c0ec7b7a8dd8f39 /** * *作者:Ycute *时间:2019-11-01-15.37.01 *题解简单描述:直接计算即可 */ #include<iostream> #include<cmath> #include<cstring> #include<algorithm> #include&…

题解:简单循环 题目地址:https://www.nowcoder.com/questionTerminal/fb581ea099a14f5d97c6149cbeee249f /** * *作者:Ycute *时间:2019-11-01-15.13.53 *题目简单描述:简单循环取出相应的数即可 */ #include<iostream> #include<cmath> #include<cstring> #include<algorithm> #inclu…

题解:用struct排序月饼的平均价格,一直取最大 题目地址:https://www.nowcoder.com/questionTerminal/6fc9a928c7654b0fbc37d16b8bd29ff9 /** * *作者:Ycute *时间:2019-11-01-14.30.12 *题目简单描述:struct排序 */ #include<iostream> #include<cmath> #include<cstring> #include<algori…

题解:循环即可 题目地址:https://www.nowcoder.com/questionTerminal/2e6a898974064e72ba09d05a60349c9e /** * Copyright(c) * All rights reserved. * Author : Ycute * Date : 2019-10-31-16.37.32 * Description : 模拟输出 */ #include<iostream> #include<cstdio> #includ…

题解:用sort排序即可 题目地址:https://www.nowcoder.com/questionTerminal/97b6a49a85944650b2e3d0660b91c324 /** * Copyright(c) * All rights reserved. * Author : Ycute * Date : 2019-10-30-19.49.12 * Description : struct排序 */ #include<iostream> #include<cstdio>…

题解:大多数做法是利用循环相除,取余.我是将将A+B传入f函数,利用递归实现D进制的输出 题目地址:https://www.nowcoder.com/questionTerminal/a2063993dd424f9cba8246a3cf8ef445 #include<iostream> using namespace std; void f(int c,int d){ if(c/d){ f(c/d,d); printf("%d",c%d); }else{ printf(&q…

牛客网CSP-S提高组赛前集训营 标签(空格分隔): 题解 算法 模拟赛 题目 描述 做法 \(BSOJ6377\) 求由\(n\)长度的数组复制\(k\)次的数组里每个连续子序列出现数字种类的和 对每一种颜色计算贡献区间 \(BSOJ6378\) 求树上两条长度分别为\(p\),\(q\)不相交路径对数 换根背包\(dp~or~\)\(LCA\)+差分 \(BSOJ6379\) \(T1\) 有一个长为\(n×k\)的数组,它是由长为\(n\)的数组\(A_1\),\(A_2\),...,\(…

组个最小数 (20) 时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小) 题目描述 给定数字0-9各若干个.你可以以任意顺序排列这些数字,但必须全部使用.目标是使得最后得到的数尽可能小(注意0不能做首位).例如: 给定两个0,两个1,三个5,一个8,我们得到的最小的数就是10015558. 现给定数字,请编写程序输出能够组成的最小的数. 输入描述: 每个输入包含1个测试用例.每个测试用例在一行中给出10个非负整数,顺序表示…

月饼 (25) 时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小) 题目描述 月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼.现给定所有种类月饼的库存量.总售价.以及市场的最大需求量,请你计算可以获得的最大收益是多少. 注意:销售时允许取出一部分库存.样例给出的情形是这样的:假如我们有3种月饼,其库存量分别为18.15.10万吨,总售价分别为75.72.45亿元.如果市场的最大需求量只有20万吨,那…

1019. 数字黑洞 (20) 时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小) 题目描述 给定任一个各位数字不完全相同的4位正整数,如果我们先把4个数字按非递增排序,再按非递减排序,然后用第1个数字减第2个数字,将得到 一个新的数字.一直重复这样做,我们很快会停在有“数字黑洞”之称的6174,这个神奇的数字也叫Kaprekar常数. 例如,我们从6767开始,将得到 7766 - 6677 = 1089 9810 -…

1001 : A+B和C (15) 时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard 题目描述 给定区间[-2的31次方, 2的31次方]内的3个整数A.B和C,请判断A+B是否大于C. 输入描述: 输入第1行给出正整数T(<=10),是测试用例的个数.随后给出T组测试用例,每组占一行,顺序给出A.B和C.整数间以空格分隔. 输出描述: 对每组测试用例,在一行中输出“Case #X: true”如果A+B>C,否则输出“Case #X…

题目描述 过年期间,老家举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做“考新郎”,具体的操作是这样的: 1. 首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排:2. 然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个:3. 最后,揭开盖头,如果找错了对象就要当众跪搓衣板... 假设一共有n对新婚夫妇,其中有m个新郎找错了新娘,求发生这种情况一共有多少种可能. 输入描述: 输入包含多组数据.每组数据包含两个正整数n和m…

题目地址:https://www.nowcoder.com/pat/6/problem/4066 题意:求pat->求pa->求p /** * *作者:YCute *时间:2019-12-05-16.02.54 *题目题意简单描述:DP,求pat->先求pa->求p */ #include<iostream> #include<cmath> #include<cstring> #include<algorithm> #include&…

题目地址:https://www.nowcoder.com/pat/6/problem/4065 题意:用数组统计好字符,最后进行相减,最后进行统计 /** * *作者:Ycute *时间:2019-12-05-14.11.53 *题目题意简单描述:用数组统计好字符,最后进行相减,最后进行统计 */ #include<iostream> #include<cmath> #include<cstring> #include<algorithm> #includ…

签到题 地址:https://www.nowcoder.com/pat/6/problem/4078 #include<iostream> #include<cstdio> using namespace std; int main(){ int A[]={};//存分类数据 int a[]={};//标记是否有数据个数 int t; int flag=;//A3的标记变量 int num=;//A4的统计变量 scanf("%d",&t); //IF处…

签到题 .题目地址:https://www.nowcoder.com/pat/6/problem/4077 #include<iostream> #include<cstdio> using namespace std; int main(){ int t; scanf("%d",&t); long long a,b,c; for(int i=;i<t;i++){ scanf("%lld %lld %lld",&a,&a…

题目描述 给定一系列正整数,请按要求对数字进行分类,并输出以下5个数字: A1 = 能被5整除的数字中所有偶数的和: A2 = 将被5除后余1的数字按给出顺序进行交错求和,即计算n1-n2+n3-n4...: A3 = 被5除后余2的数字的个数: A4 = 被5除后余3的数字的平均数,精确到小数点后1位: A5 = 被5除后余4的数字中最大数字. 输入描述: 每个输入包含1个测试用例.每个测试用例先给出一个不超过1000的正整数N,随后给出N个不超过1000的待分类的正整数.数字间以空格分隔.…