ZZULIOJ：1071: 分解质因子

题目描述

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

输入

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

输出

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

样例输入 Copy

样例输出 Copy

2 2 5

源代码

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

ZZULIOJ：1072: 青蛙爬井

题目描述

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

输入

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

输出

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

样例输入 Copy

10 2 1

样例输出 Copy

提示

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

源代码

high,up,down=map(int,input().split())
s=0
day=0
while s<high:day=day+1s=s+upif s>=high:breaks=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-jif 15*i+9*j+k==3*n:flag=1print(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-jif 3*i+2*j+k==cost:flag=1print(str(i)+" "+str(j)+" "+str(k))
if flag==0:print("No answer")

ZZULIOJ1071-1075Python解法相关推荐

关于某日访问次数最多的IP的topK问题的三种解法
题目描述在july大神的博客中,看到这样两道题: 1. 海量日志数据,提取出某日访问百度次数最多的那个IP. 2. 假设目前有一千万个记录(这些查询串的重复度比较高,虽然总数是1千万,但如果除去重复 ...
usaco Ordered Fractions 顺序的分数（两种解法）
这题很好玩,这里有两种解法. 第一种我自己写的,先找到所有的既约真分数,然后写了一个cmp函数进行排序最后输出.我写的时候还在想这章不是搜索吗这跟搜索关系不大吧,难道是怕我们思维定式化故意出的题不是搜 ...
华为机考HJ13句子逆序C语言弱智解法
华为机考HJ13句子逆序C语言弱智解法句子逆序C语言低端解法,易于理解. 1.收数据老生常谈. 2.将句子全部逆序. 3.将单词正序. (这里有一个bug,最后一个词(原句子第一个词)总是收不到,所 ...
华为机考HJ6求质因子C语言解法
C语言解法. 运行超时,把白给打在公屏上. 自测输入可以通过,说明算法正确.但测试用例运行超时. 思路很简单,想想小学时候学的短除法求质因子. 等一个大神帮我减少时间复杂度. #include< ...
青蛙跳台阶c语言递归函数,青蛙跳台阶问题的四种解法
http://raychase.iteye.com/blog/1337359 题目:一只青蛙一次可以跳1级台阶,也可以跳2级.求该青蛙跳上一个n级的台阶总共有多少种跳法. 这道题还被ITEye放在了博 ...
opengl正方形绕点旋转_一题十五种解法够不够？旋转，构造，四点共圆乐不停...
平移,旋转,轴对称是我们初中学习的"几何三大变换".在我们初中阶段学习的几何知识中占据着核心的地位,特别是旋转,那更是核心中的核心(河南中考22题年年考). 如何更好的理解旋转,如 ...
八皇后的一个回溯递归解法
解法来自严蔚敏的数据结构与算法. 代码如下: #include <iostream> using namespace std; const int N = 8;//皇后数 int coun ...
约瑟夫环问题的两种解法（详解）
约瑟夫环问题的两种解法(详解) 题目: Josephus有过的故事:39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓.于是决定了自杀方式,41个人排成一个圆 ...
黑盒测试之功能分解法
功能分解法前言概念需求示例测试用例分析设计总结前言首先和各位道个歉,最近事情比较多,本来计划的一周一更推迟了这么久.今天咱们继续,开始黑盒测试方法部分的分享. 概念在学习软件测试的时候 ...
PAT（甲级）2018年冬季考试 7-4 Heap Paths(非递归与递归解法)
非递归解法 1. 前置知识:完全二叉树的属性 1.1 从1开始存储,子节点的下标除以二得到的是父节点的下标 1.2 数组的存放顺序刚好是层序遍历顺序 1.3 从1开始存储,节点的下标i和结点总数n如果 ...

ZZULIOJ1071-1075Python解法

ZZULIOJ：1071: 分解质因子

ZZULIOJ：1072: 青蛙爬井

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

ZZULIOJ：1074: 百钱买百鸡

ZZULIOJ：1075: 聚餐人数统计

ZZULIOJ1071-1075Python解法相关推荐

最新文章

热门文章