海岛Blog

海是无垠的,岛在海中是独立的,有一片自己的天空

POJ NOI0105-42 画矩形

问题链接:POJ NOI0105-42 画矩形。 总时间限制:1000ms内存限制: 65536kB 描述 根据参数,画出矩形。 输入输入一行,包括四个参数:前两个参数为整数,依次代表矩形的高和宽(高不少于3行不多于10行,宽不少于5列不多于10列);第三个参数是一个字符,表示用来画图的矩...

2017-05-10 21:59:13

阅读数:1080

评论数:0

POJ NOI0101-09 字符菱形

问题链接:POJ NOI0101-09 字符菱形。 总时间限制:1000ms内存限制: 65536kB 描述 给定一个字符,用它构造一个对角线长5个字符,倾斜放置的菱形。 输入输入只有一行, 包含一个字符。输出该字符构成的菱形。样例输入 * 样例输出 * ...

2017-05-10 21:36:20

阅读数:662

评论数:0

POJ NOI0101-08 字符三角形

问题链接:POJ NOI0101-08 字符三角形。 总时间限制:1000ms内存限制: 65536kB 描述 给定一个字符,用它构造一个底边长5个字符,高3个字符的等腰字符三角形。 输入输入只有一行, 包含一个字符。输出该字符构成的等腰三角形,底边长5个字符,高3个字符。样例输入 * ...

2017-05-10 21:21:43

阅读数:1912

评论数:0

CCF NOI1008 水仙花数

