51nod 1103【鸽巢原理】
2024-08-28 02:03:09
思路:
这道题嘛有些弯还是要转的,比如你说让你搞n的倍数,你别老老实实照她的意思去啊,倍数可以除法,取膜 。
因为n个数我们可以求前缀和然后取膜,对n取膜的话有0-n-1种情况,所以方案一定是有的,说的好听一点就是因为鸽巢原理,如果取膜=0那直接输出,如果有两种相等的,减一下输出就好了,一定会存在,而且不用判没有情况的。)虽然我判了。。。
#include <stdio.h>
#include <string.h>
#include <iostream>
using namespace std;
typedef long long LL;
const int N=5e4+10;
LL a[N];
int d[N];
bool vis[N];
int n;
int main()
{
LL x,sum;
memset(vis,0,sizeof(vis));
scanf("%d",&n);
sum=0;
LL ff;
bool flag=false;
for(int i=1;i<=n;i++)
{
scanf("%lld",&a[i]);
if(flag)
continue;
sum+=a[i];
ff=sum%n;
if(!ff)
{
printf("%d\n",i);
for(int j=1;j<=i;j++)
printf("%lld\n",a[j]);
flag=true;
}
else
{
if(!vis[ff])
{
vis[ff]=true;
d[ff]=i;
}
else
{
printf("%d\n",i-d[ff]);
for(int j=d[ff]+1;j<=i;j++)
printf("%lld\n",a[j]);
flag=true;
}
}
}
if(!flag)
printf("No Solution\n");
return 0;
}
最新文章
- Dapper.NET——轻量ORM
- css选择器(E[att^=”val”]序号选择器)
- 华为Mate8 NFC 时好时坏,怎么解决呢?
- arcgis flexviewer中由Application向widget传值
- css3学习总结7--CSS3 2D转换
- Ruby--Array
- zookeeper 各节点数据保证是弱一致性
- cmd命令大全/cmd命令提示符大全
- MyEclipse 8.5整合Git,并在Github上发布项目(转)
- nodejs中使用monk訪问mongodb
- Core Graphics框架是Quartz的核心,也是内容描画的基本接口。
- Universal-Image-Loader源码分析,及常用的缓存策略
- java去除查询实体字段多值之间空格
- 设计模式学习心得<;原型模式 Prototype >;
- sql学习内容记录
- expect自动化工具
- Web form ajax请求
- JavaScript获取请求参数
- Spring之Method Injection
- switchable图片切换