- 博客(10)
- 收藏
- 关注
RSS订阅原创 杭电2092题
这题卡时间，如果直接用双层循环会超时，需要根据x+y=n,x*y=m计算出y关于x的表达式，即x*x-a*x+b==0，这样一层循环就能搞定。#include<iostream>#include<string>#include<string.h>#include<math.h>using namespace std;int main(){ int n,m; while(cin>>n>>m) {
2022-04-19 20:29:36
81
原创 杭电2091题
这题主要卡PE，要注意空行要在开始输出，如果在后面输出空行，会导致最后多一个空行，获得PE；#include<iostream>#include<string>#include<string.h>using namespace std;int main(){ char a; int n; int t=0; while(cin>>a>>n) { if(t) //表示第一次的时候
2022-04-19 16:05:15
120
原创 杭电2090题
#include<iostream>#include<string>#include<string.h>using namespace std;struct menu{ string name; double num; double price;};int main(){ menu M; double s=0; while(cin>>M.name>>M.num>>M..
2022-04-18 11:47:43
131
原创 杭电2089题
先打表，否则超时，打一个0到1000000之间的表，有4和62的置为0，否则置为1，最后在n到m之间计算表中1的个数即可。#include<iostream>#include<string.h>using namespace std;long long a[1000005];void judge() //打表{ for(int i=0;i<=1000000;i++) { int x=i; while(x)
2022-04-18 11:34:41
179
原创 杭电2710题
素数筛选#include<iostream>using namespace std;int prime[20005];int max_prime[20005];//打表，1到20000之间的所有素数void is_prime(){ prime[0]=0; prime[1]=0; for(int i=2;i*i<=20000;i++) //根号范围内做筛选就可以了 { if(prime[i]) {
2022-04-17 22:45:16
133
原创 杭电2085题
运用递推#include<iostream>#include<math.h>#include<string.h>#include<string>using namespace std;int main(){ int n; while(cin>>n) { long long g[35]={1},d[35]={0}; if(n==-1) break; for(i
2022-04-16 16:50:26
242
原创 杭电2084题
动态规划dp#include<iostream>#include<math.h>#include<string.h>#include<string>using namespace std;int max(int a,int b){ return a>b?a:b;}int main(){ int a[105][105],n,ans,t; while(cin>>t) {
2022-04-16 16:24:36
56
原创 杭电2083题
经过分析可知，此题当他从最中间开始访问时需要的时间最短#include<iostream>#include<math.h>#include<string.h>#include<string>using namespace std;int cmp(const void*a,const void*b){ return *(int*)a-*(int*)b;}int main(){ int m,n,a[505],s,minTi
2022-04-16 15:47:52
175
原创 杭电2081题
#include<iostream>#include<math.h>#include<string.h>#include<string>using namespace std;int main(){ int n,s; char a; while(cin>>n) { while(n--) { s=0; for(int i=0;i<11.
2022-04-16 15:29:48
189
原创 杭电2078题C++
#include<iostream>#include<math.h>#include<string.h>#include<string>using namespace std;int cmp(const void* a,const void* b){ return *(int*)a-*(int*)b;}int main(){ int t,n,m,a[45],max; while(cin>>t) {.
2022-04-16 15:08:42
728
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人