uva 11728——Alternate Task

题意：及其无聊的一道题目，以前做STl专题的时候，曾经做过一道求一个数的所有约数之和的题目，该题和那道题刚好相反，是给你一个数的约数之和，问这个数可能是多少！

题目：还能咋办，直接打表筛一遍就ok了，先打一张所有数的因数之和的表，然后来一个，查一下表就行了，水题！

code：

#include <iostream>#include <cstdio>#include <vector>using namespace std;

const int N=1005;vector<int>v(N,0);

void init()   //自以为打的很好一张表，优于教材的算法{    int n,m,i,j,sum;    for(i=1;i<N;i++)        for(j=1;i*j<N;j++)            v[i*j]+=i;}int cal (int n){    for (int i=n;i>=1;i--)        if (v[i]==n)            return i;    return -1;}int main(){    init();    int n,ca=1;    while (~scanf("%d",&n)&&n)        printf("Case %d: %d\n",ca++,cal(n));         return 0;}

uva 11728——Alternate Task相关推荐

洛谷P2181答案C语言,洛谷P2181 对角线(组合数)
题目描述对于一个N个定点的凸多边形,他的任何三条对角线都不会交于一点.请求楚图形中对角线交点的个数. 例如,6边形: 输入输出格式输入格式: 第一行一个n,代表边数. 输出格式: 第一行输出交点数 ...
《算法入门经典大赛——培训指南》第二章考试
UVa特别考试 UVa站点专门为本书设立的分类题库配合,方便读者提交: http://uva.onlinejudge.org/index.php?option=com_onlinejudge& ...
React Fiber
React Fiber是对核心算法的一次重新实现 React Fiber的方式破解JavaScript中同步操作时间过长的方法其实很简单--分片. 把一个耗时长的任务分成很多小片,每一个小片的运行时 ...
React Fiber 原理实现
react16之前的问题 react16之前dom元素的更新采用递归遍历的方式来对比子节点.一旦进入到递归遍历,整个过程将不能被打断,如果dom树的层次比较深,整个对比过程将耗时较长.而js的运行和d ...
UVa 1225 Digit Counting 题解
英文 Description Trung is bored with his mathematics homeworks. He takes a piece of chalk and starts w ...
uva 167 The Sultan's Successors
题目地址: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=108& ...
UVA一些简单题题解。
UVA 272 TEX Quotes(字符串处理) 题目大意是: 在Tex中,左双引号是" `` ".右双引号是 " '' " ,输入一篇包含双引号的文章,任务 ...
UVA之11462 - Age Sort
[题目] You are given the ages (in years) of all people of a country with at least 1 year of age. You k ...
CDQ分治入门 + 例题 Arnooks's Defensive Line [Uva live 5871]
CDQ分治入门简介 CDQ分治是一种特别的分治方法,它由CDQ(陈丹琦)神犇于09国家集训队作业中首次提出,因此得名.CDQ分治属于分治的一种.它一般只能处理非强制在线的问题,除此之外这个算法作为某 ...

uva 11728——Alternate Task

uva 11728——Alternate Task相关推荐

最新文章

热门文章