ZOJ 3487Ordinal Numbers

Ordinal numbers refer to a position in a series. Common ordinals include zeroth, first, second, third, fourth and so on. Ordinals are not often written in words, they are written using digits and letters. An ordinal indicator is a sign adjacent to a numeral denoting that it is an ordinal number, rather than a cardinal number. In English, the suffixes -st (e.g. 21st), -nd (e.g. 22nd), -rd (e.g. 23rd), and -th (e.g. 24th) are used. The rules are as follows:

• If the tens digit of a number is 1, then write "th" after the number. For example: 13th, 19th, 112th, 9311th.
• If the tens digit is not equal to 1, then use "st" if the units digit is 1, "nd" if the units digit is 2, "rd" if the units digit is 3, and "th" otherwise: For example: 2nd, 7th, 20th, 23rd, 52nd, 135th, 301st.

Input

There are multiple test cases. The first line of input is an integer T ≈ 1000 indicating the number of test cases.

Each test case consists of a cardinal number 0 ≤ n < 1,000,000,000.

Output

For each test case, output the corresponding ordinal number.

Sample Input

512341024

Sample Output

1st2nd3rd4th1024th

References

• http://en.wikipedia.org/wiki/Names_of_numbers_in_English
• http://en.wikipedia.org/wiki/Ordinal_number_(linguistics)

简单题

#include<map>#include<cmath>    #include<queue> #include<string>#include<vector>#include<cstdio>    #include<cstring>    #include<algorithm>    using namespace std;#define ms(x,y) memset(x,y,sizeof(x))    #define rep(i,j,k) for(int i=j;i<=k;i++)    #define per(i,j,k) for(int i=j;i>=k;i--)    #define loop(i,j,k) for (int i=j;i!=-1;i=k[i])    #define inone(x) scanf("%d",&x)    #define intwo(x,y) scanf("%d%d",&x,&y)    #define inthr(x,y,z) scanf("%d%d%d",&x,&y,&z)    typedef long long LL;const int low(int x) { return x&-x; }const int INF = 0x7FFFFFFF;const int mod = 1e9 + 7;const int N = 1e5 + 10;int T, n;char s[4][4] = { "th","st","nd","rd" };int main(){for (inone(T); T--;){inone(n);printf("%d", n);if (n / 10 % 10 != 1 && n % 10 && n % 10 < 4) puts(s[n % 10]);else puts(s[0]); }return 0;}