2018年12月_jiafengfu

原创 Project Euler Problem 65 (C++和Python)

Problem 65 : Convergents of eHence the sequence of the first ten convergents for √2 are:1, 3/2, 7/5, 17/12, 41/29, 99/70, 239/169, 577/408, 1393/985, 3363/2378, …What is most surprising is that th...

2018-12-30 21:10:52 360 1

原创 Project Euler Problem 64 (C++和Python)

Problem 64 : Odd period square rootsAll square roots are periodic when written as continued fractions and can be written in the form:It can be seen that the sequence is repeating. For conciseness, ...

2018-12-29 16:38:47 211 1

原创 Project Euler Problem 63 (C++和 Python)

Problem 63 : Powerful digit countsThe 5-digit number, 16807=75, is also a fifth power. Similarly, the 9-digit number, 134217728=89, is a ninth power.How many n-digit positive integers exist which ar...

2018-12-28 19:28:27 258 1

原创 Project Euler Problem 62 (C++和Python)

Problem 62 : Cubic permutationsThe cube, 41063625 (3453), can be permuted to produce two other cubes: 56623104 (3843) and 66430125 (4053). In fact, 41063625 is the smallest cube which has exactly thr...

2018-12-27 18:12:23 217 1

原创 Project Euler Problem 61 (C++和Python)

Problem 61 : Cyclical figurate numbersTriangle, square, pentagonal, hexagonal, heptagonal, and octagonal numbers are all figurate (polygonal) numbers and are generated by the following formulae:Tri...

2018-12-27 16:19:48 261 1

原创 Project Euler Problem 60 (C++和Python)

Problem 60 : Prime pair setsThe primes 3, 7, 109, and 673, are quite remarkable. By taking any two primes and concatenating them in any order the result will always be prime. For example, taking 7 an...

2018-12-26 13:49:42 312 3

原创 Project Euler Problem 59 (C++和Python)

Problem 59 : XOR decryptionEach character on a computer is assigned a unique code and the preferred standard is ASCII (American Standard Code for Information Interchange). For example, uppercase A = ...

2018-12-23 21:38:08 367 2

原创 Project Euler Problem 58 (C++和Python)

Problem 58 : Spiral primesStarting with 1 and spiralling anticlockwise in the following way, a square spiral with side length 7 is formed.37 36 35 34 33 32 3138 17 16 15 14 13 3039 18 5 4 3 12 ...

2018-12-21 18:50:45 255 2

原创 Project Euler Problem 57 (C++和Python)

Problem 57 : Square root convergentsIt is possible to show that the square root of two can be expressed as an infinite continued fraction.√ 2 = 1 + 1/(2 + 1/(2 + 1/(2 + … ))) = 1.414213…By expandin...

2018-12-21 17:53:27 221 1

原创 Project Euler Problem 56 (C++和Python)

Problem 56 : Powerful digit sumA googol (10100) is a massive number: one followed by one-hundred zeros; 100100 is almost unimaginably large: one followed by two-hundred zeros. Despite their size, the...

2018-12-21 16:39:30 195 1

原创 Project Euler Poblem 55 (C++和Python)

Problem 55 : Lychrel numbersIf we take 47, reverse and add, 47 + 74 = 121, which is palindromic.Not all numbers produce palindromes so quickly. For example,349 + 943 = 1292,1292 + 2921 = 42134213...

2018-12-20 17:23:46 275 1

原创 Project Euler Problem 54 (C++和Python代码实现和解析)***

Problem 54: Poker handsIn the card game poker, a hand consists of five cards and are ranked, from lowest to highest, in the following way:High Card: Highest value card.One Pair: Two cards of the s...

2018-12-19 14:58:45 557 2

原创 Project Euler Problem 53 (C++和Python)

Problem 53: Combinatoric selectionsThere are exactly ten ways of selecting three from five, 12345:123, 124, 125, 134, 135, 145, 234, 235, 245, and 345In combinatorics, we use the notation, 5C3 = 10...

2018-12-19 14:29:54 185 1

原创 Project Euler Problem 52 (C++和Python)

Problem 52: Permuted multiplesIt can be seen that the number, 125874, and its double, 251748, contain exactly the same digits, but in a different order.Find the smallest positive integer, x, such th...

2018-12-19 14:18:12 172 1

原创 Project Euler Problem 51 (C++和Python)

Problem 51: Prime digit replacementsBy replacing the 1st digit of the 2-digit number *3, it turns out that six of the nine possible values: 13, 23, 43, 53, 73, and 83, are all prime.By replacing the...

