- 博客(10)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 汽水瓶
汽水瓶问题描述有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？...
2019-05-31 11:03:24
128
原创 猜数字游戏的提示
猜数字游戏的提示描述实现一个经典”猜数字”游戏。 给定答案序列和用户猜的序列，统计有多少数字位置正确（A），有多少数字在两个序列都出现过但位置不对（B）。输入包含多组数据。 每组输入第一行为序列长度n，第二行是答案序列，接下来是若干猜测序列。 猜测序列全0时该组数据结束。 n=0时输入结束。样例输入41 3 5 51 1 2 34 3 3 56 5 5 16 1 3 51 3 ...
2019-05-30 22:38:50
341
原创 Big Event in HDU
Problem DescriptionNowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don’t know that Computer College had ever been split into Computer College and Software...
2019-05-29 22:58:50
99
原创 母函数之Holding Bin-Laden Captive!
Holding Bin-Laden Captive!Problem DescriptionWe all know that Bin-Laden is a notorious terrorist, and he has disappeared for a long time. But recently, it is reported that he hides in Hang Zhou of C...
2019-05-27 22:12:45
288
原创 Ignatius and the Princess III
Problem Description“Well, it seems the first problem is too easy. I will let you know how foolish you are later.” feng5166 says.“The second problem is, given an positive integer N, we define an equa...
2019-05-26 17:34:45
119
原创 圣诞老人的礼物
圣诞老人的礼物描述圣诞节来临了，圣诞老人准备分发糖果，现在有多箱不同的糖果，每箱糖果有自己的价值和重量，每箱糖果都可以拆分成任意散装组合带走。圣诞老人的驯鹿雪橇最多只能装下重量W的糖果，请问圣诞老人最多能带走多大价值的糖果。输入第一行由两个部分组成，分别为糖果箱数正整数n(1 <=n <= 100)，驯鹿能承受的最大重量正整数w（0 < w <10000），两个数用...
2019-05-25 21:41:39
6216
原创 学习之二分法
二分法求方程的根描述求下面方程的一个根：f(x) = x^3 -5x^2+10x-80 = 0若求出的根是a，则要求 |f(a)| <= 10^-6分析对f(x)求导，得f’(x)=3x^2-10x+10。由一元二次方程求根公式知方程f’(x)= 0 无解，因此f’(x)恒大于0。故f(x)是单调递增的。易知 f(0) < 0且f(100)>0,所以区间[0,100...
2019-05-24 22:04:29
400
转载 学习
生成元如果x加上x的各个数字之和得到y，就说x是y的生成元。给出n（1≤n≤100000），求最小 生成元。无解输出0。例如，n=216，121，2005时的解分别为198，0，1979。输入演示32161212005（注意：第一行输入代表将要输入的实验数据组数。）输出演示19801979分析本题看起来是个数学题，实则不然。假设所求生成元为m。不难发现m<n。换句...
2019-05-23 19:55:55
156
原创 学习
阶乘之和描述输入n，计算S=1！+2！+3！+4！+······+n！的末6位（不包前导0）。n<=10^6,n!表示前n个正整数之积。输入10输出37913分析首先因为只要末6位，所以输出时对10^6取模。但n的数值很大，如果直接进行阶乘再取模，仍然有会溢出。所以我们可以对每一步计算进行取模结果不变（存在：要计算只包含加法、减法和乘法的整数表达式除以正整数n的余数，可以在每...
2019-05-22 19:50:50
178
转载 学习
3n+1问题描述猜想：对于任意大于1的自然数n,若n为奇数，则将n变为3n+1,否则变为n的一半。经过若干次这样的变换，一定会使n变为1.例如：3→10→5→16→8→4→2→1.输入输入n,输出变换的次数。n<=10^9。样例输入3样例输出7代码展示/*3n+1问题*/#include<iostream>using namespace std;...
2019-05-21 21:58:19
142
ACM算法.doc
2019-05-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人