合数乘积

2024-05-15 01:48
文章标签 乘积 合数

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

点击打开链接


合数乘积

TimeLimit: 1 Second   MemoryLimit: 32 Megabyte

Totalsubmit: 9   Accepted: 2  

Description

Thala教授在我 们学院中最受欢迎. 尽管选择Thala教授意味着你今后的学习任务将很多很艰难, 但鉴于当前的世界形势, 学生们需要掌握更多知识来找到好的工作, 因此越来越多的学生想要选择Thala教授作为他们的导师. 然而我们学校有规定, 每个教授带的学生数目都有上限, 因此Thala教授需要挑出最为杰出的学生作为他的弟子. Thala教授知道, 想要学好计算机, 学生们需要丰富的数学知识. 于是, Thala教授总是用许多数学题目来挑选他的学生.
这一年, Thala教授的题目之一是这样的: 给出数字n, 如果n可以被表示为2个合数的乘积, 这个数就被叫做"thala number", 否则就被叫做"loser number'. 例如81=9*9, 因此81就是"thala number". Thala教授交给学生们许多数, 要求学生判断这些数是"thala number"还是"loser number".
Softa是 Thala教授的一个疯狂的仰慕者, 他十分渴望成为Thala教授的学生, 并在Thala教授的实验室中学习. Softa知道他必须在Thala教授的考试中表现出色, 否则Thala教授将不会注意到他. 但当面对Thala教授的数字的时候, Softa感到紧张, 他对自己说:"Thala教授的确和传说中一样伟大. 可是这些数字实在太多, 一个人无法在这么短的时间内作出回答. Thala教授一定是想要同时考察学生的数学与编程知识. 因此, 我需要一个程序来计算出答案." 想到了这点, Softa感觉好多了, 因为他有许多朋友参与了"ACM/ICPC"竞赛, 他们可以帮助Softa. 当然, 你也想要想Softa展示你的编程技巧, 因此, 你的程序应该高效, 这样才能让Softa更加钦佩你.

Input

Thala教授发布题目的方式是这样的: 每个学生会收到很多组测试数据, 按Thala教授的规则, 测试数据将越来越难, 这样他就可以轻松地控制学生的数量. 只有回答正确的学生可以进入下一道题目, 否则就会退出考试. 这样下去直到剩余的学生数目等于Thala教授想要的学生数目.

Output

对于每组输入数据, 请在时间T之内判断数据中的每一个数是"thala number"还是"loser number", 并输出你的答案. 在每组数据之间输出一个空白行.

Sample Input

2 2
81
25

1 1
16

Sample Output

thala number
loser number

thala number


首先除以最小质因子,再除以最小质因子。最后判断这个数是否是合数即可。


#include<stdio.h>
#include<string.h>
#include<math.h>int main(){int t,n,c;int i;bool e ;int b;int flag = 1;while(scanf("%d%d",&t,&c)!=EOF){if(!flag ) printf("\n");flag = 0;while(t--){scanf("%d",&n);e = false;b = 0;int d = (int) sqrt((double) n);for(i=2;i<=d;i++){if(n%i==0){b = n/i;e = true;break;}}if(!e) {printf("loser number\n");continue;}e = false;d = (int)sqrt((double)b);for(i=2;i<=d;i++){if(b%i==0){n = b/i;e = true;break;}}if(!e) {printf("loser number\n");continue;}e = false;d = (int)sqrt((double)n);for(i=2;i<=d;i++){if(n%i==0){b = n / i;if(b>1) e = true;break;}}if(e) printf("thala number\n");else printf("loser number\n");}}return 0;
}


这篇关于合数乘积的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



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

相关文章

每日一题,力扣leetcode Hot100之238.除自身以外数组的乘积

乍一看这个题很简单,但是不能用除法,并且在O(N)时间复杂度完成或许有点难度。 考虑到不能用除法,如果我们要计算输出结果位置i的值,我们就要获取这个位置左边的乘积和右边的乘积,那么我新设立两个数组L和R。 对于L来说,由于表达的是位置i左边的数的乘积,那么L[0]=1,因为第一个数字左边没数那么为了不影响乘积初始值就设置为1,那么L[1]=L[0]*nums[0],那么L[i]=L[i-1

Leetcode 152. 乘积最大子数组(Medium)

给你一个整数数组 nums ,请你找出数组中乘积最大的非空连续  子数组 (该子数组中至少包含一个数字),并返回该子数组所对应的乘积。 测试用例的答案是一个 32-位 整数。 示例 1: 输入: nums = [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。 示例 2: 输入: nums = [-2,0,-1]输出: 0解释: 结果不能为 2,

张量乘积运算实例

a = torch.tensor([[1, 2, 2], [3, 4, 4]])b = torch.tensor([[1, 2, 2], [3, 4, 4], [5, 6, 6]]) 张量a的维度是2x3,张量b的维度是3x3。根据矩阵乘法的规则,a的列数(3)与b的行数(3)相等,所以这两个张量可以进行矩阵乘法运算。 矩阵乘法的结果c的维度将是a的行数乘以b的列数,即2x3矩阵乘以3x3

【SGU】113. Nearly prime numbers 合数分解

传送门:【SGU】113. Nearly prime numbers 题目分析:O(sqrt(N))。。 代码如下: #include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std ;#define rep( i , a , b ) for

【Derivation】Kronecker乘积

Kronecker乘积 矩阵之间的Kronecker积是一种新的矩阵运算,起源于群论点击打开链接,物理上用来研究粒子理论。 Now,我们用它来研究矩阵方程,表示十分简洁,研究矩阵微积分运算时也要用到。 设 A=(aij)∈Pm∗n,B=(bij)∈Pp∗q

NC 三个数的最大乘积

系列文章目录 文章目录 系列文章目录前言 前言 前些天发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分享一下给大家。点击跳转到网站,这篇文章男女通用,看懂了就去分享给你的码吧。 描述 给定一个长度为 n 的无序数组 A ,包含正数、负数和 0 ,请从中找出 3 个数,使得乘积最大,返回这个乘积。 import java.util.*;publi

有向无环图的关联矩阵及其矩阵乘积的含义

有向无环图的关联矩阵及其矩阵乘积的含义 引言关联矩阵的定义矩阵乘积 B B T BB^T BBT的含义伪代码示例C代码示例结论 引言 在计算机科学和数学中,有向无环图(Directed Acyclic Graph, DAG)是一种常见的数据结构,广泛应用于各种算法中,如拓扑排序、动态规划等。在有向无环图中,关联矩阵(incidence matrix)是一种表示图中顶点与边之间关系

深度学习100问39:阿达玛乘积在实际生活中的应用

嘿,你知道吗?阿达玛乘积在我们的生活中可有着不少神奇的应用呢!   一、图像处理领域   在图像处理的世界里,阿达玛乘积就像是一个神奇的画笔。比如说图像融合吧,想象一下,你有两张超酷的照片,一张是美丽的风景照,另一张是带有超炫艺术滤镜的图片。通过阿达玛乘积,就好像让这两张照片上的每个小像素都来一场“亲密合作”。结果呢,你就得到了一张既有清晰风景又带有独特艺术风格的全新照片,是不是很神奇?还有在计算

前n个素数的乘积表

1, 2, 6, 30, 210, 2310, 30030, 510510, 9699690, 223092870, 6469693230, 200560490130, 7420738134810, 304250263527210, 13082761331670030, 614889782588491410

乘积最大---区间型dp

题目描述 Description 今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目:   设有一个长度为N的数字串,要求选手使用K个乘号将它分成K+1个部分,找出一种分法,使得这K+1个部分的