2018-12-19 14:11:30 258 2

原创 CCF NOI1080. 统计字符 (C++)

1080. 统计字符题目描述Johe最近玩起了字符游戏，规则是这样的：读入四行字符串，其中的字母都是大写的，Johe想打印一个柱状图显示每个大写字母的频率。你能帮助他吗？输入输入文件共有4行：每行为一串字符，不超过100个字符。输出与样例的格式保持严格一致。样例输入THE QUICK BROWN FOX JUMPED OVER THE LAZY DOG.THIS IS AN EX...

2018-12-14 14:58:19 1117 1

原创 CCF NOI1079. 合法 C 标识符 (C++)

1079. 合法 C 标识符题目描述给定一个不包含空白符的字符串，请判断是否是C语言合法的标识符号（注：题目保证这些字符串一定不是C语言的保留字）。C语言标识符要求：非保留字；只包含字母、数字及下划线（“_”）。不以数字开头。输入一行，包含一个字符串，字符串中不包含任何空白字符，且长度不大于20。输出一行，如果它是C语言的合法标识符，则输出yes，否则输出no。样例输入...

2018-12-14 14:38:49 2369 1

原创 CCF NOI1078. 奇怪的电梯 (C++)

1078. 奇怪的电梯题目描述大楼的每一层楼都可以停电梯，而且第i层楼（1&lt;=i&lt;=N）上有一个数字Ki（0&lt;=Ki&lt;=N）。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3 3 1 2 5代表了Ki（K1=3,K2=3,……），从一楼开始。在一楼，按“上”可以到4楼，按“下”是不起作用的，因为没...

2018-12-14 14:32:44 1122 1

原创 CCF NOI1077. 自然数的拆分问题 (C++)

1077. 自然数的拆分问题题目描述任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。拆分成的数字相同但顺序不同被看做是相同的方案，如果1+3与3+1被看做是同一种方案。输入输入待拆分的自然数n。输出如样例输出若干个拆分方案(具体见样例)。样例输入7样例输出1+1+1+1+1+1+11+1+1+1+1+21+1+1+1+31+1+1+2+21+1+1+4...

2018-12-14 14:27:56 2508 1

原创 CCF NOI1076. 进制转换 (C++)

1076. 进制转换题目描述用递归算法将一个十进制数X(1<=X<=109)转换成任意进制数M（2<=M<=16）。输入一行两个正整数X和M。输出输出X的M进制的表示。样例输入31 16样例输出1F数据范围限制C++代码#include <iostream>#include <vector>#include <...

2018-12-14 14:20:40 372 1

原创 CCF NOI1075. F函数 (C++)

1075. F函数题目描述已知，输入x和n的值,计算f(x,n)的值。输入一行两个数x和n，其中x是实数，n是整数。1&amp;amp;lt;=x,n&amp;amp;lt;=20。输出输出f(x,n)的值，答案保留两位小数。样例输入4.2 10样例输出3.68数据范围限制C++代码#include &amp;amp;lt;iostream&amp;amp;gt;#includ

2018-12-14 10:38:34 801 1

原创 CCF NOI1074. 2的幂次方表示 (C++)

1074. 2的幂次方表示题目描述任何一个正整数都可以用2的幂次方表示。例如：137=27+23+20。同时约定方次用括号来表示，即ab可表示为a(b)。由此可知，137可表示为：2(7)+2(3)+2(0)。进一步：7=22+2+20（21用2表示），3=2+20 。所以最后137可表示为：2(2(2)+2+2(0))+2(2+2(0))+2(0)又如：1315=210+28+25+2+...

2018-12-14 10:12:37 733 1

原创 CCF NOI1073. 放苹果 (C++)

1073. 放苹果题目描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的放法（放法数用K表示）。如在7个苹果3个盘子的情况下, 5，1，1和1，5，1 是同一种放法。输入第一行是测试数据的数目t（0&amp;lt;=t&amp;lt;= 20）。以下每行均包含二个整数M和N(1&amp;lt;=M，N&amp;lt;=10)，以空格分开。输出对输入的每组数据M和N，用一行输出相应的K。..

2018-12-14 10:03:57 439 1

原创 CCF NOI1072. 爬楼梯 (C++)

1072. 爬楼梯题目描述树老师爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数。例如：楼梯一共有3级，他可以每次都走一级，或者第一次走一级，第二次走两级，也可以第一次走两级，第二次走一级，一共3种方法。输入输入包含若干行，每行包含一个正整数N(1&amp;lt;=N&amp;lt;=30)，代表楼梯级数。输出不同的走法数，每一行输入对应一行输出。样例输入5810样例输出...

