思维-满意的数字
题目
code：
#include <stdio.h>
int main()
{
int t,sum,i;
scanf("%d\n",&t);
while(t)
{
int n;
scanf("%d\n",&n);
printf("%d\n",n);
t--;
}
}
解题思路：
首先算出1～n的数字中，各个数的因子（能够被本身整除）以及因子个数
（如：1: 1 ； 2:1 2 ； 3:1 3 ；4:1 2 4 ；....） 题目要求第m个因子整除第[(m+1)/2]个因子，第m个因子其实是该数本身，而[(m+1)/2]本身也是该数的因子，即也能被整除；故，只要输出从1到n到个数，n即可
坑：
由以上可得，无论是什么数，自己的因子都能被自己整除，所以只要输出n即可
投递菜鸟集团等公司6个岗位 >
查看24道真题和解析