ACM-Antiprime数】的更多相关文章

Antiprime数(0373) 问题描述 如果一个自然数n(n>=1),满足所有小于n的自然数(>=1)的约数个数都小于n的约数个数,则n是一个Antiprime数.譬如:1, 2, 4, 6, 12, 24. 任务: 编一个程序: 计算不大于n的最大Antiprime数. 输入 输入只有一个整数,n(1 <= n <= 2 000 000 000) 输出 输入只有一个整数,n(1 <= n <= 2 000 000 000) 样例输入 1000 样例输出 840 #…
693. Antiprime数 ★★   输入文件:antip.in   输出文件:antip.out   简单对比 时间限制:1 s   内存限制:128 MB 如果一个自然数n(n>=1),满足所有小于n的自然数(>=1)的约数个数都小于n的约数个数,则n是一个Antiprime数.譬如:1, 2, 4, 6, 12, 24. 任务: 编一个程序: 1. 从ANT.IN中读入自然数n. 2. 计算不大于n的最大Antiprime数. 3.将结果输出到ANT.OUT中. 输入( antip.…
题目描述 Description 如果一个自然数n满足:所有小于它的自然数的约数个数都小于n的约数个数,则称n是一个Antiprime数.譬如:1.2.4.5.12.24都是Antiprime数.  输入输出格式 Input/output 输入格式: 输入文件中只有一个整数n(1≤n≤2 000 000 000). 输出格式: 输出文件中也只包含一个整数,即不大于n的最大Antiprime数.  输入输出样例 Sample input/output 样例测试点#1 输入样例: 1000输出样例:…
Description 如果一个自然数n(n>=1),满足所有小于n的自然数(>=1)的约数个数都小于n的约数个数,则n是一个Antiprime数.譬如:1, 2, 4, 6, 12, 24. 任务:编一个程序: 1.从ANT.IN中读入自然数n. 2.计算不大于n的最大Antiprime数. 3.将结果输出到ANT.OUT中. Input 输入只有一个整数,n(1 <= n <= 2 000 000 000). Output 输出只包含一个整数,即不大于n的最大Antiprime…
http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/2072.html 删数问题 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 键盘输入一个高精度的正整数n(≤100位),去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数.编程对给定的n与s,寻找一种方案,…
完数 时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte 总提交:1930            测试通过:413 描述 自然数中,完数寥若晨星,请在从1到某个整数范围中打印出所有的完数来.所谓“完数”是指一个数恰好等于它的所有不同因子之和.例如,6是完数,因为6=1+2+3.而24不是完数,因为24≠1+2+3+4+6+8+12=36. 输入 输入数据中含有一些整数n(1<n<10000). 输出 对于每个整数n,输出所有不大于n的完…
这道题的特殊要求是要先先限定了测试数据的组数,所以多加一条循环语句.下面是已通过的代码: #include<stdio.h>   main() {         int n,m,i,j;         scanf("%d",&n);        while(n--)   //这条语句限定了测试数据的组数     {            scanf("%d",&m);           for(i=1;i<=m;i++) …
描述 N!阶乘是一个非常大的数,大家都知道计算公式是N!=N*(N-1)······*2*1.现在你的任务是计算出N!的位数有多少(十进制)?   输入 首行输入n,表示有多少组测试数据(n<10)随后n行每行输入一组测试数据 N( 0 < N < 1000000 ) 输出 对于每个数N,输出N!的(十进制)位数. 样例输入 3 1 3 32000 样例输出 1 1 130271 /* NYOJ69 阶乘数位长度 * 方法一: * 可设想n!的结果是不大于10的M次幂的数,即n!<…
Fibonacci数 时间限制:3000 ms  |  内存限制:65535 KB 难度:1   描述 无穷数列1,1,2,3,5,8,13,21,34,55...称为Fibonacci数列,它可以递归地定义为F(n)=1 ...........(n=1或n=2)F(n)=F(n-1)+F(n-2).....(n>2)现要你来求第n个斐波纳奇数.(第1个.第二个都为1)   输入 第一行是一个整数m(m<5)表示共有m组测试数据每次测试数据只有一行,且只有一个整形数n(n<20) 输出…
令Pi表示第i个素数.现任给两个正整数M <= N <= 104,请输出PM到PN的所有素数. 输入格式: 输入在一行中给出M和N,其间以空格分隔. 输出格式: 输出从PM到PN的所有素数,每10个数字占1行,其间以空格分隔,但行末不得有多余空格. 输入样例: 5 27 输出样例: 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 试试证明,预处理很重要! #include <cstdio>…