问题链接:CCF NOI1008 水仙花数。 时间限制: 1000 ms  空间限制: 262144 KB 题目描述   输入一个三位数n,判断是否为水仙花数,如果是则输出“YES”,不是则输出“NO”。水仙花数:是指一个3位数,它的每个位上的数字的3次幂之和等于它本身。(例如:1^3...

2017-04-03 20:14:07

阅读数:816

评论数:0

I00040 计算1000以内的勾股数

对于三元组,若满足a^2+b^2=c^2,则称该三元组为勾股数。 可以假定aa 该程序未必是最优的,还可以进行优化,但是对于较小的a、b和c,计算时间可以接受。 程序代码如下: /* I00040 计算1000以内的勾股数 */ #include #define N 1000...

2016-11-20 23:41:09

阅读数:883

评论数:0

I00039 亲密数(Amicable numbers)

一个正整数a的所有正因子之和等于b,b的所有正因子之和等于a,其中因子包括1但不包括本身,且a不等于b,则称a,b为亲密数对。 问题描述:输入n(n为int类型),计算输出≤n的所有亲密数对,亲密数对的两个数用“..”连接,例如:220..284,每个亲密数对之间用空格隔开,输出在一行里。 问题分...

2016-08-29 21:03:23

阅读数:1049

评论数:1

I00038 自守数(Automorphic number)

如果某个数的平方的末尾几位数等于这个数,那么就称这个数为自守数(Automorphic number),参见百度百科_自守数,或参见维基百科的Automorphic number。自守数在OEIS中的数列号为A003226。 问题描述:输入n(n为int类型),计算输出≤n的所有自守数,...

2016-08-29 17:17:33

阅读数:798

评论数:0

I00036 盈数(Abundant number)

数论中,若一个正整数除了本身之外所有因子之和比此数自身大,则称此数为盈数。盈数(Abundant number)也称为丰数或过剩数,参见百度百科_盈数,或参见维基百科的Abundant number。亏数在OEIS中的数列号为A005101。 问题描述:输入n(n≤40000000),计算输出...

2016-08-29 14:36:15

阅读数:711

评论数:0

I00037 亏数(Deficient number)

数论中,若一个正整数除了本身之外所有因子之和比此数自身小,则称此数为亏数。亏数(Deficient number)也称为缺数,参见百度百科_亏数,或参见维基百科的Deficient number。亏数在OEIS中的数列号为A005100。 问题描述:输入n(n≤40000000),计算输出≤n...

2016-08-29 11:40:46

阅读数:616

评论数:0

I00035 完美数(Perfect number)

笛卡尔说:“能找出的完美数是不会多的,好比人类一样,要找一个完美人亦非易事。” 数论中,若一个正整数除了本身之外所有因子之和正好等于此数自身,则称此数为完美数。完美数(Perfect Number)也称为完全数或完备数,参见百度百科_完全数,或参见维基百科的Perfect number。...

2016-08-28 20:51:58

阅读数:1179

评论数:0

I00034 累加与累乘

这是一个基础练习级的问题,既有累乘问题,又有累加问题。 问题描述:输入n(n≤20),计算1+2!+3!+...+n!,输出从1到n的各个和,对于输入的n输出n行,每行包括两个整数,由": "(冒号和空格分割),第1个整数是n,第2个整数是和。 问题分析:看似既有加...

2016-08-28 11:46:58

阅读数:1186

评论数:0

I00033 消除游戏

消除游戏是众多游戏中的一种,貌似十分流行。其内部实现也许是程序员们所感兴趣的。 问题描述:可以输入多组测试用例,每组测试用例首先输入正整数m和n,分别为矩阵的行和列数,m,n≤1000,然后输入m行n列的正整数数据。将m×n矩阵中行或列连续三个元素同值的变为0。当m和n同时为0时程序结束。 ...

2016-08-28 11:04:35

阅读数:702

评论数:0

I00032 约瑟夫环(Joseph problem)

有关约瑟夫环的介绍,可以参见百度百科的约瑟夫环。 程序中假定人数n小于100,输入数据为n和m。其中,n为人数,数到第m个人出局。输出出局人的顺序。输入数据为0和0时程序结束。 AC的C语言程序如下: /* I00032 约瑟夫环(Joseph problem) */ #include...

2016-08-11 11:31:28

阅读数:830

评论数:0

I00031 Look-and-say sequence

Look-and-say数列是一个有趣的数列。有关介绍参见维基百科的Look-and-say sequence。在OEIS网站上,数列号为A005150。 这个程序打印输出Look-and-say数列的前18项。 C语言程序如下: /* I00031 Look-and-say sequence *...

2016-07-18 17:32:27

阅读数:901

评论数:4

I00030 Grades conversion

问题:将100分制的成绩转换成"优秀","良好","中等","及格"和"不及格"。 一般教科书上,实现成绩转换功能用if语句或switch语句。那是浮云。 这里用二次查表法来实现。这样做逻辑简单,程...

2016-06-26 01:56:37

阅读数:748

评论数:1

I00029 C语言程序-打印九九乘法表

这是小时候背的九九乘法表,是中文版,不是数字版,用C语言程序打印出来了。 C语言程序如下: /* I00029 C语言程序-打印九九乘法表 */ #include #include char *dw[] = {"十", "一", "...

2016-06-19 19:59:23

阅读数:950

评论数:1

I00028 整数逆序

把一个整数逆序输出有两种办法。 1.使用字符串处理,先将整数转换为字符串,然后将字符串逆序。可以使用I/O函数,将整数值输出到字符串数组中,即转换为字符串,然后再对字符串的前后字符进行对换即可。 2.将整数变量中的值逆序。计算机程序中,用10去除整数时,商为10进制右移一位(去掉个位),余数为...

2016-06-18 06:54:20

阅读数:957

评论数:1

I00027 Java语言程序-打印九九乘法表

这是小时候背的九九乘法表,是中文版,不是数字版,用Java程序打印出来了。 Java源程序如下: package com.elephant.multiply99table; public class Multiply99table { public static String Convert...

2016-06-17 10:50:02

阅读数:2089

评论数:1

I00026 计算数根

什么是数根,请阅读源程序中的注释。 人们通常使用10进制,对于一个10进制数整数,用除数10除(/)和取余数(%)运算是常用的运算。这两个运算分别是10进制右移一位运算和取个位数运算,程序中运用十分广泛。 给出的源程序一次运行,可以对输入的多个整数计算其数根。 程序如下: /* I00026 计...

2016-06-14 21:00:48

阅读数:881

评论数:1

I00025 寻找循环数

这个程序为《数学之美系列程序》之一。 这个问题是:找出所有n位数中的循环数。 一个n位数中的循环数是指该数乘以1到n之后,每位数字顺序发生移位,可以是移动若干位。 例如:142857是一个6位数的循环数,满足以下条件: 142857*1=142857 142857*2=285714 142857*...

2016-06-14 19:46:31

阅读数:663

评论数:1

提示
确定要删除当前文章?
取消 删除
关闭
关闭