uva11728alternate task所有因子

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=85482#problem/F

题意是输入的数是输出数所有因子的加和。

这里从输出推输入，范围很小。

输出的数至少能分出1和它本身，则加和一定大于输出数，即输入的数一定大于输出数，因为数的范围很小，所以可以从输入数向前遍历，将每一个数的所有因子加起来，与输入数相等，则为输出数。

#include<iostream>
using namespace std;
int f(int a)
{int sum=0;for(int i=1;i<=a;i++){if(a%i==0)sum+=i;}return sum;
}
int main()
{int t,flag=1;cin>>t;while(t!=0){int ch=0;for(int j=0;j<t;j++){if(f(t-j)==t){cout<<"Case "<<flag<<": "<<t-j<<endl;ch=1;break;}}if(ch==0)cout<<"Case "<<flag<<": "<<-1<<endl;cin>>t;flag++;}
}

转载于:https://www.cnblogs.com/mu-ye/p/5445854.html

uva11728alternate task所有因子相关推荐

joc杂志影响因子2019_边缘计算 | SCI期刊JoCCASA诚邀专刊稿件
原标题:边缘计算 | SCI期刊JoCCASA诚邀专刊稿件期刊基本信息期刊名称 Journal of Cloud Computing: Advances, Systems and Applicat ...
CodeForces - 1512G Short Task(欧拉筛求因子和)
题目链接:点击查看题目大意:设 d(n)d(n)d(n) 为 nnn 的约束和,更具体的,d(n)=∑k∣nkd(n)=\sum_{k|n}kd(n)=∑k∣nk 现在有 mmm 次询问,每次给出 ...
cf1512 G - Short Task
cf1512 G - Short Task 题意: 给一个c,求n,使得n的因数和为c 题解: 求因数和的裸题我们直接预处理所有数的因数和筛法求因数和讲解博客代码: 埃式筛nloglog(1e ...
Task 2: Word Vectors and Word Senses （附代码）（Stanford CS224N NLP with Deep Learning Winter 2019）
Task 2: Word Vectors and Word Senses 目录 Task 2: Word Vectors and Word Senses 一.词向量计算方法 1 回顾word2vec的 ...
C语言_因数、因子_质数（素数）、合数
1-因数.因子因数:整数a除以整数b(b≠0) 的商正好是整数而没有余数,我们就说b是a的因数.0不是0的因数. 因子:不包括这个数本身的因数. #include<stdio.h> in ...
Learning to Quantize Deep Networks by Optimizing Quantization Intervals with Task Loss 论文总结
论文精读 <Learning to Quantize Deep Networks by Optimizing Quantization Intervals With Task Loss> ...
多任务进化优化算法(一)——多因子进化算法(MFEA)
闲话:由于前段时间一直忙着写论文,所以很久没有更新了,之前的多目标优化系列我也不打算更新了,因为田野老师的PlatEMO真的很好用,代码也很规范,刚入门的同学们,我很建议你们去看看PlatEMO的源代 ...
解读：Few-shot classification in Named Entity Recognition Task
解读:Few-shot classification in Named Entity Recognition Task 1 介绍 2 相关工作 3 原型网络 3.1 模型 3.2 适配NER 4 小样 ...
Datawhale组队学习之集成学习——Task 6 Boosting
Datawhale组队学习之集成学习--Task 6 Boosting 一.Boosting方法的基本思路二.Adaboost算法 1.Adaboost基本原理 2.使用sklearn对Adaboo ...

uva11728alternate task所有因子

uva11728alternate task所有因子相关推荐

最新文章

热门文章