新手赛(2) 第五题 因素和问题
Problem E
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)
Total Submission(s) : 31 Accepted Submission(s) : 6
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下:
数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6.
你的缘分如何呢?
Input
Output
如果N==M 或者 M不在[1,500000]的范围之内,则请输出“注定单身”,
否则,如果 N==K,则请输出“缘分已定”;
其他情况,则请输出“缘分未到”;
Sample Input
3 6 7 220
Sample Output
注定单身 缘分未到 缘分已定
#include<stdio.h>
#define MAXN 500001
int ANS[500001];
int main()
{int i,j;for(i=1;i<=MAXN;i++){for(j=2;j*i<=MAXN;j++){ANS[j*i]+=i;}}int T,N,M,K;while(scanf("%d",&T)!=EOF){while(T--){scanf("%d",&N);M=ANS[N];if(N==M||M>500000||M==0) printf("注定单身\n");else{K=ANS[M];if(N==K) printf("缘分已定\n");else printf("缘分未到\n");} }}return 0;
}
转载于:https://www.cnblogs.com/zy691357966/p/5480476.html
新手赛(2) 第五题 因素和问题相关推荐
- 2022 RoboCom 世界机器人开发者大赛-本科组(省赛)-- 第五题 树与二分图 (已完结)
其它题目 题目 RC-u5 树与二分图 设 G=(V,E) 是一个无向图,如果顶点集合 V 可分割为两个互不相交的子集 (A,B),并且每条边 (i,j)∈E 的两个端点 i 和 j 分别属于这两个不 ...
- 2018年第九届C/C++ A组蓝桥杯省赛真题——第五题:书号验证
第五题:书号验证 [问题描述] 2004年起,国际ISBN中心出版了<13位国际标准书号指南>. 原有10位书号前加978作为商品分类标识:校验规则也改变. 校验位的加权算法与10位ISB ...
- 2022年4月23日第十三届省赛蓝桥杯真题答案_python_第五题_统计未被污染的海域
第五题如约而至哈,和第六题差不多(但比第六题简单).好!上题目: 题目: 有一片海域划分为N*M个方格,其中有些海域已被污染(用0表示),有些海域没被污染(用1表示).请问这片N*M海域中有几块是没被 ...
- 每日五题 -202110
[10月11日 周一] 1.你正在领导一个工作流自动化项目,已经收集了系统需求和确定了项目范围.如果项目的主要成功因素之一是在预算范围内完成,你会建议在这个项目中使用下列哪一种方法? A.迭代 B. ...
- GDUFS 2018信息学院程序设计新手赛(正式赛)题解
紧张刺激的新手赛结束了--有惊无险啊啊啊,虽然中途OJ炸了一次--很快就修复,感谢大家耐心的等待! 谢谢大家!!! 题解开始前,先向大家道个歉,题目还是很多误导人的地方,测评机崩了,导致很多人题没过. ...
- GDUFS 2018信息学院程序设计新手赛(正式赛)Java版题解
Problem A: HELLO Description <绝地求生>(PUBG) 是一款战术竞技型射击类沙盒游戏 . 该游戏中,玩家需要在游戏地图上收集各种资源,并在不断缩小的安全区域内 ...
- 2021年人工神经网络第四次作业-第五题:危险品识别
简 介: 通过对于物品X射线数据集合的整理,挑选出15类体积比较大的物品,训练LeNet网络进行识别. 关键词: X射线,危险品识别,LeNet,Paddle #mermaid-svg-wZUMACG ...
- 新手如何有效的刷算法题(LeetCode)
点击关注上方"五分钟学算法", 设为"置顶或星标",第一时间送达干货. 来源:五分钟学算法 前言 作为一名非科班出身的程序员,我是参加工作之后才开始接触算法,学 ...
- 蓝桥杯历年省赛JAVA-B组真题汇总及题目详解
蓝桥杯 历年省赛JAVA-B组真题汇总及题目详解 题目大致介绍: 第一题到第三题以及第六题是结果填空,方法不限得到最后结果就行. 第四题和第五题是代码填空题,主要考察算法基本功和编程基本功. 第八题到 ...
最新文章
- 如何突破DNS报文的512字节限制
- 流程控制之for循环
- 为什么 SAP 电商云 Spartacus UI SSR 模式下的客户端应用,不会发起 product 请求
- jquery 操作css 选择器
- mysql怎么新增_mysql怎么新增用户
- kubernets kube-proxy原理分析
- 微软再现宕机事故 部分用户9天无法使用电邮
- http://blog.csdn.net/zbyufei/article/details/6096881
- Java递归下降分析器_递归下降语法分析器
- 【过程记录】ArcGIS Pro打开.osgb文件
- Python网络爬虫实训:如何下载韩寒博客文章
- Ti-Click:通过浏览器快速搭建 TiDB 在线实验室 | Ti-可立刻团队访谈
- vue中使用video插件在微信浏览器中视频无法自动播放的问题
- 一个程序员的成长之路(持续更新)
- Oracle | Oracle初级全程学习笔记
- 落花人独立 微雨燕双飞
- 制作NGUI动态字体
- PROE产品设计:20个机械设计知识点
- word显示隐藏格式清除残留格式
- 如何打开计算机任务管理器,电脑任务管理器怎么打开