hdu1405 The Last Practice

2024-05-06 22:58
文章标签 last practice hdu1405

本文主要是介绍hdu1405 The Last Practice,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

/....................................................................................................................................................................................\

题目解析:输入一个数,输出这个数的全部因子和每个因子的个数。

         题目一点都不难,就是输出格式太卡人,加这次,总共做了四次,终于ac了。

错误分析:一开始没有找到输出的格式,改好之后提交过不了,后来又检查代码,发现没有考虑素数。 

                我想此题要考的应该是素数。


\..................................................................................................................................................................................../

#include <iostream>

#include<string.h>
#include<stdlib.h>
#include<math.h>
#include<algorithm>
#include<list>
#include<vector>
#pragma comment(linker,"/STACK:102400000,102400000")
using namespace std;int main(){int i,n,count=1,m,t,k,a[65536],t1=1,j;while(scanf("%d",&n)&&n>1){memset(a,0,sizeof(a));k=0;int t3;t=n;for(i=2;i<=t/2+1;i++){if(n%i==0){a[k++]=i;n=n/i;i--;}}if(k==0)a[k++]=n;if(count!=1)printf("\n");printf("Case %d.\n",count++);m=a[0];t3=0;for(i=1;i<=k;i++){if(m==a[i])t1++;else{printf("%d ",m);printf("%d ",t1);t1=1;}m=a[i];}printf("\n");}return 0;}


这篇关于hdu1405 The Last Practice的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/965626

相关文章

Linux内置的审计跟踪工具:last命令

如果你是一个服务器管理员,你或许知道你要保护你的服务器的话,不仅是从外部,还要从内部保护。Linux有一个内置工具来看到最后登陆服务器的用户,可以帮助你保护服务器。   这个命令是last。它对于追踪非常有用。让我们来看一下last可以为你做些什么。   last命令的功能是什么   last显示的是自/var/log/wtmp文件创建起所有登录(和登出)的用户。这个文件是二进制

PAT (Advanced Level) Practice——1011,1012

1011:  链接: 1011 World Cup Betting - PAT (Advanced Level) Practice (pintia.cn) 题意及解题思路: 简单来说就是给你3行数字,每一行都是按照W,T,L的顺序给出相应的赔率。我们需要找到每一行的W,T,L当中最大的一个数,累乘的结果再乘以0.65,按照例子写出表达式即可。 同时还需要记录每一次选择的是W,T还是L

Last Position of Target

Find the last position of a target number in a sorted array. Return -1 if target does not exist. Example Example 1: Input: nums = [1,2,2,4,5,5], target = 2Output: 2 Example 2: Input: nums = [1,

SQL进阶技巧:计算每个uid上一笔成功订单id | 近距离有效匹配问题【last_value ignore nulls实现版】

目录 0 场景描述 1 数据准备 2 问题分析 3 小结 0 场景描述 求:每个uid上一笔成功订单id,没有的记录为null, 状态值:1-成功 0-失败 id  time                uid   is_suc    结果列 1  2020-01-01 1    1     Null 2  2020-01-02 1    0     1 3  2020

PAT (Advanced Level) Practice

1001:  题目大意: 计算 a+b 的结果,并以标准格式输出——即每三个数字一组,组之间用逗号分隔(如果数字少于四位,则不需要逗号分隔)  解析: 我们知道相加右正有负,对于样例来说 Sample Input: -1000000 9 Sample Output: -999,991 如果是从左往右,算上负号的话输出应该是-99,999,1 从右往左:-,999,991离正确

Code Practice Journal | Day59-60_Graph09 最短路径(待更)

1. Dijkstra 1.1 原理与步骤 步骤: 选取距离源点最近且未被访问过的节点标记该节点为已访问更新未访问节点到源点的距离 1.2 代码实现 以KamaCoder47题为例 题目:47. 参加科学大会(第六期模拟笔试) (kamacoder.com) class Program{public static void Main(string[] args){//处

Code Practice Journal | Day58_Graph08 Topological Sorting

1. 概念 在一个有向无环图(DAG)中,根据节点的依赖关系,对所有的节点进行线性排序的算法 拓扑排序的结果不一定是唯一的 2. 实现 2.1 BFS(卡恩算法) 1、步骤 2、代码实现 以KamaCoder 117.软体构建 题目:117. 软件构建 (kamacoder.com) class Program{public static void Main(string

Code Practice Journal | Day56_Graph06 Minimum Spanning Tree

1. 概念 生成树(Spanning Tree) 给定的图中选择一些边,使边连接图中所有节点但不成环,形成的子图即为生成树。 最小生成树(MST) 所有可能的生成树中,权重和最小的生成树即为最小生成树。 2. 算法 2.1 Kruskal 1、基本思想 对边按权重排序,注意加入边并保证不成环: 使用并查集来管理连接节点并检查是否成环 2、步骤: 对所有边按权重升序排列 初始化

ESP32-C3在MQTT访问时出现“Last error code reported from esp-tls: 0x8001”和问题的分析(3)

接前一篇文章:ESP32-C3在MQTT访问时出现“Last error code reported from esp-tls: 0x8001”和问题的分析(2) 上一回讲解了所遇问题log中的“esp-tls: couldn't get hostname for :iot-emqx-pre.nanshe-tech.com: getaddrinfo() returns 202, addrin

The last packet successfully received from the server was 123,051 milliseconds ago. The last packet

博客写的略水,所以提前把问题和解决问题的方式写在前面,遇到这个问题,首先分析下: 项目是不是多个数据源,事务配置是不是有问题。 查了百度,发现遇到这个问题的情况也不少,各种各样。 所以记录一下我遇到的问题和我解决的方式,望能给别人一点启发。 问题描述: 本地环境、测试服务器环境,应用启动,完全没有问题。 然后在一个镜像生产的数据库服务上启动(这个应用真是考验我的解决问题能力,也可能我的能