随笔分类 -  枚举

摘要:问题描述 幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成 。 首先从1开始写出自然数1,2,3,4,5,6,.... 1 就是第一个幸运数。 我们从2这个数开始。把所有序号能被2整除的项删除,变为: 1 _ 3 _ 5 _ 7 _ 9 .... 把它们缩紧,重新记序,为: 1 3 阅读全文
posted @ 2019-02-13 18:42 maybeTang 阅读(3248) 评论(0) 推荐(0)
摘要:问题描述 从键盘输入一个数字,输出所有的形如ABC*DE的一个算式,且满足ABCDE里面的所有数字都在我们输入的数字集合中。 在这个算式中,每行数字都属于2357中的一个数字。 Algorithm 如果是在以前,我肯定会这么做: 首先枚举这两个数ABC和DE,然后判断他们算式相乘的两个数以及结果,不 阅读全文
posted @ 2019-02-08 13:28 maybeTang 阅读(231) 评论(0) 推荐(0)
摘要:问题描述 Algorithm 一开始没想到对称,比较可恶,对称之后就是找规律了,这里放上网上找的一张图,题目里面的“图”实在是“不堪入目”。 AC 1 #include<iostream> 2 3 using namespace std; 4 5 char m[5+4*30+1][5+4*30+1] 阅读全文
posted @ 2019-02-02 17:49 maybeTang 阅读(168) 评论(0) 推荐(0)
摘要:带分数 问题描述 100 可以表示为带分数的形式:100 = 3 + 69258 / 714。 还可以表示为:100 = 82 + 3546 / 197。 注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。 类似这样的带分数,100 有 11 种表示法。 100 可以表示为带分数的形式 阅读全文
posted @ 2019-01-15 19:10 maybeTang 阅读(732) 评论(0) 推荐(0)
摘要:历届试题 回文数字 问题描述 观察数字:12321,123321 都有一个共同的特征,无论从左到右读还是从右向左读,都是相同的。这样的数字叫做:回文数字。 本题要求你找到一些5位或6位的十进制数字。满足如下要求: 该数字的各个数位之和等于输入的整数。 输入格式 一个正整数 n (10<n<100), 阅读全文
posted @ 2019-01-12 19:50 maybeTang 阅读(906) 评论(0) 推荐(0)
摘要:小数第n位 问题描述 我们知道,整数做除法时,有时得到有限小数,有时得到无限循环小数。 如果我们把有限小数的末尾加上无限多个0,它们就有了统一的形式。 本题的任务是:在上面的约定下,求整数除法小数点后的第n位开始的3位数。 输入格式 一行三个整数:a b n,用空格分开。a是被除数,b是除数,n是所 阅读全文
posted @ 2019-01-10 15:51 maybeTang 阅读(569) 评论(0) 推荐(0)
摘要:问题描述 小明最近在教邻居家的小朋友小学奥数,而最近正好讲述到了三阶幻方这个部分,三阶幻方指的是将1~9不重复的填入一个3*3的矩阵当中,使得每一行、每一列和每一条对角线的和都是相同的。 三阶幻方又被称作九宫格,在小学奥数里有一句非常有名的口诀:“二四为肩,六八为足,左三右七,戴九履一,五居其中”, 阅读全文
posted @ 2018-11-17 20:10 maybeTang 阅读(1890) 评论(0) 推荐(0)