依旧是敲了几道基础算法题,题目及代码如下
(1452 时间显示)
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
int main()
{
LL n;cin>>n;
LL a=n%86400000; //判断除去过的天数还剩多少毫秒(一天内)
LL h=a/3600000; //判断过去多少小时
LL m=(a%3600000)/60000; //判断过去多少分钟
LL s=a%3600000%60000/1000; //判断断过去多少秒
printf("%02d:%02d:%02d",h,m,s);
return 0;
}
这道题因为不用输出年月日,所以直接%86400000(1000*60*60*24毫秒和天之间的进制转化)就好,这下只剩不到一天的毫秒了 ,然后再算出到了几时几分几秒,最后要注意的一点是要格式化输出,不足两位补0
(2098 刷题统计)
底下这个代码是将近半年前写的(直接暴力),当时只过了60%的数据(剩下40%因为数据可能会给到10的十八次方时间超时),一直没有解决,今天才优化好,不能拖延!!!
#include <bits/stdc++.h>
using namespace std;
using ll=long long;
int main()
{
ll a,b,n;
cin>>a>>b>>n;
int ans=0;
int day=1;
ll qs=0;//做的题目数量;
while(qs<n)
{
if(day>=1&&day<=5)
{
qs+=a;
}
if(day>=6&&day<=7)
{
qs+=b;
}
day++;
if(day>7)
{
day=day%7;
}
ans++;
}
cout<<ans;
return 0;
}
底下这个是优化好的代码,直接用总量/一周的量(5*a+2*b),这样就只剩下了不到一周的量。再循环求到底还有几天
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
int main()
{
LL a,b,n;cin>>a>>b>>n;
LL ans=0;
LL m=5*a+2*b;
LL w=n/m;
n=n%m;
ans+=w*7;
while(n>0)
{
int day=1;
if(day>=1&&day<=5)
{
n-=a;
}
if(day>=6&&day<=7)
{
n-=b;
}
day++;
if(day==8)day=1;
ans++;
}
cout<<ans;
return 0;
}
学习了一维前缀和和二维前缀和(原来学的≈没学),做了两道模板题,将一维前缀和的作用(求部分区间的和)和二维前缀和的作用(求子矩阵的和)熟悉了一下
(795 前缀和)
#include <bits/stdc++.h>
using namespace std;
const int N=1e5+1;
int a[N],s[N];
int main()
{
int n,m;cin>>n>>m;
for(int i=1;i<=n;i++)cin>>a[i];
for(int i=1;i<=n;i++)s[i]=s[i-1]+a[i]; //实现前缀和
while(m--)
{
int l,r;
cin>>l>>r;
int ans=s[r]-s[l-1]; //求[l,r]区间的和
cout<<ans;
}
return 0;
}
796(子矩阵的和)
#include<bits/stdc++.h>
using namespace std;
const int N=1e3+1;
int a[N][N],s[N][N];
int main()
{
int n,m,q;cin>>n>>m>>q;
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
cin>>a[i][j];
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
s[i][j]=s[i-1][j]+s[i][j-1]-s[i-1][j-1]+a[i][j]; //实现前缀和
while(q--)
{
int x1,y1,x2,y2;
cin>>x1>>y1>>x2>>y2;
int ans=s[x2][y2]-s[x2][y1-1]-s[x1-1][y2]+s[x1-1][y1-1]; //求子矩阵的和
cout<<ans;
}
return 0;
}
(2080 求和)
#include<bits/stdc++.h>
using namespace std;
const int N=2e5+10;
long long a[N],s[N];
int main()
{
int n;cin>>n;
for(int i=1;i<=n;i++)cin>>a[i];
for(int i=1;i<=n;i++)
s[i]=s[i-1]+a[i];
long long ans=0;
for(int i=1;i<=n;i++)
{
ans+=a[i]*(s[n]-s[i]);
}
cout<<ans;
return 0;
}
这道题是前缀和的一道板子题,只要提出来a1,a2....就可以发现是每一项乘上前缀和的