规律
关注
分享
扫一扫
WildKid1024
骐骥一跃，不能十步。驽马十驾，功在不舍！
展开
-
Codeforce 189B——Counting Rhombi
题意：给定一个矩形的长和宽，求这个矩形里有多少个菱形（可重叠）。思路：规律题。小学3年级的练习题，直接找有多少的偶数对角线（横纵相乘），两重循环，暴力即可。code：#include using namespace std;int n,m;int main(){ scanf("%d%d",&n,&m); long long ans=0; for原创 2016-03-31 20:19:50 · 779 阅读 · 0 评论 -
uva 10254——The Priest Mathematician
题意：汉诺塔题目的变形，有4根柱子，可以把顶部的k个盘子移到最后的柱子上，然后按照汉诺塔，问最后走的最小步数。思路：递推，经过递推可以发现f[n] = f[k]*2+g[n-k]，其中f[n]为4个柱子时的最小步数，g[n]为3根柱子的最小步数。要用java大数来解决。code：import java.math.*;import java.util.Scanner;原创 2016-03-28 21:37:27 · 764 阅读 · 0 评论