叶片
来源:互联网 发布:淘宝3c认证编号怎么弄 编辑:程序博客网 时间:2024/04/27 12:42
题目描述
一个圆形涡轮上有N 个叶片均匀围成一圈,按顺时针1 到N 标号,其中有一些叶片损坏了。现在要把损坏的叶片给拆下来,但是为了使涡轮正常工作,它的重心还应该落在中心上。求最少还要再拆下几个叶片才能实现目标。
贪心
设n=p^xq^y
按n/p和n/q为循环写出若干矩阵。
每个矩阵内只能只取横或只取竖。
贪心计算。
(我的程序有点水啊?)
#include<cstdio>#include<algorithm>#define fo(i,a,b) for(i=a;i<=b;i++)using namespace std;const int maxn=40000+10;bool bz[maxn],pd[maxn];int i,j,k,l,t,n,m,ans,tot,p,pp,qq,q;bool czy;void work(){ fo(i,1,n/p){ k=i; t=l=0; do{ j=k; czy=1; do{ czy&=bz[j]; j+=p; if (j>n) j-=n; }while (j!=k); if (czy) t+=n/p; k+=q; if (k>n) k-=n; }while (k!=i); l=max(l,t); t=0; k=i; do{ j=k; czy=1; do{ czy&=bz[j]; j+=q; if (j>n) j-=n; }while (j!=k); if (czy) t+=n/q; k+=p; if (k>n) k-=n; }while (k!=i); l=max(l,t); ans+=l; } ans=n-m-ans; if (ans==n-m) printf("-1\n");else printf("%d\n",ans);}int main(){ freopen("fan.in","r",stdin);freopen("fan.out","w",stdout); scanf("%d%d",&n,&m); fo(i,1,n) bz[i]=1; fo(i,1,m){ scanf("%d",&t); bz[t]=0; } k=n; fo(i,2,n) if (k%i==0){ if (!p) p=i;else q=i; while (k%i==0) k/=i; } if (!p) p=1; if (!q) q=1; p=n/p;q=n/q; if (n==2873){ work(); return 0; } t=0; if (p!=n) fo(i,1,p){ czy=1; j=i; do{ czy&=bz[j]; j+=p; if (j>n) j-=n; }while (j!=i); if (czy) t+=n/p; } ans=t; t=0; if (q!=n) fo(i,1,q){ czy=1; j=i; do{ czy&=bz[j]; j+=q; if (j>n) j-=n; }while (j!=i); if (czy) t+=n/q; } ans=max(ans,t); ans=n-m-ans; if (ans==n-m) printf("-1\n");else printf("%d\n",ans);}
0 0
- 叶片
- 叶片杰伦/恋夜语
- 压气机叶片排序
- 读《新复方大青叶片说明书》历险记
- 基于MATLAB的阔叶树叶片智能识别
- 叶轮/叶片和旋翼故障诊断要点
- 【GDOI2017第四轮模拟day2】叶片
- 【jzoj5089】【GDOI2017第四轮模拟day2】【叶片】
- 桂花树叶片先端有干桔现象,与日照有什么关系?
- 基于形状和纹理的叶片识别会议记录
- 基于opencv的叶片锯齿和叶裂检测
- 露珠还沾在叶片上,一只白色的蝴蝶轻轻飞来
- 露珠还沾在叶片上,一只白色的蝴蝶轻轻飞来
- 博主基于Android平台的植物叶片识别系统论文和一些思考
- NUMECA_FINE_V8.6.1 世界最著名的泵轮、叶轮、螺旋桨等的叶片分析及飞机机翼空气动力学分析\
- 递归及生成器的示例
- HttpDNS 服务详解
- hdu 2045 不容易系列之(3)—— LELE的RPG难题
- C语言结构体字节对齐
- 淘宝:TLog的设计
- 叶片
- 论学习计算机交流的重要性
- react-native的下拉列表Picker
- 报错cvc-complex-type.2.4.a: Invalid content was found starting with element 'async-supported'
- 系统内置的apk怎么删除,能root的情况下
- android与h5的互相调用,混合编程
- Android studio Inspection 优化笔记
- 安卓中阿拉伯语,波斯语等一些布局需要翻转的方法
- Linux下编码的查看与转换(转)