7年级第一次留校半天,以后就要留一天了,所以先发表一下感慨,灌点水
又是一次考试,又是一次倒数,仿佛已经习以为常
1:恐怖服装
本博主很懒,什么简介都没留下
简单的贪心
然后想多了
其实跟纪念品分组思路几乎完全一样
代码片:
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,m;
int count=0;
int a[20000];
cin>>n>>m;
for (int i=1;i<=n;i++)
cin>>a[i];
sort(a+1,a+n+1);
int i=1,j=2;
while (a[i]+a[j]<=m&&j<=n)
{
i++;
j++;
}
count+=(i-1)*i/2;
int k=n/2+1;
for (int i=1;i<=k;i++)
for (int j=n;j>k;j--)
if (a[i]+a[j]<=m)
count++;
cout<<count<<endl;
}
25行的无用代码
花了一小时
还不如5分钟打的简单枚举
然后简单枚举AC了
由于本博主很懒,十几行的暴力枚举被系统自动优化
2.密码锁
同上
挺简单的
这题发扬了我们一贯的风格
暴力出奇迹
**只需333(3维3重3密码)
满分带回家
多说无益
代码片:
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,a[4],b[4];
bool cow[200][200][200]={};//三维
cin>>n;
for (int i=1;i<=3;i++)
cin>>a[i];
for (int i=1;i<=3;i++)//三密码
cin>>b[i];
int count=0;
for (int i=1;i<=n;i++)
if (abs(i-a[3])<=2||abs(i+a[3]-n)<=2)
for (int j=1;j<=n;j++)
if (abs(j-a[3])<=2||abs(j+a[3]-n)<=2)
for (int k=1;k<=n;k++)//三重
if (abs(k-a[3])<=2||abs(k+a[3]-n)<=2)
{
if (!cow[i][j][k])
count++;
cow[i][j][k]=true;
}
for (int i=1;i<=n;i++)
if (abs(i-b[3])<=2||abs(i+b[3]-n)<=2)
for (int j=1;j<=n;j++)
if (abs(j-b[3])<=2||abs(j+b[3]-n)<=2)
for (int k=1;k<=n;k++)
if (abs(k-b[3])<=2||abs(k+b[3]-n)<=2)
{
if (!cow[i][j][k])
count++;
cow[i][j][k]=true;
}
cout<<count<<endl;
return 0;
}
AC
大家注意(可能只是我要注意)
abs(i+b[3]-n)<=2
题目说是圆圈,也就是圆环(不知道题目的自行脑补)
并且计算要算对
原本:abs(i-b[3]+n)<=2
满怀100分希望上交
拿着60分回来
注意!!!
这种方法只适合某些题
还有更简单的方法
比如数学方法迭代等等
别指望我有迭代代码片
3.采蘑菇的拖拉机
吐槽一会,虽然这是题目,但哪有拖拉机会采蘑菇?还速度奇快无比,所以移动时间可以忽略?奶牛会开卡车?人喜欢看奶牛开卡车,而不是自己开?农场会长蘑菇?那么这个农场不是发酵就是发霉
第一次发题目:
春天来了,xxx的农场里会长很多蘑菇,而观察奶牛开着拖拉机采蘑菇成了xxx喜爱做的一件事情。
xxx的农场被分为了一个平面坐标系,最左下角的坐标为(1,1),最右上角的坐标为(10^5,10^5).
xxx有一个探测蘑菇的雷达,当开启蘑菇雷达后,这个雷达每一秒会发现农场上的一个蘑菇,并且会告知这个蘑菇的坐标。
xxx的奶牛只会沿着一个方向开拖拉机,并且不会拐弯,这里的方向指的是和坐标轴平行的四个方向和与坐标轴夹角45度的对角线(当然是两条对角线)。并且每天xxx只允许奶牛开一次拖拉机,也就是说,每次采蘑菇,拖拉机只能沿着一个方向去采集所经过的点的蘑菇。
xxx允许他的奶牛从农场里的任意一个点,任意一个方向出发,并且他的拖拉机的速度奇快,从启动到完成任务花费的时间忽略不计。现在xxx想直到,如果要一次性的采集K个蘑菇,最早在什么时间完成任务。
本题可以强模拟
说白了就是8皇后问题(虽然我不知道什么是8皇后问题,但我听过)
但是有一个特别坑人的地方
输入里写着这样一段话:
为了防止骗分,测试数据为两组
然后所有人存在这三种情况
1.根本没看到,骗分不成反被骗
2.输入第二组时忘记给原来数据初始化
3.还没把第一组数据读完就输出了答案,然后把没输入完的数据当第二组数据输入
全军覆没!
老师考前摸着良心说新年
新年呢?
良心呢?
代码片:
鱼和熊掌不可兼得,看了题目还想要代码片?
最后一题.牛语
水题
在一个蒟蒻眼中的水题还能讲什么
代码片:
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin>>n;
string s;
for (int i=1;i<=n;i++)
{
cin>>s;
if (s[0]=='a'||s[0]=='e'||
s[0]=='i'||s[0]=='o'||
s[0]=='u')
{
s+="cow";
cout<<s<<endl;
}
else
{
char ch=s[0];
int len=s.size();
for (int j=1;j<len;j++)
s[j-1]=s[j];
s[len-1]=ch;
s+="ow";
cout<<s<<endl;
}
}
}