题单
P5587 打字练习
思路
利用栈先进后出的性质(可以用来实现’<'的删除工作),我们把原文储存在栈a中,练习储存在栈b中,在存储的过程中记录行数以及每行的字符数。
我们易知练习与原文的同一行的字符数的大小关系不定,故倒序无法正确比较,那我们就把a栈倒进c栈,变成正序;b栈倒进d栈,变成正序。然后我们再根据原文以及练习每一行字符数的大小关系,分类进行统计就可了。
注:在每一行开头的’<'没有作用,需要特判;原文可能由多的行数,需要判断;四舍五入取整的方法了解一些(在代码中)
代码
#include <bits/stdc++.h>
using namespace std;
const int maxn = 10005;
stack <char> a, b, c, d;
int main ()
{
int numl[maxn] = {0}, linei = 1;
char ch;
while ((ch = getchar ()) != 'F')
{
if (ch == 'E' || ch == 'O')
continue;
if (ch == '\n')
{
linei ++;
continue;
}
if (ch == '<' )
{
if (numl[linei] > 0)
{
a.pop ();
numl[linei] --;
}
else continue;
}
else
{
a.push (ch);
numl[linei] ++;
}
}
linei --;
int lineii = 1, numll[maxn] = {0};
getchar ();
while ((ch = getchar ()) != 'F')
{
if (ch == '\n')
{
lineii ++;
continue;
}
if (lineii > linei || ch == 'E' || ch == 'O')
{
continue;
}
if (ch == '<')
{
if (numll[lineii] > 0)
{
b.pop ();
numll[lineii] --;
}
else continue;
}
else
{
b.push (ch);
numll[lineii] ++;
}
}
int ans = 0;
while (!a.empty())
{
c.push (a.top());
a.pop();
}
while (!b.empty())
{
d.push (b.top());
b.pop ();
}
for (int i = 1; i <= linei; i++)
{
if (numl[i] <= numll[i])
{
for (int j = 1; j <= numl[i]; j++)
{
if (c.top() == d.top()) ans ++;
c.pop(), d.pop();
}
for (int k = 1; k + numl[i] <= numll[i]; k++)
d.pop ();
}
else
{
for (int j = 1; j <= numll[i]; j++)
{
if (c.top() == d.top()) ans ++;
c.pop(), d.pop();
}
for (int k = 1; k + numll[i] <= numl[i]; k++)
c.pop ();
}
}
int t = 0;
scanf ("%d", &t);
int ansi = 60.0 * ans / t + 0.5;
printf ("%d", ansi);
}
收获&&总结
知道了如何较为简便的四舍五入取整
P2010 [NOIP2016 普及组] 回文日期
前言
披着字符串外衣的一道模拟题
思路
由于2月的特殊性,我们不妨先考虑月和日,然后根据月和日推算出回文的整个日期,如果这个日期在dateI和dateII之间,那ans++。最终要的一点是我们发现当2月为29时,回文串是92200229,9220是闰年!故也不用讨论是不是闰年了!
代码
#include <bits/stdc++.h>
using namespace std;
int main ()
{
int di, dii, ans = 0;
scanf ("%d %d", &di, &dii);
int s[13] = {0, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
for (int i = 1; i <= 12; i++)
{
for (int j = 1; j <= s[i]; j++)
{
int k = (j % 10) * 1000 + (j / 10) * 100 + (i % 10) * 10 + i / 10;
int diii = k * 10000 + i * 100 + j;
if (diii < di || diii > dii) continue;
ans ++;
}
}
printf ("%d", ans);
return 0;
}
总结
不要局限思想qwq