网站提升排名,建网站一般多少钱幸福里,网站视觉设计,捕鱼游戏在哪做网站题意#xff1a;及其无聊的一道题目#xff0c;以前做STl专题的时候#xff0c;曾经做过一道求一个数的所有约数之和的题目#xff0c;该题和那道题刚好相反#xff0c;是给你一个数的约数之和#xff0c;问这个数可能是多少#xff01;题目#xff1a;还能咋办#x…题意及其无聊的一道题目以前做STl专题的时候曾经做过一道求一个数的所有约数之和的题目该题和那道题刚好相反是给你一个数的约数之和问这个数可能是多少题目还能咋办直接打表筛一遍就ok了先打一张所有数的因数之和的表然后来一个查一下表就行了水题code#include iostream#include cstdio#include vectorusing namespace std;const int N1005;vectorintv(N,0);void init() //自以为打的很好一张表优于教材的算法{ int n,m,i,j,sum; for(i1;iN;i) for(j1;i*jN;j) v[i*j]i;}int cal (int n){ for (int in;i1;i--) if (v[i]n) return i; return -1;}int main(){ init(); int n,ca1; while (~scanf(%d,n)n) printf(Case %d: %d\n,ca,cal(n)); return 0;}
