zoukankan      html  css  js  c++  java
  • 杨辉三角 && 鸽兔同校

      杨辉三角

      用个一维数组直接模拟就行,只是 C++ 的高精度调了好久,后来发现能用 python ,于是试着写了写:

     1 dp = []
     2 
     3 def out(L, end):
     4     for i in range(end + 1):
     5         print L[i],
     6     print
     7 
     8 def clear(L, num):
     9     del L[:]
    10     for i in range(num):
    11         L.append(0)
    12 
    13 def solve():
    14     x = int(raw_input())
    15     if x == 0:
    16         return
    17     else:
    18         clear(dp, x)
    19         dp[0] = 1
    20         for i in range(0, x):
    21             dp[i] = 1
    22             out(dp, end = i)
    23             for j in range(i, 0, -1):
    24                 dp[j] += dp[j-1]
    25         print
    26         solve()
    27 
    28 solve()
    View Code

      很少用 python 刷题,写得不是很好。

      鸽兔同校

     1 # -*- coding: utf-8 -*-
     2 
     3 def solve():
     4     try:
     5         s = raw_input()
     6         n, m = s.split()
     7         n = int(n)
     8         m = int(m)
     9         if 4 * n < m or (4 * n - m) % 2 == 1 or (4 * n - m) / 2 > n:
    10             print 'Error'
    11         else:
    12             a = (4 * n - m) / 2
    13             b = n - a
    14             print a, b
    15         solve()
    16     except EOFError:
    17         pass
    18 solve()
    View Code

      感觉自己好像在做小学的数学题似的 -_-||

  • 相关阅读:
    迭代模式
    HackSeven Canvas上的动画
    模板模式
    适配器模式
    豆瓣推荐纪录片
    二手手机十分管用的检查方法
    传参的四种方法
    守夜人誓言+考研誓言
    网络小说分享
    阿里巴巴Java开发手册(详尽版) pdf
  • 原文地址:https://www.cnblogs.com/Newdawn/p/4662008.html
Copyright © 2011-2022 走看看