2016年5月2日

I00009 用1生成回文数

摘要: 这是数学之美系列的一个程序。用1生成回文数是一种办法,1个1到9个1的平方都是回文数,10个1的平方就不是了。程序如下:/* 用1生成回文数 */#include int main(void){ long g=1; int i; for(i=1; i... 阅读全文

posted @ 2016-05-02 10:39 海岛Blog 阅读(114) 评论(0) 推荐(0)

B00003 C++标准库 std::bitset

摘要: 这个程序是有关std::bitset的简单实例。#include #include using namespace std;int main(){ bitset bitv(0xffff); // bits 0 ... 15 are set to 1; 16 ..... 阅读全文

posted @ 2016-05-02 10:01 海岛Blog 阅读(176) 评论(0) 推荐(0)

B00002 C语言位字段实例

摘要: 本程序源自维基百科。Declaring a bit field in C:#include // opaque and show#define YES 1#define NO 0// line styles#define SOLID 1#define DOTTED... 阅读全文

posted @ 2016-05-02 09:04 海岛Blog 阅读(125) 评论(0) 推荐(0)

B00002 C语言位字段实例

摘要: 本程序源自维基百科。Declaring a bit field in C:#include // opaque and show#define YES 1#define NO 0// line styles#define SOLID 1#define DOTTED... 阅读全文

posted @ 2016-05-02 09:04 海岛Blog 阅读(179) 评论(0) 推荐(0)

B00001 C语言动态存储分配空间作为数组

摘要: 将动态存储分配的空间作为数组的存储空间来使用。使用随机数函数生成数据填入数组中,随机数为整数,值的范围为0到999。用冒泡排序对数据进行排序。程序如下:#include #include#include void getData(int [], int);void p... 阅读全文

posted @ 2016-05-02 07:35 海岛Blog 阅读(152) 评论(0) 推荐(0)

B00001 C语言动态存储分配空间作为数组

摘要: 将动态存储分配的空间作为数组的存储空间来使用。使用随机数函数生成数据填入数组中,随机数为整数,值的范围为0到999。用冒泡排序对数据进行排序。程序如下:#include #include#include void getData(int [], int);void p... 阅读全文

posted @ 2016-05-02 07:35 海岛Blog 阅读(204) 评论(0) 推荐(0)

2016年5月1日

I00008 百鸡问题

摘要: 这个问题出自《张邱建算经》卷下。百鸡问题通常用试探法来解决,另外的方法是用求不定方程整数解的方法来解决这个问题。试探法程序中,各种参数用宏定义来给定比较合适。如果将本程序用于求解其他问题,只需要修改这些宏定义。有了这个程序,很容易将这些宏定义值改为程序输入。程序中分别... 阅读全文

posted @ 2016-05-01 19:20 海岛Blog 阅读(160) 评论(0) 推荐(0)

I00008 百鸡问题

摘要: 这个问题出自《张邱建算经》卷下。百鸡问题通常用试探法来解决,另外的方法是用求不定方程整数解的方法来解决这个问题。试探法程序中,各种参数用宏定义来给定比较合适。如果将本程序用于求解其他问题,只需要修改这些宏定义。有了这个程序,很容易将这些宏定义值改为程序输入。程序中分别... 阅读全文

posted @ 2016-05-01 19:20 海岛Blog 阅读(188) 评论(0) 推荐(0)

I00007 打印菱形字符图案

摘要: 曾经的计算机,没有显示屏,人们操作计算机时,用打印机记录执行的操作命令。后来有了显示屏,不过最初的显示屏是字符频幕,输出只能是字符。即使是今日,计算机已经进入多窗口图形界面时代,有时程序的输出也依然是字符的。打印菱形程序,关键是有关循环控制,只是控制逻辑多一些。对于输... 阅读全文

posted @ 2016-05-01 18:15 海岛Blog 阅读(152) 评论(0) 推荐(0)

I00007 打印菱形字符图案

