控制结构（强化）：11.牛友

【问题描述】

Bessie和其他的所有奶牛的耳朵上都戴有一个射频识别（RFID，不能使用英文缩略词）序列号码牌。因此FJ可以机
械化地计算他们的数量。很多奶牛有一个“牛友”：一只奶牛的牛友的序列号刚好等于奶牛自己的序列号的所有约
数之和。在这里，一个数的“约数”不包括这个数本身。因为一些奶牛的号码约数和大于其他任何奶牛的号码，所
以这些奶牛没有牛友。一些奶牛有一个“非常好友”。当两个奶牛互为“牛友”时，他们就是一对“非常好友”。
注意在这道题中，忽略那些自己是自己的“非常好友”的情况。给定一个序列号S (6 <= S <= 18,000)，找到序列
号不小于S的第一只有“非常好友”的奶牛。比如说，考虑序列号220，它的约数是1, 2, 4, 5, 10, 11, 20, 22,
44, 55, 和110。和是284。类似的，284的约数是1, 2, 4, 71, 和142。他们的和是220

【输入形式】

第1行: 一个单独的整数: S

【输出形式】

第1行: 单独一行，包含2个由空格隔开的整数。第一个整数表示第一个序列号不小于S的有非常好友的奶牛，第
二个整数是他的好友的序列号。

【样例输入】

【样例输出】

220 284

【样例说明】
【评分标准】

#include<iostream>
using namespace std;
int main() {int s;cin>>s;for(;; s++) {int sum2=0;int sum1=0;for(int i=1; i<s; i++) {if(s%i==0)sum1+=i;}for(int j=1; j<sum1; j++) {if(sum1%j==0)sum2+=j;}if(s==sum2) {cout<<s<<" "<<sum1<<endl;break;} elsecontinue;}system("pause");return 0;
}

控制结构（强化）：11.牛友相关推荐

Usaco-Contest 2010Open 第一题牛友解题报告
题目描述: 牛友 [传统题目, 2010] Bessie和其他的所有奶牛的耳朵上都戴有一个射频识别(RFID,不能使用英文缩略词)序列号码牌.因此FJ可以机械化地计算他们的数量.很多奶牛有一个&qu ...
USACO2010牛友
Bessie and all the other cows have an RFID serial number tag in their ear so FJ can mechanically tal ...
潜水党回馈牛友，算法工程师2017年学习，实习，秋招总结
写在前面: 本人万年潜水党.在牛客网暗中观察了很长时间,也得到了很多有用的信息和帮助.一直计划最后写一篇文章回馈牛客.最近一段时间就是忙完了秋招忙论文.然后就是忙着玩.拖到现在终于赶在2018年到来之 ...
Android 11 微信友盟分享报错分享异常 Android 11及以上系统的手机需要使用FileProvider方式分享
微信分享朋友圈报错分享异常 Android 11及以上系统的手机需要使用FileProvider方式分享项目集成了友盟的分享,在Android 11系统手机上,微信分享朋友圈失败: 集成时以按文档 ...
7.11牛客题（指针）
今天在牛客做错了一道题,在此写下感触题目如下: 若有说明:int i, j=2,*p=&i;,则能完成 i=j 赋值功能的语句是(B). A i=*p; B *p=*&j; C i= ...
java面试题11 牛客:如下语句通过算术运算和逻辑运算之后i和 j的结果是
如下语句通过算术运算和逻辑运算之后i和 j的结果是( ) 1 2 3 4 5 6 int i=0; int j=0; if((++i>0)||(++j>0)) { //打印出i和j的值. ...
九、为了OFFER而战，那些日子在牛客网刷Linux面试题（下）
@Author:Runsen @Date:2020/9/11 文章是Runsen在Gitchat付费文章分享:Linux 常用 Shell 命令,控制台的快捷键以及 Shell 编程顺便同步到CSD ...
2020牛客NOIP赛前集训营-普及组第三场C牛半仙的妹子树
链接:https://ac.nowcoder.com/acm/contest/7608/C 来源:牛客网牛半仙有 n 个妹子,她们所在的位置组成一棵树,相邻两个妹子的距离为 1. 有 m 个妹 ...
牛客网_java选择题
如何跳出Array的forEach循环?( ) 正确答案: A 你的答案: A (正确) break return true return false 以上都不是 JAVA题目,选A.BC项可以跳出一 ...

控制结构（强化）：11.牛友

控制结构（强化）：11.牛友相关推荐

最新文章

热门文章