方法1 #include "stdafx.h" #include <iostream> #include <time.h> using namespace std; int count(int n…
分类:编程之美
编程之美 买书问题
问题描述 《哈利波特》系列一共有五卷,每一卷售价均8欧元。同时买不同的卷(各一本)有折扣,具体如下表所示。 购买方案 折扣 2卷 5% 3卷 10% 4卷 20% 5卷 25%在一份订单中,根据购买的卷数及本数,可以有多…
编程之美--电话号码匹配
package structure; public class TelNumber { /** * 给你一个电话号码,显示出该电话号码可以组成的所有单词 */ static String[] s = { "", // 0…
编程之美3.1 字符串移位包含问题
1. 简述 给定两个字符串s1和s2,要求判断s2是否能够被s1做循环移位得到的字符串包含。例如,给定s1=AABCD和s2=CDAA,返回true;给定s1=ABCD,s2=ACB…
编程之美 - 抓石头游戏(2)
游戏规则: N块石头,两个玩家 A,B,A负责将石头分成M堆,然后按BABA顺序来抓取, 每人每次可以从任意堆抓取大于1的任意块石头,取得最后一块石头的人赢。 书中的分析: 如果每堆石头只有一块,当M是奇数的…
2015编程之美资格赛题目1 : 2月29日
描述 给定两个日期,计算这两个日期之间有多少个2月29日(包括起始日期)。 只有闰年有2月29日,满足以下一个条件的年份为闰年: 1. 年份能被4整除但不能被100整除 2. 年份能被400整除 输入 第一行为一个整数T…
Linux编程之errno
原文出处:http://mylinuxbook.com/error-handling-in-c-programming-on-linux/ 本文主要介绍了全局变量errno的用法及相关函数:strerror()、stre…
编程之美:三盏灯问题
房间里有三盏灯,屋外有三个开关,分别控制这三盏灯,只有进入房间,才能看到哪一个电灯是亮的。请问如何之进入房间一次,就能指明哪一个开关控制哪一个灯? 本人愚钝,实在想不出来。。。。 网上的解法: 因为灯开着是会发热的,那么…
编程之美-2.3-寻找发帖“水王”
题目:寻找一个ID列表中,有一个ID超过了总数的一半,找出这个ID 分析: 可以对ID进行排序,因为需要寻找的ID超过了一半,所以该ID列表ID[N]中,ID[N/2]一定是这个ID值。复杂度为O(NlgN+1),如果用…
编程之美leetcode之编辑距离
Edit Distance Given two words word1 and word2, find the minimum number of steps required…
编程之美2.4扩展问题
同之前问题1的分析,二进制数1101十位为0,十位出现1的有11,10,111,110,1011,1010 推理若某位为0,则该位出现1的次数由高位数字(11)*当前位数(10即2^1)决定 二进制数1111十位为1,十…
编程之美2013年大赛解题思路--初赛(A)
题目1:竞价 时间限制: 1000ms 内存限制: 256MB 描述 Alice和Bob都要向同一个商人购买钻石。商人手中有 N 颗钻石,他会将它们一颗颗地卖给他们,Alice和Bob通过竞价的方式来决定钻石的归属。具体…