摘要: 曾经的计算机,没有显示屏,人们操作计算机时,用打印机记录执行的操作命令。后来有了显示屏,不过最初的显示屏是字符频幕,输出只能是字符。即使是今日,计算机已经进入多窗口图形界面时代,有时程序的输出也依然是字符的。打印菱形程序,关键是有关循环控制,只是控制逻辑多一些。对于输... 阅读全文

posted @ 2016-05-01 18:15 海岛Blog 阅读(141) 评论(0) 推荐(0)

2016年4月30日

I00006 打印等腰三角形字符图案(底边在下)

摘要: 曾经的计算机,没有显示屏,人们操作计算机时,用打印机记录执行的操作命令。后来有了显示屏,不过最初的显示屏是字符频幕,输出只能是字符。即使是今日,计算机已经进入多窗口图形界面时代,有时程序的输出也依然是字符的。打印等腰三角形程序,关键是有关循环控制。程序中需要控制好总行... 阅读全文

posted @ 2016-04-30 17:55 海岛Blog 阅读(118) 评论(0) 推荐(0)

I00006 打印等腰三角形字符图案(底边在下)

摘要: 曾经的计算机,没有显示屏,人们操作计算机时,用打印机记录执行的操作命令。后来有了显示屏,不过最初的显示屏是字符频幕,输出只能是字符。即使是今日,计算机已经进入多窗口图形界面时代,有时程序的输出也依然是字符的。打印等腰三角形程序,关键是有关循环控制。程序中需要控制好总行... 阅读全文

posted @ 2016-04-30 17:55 海岛Blog 阅读(145) 评论(0) 推荐(0)

I00005 打印直角三角形字符图案

摘要: 曾经的计算机,没有显示屏,人们操作计算机时,用打印机记录执行的操作命令。后来有了显示屏,不过最初的显示屏是字符频幕,输出只能是字符。即使是今日,计算机已经进入多窗口图形界面时代,有时程序的输出也依然是字符的。打印直角三角形程序,关键是有关循环控制。程序中需要控制好总行... 阅读全文

posted @ 2016-04-30 17:35 海岛Blog 阅读(346) 评论(0) 推荐(0)

I00004 贝尔三角形(解法二)

摘要: 之前的版本使用了一个二维数组来存储贝尔三角形,这个版本则使用了一维数组来存储,技巧要高很多。在组合数合里,贝尔数给出了集合划分的数目,以数学家埃里克·坦普尔·贝尔(Eric Temple Bell)命名,是组合数学中的一组整数数列。有关贝尔三角形,这里重复介绍一下。1... 阅读全文

posted @ 2016-04-30 06:48 海岛Blog 阅读(283) 评论(0) 推荐(0)

2016年4月29日

HDU1164 Eddy's research I(解法二)

摘要: 问题链接:HDU1164 Eddy's research I问题描述:参见上文。问题分析:这是一个整数因子分解问题。前一个解法是使用计算欧拉函数的基本思想进行分解,即从小因子开始逐步分解。这个解法则使用Eratosthenes筛选法计算必要的素数放在数组中备用。然后使... 阅读全文

posted @ 2016-04-29 19:50 海岛Blog 阅读(59) 评论(0) 推荐(0)

HDU1164 Eddy's research I(解法二)

摘要: 问题链接:HDU1164 Eddy's research I问题描述:参见上文。问题分析:这是一个整数因子分解问题。前一个解法是使用计算欧拉函数的基本思想进行分解,即从小因子开始逐步分解。这个解法则使用Eratosthenes筛选法计算必要的素数放在数组中备用。然后使... 阅读全文

posted @ 2016-04-29 19:50 海岛Blog 阅读(111) 评论(0) 推荐(0)

HDU1164 Eddy's research I【素因子分解】

摘要: 问题链接:HDU1164 Eddy's research I问题描述:参见上文。问题分析:这是一个整数因子分解问题。采用计算欧拉函数的基本思想进行分解,即从小因子开始逐步分解。需要注意的是,对于需要分解的整数n,最后被分解到只剩下1时,不需要输出,即不输出1。程序说明... 阅读全文

