丑数/谦虚数（C语言）

问题描述
仅素数为2、3、5或7的数字称为谦虚数。序列1，2，3，4，5，6，7，8，9，10，12，14，15，16，18，20，21，24，25，27，…显示前20个谦虚数字。

编写程序以按此顺序查找并打印第n个元素

输入值
输入包含一个或多个测试用例。每个测试用例均由一个整数n组成，其中1 <= n <=5842。输入以n的零（0）值终止。

输出量
对于每个测试用例，请打印一行，写上“第n个不起眼的数字是数字”。根据n的值，必须使用序数nth的正确后缀“ st”，“ nd”，“ rd”或“ th”，如示例输出中所示。

样本输入
1个
2
3
4
11
12
13
21
22
23
100
1000
5842
0

样本输出
第一个不起眼的数字是1。
第二个不起眼的数字是2。
第三低数字是3。
第四不起眼的数字是4。
第11个不起眼的数字是12。
第12个不起眼的数字是14。
第13个不起眼的数字是15。
第21个卑鄙的数字是28。
第22个卑鄙的数字是30。
第23个不起眼的数字是32。
第100个不起眼的数字是450。
第1000个不起眼的数字是385875。
第5842个不起眼的数字是2000000000。

资源
乌尔姆大学本地竞赛1996

#include<stdio.h>
#include<stdlib.h>
#define min(a,b) (((a)<(b))?(a):(b))
#define min4(a,b,c,d) min(min(a,b),min(c,d))
int a[5842];
int main() {int bl1;int n;int ys2 = 0, ys3 = 0, ys5 = 0, ys7 = 0;a[0] = 1;for (bl1 = 1;bl1 < 5842;bl1++) {a[bl1] = min4(2 * a[ys2], 3 * a[ys3], 5 * a[ys5], 7 * a[ys7]);if (a[bl1] == 2 * a[ys2]) {ys2++;}if(a[bl1] == 3 * a[ys3]){ys3++;}if(a[bl1] == 5 * a[ys5]) {ys5++;}if(a[bl1] == 7 * a[ys7]) {ys7++;}}while (scanf("%d", &n) != EOF, n) {printf("The %d", n);if (n % 100 != 11 && n % 10 == 1) {printf("st");}else if (n % 100 != 12 && n % 10 == 2) {printf("nd");}else if (n % 100 != 13 && n % 10 == 3) {printf("rd");}else {printf("th");}printf(" humble number is %d.\n", a[n-1]);}return 0;
}

注意；不能使用else if否则会出现重复数字

丑数/谦虚数（C语言）相关推荐

c语言错误c2142,应数计算机程序设计(C语言)实验选编.docx
应数计算机程序设计(C语言)实验选编问题 A: 问候世界时间限制:?1 Sec??内存限制:?2 MB题目描述输出:Hello world输入无输出Hello world样例输入样例输出Hello ...
7-209 sdut-C语言实验-数位数7-210 sdut-C语言实验-小树快长高
目录 7-209 sdut-C语言实验-数位数 7-210 sdut-C语言实验-小树快长高 7-209 sdut-C语言实验-数位数分数 12 全屏浏览题目切换布局作者马新娟单位山东理工 ...
c语言字母塔问题,(最新整理)数塔问题C语言
<(最新整理)数塔问题C语言>由会员分享,可在线阅读,更多相关<(最新整理)数塔问题C语言(7页珍藏版)>请在人人文库网上搜索. 1.完整)数塔问题C语言(完整)数塔问题C语言 ...
第4关：字符串中各类字符数的统计-------C语言程序设计技术（循环结构程序设计1）
第4关:字符串中各类字符数的统计-------C语言程序设计技术(循环结构程序设计1) #include<stdio.h>int main(void){ /*********Begin** ...
c语言多组数据判断回文字符串,详解判断回文字符串跟回文数算法的C语言代码...
详解判断回文字符串和回文数算法的C语言代码! 一.判断一个字符串是否为回文字符串 #include #include #include //包含strlen #define YES 1 #define ...
回文数判断： C语言
回文数判断 : C语言判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 题目解读: 该题将整数转换为字符串再进行判断较为简单(需要开辟新的内存,存在优化的地方 ...
统计输入的行数,单词数与字符数(C语言)
#include <stdio.h>#define IN 1 //在单词内 #define OUT 0 //在单词外 /***统计输入的行数,单词数与字符数*/ main() {// c: ...
Python编程统计Java源文件代码行数,注释行数,空白行数
每次学习新的语言,就想重新实现一遍做过的课设=,= 这里实现的是"综合性实验 Java源代码分析程序"的第三部分第二部分见:[Python编程]统计目录下Java源文件的关键字出 ...
小案例：使用OpenCV数一数玉米粒的个数
1.概述案例:给出一张玉米图片数一数有多少玉米粒(ps:玉米粒之间有相互压住的情况) 实现步骤: 1.输入原图 2.灰度图像 3.二值化(使用自动预值),黑白图 4.使用心态学开操作进行降噪声 5. ...
CPU核心数线程数、程序进程线程、并发并行的简单理解
CPU核心数线程数.程序进程线程.并发并行.简单理解和区分这篇文章是对上述感念的简单理解,想深入研究可以看看<计算机组成原理> CPU的核心数线程数当我们买电脑的时候,会看到CPU的 ...

丑数/谦虚数（C语言）

丑数/谦虚数（C语言）相关推荐

最新文章

热门文章