YTU 2887: D--机器人Bill
2887: D--机器人Bill
时间限制: 1 Sec 内存限制: 128 MB
提交: 112 解决: 22
题目描述
最近,Dr. Jiang 新设计一个机器人Bill。Bill很聪明,会做许多事情。唯独对质数的理解与人类不一样,它是从右往左读数。比如,它看到113时,会理解成311。让它比较23与19哪一个大,它说19大。原因是它的大脑会以为是32与91在进行比较。再比如,让它比较29与31,它说29大。
给Bill 两个自然数A和B,让它将 [A,B] 区间中的所有质数按从小到大排序出来。你会认为它如何排序?
输入
第一行:N 表示有多少组测试数据。 (2<=N<=5 )
接下来有 N 行,每一行有两个正整数 A,B 表示待排序元素的区间端点。(1<=A<=B<=200000, B-A<=100)
输出
对于每一行测试数据,输出一行,为所有排好序的元素,元素之间有一个空格。
样例输入
2 8 15 18 39
样例输出
11 13 31 23 37 19 29
你 离 开 了 , 我 的 世 界 里 只 剩 下 雨 。 。 。
#include <stdio.h>
#include <iostream>
using namespace std;
#include<algorithm>
int bijiao(int c[],int n)
{int i,s=0;for(i=0; i<n; i++,s=0){while(c[i]){s*=10;s+=c[i]%10;c[i]/=10;}c[i]=s;}sort(c,c+n);for(i=0; i<n; i++,s=0){while(c[i]){s*=10;s+=c[i]%10;c[i]/=10;}c[i]=s;}return 0;
}
int panduan(int n)
{int i;if(n<=1)return 0;for(i=2; i*i<=n; i++)if(n%i==0)return 0;return 1;
}
int main()
{int n,a,b,i,c[99],j=0;scanf("%d",&n);while(n--){scanf("%d%d",&a,&b);for(i=a,j=0; i<=b; i++)if(panduan(i))c[j]=i,j++;bijiao(c,j);for(i=0; i<j; i++)printf(i!=j-1?"%d ":"%d\n",c[i]);}return 0;
}
转载于:https://www.cnblogs.com/im0qianqian/p/5989620.html
YTU 2887: D--机器人Bill相关推荐
- 【ACM】nyoj_540_奇怪的排序_201308050951
奇怪的排序 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 最近,Dr. Kong 新设计一个机器人Bill.这台机器人很聪明,会做许多事情.惟独对自然数的理解与人类不一 ...
- 第五届河南省大学生程序设计竞赛 题解
题目一 题目一链接:http://115.159.40.116/problem_show.php?pid=5135 题目描述 最近,Dr. Kong 新设计一个机器人Bill.这台机器人很聪明,会做许 ...
- NYOJ---540奇怪的排序
奇怪的排序 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 最近,Dr. Kong 新设计一个机器人Bill.这台机器人很聪明,会做许多事情.惟独对自然数的理解与人类不一 ...
- 华科C++大一MOOC
第五至第七章及第九章 第五章 编程题 1 2 3 第六章 编程题 1 2 3 第七章 编程题 1 2 3 第九章 编程题 1 2 3 4 第五章 编程题 1 题目 字符转换(10分) 题目内容: 编写 ...
- android textview背景透明度,Android TextView文字透明度和背景透明度设置
textview1.setTextColor(Color.argb(255, 0, 255, 0)); //文字透明度 控件设为半透明: 控件名.getBackground().setAlpha(in ...
- 1110: 最少操作数
1110: 最少操作数 1.描述 最近,Dr. Kong 又新设计了一个机器人Bill.这台机器人很聪明,会做许多事情.比如你给它任意一个正整数,它可以按照一定的运算规则, 计算出得到1的最少操作次数 ...
- 如何让AI机器人的对话更加自然?
本文翻译了国外作者Anna Prist 在Medium发布的<How to make your Chatbot Sound Natural>,提炼了设计机器人对话的注意点.并结合译者的体验 ...
- 人工智能和自然智能能否交汇?李飞飞对话斯坦福神经生物学教授Bill Newsome
作者:SHANA LYNCH 机器之心编译 编辑:张倩 计算在神经科学中扮演了什么角色?在分子水平上理解大脑能否带来更好的神经网络?人工智能和自然智能之间是否存在一道无法逾越的鸿沟?会不会出现一个研究 ...
- 阿丽塔大脑是机器人哪_阿丽塔——和机器人结合的未来离我们有多远?
TED上有一期演讲:New bionics let us run, climb and dance - Hugh Herr (现代仿生学让我们重新奔跑,攀爬以及跳舞).讲者休·赫尔在30年前的一次登山 ...
最新文章
- python 多线程 全站小说_多线程下载小说
- MySQL Study之--Percona Server版本
- Javascript的函数直接量定义
- 国仁老猫:新人怎么做好一场直播带货;首先需要明白以下几点即可。
- 搜狗新闻爬取怎么破解反爬机制呀,求指教
- linux 下不错的html编辑器bluefish_php_sir_新浪博客
- 新医药与生命健康专题讲座
- wordpress主题_20个美丽的Flat WordPress主题,为您的网站增光添彩
- 吊打面试官系列之:UI自动化面试题汇总,对标P7,从此再也不怕面试官了。
- linux目录和文件
- Java 多线程模式 —— Guarded Suspension 模式
- es where_阿水出现在eStar二队,ES.JackeyLove正在连接?
- 大人物只认得大人物……
- 测试工具:adb+perfdog+charles+tidevice+Monkey
- HTML5触摸事件(多点触控、单点触控)Demo
- LaTeX Warnings: Unused global option(s)
- 常微分方程组解稳定性的分析
- 怎么迁移电脑上的数据文件到另一台电脑?
- 计算机毕业设计ssm千益校园帮跑腿信息平台5e9ev系统+程序+源码+lw+远程部署
- xpath爬取智联招聘--大数据开发职位并保存为csv