摘要:
方格填数 如图,如下的10个格子,填入0~9的数字。要求:连续的两个数字不能相邻。 (左右、上下、对角都算相邻)一共有多少种可能的填数方案? 请填写表示方案数目的整数。 思路:这里利用了全排列,然后将每个格子对应一个数组表示,这里处理比较巧妙 代码: #include<stdio.h> #inclu 阅读全文
摘要:
[乘积最大] 给定N个整数A1, A2, ... AN。请你从中选出K个数,使其乘积最大。 请你求出最大的乘积,由于乘积可能超出整型范围,你只需输出乘积除以1000000009的余数。 注意,如果X<0, 我们定义X除以1000000009的余数是负(-X)除以1000000009的余数。 即:0- 阅读全文
摘要:
标题:全球变暖 你有一张某海域NxN像素的照片,".“表示海洋、”#"表示陆地,如下所示: ........##.....##........##...####....###........ 其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。 由于全球变暖导致了海面上升 阅读全文