ItaLink

Problem Description有一个大小是 2 x n 的网格，现在需要用2种规格的骨牌铺满，骨牌规格分别是 2 x 1 和 2 x 2，请计算一共有多少种铺设的方法。Input输入的第一行包含一个正整数T（T<=20），表示一共有 T组数据，接着是T行数据，每行包含一个正整数N（N<=30），表示网格的大小是2行N列。Output输出一共有多少种铺设的方法，每组...

Problem DescriptionFarmer John commanded his cows to search for different sets of numbers that sum to a given number. The cows use only numbers that are an integer power of 2. Here are the possible s...

网上关于重载的说法很杂很乱，下面详细介绍一下什么是重载切记重载的定义： 1.函数或者方法有相同的名称 2.参数列表不相同 注意，这里可没提到函数（方法）的修饰符和返回值，所以，只要满足以上两个条件，都可以说是函数（方法）的重载。下面以java为例，其他语言相同重载与返回值有关系吗？ 没有！写个代码试试，看编译器怎么说。诶，小老板报...

Problem DescriptionF(x,m) 代表一个全是由数字x组成的m位数字。请计算，以下式子是否成立：F(x,m) mod k ≡ cInput第一行一个整数T，表示T组数据。每组测试数据占一行，包含四个数字x,m,k,c1≤x≤91≤m≤10100≤c<k≤10,000Output对于每组数据，输出两行：第一行输出："Case #i:"。i代表...

