随笔分类 -  进制与分数

51Nod-1082 与7无关的数【进制+打表】
摘要:1082 与7无关的数基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7,则称其为与7相关的数。求所有小于等于N的与7无关的正整数的平方和。例如:N = 8,#inc... 阅读全文

posted @ 2017-06-01 10:26 海岛Blog 阅读(213) 评论(0) 推荐(0)

51Nod-1015 水仙花数【进制+查表搜索】
摘要:1015 水仙花数基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题水仙花数是指一个 n 位数 ( n >= 3 ),它的每个位上的数字的 n 次幂之和等于它本身。(例如:1^3 + 5^3 + 3^3 = 153)给出一个整数M,求 >... 阅读全文

posted @ 2017-06-01 08:19 海岛Blog 阅读(356) 评论(0) 推荐(0)

Vijos P1696 数与连分数【连分数】
摘要:背景......:“这个简单...我们还是去刚才的海边呗...”...:"其实今晚...我是有一定要完成的事情的..." .,威尼斯真的是一个美丽的城市...很小的时候我就听说这个地方..这一天..从贝鲁特归来的商队..除了布匹和香辛料...还带来的东方的数字....... 阅读全文

posted @ 2017-05-24 08:59 海岛Blog 阅读(194) 评论(0) 推荐(0)

Vijos P1597 2的幂次方【进制+递归】
摘要:描述任何一个正整数都可以用2的幂次方表示。同时约定用括号来表示方次,即a的b次,可以表示为a(b).由此可知,137可以表示为:2(7)+2(3)+2(0)进一步:7=2(2)+2+2(0)(2的1次用2表示)3=2+2(0)所以137可以表示为:2(2(2)+2+2... 阅读全文

posted @ 2017-05-13 21:57 海岛Blog 阅读(174) 评论(0) 推荐(0)

POJ NOI0105-29 数字反转
摘要:问题链接:POJ NOI0105-29 数字反转。描述给定一个整数,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零(参见样例2)。输入输入共 1 行,一个整数N。-1,000,000,0... 阅读全文

posted @ 2017-05-11 21:41 海岛Blog 阅读(400) 评论(0) 推荐(0)

POJ NOI0105-30 含k个3的数
摘要:问题链接:POJ NOI0105-30 含k个3的数。总时间限制: 1000ms内存限制: 65536kB描述输入两个正整数 m 和 k,其中1 using namespace std;int check(int m){ int count = 0; wh... 阅读全文

posted @ 2017-05-11 21:35 海岛Blog 阅读(592) 评论(0) 推荐(0)

POJ NOI0105-41 数字统计
摘要:问题链接:POJ NOI0105-41 数字统计。总时间限制:1000ms内存限制: 65536kB描述请统计某个给定范围[L, R]的所有整数中,数字2出现的次数。比如给定范围[2, 22],数字2在数2中出现了1次,在数12中出现1次,在数20中出现1次,在数21... 阅读全文

posted @ 2017-05-10 22:44 海岛Blog 阅读(333) 评论(0) 推荐(0)

POJ NOI0105-40 数1的个数
摘要:问题链接:POJ NOI0105-40 数1的个数。总时间限制:1000ms内存限制: 65536kB描述给定一个十进制正整数n,写下从1到n的所有整数,然后数一下其中出现的数字“1”的个数。例如当n=2时,写下1,2。这样只出现了1个“1”;当n=12时,写下1,2... 阅读全文

posted @ 2017-05-10 22:34 海岛Blog 阅读(452) 评论(0) 推荐(0)

Vijos P1756 数字反转【进制】
摘要:背景noip2011 NO.1描述给定一个整数,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零(参见样例2)。格式输入格式输入共1 行,一个整数N。输出格式输出共1 行,一个整数,表示反... 阅读全文

posted @ 2017-05-10 07:28 海岛Blog 阅读(140) 评论(0) 推荐(0)

Vijos P1784 数字统计【进制】
摘要:背景来自 NOIP2010 普及组第一题描述请统计某个给定范围[L, R]的所有整数中,数字2出现的次数。比如在给定范围[2, 22],数字2在数2中出现了1次,在数12中出现了1次,在数20中出现了1次,在数21中出现了1次,在数22中出现了2次,所以数字2在该范围... 阅读全文

posted @ 2017-05-08 22:31 海岛Blog 阅读(206) 评论(0) 推荐(0)

Vijos P1304 回文数【回文+进制】
摘要:描述若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。例如:给定一个10进制数56,将56加65(即把56从右向左读),得到121是一个回文数。又如:对于10进制数87:STEP1:87+78 = 165 STEP2:165+561 = 72... 阅读全文

posted @ 2017-05-07 11:14 海岛Blog 阅读(216) 评论(0) 推荐(0)

CCF NOI1076 进制转换
摘要:问题链接:CCF NOI1076 进制转换。时间限制: 1000 ms 空间限制: 262144 KB题目描述 用递归算法将一个十进制数X(1#define N 100000000char a[N];void convert(int n, int base){ ... 阅读全文

posted @ 2017-05-01 10:00 海岛Blog 阅读(630) 评论(0) 推荐(0)

CCF NOI1056 表达式
摘要:问题链接:CCF NOI1056 表达式。时间限制: 1000 ms 空间限制: 262144 KB题目描述 表达式6×9=42对于十进制来说是错误的,但是对于十三进制来说是正确的。即6(13)×9(13)=42(13),而42(13)=4×131+2×130=... 阅读全文

posted @ 2017-04-30 13:43 海岛Blog 阅读(531) 评论(0) 推荐(0)

CCF NOI1150 确定进制
摘要:问题链接:CCF NOI1150 确定进制。时间限制: 1000 ms 空间限制: 262144 KB题目描述 6*9 = 42 对于十进制来说是错误的,但是对于13进制来说是正确的。即6(13) * 9(13) =42(13),而 42(13) = 4 * 1... 阅读全文

posted @ 2017-04-29 20:56 海岛Blog 阅读(895) 评论(0) 推荐(0)

Vijos P1848 记数问题【进制】
摘要:描述试计算在区间 1 到 n 的所有整数中,数字 x(0 ≤ x ≤ 9)共出现了多少次?例如,在 1 到 11 中,即在 1、2、3、4、5、6、7、8、9、10、11 中,数字 1 出现了 4 次。格式输入格式输入共 1 行,包含 2 个整数 n、x,之间用一个空... 阅读全文

posted @ 2017-04-29 18:40 海岛Blog 阅读(142) 评论(0) 推荐(0)

CCF NOI1098 森林
摘要:问题链接:CCF NOI1098 森林。时间限制: 1000 ms 空间限制: 262144 KB题目描述 在很久很久之前,有一个很大很大的森林。森林里共有n棵奇怪的大树,每棵奇怪的大树上有一道数学式子,只有回答正确的运算答案才能开启到下一棵树的道路。 斌斌在... 阅读全文

posted @ 2017-04-29 18:21 海岛Blog 阅读(306) 评论(0) 推荐(0)

导航