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的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。