杭电2017新生赛1008-友好整数

最新推荐文章于 2022-03-09 15:07:23 发布
最新推荐文章于 2022-03-09 15:07:23 发布
阅读量1.1k 收藏 2
点赞数 1
分类专栏： 位运算，acm 文章标签： 杭电 位运算 acm
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_21882155/article/details/78635298
版权
博客介绍了杭电2017年新生赛中的友好整数问题，通过位运算进行求解。文章详细讲解了如何将整数拆分为单个数字，并将其转化为10位二进制数。通过分析二进制表示，利用map存储每个二进制位出现的次数。在双重循环中，判断两个数是否为友好整数，条件为它们的位运算结果不为0。通过不同二进制数的次数相乘和相同二进制数次数的累加，来解决这一问题。
摘要由CSDN通过智能技术生成

友好整数

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 92    Accepted Submission(s): 7

Problem Description
在成功解决他的数学作业之后，Elly感到很无聊，于是他造了N个大整数。
在这N个整数中，他喜欢某些对整数，但不喜欢另一些。

Elly称他喜欢的那些对整数为友好整数(Pals)。  <
最低0.47元/天 解锁文章
浪味仙_
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
0-1整数规划的MATLAB源码
02-27
0-1整数规划是运筹学中的一个重要分支，它属于线性规划的一种特殊形式，主要用来求解具有0或1取值约束的决策变量的优化问题。在实际应用中，这种模型常用于资源分配、生产计划、网络设计等多个领域。MATLAB作为一种...
2017hdu新生赛 1008 友好整数
aaakirito的博客
11-29 1469
友好整数 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 224    Accepted Submission(s): 54 Problem Description 在成功解决他的数学作业之后，Elly感到很无聊，
蓝桥杯 算法训练VIP 友好数（Java解题）
mcp3128
03-25 584
题目描述有两个整数，如果每个整数的约数和（除了它本身以外）等于对方，我们就称这对数是友好的。例如： 9的约数和有：1+3=4 4的约数和有：1+2=3 所以9和4不是友好的。 220的约数和有：1  2  4  5  10  11  20  22  44  55  110=284 284的约数和有：1  2  4  71  142=220 所以220和284是友好的。 编写程序，判断两个数是否是友...
JAVA-蓝桥杯基础算法-友好数
YCCX_LHH21的博客
03-27 605
问题描述： 　　有两个整数，如果每个整数的约数和（除了它本身以外）等于对方， 　　我们就称这对数是友好的。例如： 　　9的约数和有：1+3=4 　　4的约数和有：1+2=3 　　所以9和4不是友好的。 　　220的约数和有：1 2 4 5 10 11 20 22 44 55 110=284 　　284的约数和有：1 2 4 71 142=220 　　所以220和284是友好的。 　　编写程序，判断...
2021-03-30
liuquanheng的博客
03-30 274
友好整数 一： 题目描述 在成功解决他的数学作业之后，Elly感到很无聊，于是他造了N个大整数。 在这N个整数中，他喜欢某些对整数，但不喜欢另一些。Elly称他喜欢的那些对整数为友好整数(Pals)。两个整数被称为友好整数(Pals)当且仅当这两个数至少有一个数字相同(不一定在同一位置)。请帮助Elly计算出在他的整数中有多少对友好整数(Pals)。 二：代码 #include <bits/stdc++.h> using na...
Java 算法 友好数
joreng的博客
01-21 438
目录标题题目描述解题思路代码 题目描述 有两个整数，如果每个整数的约数和（除了它本身以外）等于对方，我们就称这对数是友好的。例如： 　　9的约数和有：1+3=4 　　4的约数和有：1+2=3 　　所以9和4不是友好的。 　　220的约数和有：1 2 4 5 10 11 20 22 44 55 110=284 　　284的约数和有：1 2 4 71 142=220 　　所以220和284是友好的。 　　编写程序，判断两个数是否是友好数。 输入 输入描述: 　　一行，两个整数，由空格分隔 输入样例: 220 2
代码 基于0-1整数规划隐枚举法离散型优化问题代码
06-04
代码 基于0-1整数规划隐枚举法离散型优化问题代码代码 基于0-1整数规划隐枚举法离散型优化问题代码代码 基于0-1整数规划隐枚举法离散型优化问题代码代码 基于0-1整数规划隐枚举法离散型优化问题代码代码 基于0-1整数...
代码 基于0-1整数规划枚举法离散型优化问题代码
06-04
代码 基于0-1整数规划枚举法离散型优化问题代码代码 基于0-1整数规划枚举法离散型优化问题代码代码 基于0-1整数规划枚举法离散型优化问题代码代码 基于0-1整数规划枚举法离散型优化问题代码代码 基于0-1整数规划枚举...
杭电数字电路课程设计-实验十六-定时与分频实验
11-17
在“杭电数字电路课程设计-实验十六-定时与分频实验”中，学生将深入学习数字电子技术，特别是关于定时器和分频器的设计。这个实验是数字电路教学的重要组成部分，旨在帮助学生掌握基本的数字逻辑设计技能，以及如何...
杭电2017新生赛1009-最大收益
qq_21882155的博客
11-26 502
最大收益 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1218    Accepted Submission(s): 142 Problem Description Elly的叔叔经营一家电脑装配公司Shume
Java中整数基础知识
HongYu012的博客
03-09 1048
最近做了一道题，非常有意思，题本身很简单，但涉及到整数的最大值以及最小值，当写测试用例的时候，却犯了一个错误，发现最小整数并不是0xFFFFFFFF，我们来仔细看一下。 整数基础 Java中，整数都是有符号的，最高位是符号位，0表示正数，1表示负数。有四种，byte，short，int和long。 byte 8位，-27~ 27- 1，-128 ~ 127, 0x80 ~ 0x7F short 16位，-215~ 215- 1，-32768 ~ 32767, 0x8000 ~ 0...
2017hdu新生赛
码奴生来就只知道前进
11-25 746
下起楼来我最快 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 0    Accepted Submission(s): 0 Problem Description 王尼玛是一名机智的程序员，他的机智主要表现在他下
蓝桥杯VIP 友好数 JAVA实现
weixin_46110492的博客
07-01 214
有两个整数，如果每个整数的约数和（除了它本身以外）等于对方，我们就称这对数是友好的。例如： 9的约数和有：1+3=4 4的约数和有：1+2=3 所以9和4不是友好的。 220的约数和有：1 2 4 5 10 11 20 22 44 55 110=284 284的约数和有：1 2 4 71 142=220 所以220和284是友好的。 编写程序，判断两个数是否是友好数。 数据规模和约定 两个整数都小于10000 输入 一行 两个整数，由空格隔开 输出 如果是友好数，输出"yes",否则输出"no",注意不包含
蓝桥算法训练 友好数 JAVA
高瑜的博客
03-07 4358
问题描述 　　有两个整数，如果每个整数的约数和（除了它本身以外）等于对方，我们就称这对数是友好的。例如： 　　9的约数和有：1+3=4 　　4的约数和有：1+2=3 　　所以9和4不是友好的。 　　220的约数和有：1 2 4 5 10 11 20 22 44 55 110=284 　　284的约数和有：1 2 4 71 142=220 　　所以220和284是友好的。 　　编写程序，判断两个数是...
ALGO-117 友好数 函数 VIP试题
Joyem123的博客
03-03 923
问题描述 　　有两个整数，如果每个整数的约数和（除了它本身以外）等于对方，我们就称这对数是友好的。例如： 　　9的约数和有：1+3=4 　　4的约数和有：1+2=3 　　所以9和4不是友好的。 　　220的约数和有：1 2 4 5 10 11 20 22 44 55 110=284 　　284的约数和有：1 2 4 71 142=220 　　所以220和284是友好的。 　　编写程
项目出现The requested resource is not available问题的解决方案
CloudNineN的博客
01-02 4949
问题简述: 浏览器可以访问项目webapp下的index.jsp,但是无法访问再下一级的admin/index.html 提示404,错误描述:The requested resource is not available. 出错原因: springmvc配置文件少写了一行静态资源处理器 解决方法: src/main/resources/spring/springmvc.xml 增加...
1154：亲和数
William_fang的博客
09-17 333
【题目描述】 自然数a的因子是指能整除a的所有自然数，但不含a本身。例如12的因子为：1,2,3,4,6。若自然数a的因子之和为b，而且b的因子之和又等于a，则称a,b为一对“亲和数” 。求最小的一对亲和数(a<>b)。 【输入】 (无） 【输出】 1行，分别为a和b(a<b)。 【输入样例】 （无） 【输出样例】 （无） #include<iostream> using namespace std; int factSum(int x) { int sum=0; for(
杭电2017新生赛1006-稿件整理
qq_21882155的博客
11-26 736
稿件整理 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 294    Accepted Submission(s): 21 Problem Description 面对每天敲代码找Bug的日子，小Q实在受够了，他

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值