ZZULIOJ1071-1075Python解法_zznuoj1071答案

ZZULIOJ：1071: 分解质因子

题目描述

将一个正整数分解质因数，例如，输入90，输出2 3 3 5。

输入

输入一个正整数n（2<=n<=2000）。

输出

从小到大输出n的所有质因子，每两个数之间空一格。

样例输入 Copy

20

样例输出 Copy

2 2 5

源代码

n=int(input())
i=2
while n!=1:
   if n%i==0:
       n=n//i
       print(str(i)+" ",end="")
   else: i=i+1

ZZULIOJ：1072: 青蛙爬井

题目描述

有一口深度为high米的水井，井底有一只青蛙，它每天白天能够沿井壁向上爬up米，夜里则顺井壁向下滑down米，若青蛙从某个早晨开始向外爬，对于任意指定的high、up和down值（均为自然数），计算青蛙多少天能够爬出井口？

输入

输入3个正整数：high、up和down。

输出

输出一个整数，表示天数。输出单独占一行。

样例输入 Copy

10 2 1

样例输出 Copy

9

提示

循环模拟。注意，不能简单地认为每天上升的高度等于白天向上爬的距离减去夜间下滑的距离，因为若白天能爬出井口，则不必等到晚上。

源代码

high,up,down=map(int,input().split())
s=0
day=0
while s<high:
    day=day+1
    s=s+up
    if s>=high:
        break
    s=s-down
print(day)

ZZULIOJ：1073: 再谈鸡兔同笼问题

题目描述

鸡和兔关在一个笼子里，鸡有2只脚，兔有4只脚。输入笼子里头的总数m和脚的总数n，求鸡和兔子各有多少只？若问题无解，也要输出相应的信息。

输入

输入两个整数m和n，分别代表笼子里头的个数和脚的个数。

输出

若问题有解，依次输出鸡和兔的只数。若问题无解，则输出"No Answer"。

样例输入 Copy

12 40

样例输出 Copy

4 8

源代码

m,n=map(int,input().split())
rab=(n-2*m)//2
chi=m-rab
if rab>=0 and chi>=0 and n%2==0:
    flag=1
else:
    flag=0
if flag==1:
    print(str(chi)+" "+str(rab))
if flag==0:
    print("No Answer")

ZZULIOJ：1074: 百钱买百鸡

题目描述

百钱买百鸡问题：公鸡五文钱一只，母鸡三文钱一只，小鸡三只一文钱，用100文钱买100只鸡，公鸡、母鸡、小鸡各买多少只？

本程序要求解的问题是：给定一个正整数n，用n文钱买n只鸡，问公鸡、母鸡、小鸡各买多少只？

输入

输入一个正整数n(n<=100)。

输出

如果有解，种组合占一行，包含公鸡、母鸡、小鸡的个数，用正整数表示，每个数据占4列。公鸡母鸡小鸡个数均大于等于0，按公鸡数目从小到大输出，公鸡数目相同按母鸡数目从小到大输出，以此类推。如果无解，输出“No Answer”。

样例输入 Copy

100

样例输出 Copy

   0  25  75

   4  18  78

   8  11  81

  12   4  84

源代码

n=int(input())
flag=0
for i in range((n//5)+1):
    for j in range((n//3)+1):
        k=n-i-j
        if 15*i+9*j+k==3*n:
            flag=1
            print(str(i).rjust(4)+str(j).rjust(4)+str(k).rjust(4))
if flag==0:
    print("No Answer")

ZZULIOJ：1075: 聚餐人数统计

题目描述

马克思手稿中有这样一道趣味数学题：男人、女人和小孩总计n个人，在一家饭店里吃饭，共花了cost先令，每个男人各花3先令，每个女人各花2先令，每个小孩各花1先令，请用穷举法编程计算男人、女人和小孩各有几个。

输入

输入两个正整数，表示人数n和花费cost。

输出

若问题有解，则输出所有解，每行输出三个数据，代表男人、女人和小孩的人数，用空格分隔；若问题无解，则输出“No answer"。

样例输入 Copy

30 50

样例输出 Copy

0 20 10

1 18 11

2 16 12

3 14 13

4 12 14

5 10 15

6 8 16

7 6 17

8 4 18

9 2 19

10 0 20

源代码

n,cost=map(int,input().split())
flag=0
for i in range((cost//3)+1):
    for j in range((cost//2)+1):
        k=n-i-j
        if 3*i+2*j+k==cost:
            flag=1
            print(str(i)+" "+str(j)+" "+str(k))
if flag==0:
    print("No answer")