贪心算法
m0_51975574
这个作者很懒,什么都没留下…
展开
-
1098
##1098#include<bits/stdc++.h>using namespace std;//数学归纳法得 只要保证(18+k*a*x)%65==0即可保证f(x)%65==0int k;int f(int k){ int a; for(a=0;a<=65;a++){ //从0开始保证非负 if((18+(a%65)*(k%65)%65)%65==0) return a; } return a;}int main(){ while(~scan原创 2021-04-16 20:01:31 · 46 阅读 · 0 评论 -
1872
##1872#include<bits/stdc++.h>using namespace std;struct tt{ char name[53]; int sum;}a[302],b[302];bool cmp(tt x,tt y){ return x.sum>y.sum;}int main(){ int n; while(cin>>n){ int c1=0,c2=0,ans=0; for(int i=0;i<n;i++) cin&原创 2021-04-16 20:00:06 · 54 阅读 · 0 评论 -
1060
##1060#include<bits/stdc++.h>using namespace std;int main(){ int t,n; double x; cin>>t; while(t--){ scanf("%d",&n); x=n*log10(n); x=x-floor(x); printf("%d\n",(int)pow(10,x)); }}原创 2021-04-16 19:58:34 · 46 阅读 · 0 评论 -
2454
##2454using namespace std;int t,n,a[1005];bool cmp(int c,int b){ return c>b;}int main(){ cin>>t; while(t--){ cin>>n; int sum=0,f=0; for(int i=0;i<n;i++){ cin>>a[i];sum+=a[i]; if(a[i]>=n) f=1; } if(sum%2||f原创 2021-04-16 19:56:06 · 84 阅读 · 0 评论 -
1236
##1236using namespace std;int n,m,g,tt[12];struct node{ char name[24]; int m,sum;}s[1003];bool cmp(node a,node b){ if(a.sum==b.sum) return strcmp(a.name,b.name)<0; return a.sum>b.sum;}int main(){ int k; while(cin>>n>>m>>原创 2021-04-16 19:51:39 · 58 阅读 · 0 评论 -
2037
##2037#include<bits/stdc++.h>using namespace std;int n;struct pp{ int s,t;}a[105];bool cmp(pp b,pp c){ return b.t<c.t;}int main(){ while(cin>>n){ if(n==0) break; int ans=1; for(int i=0;i<n;i++){ cin>>a[i].s>&g原创 2021-04-16 19:49:54 · 49 阅读 · 0 评论 -
1050
##1050#include<bits/stdc++.h>using namespace std;int t,n,r[205];int main(){ int s,e,ans; cin>>t; while(t--){ while(cin>>n){ memset(r,0,sizeof(r)); while(n--){ cin>>s>>e; if(s>e){ //题目未说明s一定<e原创 2021-04-16 19:47:16 · 27 阅读 · 0 评论 -
1052
##1052#include<bits/stdc++.h>using namespace std;int n,tj[1005],ki[1005];int tf,tl,kf,kl,win,lose;bool cmp(int a,int b){ return a>b;}int main(){ while(cin>>n){ if(n==0)break; for(int i=0;i<n;i++) cin>>tj[i]; for(int i原创 2021-04-11 21:50:06 · 49 阅读 · 0 评论 -
1099
##1099#include<bits/stdc++.h>using namespace std;int n,m;struct rat{ double j,f,z;}a[1005];bool cmp(rat p,rat q){ return p.z>q.z;}int main(){ while(cin>>m>>n){ if(m==-1&&n==-1) break; double ans=0; for(int i=0;原创 2021-04-11 21:48:27 · 61 阅读 · 0 评论