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;
}
#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;
}
YTU 2887: D--机器人Bill的更多相关文章
- NYOJ---540奇怪的排序
奇怪的排序 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 最近,Dr. Kong 新设计一个机器人Bill.这台机器人很聪明,会做许多事情.惟独对自然数的理解与人类不一 ...
- nyoj 540 奇怪的排序
奇怪的排序 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 最近,Dr. Kong 新设计一个机器人Bill.这台机器人很聪明,会做许多事情.惟独对自然数的理解与人类 ...
- ny540 奇怪的排序 简单题
奇怪的排序 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 最近,Dr. Kong 新设计一个机器人Bill.这台机器人很聪明,会做许多事情.惟独对自然数的理解与人类不一 ...
- 【ACM】nyoj_540_奇怪的排序_201308050951
奇怪的排序时间限制:1000 ms | 内存限制:65535 KB 难度:1描述 最近,Dr. Kong 新设计一个机器人Bill.这台机器人很聪明,会做许多事情.惟独对自然数的理解与人类不一样, ...
- 【翻译】用AIML实现的Python人工智能聊天机器人
前言 用python的AIML包很容易就能写一个人工智能聊天机器人. AIML是Artificial Intelligence Markup Language的简写, 但它只是一个简单的XML. 下面 ...
- 3.C#面向对象基础聊天机器人
基于控制台的简单版的聊天机器人,词库可以自己添加. 聊天机器人1.0版本 源码如下: using System; using System.Collections.Generic; using Sys ...
- Python 简易聊天机器人
聊天机器人 | |-----MySql | |---module--"逻辑运算层" | | | |---ciku--"与词库交互" | | | |---dict ...
- java 聊天猜拳机器人
2016-12-06本随笔记录第一次制作经过,感谢各位大神指导. 工具:eclipse;JAVA JDK; 语言:java 时间:2016.11.23 作者:潇洒鸿图 地址:http://www.cn ...
- 用VB实现SmartQQ机器人
这里为了便于介绍程序设计的流程,更多以代码形式给出,具体可用火狐浏览器的firebug插件来抓包分析,或者用谷歌浏览器的开发者工具进行抓包.抓包地址是:http://w.qq.com 第一步,是二维码 ...
随机推荐
- FZU- Problem 1147 Tiling,递推坑题,大数水过~~
Problem 1147 Tiling Time Limit: 1000 mSec Memory Limit : 32768 KB http://acm.fzu.edu.cn/problem.php? ...
- Java并发编程:用AQS写一把可重入锁
Java并发编程:自己动手写一把可重入锁详述了如何用synchronized同步的方式来实现一把可重入锁,今天我们来效仿ReentrantLock类用AQS来改写一下这把锁.要想使用AQS为我们服务, ...
- Codeforces 892 A.Greed
A. Greed time limit per test 2 seconds memory limit per test 256 megabytes input standard input outp ...
- [codevs] 1699 开关灯
题目描述 Description YYX家门前的街上有N(2<=N<=100000)盏路灯,在晚上六点之前,这些路灯全是关着的,六点之后,会有M(2<=m<=100000)个人 ...
- 安装redis和phpredis模块
安装redis shell> wget http://redis.googlecode.com/files/redis-2.0.4.tar.gz shell> tar zxvf redis ...
- RabbitMQ最佳实践
在使用消息机制时,我们通常需要考虑以下几个问题: 消息不能丢失 保证消息一定能投递到目的地 保证业务处理和消息发送/消费的一致性 本文以RabbitMQ为例,讨论如何解决以上问题. 消息持久化 如果希 ...
- java基础 4 继承(1)访问权限与作用域
作用域与可见性 当前类 同一package 子类 其他package public √ √ √ √ protected √ √ √ defalut √ √ private √
- CSS3 水波纹
css3 动画设置水波纹,效果如下图: 源码: <!DOCTYPE html> <html lang="en"> <head> <meta ...
- 打开input输入的时候,css中position:absolute/fixed定位的时候,定位元素上移问题解决
1.异常代码 <style> .box{ min-height: 100vh; width: 100%; position: relative; } .position{ position ...
- 【Nginx】Hello world程序
模块如何在运行中生效 配置文件中的location块决定了匹配某种URL的请求将会由相应的HTTP模块处理,因此,运行时HTTP框架会在接收完毕HTTP请求的头部后,将请求的URL与配置文件中的所有l ...