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 第一步,是二维码 ...
随机推荐
- Idea中配置svn时报 Can't use Subversion command line client: svn.Errors found while svn working copies detection.
https://www.cnblogs.com/wqh17/p/6881483.html
- HDU 5469 Antonidas
Antonidas Time Limit: 4000ms Memory Limit: 65536KB This problem will be judged on HDU. Original ID: ...
- HDU-1041-Computer Transformation,大数递推,水过~~
Computer Transformatio ...
- C#中的各种排序算法
原文发布时间为:2008-11-26 -- 来源于本人的百度文章 [由搬家工具导入] C#算法(一)选择排序using System;public class SelectionSorter{ ...
- 安装redis和phpredis模块
安装redis shell> wget http://redis.googlecode.com/files/redis-2.0.4.tar.gz shell> tar zxvf redis ...
- XCode warning:“View Controller” is unreachable because it has no entry points
Unsupported Configuration: “View Controller” is unreachable because it has no entry points, and no i ...
- Codeforces 549C(博弈)
C. The Game Of Parity time limit per test 1 second memory limit per test 256 megabytes input standar ...
- Topcoder SRM 657DIV2
前言: 像我这样一直在DIV2的弱菜..不知道说什么了. A:一定判断有8个‘R’,每行 每列只有一个 B题:大概是 int E,int EM,int M,int MH,int H 然后EM可以给值 ...
- 关于oracle存储过程的若干问题备忘
1.在oracle中,数据表别名不能加as,如: select a.appname from appinfo a;-- 正确select a.appname from appinfo as a;-- ...
- R-Tree空间索引算法的研究历程和最新进展分析
转自原文 R-Tree空间索引算法的研究历程和最新进展分析,2008 摘要:本文介绍了空间索引的概念.R-Tree数据结构和R-Tree空间索引的算法描述,并从R-Tree索引技术的优缺点对R-Tre ...