posted @ 2016-04-29 15:31 海岛Blog 阅读(136) 评论(0) 推荐(0)

HDU1164 Eddy's research I【素因子分解】

摘要: 问题链接:HDU1164 Eddy's research I问题描述:参见上文。问题分析:这是一个整数因子分解问题。采用计算欧拉函数的基本思想进行分解,即从小因子开始逐步分解。需要注意的是,对于需要分解的整数n,最后被分解到只剩下1时,不需要输出,即不输出1。程序说明... 阅读全文

posted @ 2016-04-29 15:31 海岛Blog 阅读(116) 评论(0) 推荐(0)

POJ1006 UVA756 UVALive5421 Biorhythms【中国剩余定理】

摘要: BiorhythmsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 136837 Accepted: 43771DescriptionSome people believe that there ar... 阅读全文

posted @ 2016-04-29 12:32 海岛Blog 阅读(156) 评论(0) 推荐(0)

POJ1006 UVA756 UVALive5421 Biorhythms【中国剩余定理】

摘要: BiorhythmsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 136837 Accepted: 43771DescriptionSome people believe that there ar... 阅读全文

posted @ 2016-04-29 12:32 海岛Blog 阅读(116) 评论(0) 推荐(0)

HDU2098 分拆素数和

摘要: 问题链接:HDU2098分拆素数和问题简述:哥德巴赫猜想说,大于2的偶数可以分解成两个素数之和。该问题求分解个数。问题分析:解决本问题,首先用Eratosthenes筛选法求得必要的素数,然后用试探法求可分解的个数。程序说明:对于输入的偶数sum而言,如果能够分解成两... 阅读全文

posted @ 2016-04-29 09:19 海岛Blog 阅读(112) 评论(0) 推荐(0)

HDU2098 分拆素数和

摘要: 问题链接:HDU2098分拆素数和问题简述:哥德巴赫猜想说,大于2的偶数可以分解成两个素数之和。该问题求分解个数。问题分析:解决本问题,首先用Eratosthenes筛选法求得必要的素数,然后用试探法求可分解的个数。程序说明:对于输入的偶数sum而言,如果能够分解成两... 阅读全文

posted @ 2016-04-29 09:19 海岛Blog 阅读(132) 评论(0) 推荐(0)

HDU2099 整除的尾数【模除】

摘要: 问题链接:HDU2099 整除的尾数问题简述:参见上述链接。问题分析:开始时,采用枚举法来解,当时用C语言写了程序。后面又找到了好办法,用C++语言重写了程序,可以有个比较。新写的程序放在前面。这个问题使用枚举法进行求解,并不是一个难题。要点有以下3点:1.读题,正确... 阅读全文

posted @ 2016-04-29 07:52 海岛Blog 阅读(149) 评论(0) 推荐(0)

HDU2099 整除的尾数【模除】

摘要: 问题链接:HDU2099 整除的尾数问题简述:参见上述链接。问题分析:开始时,采用枚举法来解,当时用C语言写了程序。后面又找到了好办法,用C++语言重写了程序,可以有个比较。新写的程序放在前面。这个问题使用枚举法进行求解,并不是一个难题。要点有以下3点:1.读题,正确... 阅读全文

posted @ 2016-04-29 07:52 海岛Blog 阅读(389) 评论(0) 推荐(0)

2016年4月28日

I00003 贝尔三角形

摘要: 在组合数合里,贝尔数给出了集合划分的数目,以数学家埃里克·坦普尔·贝尔(Eric Temple Bell)命名,是组合数学中的一组整数数列。贝尔三角形类似于杨辉三角,只是其中各个项的计算规则不同。其规则如下:1.第一行第一项是12.对于n>1,第n行第一项等同第n-1... 阅读全文

posted @ 2016-04-28 11:00 海岛Blog 阅读(271) 评论(0) 推荐(0)

导航