不可摸数 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7966    Accepted Submission(s): 2024 Problem Description s(n)是正整数n的真因子之和,即小于n且整除n的因子和.例如s(12)=1+2+3+4+6=16.如果任何数m,s(m)都不等于n,则称n为不可摸数.   Input…

/* 中文题意: 中文翻译: 题目大意:见红字(例如以下) 解题思路:打表,将每一个数的合数之和存在一个数组之中 难点具体解释:用两个for循环写的,第二个for循环主要是解释两个数相乘不超过这个最大数的上限,以下的a[i*j]主要是用来记录合数之和,同一时候也保证了数组上限在最大值里面 关键点:求在1000以内合数之和,打表 解题人:lingnichong 解题时间:2014/7/31    17:52 解题感受:一開始错了几次,原因是数组开小了,后台数组非常大,他又说对随意的m,所以数组要开…

不可摸数 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8590    Accepted Submission(s): 2242 Problem Description s(n)是正整数n的真因子之和.即小于n且整除n的因子和.比如s(12)=1+2+3+4+6=16.假设不论什么 数m,s(m)都不等于n,则称n为不可摸数.   I…

题目链接 Problem Description s(n)是正整数n的真因子之和,即小于n且整除n的因子和.例如s(12)=1+2+3+4+6=16.如果任何数m,s(m)都不等于n,则称n为不可摸数. Input 包含多组数据,首先输入T,表示有T组数据.每组数据1行给出n(2<=n<=1000)是整数.  Output如果n是不可摸数,输出yes,否则输出no   Sample Input` 3 2 5 8`  Sample Output` yes yes no` 题目分析: 首先要弄明白…

不可摸数 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15591    Accepted Submission(s): 4077 Problem Description s(n)是正整数n的真因子之和,即小于n且整除n的因子和.例如s(12)=1+2+3+4+6=16.如果任何数m,s(m)都不等于n,则称n为不可摸数.   Inpu…

题意:定义s[m]为m内的因子的和,给定一个n,判断是否有s[m]==n,若没有,则是不可摸数. 思路:首先要打表求出s[m]的值,标记这些出现过的值. 打表求因子和: for(int i=1;i<=500000;i++) for(int j=i*2;j<1000000;j+=i) sum[j]+=i;//找到j的因子和,j的因子是i AC代码: #include<stdio.h> #include<string.h> int sum[1000100],a[1010];…

/* hdu 1999 不可摸数 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8274    Accepted Submission(s): 2122 Problem Description s(n)是正整数n的真因子之和.即小于n且整除n的因子和.比如s(12)=1+2+3+4+6=16.假设不论什么 数m.s(m)都不等于n,则…

不可摸数 转自:http://www.cnblogs.com/dongsheng/archive/2012/08/18/2645594.html Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5334    Accepted Submission(s): 1405 Problem Description s(n)是正整数n的真因子之和,…

参考博客https://www.cnblogs.com/dongsheng/archive/2012/08/18/2645594.html Problem Description s(n)是正整数n的真因子之和,即小于n且整除n的因子和.例如s(12)=1+2+3+4+6=16.如果任何数m,s(m)都不等于n,则称n为不可摸数.   Input 包含多组数据,首先输入T,表示有T组数据.每组数据1行给出n(2<=n<=1000)是整数.   Output 如果n是不可摸数,输出yes,否则输…

题目描述 若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数. 例如:给定一个10进制数56,将56加65(即把56从右向左读),得到121是一个回文数. 又如:对于10进制数87: STEP1:87+78 = 165 STEP2:165+561 = 726 STEP3:726+627 = 1353 STEP4:1353+3531 = 4884 在这里的一步是指进行了一次N进制的加法,上例最少用了4步得到回文数4884. 写一个程序,给定一个N(2<=N<=10,N=1…