Problem DescriptionLL is very sensitive to the difficulty of ACM problems. He can assign each problem a positive integer from [1,10000000] to denote its difficulty ( although he has only ACed about 1...

Problem DescriptionLL is very lazy. Recently, he is assigned to a dormitory in the 5th floor and sometimes it's hard for him to decide whether to step out for some snack at night. So he choose two po...

题目描述小明冒充X星球的骑士，进入了一个奇怪的城堡。城堡里边什么都没有，只有方形石头铺成的地面。假设城堡地面是 n x n 个方格。【如图1.png】所示。按习俗，骑士要从西北角走到东南角。可以横向或纵向移动，但不能斜着走，也不能跳跃。每走到一个新方格，就要向正北方和正西方各射一箭。（城堡的西墙和北墙内各有 n 个靶子）同一个方格只允许经过一次。但不必走完所有的方格。如...

struct BTNode{ int data; struct BTNode *lchild; struct BTNode *rchild;}BTNode * MinNode(BTNode *b){ if (b != NULL){ BTNode *min1, *min2, *min; if (b->lchild == NULL &...

Problem DescriptionGiven a string containing only 'A' - 'Z', we could encode it using the following method: Each sub-string containing k same characters should be encoded to "kX" where "X" is the ...

Problem DescriptionThey say that in Phrygia, the streets are paved with gold. You’re currently on vacation in Phrygia, and to your astonishment you discover that this is to be taken literally: small ...

在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 , k <= n...

定义一个二维数组：int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。...

#include<iostream>#include<vector>#include<map>using namespace std;vector<int> vc{ 1,2,4,8,5,6,7 };int n = 3;int find(int count, int index) { if (count == n) return ...

给你两个四位的素数a，b。a可以改变某一位上的数字变成c，但只有当c也是四位的素数时才能进行这种改变。请你计算a最少经过多少次上述变换才能变成b。例如：1033 -> 81791033173337333739377987798179最少变换了6次。Input第一行输入整数T，表示样例数。 (T <= 100)每个样例输入两个四位的素数a，...

ProblemA "0/1 string" is a string in which every character is either0or1. There are two operations that can be performed on a 0/1 string:switch: Every0becomes1and every1becomes0. For exa...

 整数的分划问题。 如，对于正整数n=6，可以分划为： 65+1 4+2,4+1+1 3+33+2+13+1+1+1 2+2+22+2+1+12+1+1+1+1 1+1+1+1+1+1+1 现在的问题是，对于给定的正整数n,编写算法打印所有划分。用户从键盘输入 n （范围1~10）搜索算法1：#include&lt;iostream&g...

Problem DescriptionThere is a cycle with its center on the origin.Now give you a point on the cycle, you are to find out the other two points on it, to maximize the sum of the distance between each ...

运行：(a+b)*c后缀表达式：ab+c*赋值：Enter the a : 10Enter the b : 3Enter the c : 5结果为：65代码是我从的逻辑判断系统改过来的，可进行扩展或者修改 注意：1、适用变量为单字符。           2、表达式不含空格PS：如果想让变量为多字符（字符串），那么变量与变量、变量与运算符之间应该用空格分开...

逻辑判断-推理系统逻辑判断系统设计概要：根据联结词的优先级：￢∧∨→↔输入中缀逻辑式将之转化为后缀表达式得到公式模板（后缀式）和变量名集合构造&lt;变量名,bool&gt;的映射关系根据后缀式和 构造好的&lt;变量-bool&gt; 映射 可计算其真值类实现：C++：（初次实现，无图形界面）class Logic {public:方法：Lo...

         某品牌巧克力使用500克原料可制作55小块巧克力，请编程实现：输入原料重量（以千克为单位），计算出制作巧克力的块数（四舍五入）。然后对这些巧克力进行分包，小盒放11块，大盒放24块，问各分装多少大盒多少小盒剩余巧克力块数最少。#include&lt;stdio.h&gt;int main() { int numbers,min; double weight, pe...

从键盘输入一个整数，输出距离该数最近的素数 #include&lt;stdio.h&gt;#include&lt;math.h&gt;int judge(int x) { //判断素数 if (x &lt; 2) return 0; for (int i = 2; i &lt;= sqrt(x); i++) if (x % i == 0) return 0; ...

         You are given N baskets of gold coins. The baskets are numbered from 1 to N. In all except one of the baskets, each gold coin weighs w grams. In the one exceptional basket, each gold coin wei...

Problem DescriptionAekdyCoin is the most powerful boy in the group ACM_DIY, whose signature is valuable. In order to get his signature, you must first solve this problem. But don't be worried, becaus...

格雷码是以n位的二进制来表示数。与普通的二进制表示不同的是，它要求相邻两个数字只能有1个数位不同。首尾两个数字也要求只有1位之差。有很多算法来生成格雷码。以下是较常见的一种：从编码全0开始生成。当产生第奇数个数时，只把当前数字最末位改变（0变1，1变0）当产生第偶数个数时，先找到最右边的一个1，把它左边的数字改变。用这个规则产生的4位格雷码序列如下：00000001001...

 话说大诗人李白，一生好饮。幸好他从不开车。    一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：    无事街上走，提壶去打酒。    逢店加一倍，遇花喝一斗。    这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。     请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。...

有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。假设第一年就一头老母牛，第二年就2头母牛，第三牛就3头母牛，第四年就4头母牛，第五年就6头。第六年就9头。请编程实现在第n年的时候，共有多少头母牛？#include&lt;stdio.h&gt;int main() { int age[1000] = { 0 }; //age表示每头牛的年龄，...

Problem Description我们定义如下矩阵:1/1 1/2 1/31/2 1/1 1/21/3 1/2 1/1矩阵对角线上的元素始终是1/1，对角线两边分数的分母逐个递增。请求出这个矩阵的总和。Input每行给定整数N (N&lt;50000)，表示矩阵为 N*N.当N为0时，输入结束。Output输出答案，保留2位小数。Sample Input123...

Problem Description对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39&lt;=x&lt;y&lt;=50)，判定该表达式的值是否都为素数。Input输入数据有多组，每组占一行，由两个整数x，y组成，当x=0,y=0时，表示输入结束，该行不做处理。Output对于每个给定范围内的取值，如果表达式的值都为素数，则输出"OK",否则请输出...

任尼乐公司开发了一个适合儿童的简单赛跑游戏。游戏规则是，在规定格数的跑道上，A、B两个角色同时从起点（下标为0的格）向终点跑去，二者跑出的步数是相同的，但是，不长不一定相同。A、B每走一步之前，通过掷骰子决定该步的步长是多少。例如A某步的骰子点数为3，则A从当前位置往终点方向走3格。某些格设有奖励或惩罚值，如果某次根据骰子点数走步恰好落在该格，则马上根据奖惩格数，前进或后退相应的格数。为了避免死循...

奇怪的计算器计科专业的小明最近得到一个任务，去修理一台奇怪的计算器，这个计算器输出的结果是颠倒的，比如123它输出321，遇到小数点的时候，整数和小数部分分别是颠倒的，比如123.456显示成321.654，请编写一个程序，将输出的结果修正。输入首先输入一个整数N，然后输入N行，每一行是一个计算器的输出。输出依次输出每个值正确的值输入示范42.87913410.412.000...

考虑方程式：a^3 + b^3 = c^3 + d^3其中：“^”表示乘方。a、b、c、d是互不相同的小于30的正整数。这个方程有很多解。比如：a = 1，b=12，c=9，d=10 就是一个解。因为：1的立方加12的立方等于1729，而9的立方加10的立方也等于1729。当然，a=12，b=1，c=9，d=10 显然也是解。如果不计abcd交换次序的情况，这算同一个解。你的任务...

一个N位的十进制正整数，如果它的每个位上的数字的N次方的和等于这个数本身，则称其为花朵数。例如：当N=3时，153就满足条件，因为 1^3 + 5^3 + 3^3 = 153，这样的数字也被称为水仙花数（其中，“^”表示乘方，5^3表示5的3次方，也就是立方）。当N=4时，1634满足条件，因为 1^4 + 6^4 + 3^4 + 4^4 = 1634。当N=5时，92727满足条件。实...

某个整数序列中，去掉0个以上的数字后，剩余的部分就是原序列的子序列。例如，{7,4,9}、{10,4}、{10,9}等是{10,7,4,9}的子序列。而序列{10, 4, 7}具有不同于原序列的排列顺序，因而不属于{10,7,4,9}的子序列。严格递增的子序列称为递增子序列。序列的递增子序列中，最长的序列称为最大递增子序列（LIS）。例如：{5,20,21,22,8,9,10}的最大递增子序列是{...