2018-12-14 09:58:24 801

原创 CCF NOI1071. Pell数列 (C++)

1071. Pell数列题目描述Pell数列a1，a2，a3…的定义是这样的：a1=1, a2=2, … ,an = 2*an-1 + an-2 (n&gt;2)。给出一个正整数k，要求Pell数列的第k项模上32767是多少。输入第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数k (1&lt;=k&lt;1000000)。输出n行，每行输出对应一个输入...

2018-12-14 09:48:51 2759 1

原创 CCF NOI1070. 汉诺塔游戏 (C++)

1070. 汉诺塔游戏题目描述汉诺塔由编号为1到n大小不同的圆盘和三根柱子a,b,c组成，编号越小盘子越小。开始时，这n个圆盘由大到小依次套在a柱上，如图1.6.3所示。要求把a柱上n个圆盘按下述规则移到c柱上：①一次只能移一个圆盘，它必须位于某个柱子的顶部；②圆盘只能在三个柱子上存放；③任何时刻不允许大盘压小盘。将这n个盘子用最少移动次数从a柱移动到c柱上，输出每一步的移动方法。...

2018-12-13 12:57:09 968 1

原创 CCF NOI1069. 分解因数 (C++)

1069. 分解因数题目描述给出一个正整数a,要求分解成若干个正整数的乘积，即a=a1a2a3*…*an，并且1&amp;amp;lt;a1&amp;amp;lt;=a2&amp;amp;lt;=a3&amp;amp;lt;=…&amp;amp;lt;=an，问这样的分解方案有多少种。注意a=a也是一种分解。输入第一行是测试数据的组数n，后面n行，每行包括一个正整数a(1&amp;amp;lt;a

2018-12-13 11:54:31 825 1

原创 CCF NOI1068. 图像旋转翻转变换 (C++)

1068. 图像旋转翻转变换题目描述给定m行n列的图像各像素点灰度值，对其依次进行一系列操作后，求最终图像。其中，可能的操作有如下四种：A：顺时针旋转90度；B：逆时针旋转90度；C：左右翻转；D：上下翻转。输入第一行包含两个正整数m和n，表示图像的行数和列数，中间用单个空格隔开。1 &amp;amp;lt;= m &amp;amp;lt;= 100, 1 &amp;amp;lt;= n &amp;amp;l

2018-12-13 11:36:50 1725 2

原创 CCF NOI1067. 最匹配的矩阵 (C++)

1067. 最匹配的矩阵题目描述给定一个mn的矩阵A和rs的矩阵B,其中0&amp;amp;amp;amp;amp;lt;r&amp;amp;amp;amp;amp;lt;=m,0&amp;amp;amp;amp;amp;lt;s&amp;amp;amp;amp;amp;lt;=n，A、B所有元素值都是小于100的正整数。求A中一个大小为r*s的子矩阵C，使得B和C的对应元素差值的绝对值之和最小，这时称C为最匹配的矩阵。如果有多个子矩阵

2018-12-13 11:04:06 1254 1

原创 CCF NOI1066. 素数对 (C++)

1066. 素数对题目描述两个相差为2的素数称为素数对，如5和7，17和19等，本题目要求找出所有两个数均不大于n的素数对。输入一个正整数n。1&amp;lt;=n&amp;lt;=10000。输出按照从小到大的顺序输出所有小于等于n的素数对。每对素数对输出一行，中间用单个空格隔开。若没有找到任何素数对，输出empty。样例输入100样例输出3 55 711 1317 1929 31...

2018-12-13 10:45:40 2570

原创 CCF NOI1065. 最小公倍数 (C++)

1065. 最小公倍数题目描述输入正整数n，m，编写程序计算n和m的最小公倍数。输入一行两个空格隔开的正整数n，m。输出输出n和m的最小公倍数。样例输入12 18样例输出36数据范围限制1&lt;=n,m&lt;=106C++代码#include &lt;iostream&gt;#include &lt;cassert&gt;#include

2018-12-13 10:28:40 424 1

原创 CCF NOI1064. 计算斐波那契第n项 (C++)

1064. 计算斐波那契第n项题目描述输入n，编写程序输出斐波那契数列的第n项。其中斐波那契数列f(n)的定义如下：f(1) = 0, f(2) = 1f(n) = f(n-1) + f(n-2) (n&gt;=2)输入一行一个正整数n。输出输出一个数f(n)。样例输入5样例输出3数据范围限制1&lt;=n&lt;=30C++代码#include &lt;ios...

2018-12-13 10:20:55 325

原创 CCF NOI1063. 计算组合数 (C++)

1063. 计算组合数题目描述给出两个非负整数n和m，编写程序计算组合数C(n,m)的值。输入一行两个空格隔开的非负整数n,m。输出输出一个数表示C(n,m)。样例输入5 2样例输出10数据范围限制0&lt;n&lt;=20,0&lt;=m&lt;=n。C++代码#include &lt;iostream&gt;#include &amp

2018-12-13 10:14:25 1926 3

原创 CCF NOI1062. 计算曼哈顿距离 (C++)

1062. 计算曼哈顿距离题目描述给出平面上两个点的坐标(x1,y1),(x2,y2)，求两点之间的曼哈顿距离。曼哈顿距离=|x1-x2|+|y1-y2|。输入一行四个空格隔开的实数，分别表示x1,y1,x2,y2。输出输出一个实数表示曼哈顿距离，保留三位小数。样例输入输出一个实数表示曼哈顿距离，保留三位小数。样例输出3.600数据范围限制-10000&amp;lt;=x1,y1,...

2018-12-13 10:08:04 6069

原创 CCF NOI1061. Wifi密码 (C++)

1061. Wifi密码题目描述使用Wifi上网时，通常需要输入正确的密码之后，才能登录。假设输入密码没有次数限制（密码通常为八个字符，假设预置密码为NOIP@CCF）。请你编写一个程序，模拟使用Wifi上网的登录过程：用户尝试输入密码，直到自己要求结束或者密码正确。输入输入包含若干行尝试登录信息，每一次尝试对应两行或一行输入：第一行，一个字符&quot;Y&quot;或&quot;N &quot;，表示是否继续登录

2018-12-13 10:00:35 1022

原创 CCF NOI1060. 雷同检测 (C++)

1060. 雷同检测题目描述考试的时候老师最讨厌有人抄袭了。自从有了电子评卷，老师要查找雷同卷，就容易多了，只要将两个人的答案输入计算机，进行逐个字符的比对，把相同的位置都找出来，就一目了然了。输入2行，每行包含一串字符（长度不超过200）输出1行，包含若干个以空格分隔的数字，表示出现相同字符的位置样例输入I am a girl.I was born in 2002.I am a...

2018-12-12 17:05:53 2017 2

原创 CCF NOI1059. 表达式求值 (C++)

1059. 表达式求值题目描述计算仅含有加法计算的表达式的值。该表达式长度不超过250，中间没有空格与括号，并且计算结果在整数范围内。输入输入表达式。输出输出表达式的值。样例输入12+23+21样例输出56数据范围限制C++代码#include &amp;amp;lt;iostream&amp;amp;gt;#include &amp;amp;lt;string&amp;amp;g

2018-12-12 16:14:14 788

原创 CCF NOI1058. 统计单词 (C++)

1058. 统计单词题目描述输入一段由若干个以空格分隔的单词组成的英文文章，求出文章中最短的单词(文章以英文句点“.”结束，且字符总数不超过200）。输入输入文章。输出输出最早的最短的单词。样例输入We are Oiers.样例输出We数据范围限制C++代码#include &amp;lt;iostream&amp;gt;#include &amp;lt;string.h&amp;

2018-12-12 16:05:25 950

原创 CCF NOI1057. 石头剪刀布 (C++)

1057. 石头剪刀布题目描述Bart的妹妹Lisa在一个二维矩阵上创造了新的文明。矩阵上每个位置被三种生命形式之一占据：石头，剪刀，布。每天，上下左右相邻的不同生命形式将会发生战斗。在战斗中，石头永远胜剪刀，剪刀永远胜布，布永远胜石头。每一天结束之后，败者的领地将被胜者占领。你的工作是计算出n天之后矩阵的占据情况。输入第一行包含三个正整数r，c，n，分别表示矩阵的行数、列数以及天数。每...

2018-12-12 15:51:49 991

原创 CCF NOI1056. 表达式 (C++)

1056. 表达式题目描述表达式6×9=42对于十进制来说是错误的，但是对于十三进制来说是正确的。即6(13)×9(13)=42(13)，而42(13)=4×131+2×130=54(10)。你的任务是写一段程序读入3个整数p、q和r，然后确定一个进制B(2≤B≤16)使得p×q=r。如果B有很多选择，输出最小的一个。例如：p=11,q=11,r=121。则有11(3) ×11(3)=121(...

2018-12-12 15:46:53 478

空空如也

空空如也