Problem C.发财数（2018计算机）

约定不等于承诺〃 2023-07-14 12:58 2阅读 0赞

题目描述

> 一个大于等于2的整数，如果可以分解为8个或8个以上的素数相乘，则称其为发财数，输出第n个发财数（n<=10000）

样例输入

1

样例输出

256

不知道会不会超时。。。

#include<bits/stdc++.h>
    using namespace std;
    int maxn=400000;
    int fa[10000];
    int num[1000];
    bool gcd(int x) {  //判断是否是素数
    	for(int i=2; i<sqrt(x)+1; i++) { 
    		if(x%i==0) { 
    			return false;
    		}
    	}
    	return true;
    }
    bool check(int n) { //判断是否是发财数
    	int count=0;
    	for(int j=0; j<1000; j++) { 
    		if(n%num[j]==0) { 
    			n=n/num[j];
    			count++;
    			j--;
    		}
    	}
    	if(count>=8) { 
    		return true;
    	}
    	return false;
    }
    int main() { 
    	int p=1,q=2;
    	memset(num,0,sizeof(num));
    	num[0]=2;
    	while(p<1000) {  //找到前1000个素数
    		if(gcd(q)==true) { 
    			num[p]=q;
    			p++;
    			q++;
    		} else { 
    			q++;
    		}
    	}
    	int k=1;
    	for(int i=256; i<maxn; i++) { 
    		if(check(i)==true) { 
    			fa[k]=i;
    			k++;
    		}
    	}
    	int m;
    	while(cin>>m) { 
    		cout<<fa[m]<<endl;
    	}
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，2人围观）

还没有评论，来说两句吧...

相关阅读

相关 2012.计算机院.Problem A.二进制数

题目描述大家都知道，数据在计算机里中存储是以二进制的形式存储的。有一天，小明学了C语言之后，他想知道一个类型为unsigned int 类型的数字，存储在计算机中的

深藏阁楼爱情的钟/ 2023年07月21日 06:19/ 0 赞/ 4 阅读

相关 Problem D. 最长平衡串（2018计算机）

题目描述 > 给定只含01的字符串，找出最长平衡子串的长度（平衡串：包含0和1的个数相同），串长最大100000 样例输入： 01001 样例输出：

约定不等于承诺〃/ 2023年07月14日 15:55/ 0 赞/ 1 阅读

相关 Problem C.发财数（2018计算机）

题目描述 > 一个大于等于2的整数，如果可以分解为8个或8个以上的素数相乘，则称其为发财数，输出第n个发财数（n<=10000）样例输入 1 样例输出

约定不等于承诺〃/ 2023年07月14日 12:58/ 0 赞/ 3 阅读

相关 Problem A.二进制数字翻转（2018计算机）

题目描述 > 输入数据组数t 每组数据输入一个十进制数x（0<x<2^32），将其二进制位反转（共32位），然后输出对应的十进制数测试数据： 2 2

r囧r小猫/ 2023年07月14日 11:59/ 0 赞/ 7 阅读

相关 Hamming Problem（丑数）

Hamming Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K

蔚落/ 2022年08月05日 02:46/ 0 赞/ 112 阅读

相关 Problem C: 给我一台计算机吧！

Problem C: 给我一台计算机吧！ Time Limit: 1 Sec Memory Limit: 128 MB Submit: 1154 Solved

素颜马尾好姑娘i/ 2022年06月17日 06:13/ 0 赞/ 127 阅读

相关 Problem C: 是否回文数？

Problem C: 是否回文数？ Time Limit: 1 Sec Memory Limit: 128 MB Submit: 255 Solved: 20

怼烎@/ 2022年06月16日 03:52/ 0 赞/ 139 阅读

相关 2018美国数学建模MCM C题翻译：Problem C: Energy Production

背景：能源生产和使用是任何经济的主要部分。在美国，能源政策的许多方面分散到国家层面。此外，不同国家的不同地区和行业也影响能源使用和生产。 1970年，美国的12个西方国家

男娘i/ 2022年06月01日 04:42/ 0 赞/ 192 阅读

相关 Problem C （1002）

杭电 http://acm.hdu.edu.cn/webcontest/contest\_login.php?cid=12226 密码 acm000 Problem Desc

深碍√TFBOYSˉ_/ 2022年05月29日 03:17/ 0 赞/ 168 阅读

相关 2018 Google kickstart Problem A. Planet Distance

题目描述 ![题目描述][70] Small dataset 3 ≤ N ≤ 30. Large dataset 3 ≤ N ≤ 100

拼搏现实的明天。/ 2022年05月24日 12:44/ 0 赞/ 31 阅读