poj 1142_poj是什么意思

poj 1142_poj是什么意思http://poj.org/problem?id=1142题意:找一个比n大的数字,这个数字要可以分解(这点很重要)成,分解的因子和,和这个数字的各位数字和,相等的话,输出这个数字思路:因为这个数字要可以分解,所以首先判断这个数是否是质数,这个很重要,因为质数不符合题意。然后对这个数字进行分解。递归分解。递归的时候也注意,有可能某个因子是质数,如果这个因子是质数,比如11,也要…

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE稳定放心使用

http://poj.org/problem?id=1142

题意:找一个比n大的数字,这个数字要可以分解(这点很重要)成,分解的因子和,和这个数字的各位数字和,相等的话,输出这个数字

思路:因为这个数字要可以分解,所以首先判断这个数是否是质数,这个很重要,因为质数不符合题意。然后对这个数字进行分解。递归分解。递归的时候也注意,有可能某个因子是质数,如果这个因子是质数,比如11,也要分解成1和1相加。而不是加11

 1 #include <stdio.h>
 2 #include <string.h>
 3 #include <math.h>
 4 
 5 int tmp;
 6 bool isprime (int k)
 7 {
 8     int t = sqrt ( k + 0.5 );
 9     for ( int i = 2 ; i <= t ; i ++ )
10         if ( k % i == 0 )
11             return false;
12     return true;
13 }
14 int sum(int x)
15 {
16     int temp = 0;
17     while(x>0)
18     {
19         temp += x%10;
20         x/=10;
21     }
22     return temp;
23 }
24 void solve(int x)
25 {
26     if(isprime(x)){
27         tmp+=sum(x);
28         return;
29     }
30     for(int i = 2; i<=x; i++)
31     {
32 
33         if(!(x%i))
34         {
35             tmp+=sum(i);
36             solve(x/i);
37             break;
38         }
39     }
40 }
41 
42 
43 int main()
44 {
45     int n;
46     while(scanf("%d",&n))
47     {
48         if(n<=0)
49             break;
50         for(int i = n+1;; i++)
51         {
52             tmp = 0;
53             solve(i);
54             if(sum(i)==tmp&&!isprime(i))
55             {
56                 printf("%d\n",i);
57                 break;
58             }
59         }
60     }
61     return 0;
62 }

 

转载于:https://www.cnblogs.com/Tree-dream/p/6690278.html

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/187194.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • FindWindow和FindWindowEx「建议收藏」

    FindWindow和FindWindowEx「建议收藏」函数型:HWNDFindWindow(LPCTSTRIpClassName,LPCTSTRIpWindowName);IpClassName:指向一个指定了类名的空结束字符串或一个标识类名字符串的成员的指针。如果该参数为一个成员,则它必须为前次调用theGlobaIAddAtom函数产生的全局成员。该成员为16位,必须位于lpClassName的低16位,高位必须为0。如果为NULL,

  • (Java实现) N皇后问题[通俗易懂]

    (Java实现) N皇后问题[通俗易懂]n皇后问题是一个以国际象棋为背景的问题:在n×n的国际象棋棋盘上放置n个皇后,使得任何一个皇后都无法直接吃掉其他的皇后,即任意两个皇后都不能处于同一条横行、纵行或斜线上。蛮力法思想:解决n皇后问题的思想本质上就是蛮力法,生成所有可能的摆放情况,并判断该情况是否满足要求,我们以树结构来表示解决问题的方法。以4*4的棋盘为例,第0层的根节点为空白的棋盘,第1层为只在棋盘的第一行摆放的四种…

  • win10怎么查看端口占用_怎么查看端口是否关闭

    win10怎么查看端口占用_怎么查看端口是否关闭**Step1:**使用管理员模式打开命令提示符窗口Step2:进入窗口之后,输入netstat-ano命令,可以查看所有被占用的端口**Step3:**也可以使用netstat-ano|findstr80,查看具体端口号占用情况**Step4:**输入tasklist|findstr“80”命令,端口号加英文双引号,可以查找到具体进程**Step5:**找到具体的进程名称之后,可以到任务管理器—》详细信息页面,结束进程,释放端口…

  • TCP之深入浅出send和recv

    TCP之深入浅出send和recv

  • leetcode-792匹配子序列的单词数(桶)

    leetcode-792匹配子序列的单词数(桶)原题链接给定字符串 S 和单词字典 words, 求 words[i] 中是 S 的子序列的单词个数。示例:输入: S = “abcde”words = [“a”, “bb”, “acd”, “ace”]输出: 3解释: 有三个是 S 的子序列的单词: “a”, “acd”, “ace”。注意:所有在words和 S 里的单词都只由小写字母组成。S 的长度在 [1, 50000]。words 的长度在 [1, 5000]。words[i]的长度在[1, 50]。题解暴力

  • python大数据分析实例-用Python整合的大数据分析实例

    python大数据分析实例-用Python整合的大数据分析实例用Python进行数据分析的好处是,它的数据分析库目前已经很全面了,有NumPy、pandas、SciPy、scikit-learn、StatsModels,还有深度学习、神经网络的各类包。基本上能满足大部分的企业应用。用Python的好处是从数据抽取、数据收集整理、数据分析挖掘、数据展示,都可以在同一种Python里实现,避免了开发程序的切换。这里就和大家分享我做的一个应用实例。解决问题:自动进…

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号