forest225的博客

P1192 台阶问题

forest225 — Thu, 07 Jan 2021 16:00:18 +0800

洛谷P1192 台阶问题还是一样的，先来看看题目要求即，一个递推问题，找公式上代码： #include 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

洛谷P5639 【CSGRound2】守序者的尊严

forest225 — Thu, 07 Jan 2021 15:43:12 +0800

P5639 【CSGRound2】守序者的尊严先来看题目这里说了小z可以在一次行动内通过若干个未开的监控其实就是计算总共有多少组不同，利用第一个例子来进行说明 00相同为一组，11相同为一组，0为一组，1为一组，总共四组与输出一致从样例解释也可以明白小z的用时如何计算，即看不同的共有几组附上代码 #include using namespace std; int main() { int n; scanf("%d",&n); int

洛谷p1161 开灯

forest225 — Wed, 06 Jan 2021 19:45:26 +0800

先来看题目要求即给一排无限长的路灯，在最开始，将所有路灯设置为关闭状态，然后分别打开a的倍数的路灯，一直到a的t倍数的的路灯给定两个数a,t 注意其中a一定是六位小数，而t是一个正整数我们不妨假定关闭状态为0，打开状态为1 过题代码： #include using namespace std; int a[2000001],n; //a*t的最大值不超过2000000 double x,y; int main(){ cin>>n;

p5705数字反转

forest225 — Wed, 06 Jan 2021 17:33:25 +0800

同样地，先看题目要求即，输入一个不小于100不大于1000的浮点数，进行连带小数点的翻转注：reverse可以对字符串进行翻转代码如下： #include using namespace std; int main() { string a; cin>>a; reverse(a.begin(),a.end());//涵括开头一直到结尾，进行翻转 cout<

CF112A Petya and Strings

forest225 — Wed, 06 Jan 2021 17:27:33 +0800

首先我们先来看看这道题即比较我们所输入的两个字符串，同一个字母不考虑大小写，视为相同，对两个字符串的每一个字母进行一对一的比较，当第二个字符串的某一位置大于第一个字符串对应位置的时候，输出“-1”，否则输出“1”，若比较完两个字符时，每一个位置都是相同的，我们把这两串字符串视为相同，输出“0”。所以我们可以先把两串字符串进行转化，统一转化为大写或是小写，再进行比较。注：说明里是指当你不知道字典序的排序时，可以点击所给出的网址进行查阅。给出过题代码： #include

P1138 第k小整数

forest225 — Wed, 06 Jan 2021 17:27:12 +0800

首先来看题目其实就是让我们对特定个数的一组数进行按照从小到大排序，再输出指定的第几个数。这里注意：题目要求去重给出过题代码： #include using namespace std; int main() { int n,k; int a[10001]; int i; cin>>n>>k; for(i=0;i>a[i];//输入n个数 } sort(a,a+n);/