合数乘积
2014-02-19 14:56
204 查看
点击打开链接
合数乘积
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
首先除以最小质因子,再除以最小质因子。最后判断这个数是否是合数即可。
合数乘积
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; }
相关文章推荐
- My .profile
- 《javascript权威指南》读书笔记 -part2
- 美国男孩手掌天生残疾 借3D打印技术获新手(图)
- IOS Button简要说明
- CGLib动态代理技术织入
- [笔记] Android Service 使用注意事项
- android Handler 机制研究学习笔记
- C++中那些令人蛋疼的带const形参的重载函数
- create a bootable USB stick
- 不要只甘于做一个程序员
- 【winsock2】Windows Socket 网络编程
- 自由人——互联网实现了自由人的自由联合,这是一个天翻地覆的时代
- 激活Windows 7超级管理员权限的方法
- 设置Windows7系统的虚拟内存的解决
- Android控件之TextView
- Linux多文件查找工具之grep
- 使用镜像服务器加速你的Python PyPi
- 利用pysftp实现sqlite的远程访问
- 驴和马的目标
- Hello World for U