ACM
赴前尘
惜春春去
展开
-
ACM算法题之母牛的故事
一. 题目描述有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?输入输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。n=0表示输入数据的结束,不做处理。输出对于每个测试实例,输出在第n年的时候母牛的数量。每个输出占一行。样例输...原创 2019-03-01 20:35:49 · 414 阅读 · 2 评论 -
ACM算法题之汽水瓶
一,题目描述有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满的,喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶,最多可以换多少瓶汽水喝?...原创 2019-03-09 11:49:36 · 361 阅读 · 0 评论 -
ACM算法题之明明的随机数(C++语言采用桶排序解决问题)
一,题目描述 明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入格式输入有2行,第1行为1个正整数,表示所生成的随机数的...原创 2019-03-16 15:48:08 · 1210 阅读 · 3 评论 -
ACM算法题之杰哥和数字
★题目描述杰哥特别喜欢和数字打交道,现在他有一个正整数X,他想知道有多少个满足要求的正整数D存在,要求是D是X的因子,并且D和X至少有一位相同。★输入格式只有一行,一个正整数X。对于30%的数据,X<=100。对于50%的数据,X<=200。对于100%的数据,X<=1000000000。★输出格式只有一行,一个整数表示满足要求的数字D的个数。...原创 2019-09-29 19:34:19 · 1674 阅读 · 0 评论 -
ACM算法题之区间
★题目描述有一天,杰哥在数轴上玩游戏,杰哥有N个区间,第i个区间的端点是li和ri,即第i个区间覆盖了[li,ri],他想知道是否存在一个编号最小的区间包含所有的区间。如果存在,则输出区间编号,否则输出"-1".区间包含指的是,假设一个区间[a,b]包含另外一个区间[c,d],需要满足a<=c<=d<=b.★输入格式第一行一个整数N表示区间个数,N<=...原创 2019-09-29 19:36:12 · 1141 阅读 · 1 评论