当前位置: 首页 > news >正文

杭州本地网站建设银行官网首页网站南山片区

杭州本地网站,建设银行官网首页网站南山片区,网站建设公司seo关键词,深圳做小程序网站设计今天是贝茜的生日#xff0c;为了庆祝自己的生日#xff0c;贝茜邀你来玩一个游戏#xff0e; 贝茜让 N头奶牛#xff08;编号 11 到 N#xff09;坐成一个圈。 除了 11 号与 N 号奶牛外#xff0c;i 号奶牛与 i−1 号和 i1 号奶牛相邻#xff0c;N号奶牛与 11 号奶牛…今天是贝茜的生日为了庆祝自己的生日贝茜邀你来玩一个游戏 贝茜让 N头奶牛编号 11 到 N坐成一个圈。 除了 11 号与 N 号奶牛外i 号奶牛与 i−1 号和 i1 号奶牛相邻N号奶牛与 11 号奶牛相邻。 农夫约翰用很多纸条装满了一个桶每一张纸条中包含一个 11 到 10000001000000 之间的数字。 接着每一头奶牛 i 从桶中取出一张纸条纸条上的数字用 Ai 表示。 所有奶牛都选取完毕后每头奶牛轮流走上一圈当走到一头奶牛身旁时如果自己手中的数字能够被该奶牛手中的数字整除则拍打该牛的头。 牛们希望你帮助他们确定每一头奶牛需要拍打的牛的数量。 即共有 N 个整数 A1,A2,…,AN1,2,…对于每一个数 Ai求其他的数中有多少个是它的约数。 输入格式 第一行包含整数 N。 接下来 N 行每行包含一个整数 Ai。 输出格式 共 N 行第 i 行的数字为第 i头牛需要拍打的牛的数量。 数据范围 1≤N≤105, 1≤Ai≤106 输入样例 5 2 1 2 3 4输出样例 2 0 2 1 3 思路 如果两层循环枚举会超时。 我们可以记录每个数出现的次数然后找每种数出现的倍数时间复杂度为nlogn 代码 #define _CRT_SECURE_NO_WARNINGS  #includeiostream #includecstdio #includecstdlib #includestring #includecstring #includecmath #includectime #includealgorithm #includeutility #includestack #includequeue #includevector #includeset #includemath.h #includeunordered_map #includemap using namespace std; #define LL  long long const int N (int)1e6 5; const long long  mod (LL)100003; #define  rep(i,a,b) for (int i a; i b; i)  #define per(i, a, b) for(int  ia;ib;i--) int T; int n; int a[N], b[N], maxx, x, c[N]; int main() {     cin n;     rep(i, 1, n)         scanf(%d, a[i]), c[a[i]];     rep(i, 1, 1e6)     {         for (int j i; j 1e6; j i)             b[j] c[i];     }     rep(i, 1, n)         printf(%d\n, b[a[i]] - 1);     return 0; }
http://www.huolong8.cn/news/142130/

相关文章:

  • 网站开发必学的技巧有哪些做MAD生肉网站
  • 做网站之前要先购买服务器吗云浮市哪有做网站的
  • 惠阳东莞网站建设公众号投放平台
  • 深圳做网站开发费用公司邮箱一般用哪个
  • php网站管理系统建设网站 如何给文件命名
  • 北京企业网站seo网络公司网站程序
  • 有做国际网站生意吗网站开发管理工具有哪些
  • qt做网站界面域名如何解析别人网站
  • 网站版面风格1m带宽网站支持多少人同时在线
  • 网站架构图用什么画温州网站建设公司有哪些
  • 乐山建设局网站软件开发要什么学历
  • 可以做网站的编程有什么软件天河网站建设策划
  • 企业门户网站建设费用网页微信怎么换行
  • 做网站怎么把导航每个页面都有黄骅港潮汐
  • 昆山网站设计公司html5移动网站制作教程
  • 武夷山景区网站建设特点有哪些平台可以发广告
  • flash网站带后台讯美深圳网站建设
  • 合肥专业做网站的公司wordpress 下划线
  • 太原网站上排名怎么开发个人网站
  • 打广告型的营销网站物流的网站模板免费下载
  • 国外网站seo海燕网站建设公司
  • 网站做反向解析网站建设资讯
  • 投资网站上海网站建设制作公
  • 网站备案不能访问私域商城平台
  • 东莞高端网站建设费用上海网站建设 中华企业录
  • 网站开发需要学php吗深圳设计网站开发
  • 做网站都需要学什么语言从事网站建设
  • 建设品牌公司网站网站建设法规
  • 威海做企业网站的公司广州建设工程造价管理网站
  • 成交型网站建设公司动漫设计专业需要学什么