c++
lcxdz
这个作者很懒,什么都没留下…
展开
-
1008 Elevator (20 分) (模拟
添加链接描述#include<bits/stdc++.h>using namespace std;int main(){ int n; cin>>n; int now=0,sum=0; for(int i=1;i<=n;i++){ int x; cin>>x; sum+=5; if(x>now)sum+=abs(now-x)*6; else s原创 2021-10-22 19:48:22 · 73 阅读 · 0 评论 -
1007 Maximum Subsequence Sum (25 分) (dp
添加链接描述#include<bits/stdc++.h>using namespace std;int n;const int N=1e4+9;int arr[N];int dp[N];int main(){ scanf("%d",&n); int mx=-0x3f3f3f3f,sum=0; int a=0,b=n-1; int nxa=0;//坑点 for(int i=0;i<n;i++){ scanf("%原创 2021-10-22 19:38:21 · 102 阅读 · 0 评论 -
1005 Spell It Right (20 分) (模拟
添加链接描述#include<bits/stdc++.h>using namespace std;const int N=15;string arr[N]={"zero","one","two","three","four","five","six","seven","eight","nine"};int main(){ string n; cin>>n; int sum=0; for(int i=0;i<n.size();i++){原创 2021-10-21 21:22:06 · 124 阅读 · 0 评论 -
7-136 阶乘末尾0的个数 (20分)
从输入中读取一个数n,求出n!中末尾0的个数。输入格式:输入有若干行。第一行上有一个整数m,指明接下来的数字的个数。然后是m行,每一行包含一个确定的正整数n,1<=n<=1000000000。输出格式:对输入行中的每一个数据n,输出一行,其内容是n!中末尾0的个数。输入样例:331001024输出样例:024253易知因数5小于2,统计5的因数 有的数不止一次除以5#include<bits/stdc++.h>using namespace std;原创 2021-01-23 22:22:39 · 358 阅读 · 0 评论 -
7-55 素数对猜想 (20分)
7-55 素数对猜想 (20分)让我们定义dn 为:dn =pn+1 −pn ,其中pi 是第i个素数。显然有d1 =1,且对于n>1有dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105 ),请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数N。输出格式:在一行中输出不超过N的满足猜想的素数对的个数。输入样例:20输出样例:4分析原创 2021-01-20 23:56:37 · 374 阅读 · 0 评论 -
7-99 堆栈模拟队列 (25分) pta
1.题目设已知有两个堆栈S1和S2,请用这两个堆栈模拟出一个队列Q。所谓用堆栈模拟队列,实际上就是通过调用堆栈的下列操作函数:int IsFull(Stack S):判断堆栈S是否已满,返回1或0;int IsEmpty (Stack S ):判断堆栈S是否为空,返回1或0;void Push(Stack S, ElementType item ):将元素item压入堆栈S;ElementType Pop(Stack S ):删除并返回S的栈顶元素。实现队列的操作,即入队void AddQ(E原创 2021-01-19 22:47:34 · 224 阅读 · 0 评论 -
hdu6112今夕何夕
今天是2017年8月6日,农历闰六月十五。小度独自凭栏,望着一轮圆月,发出了“今夕何夕,见此良人”的寂寞感慨。为了排遣郁结,它决定思考一个数学问题:接下来最近的哪一年里的同一个日子,和今天的星期数一样?比如今天是8月6日,星期日。下一个也是星期日的8月6日发生在2023年。小贴士:在公历中,能被4整除但不能被100整除,或能被400整除的年份即为闰年。Input第一行为T,表示输入数据组数。每组数据包含一个日期,格式为YYYY-MM-DD。1 ≤ T ≤ 10000YYYY ≥ 2017日原创 2020-10-10 11:05:36 · 315 阅读 · 0 评论 -
正整数A+B (15分)
L1-025 正整数A+B (15分)题的目标很简单,就是求两个正整数A和B的和,其中A和B都在区间[1,1000]。稍微有点麻烦的是,输入并不保证是两个正整数。输入格式:输入在一行给出A和B,其间以空格分开。问题是A和B不一定是满足要求的正整数,有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。注意:我们把输入中出现的第1个空格认为是A和B的分隔。题目保证至少存在一个空格,并且B不是一个空字符串。输出格式:如果输入的确是两个正整数,则按格式A + B = 和输出。如果某个输入不原创 2020-09-23 19:02:44 · 214 阅读 · 0 评论 -
N个数求和 测试点(long long
L1-009 N个数求和 (20分)本题的要求很简单,就是求N个数字的和。麻烦的是,这些数字是以有理数分子/分母的形式给出的,你输出的和也必须是有理数的形式。输入格式:输入第一行给出一个正整数N(≤100)。随后一行按格式a1/b1 a2/b2 …给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外,负数的符号一定出现在分子前面。输出格式:输出上述数字和的最简形式 —— 即将结果写成整数部分 分数部分,其中分数部分写成分子/分母,要求分子小于分母,且它们没有公因子。如果结果的整数部分为0,原创 2020-09-22 21:06:04 · 589 阅读 · 0 评论 -
2020ccpc网络赛 1007-CCPC Training Class 题解
Problem DescriptionBaby volcano is helping his CCPC coach preparing a new CCPC training contest. He wants to generate high quality data on border tree(There is no need to know what border tree is), but he encounters some troubles. Could you please help hi原创 2020-09-20 20:28:35 · 359 阅读 · 0 评论 -
9.17 字串(未)
在庆祝祖国母亲70华诞之际,老师给小乐乐出了一个问题。大家都知道China的英文缩写是CHN,那么给你一个字符串s,你需要做的是统计s中子串“CHN”的个数。子串的定义:存在任意下标a < b < c,那么“s[a]s[b]s[c]”就构成s的一个子串。如“ABC”的子串有“A”、“B”、“C”、“AB”、“AC”、“BC”、“ABC”。输入描述:输入只包含大写字母的字符串s。(1 ≤ length ≤ 8000)输出描述:输出一个整数,为字符串s中字串“CHN”的数量解题思路可以原创 2020-09-17 19:53:26 · 170 阅读 · 0 评论 -
“666”题解
“666”是一种网络用语,大概是表示某人很厉害、我们很佩服的意思。最近又衍生出另一个数字“9”,意思是“6翻了”,实在太厉害的意思。如果你以为这就是厉害的最高境界,那就错啦 —— 目前的最高境界是数字“27”,因为这是 3 个 “9”!本题就请你编写程序,将那些过时的、只会用一连串“6666……6”表达仰慕的句子,翻译成最新的高级表达。输入格式:输入在一行中给出一句话,即一个非空字符串,由不超过 1000 个英文字母、数字和空格组成,以回车结束。输出格式:从左到右扫描输入的句子:如果句子中有超过原创 2020-09-16 21:11:53 · 3012 阅读 · 0 评论 -
L1-006 连续因子 (20分)
L1-006 连续因子 (20分)一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7,其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列。输入格式:输入在一行中给出一个正整数 N(1<N<231 )。输出格式:首先在第 1 行输出最长连续因子的个数;然后在第 2 行中按 因子1因子2……*因子k 的格式输出最小的连续因子序列,其中因子按递增顺序输出,1 不算在内。输原创 2020-09-08 22:08:43 · 262 阅读 · 0 评论 -
查验身份证 (15分)
L1-019 谁先倒 (15分)划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为:每人口中喊出一个数字,同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和,谁就输了,输家罚一杯酒。两人同赢或两人同输则继续下一轮,直到唯一的赢家出现。下面给出甲、乙两人的酒量(最多能喝多少杯不倒)和划拳记录,请你判断两个人谁先倒。输入格式:输入第一行先后给出甲、乙两人的酒量(不超过100的非负整数),以空格分隔。下一行给出一个正整数N(≤100),随后N行,每行给出一轮划拳的记录,格式原创 2020-08-21 11:42:23 · 247 阅读 · 0 评论 -
L1-003 个位数统计
L1-003 个位数统计 (15分)给定一个 k 位整数 N=dk−1 10k−1 +⋯+d1 101 +d0 (0≤di ≤9, i=0,⋯,k−1, dk−1 >0),请编写程序统计每种不同的个位数字出现的次数。例如:给定 N=100311,则有 2 个 0,3 个 1,和 1 个 3。输入格式:每个输入包含 1 个测试用例,即一个不超过 1000 位的正整数 N。输出格式:对 N 中每一种不同的个位数字,以 D:M原创 2020-08-09 19:41:40 · 143 阅读 · 0 评论