
寒假训练
The wind&thunder
这个作者很懒,什么都没留下…
展开
-
P1192 台阶问题
洛谷P1192 台阶问题还是一样的,先来看看题目要求即,一个递推问题,找公式上代码:#include<bits/stdc++.h>using namespace std; int main(){ int t[100005] = {0};//台阶 int n, k; t[0] = t[1] = 1; cin >> n >> k; for(int i = 2; i <= n; i++){ for(int j原创 2021-01-07 16:00:18 · 220 阅读 · 0 评论 -
洛谷P5639 【CSGRound2】守序者的尊严
P5639 【CSGRound2】守序者的尊严先来看题目这里说了小z可以在一次行动内通过若干个未开的监控其实就是计算总共有多少组不同,利用第一个例子来进行说明00相同为一组,11相同为一组,0为一组,1为一组,总共四组与输出一致从样例解释也可以明白小z的用时如何计算,即看不同的共有几组附上代码#include<bits/stdc++.h>using namespace std;int main(){ int n; scanf("%d",&n); int原创 2021-01-07 15:43:12 · 336 阅读 · 0 评论 -
洛谷p1161 开灯
先来看题目要求即给一排无限长的路灯,在最开始,将所有路灯设置为关闭状态,然后分别打开a的倍数的路灯,一直到a的t倍数的的路灯给定两个数a,t注意其中a一定是六位小数,而t是一个正整数我们不妨假定关闭状态为0,打开状态为1过题代码:#include<bits/stdc++.h>using namespace std;int a[2000001],n;//a*t的最大值不超过2000000double x,y;int main(){ cin>>n;原创 2021-01-06 19:45:26 · 255 阅读 · 0 评论 -
p5705数字反转
同样地,先看题目要求即,输入一个不小于100不大于1000的浮点数,进行连带小数点的翻转注:reverse可以对字符串进行翻转代码如下:#include<bits/stdc++.h>using namespace std;int main(){ string a; cin>>a; reverse(a.begin(),a.end());//涵括开头一直到结尾,进行翻转 cout<<a; return 0;}...原创 2021-01-06 17:33:25 · 450 阅读 · 0 评论 -
CF112A Petya and Strings
首先我们先来看看这道题即比较我们所输入的两个字符串,同一个字母不考虑大小写,视为相同,对两个字符串的每一个字母进行一对一的比较,当第二个字符串的某一位置大于第一个字符串对应位置的时候,输出“-1”,否则输出“1”,若比较完两个字符时,每一个位置都是相同的,我们把这两串字符串视为相同,输出“0”。所以我们可以先把两串字符串进行转化,统一转化为大写或是小写,再进行比较。注:说明里是指当你不知道字典序的排序时,可以点击所给出的网址进行查阅。给出过题代码:#include<bits/stdc+原创 2021-01-06 17:27:33 · 171 阅读 · 0 评论 -
P1138 第k小整数
首先来看题目其实就是让我们对特定个数的一组数进行按照从小到大排序,再输出指定的第几个数。这里注意:题目要求去重给出过题代码:#include<bits/stdc++.h>using namespace std;int main(){ int n,k; int a[10001]; int i; cin>>n>>k; for(i=0;i<n;i++) { cin>>a[i];//输入n个数 } sort(a,a+n);/原创 2021-01-06 17:27:12 · 311 阅读 · 0 评论