打电话 (Standard IO) 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述 某市的IC卡电话计费标准如下：首次为0.5元/3分钟(不足3分钟按3分钟计费)，之后是0.2元/1分钟，不足一分钟按一分钟来算，如一个人打了6分30秒，那计费是按照7分钟来算，花费为1.3元。已知某人打一次电话花费为x元，问这个人有可能打了多长时间的电话？（精确到分钟） 输入 输入一个实数x，表示打电话的花费。 输出 输出打电话的最长时长(精确到分钟)。 样例输入 0.5 样例输出 3 数据范围限制 ...

题目描述 津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每天妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。 这次与NOIp2004普及组第一题不同的是：假设津津不会因为其它事不高兴，但是她的不高兴会（当然高兴也会）持续到第二天。请你帮忙检查一下津津以后n天的日程安排，看看以后n天她会不会不高兴（计算方法：用昨天不高兴程度加上今天上课总时间减去8后得到的数作为今天不高兴程度）；输出以后n天结束后不高兴程度和是多少。 输入输出格式 输入格式： 第1行：一...

题目描述 有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝。 输入输出格式 输入格式 一个整数，表示空汽水的数量  输出格式 一个整数，表示可以喝多少瓶汽水  输入输出样例 输入样例#1            输出样例#1 ...

题目描述 明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。 输入输出描述  输入格式 两行，第一行一个数n，表示随机数的个数，第二行，n个随机数 输出格式 一行，去重，排序后的数 输入输出格式 输入样例#1            输出样例#1  5 1 1 2 2 3         ...

题目描述 给定一个整形数组nums，找出一个序列中乘积最大的连续子序列该序列至少包含一个数。 输入输出描述 输入描述 共两行: 第一行，一个整形数据n，表示数据个数， 第二行有n个数据表示数据mum s。 输出描述 输出找到最大的连续子序列 输入输出格式  输入格式#1              输入格式#1 5 1 2 3 4 5                               120 输出格式#2              输入格式#2 5 1 -2 3 -4 5                          ...

题目描述 输入一个数组，他有n个元素，如果其中有三个数和为零，那么输出Yes，否则输出No 输入格式 第一行一个整数n表示数组元素个数 第二行a数组  输出格式 Yes或No  输入样例 4 -2 1 1 2 输出样例 Yes 参考代码   #include<bits/stdc++.h> using namespace std; int main() { int n,temp=0; cin>>n; int a[n]; for(int i=0;i<n;i++)//输入数据 { ...

点子盲文   XXX在1825年发明了一种由六个点子组成的点子盲文，从而使盲人的阅读和书写更加方便快捷多了。 题目描述 输入一个m行n列的矩阵 如果是“a”输出：1 如果是“b”输出：2 如果是“c”输出：3 如果是“d”输出：4   输入输出格式 输入格式： 第一行m和n两个整数 下面m行字符为矩阵 输出格式： 数字矩阵，规则如上⬆ 输入输出样例 输入样例#1：  3 3 a a b b c a b b d 输出样例#1：  1 1 2 2 3 1 2 2 4 输入样例#2：  ...

题目描述 输入a,b,c三个整数（0≤a,b,c≤10000000）,输入两个符号x,y,为（+,-,*,/） 输入输出格式 输入格式： 第一行a,b,c三个整数 第二行x,y两个符号 输出格式： 输出a?b?c,保留整数位  输入输出样例 输入样例#1：                                                 输出样例#1： 1 2 3 -1 * - 输入样例#2：                                  ...

题目描述 有一个字符串，如果它是回文串，那么把他截成两段，再判断是否是回文串，直到长度为2 输入输出格式  输入格式： 第一行输入一个字符串 输出格式： 输出是否是回文串  输入输出样例  输入样例#1：                          输出样例#1： abbaabba                                YES 输入样例#2：                          输出样例#2： aa                                            YES    ...

题目描述 给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 输入输出描述 输入描述 一个整数n,表示要组成的数字 输出描述  一个正数表示最少需要几个完全平方数才能组成 输入输出样例  输入格式#1：4 输出格式#1：1   输入格式#2：10 输出格式#2：2   输入格式#3：19 输出格式#3：3   输入格式#4：245 输出格式#4：2   输入格式#5：3281 输出格式#5：2   输入格式#6：234 输出格式#...

题目描述 输入年份与月份，求该月共有多少天。 输入输出描述 输入描述 输入两个空格隔开的正整数year和month，分别表示年份和月份 输出描述 输出对应year这一年month这个月的天数。 输入输出样例 样例输入 2000 2 样例输出 29 数据范围限制 1000<=year<=3000,1<=month<=12 代码  #include<bits/stdc++.h> using namespace std; int main() { int year,mont...

题目描述 60秒，1亿以内的素数对有几个？ 输入格式 无 输出格式 素数对个数 输入输出样例 输入样例#1 无 输出样例#1 不告诉 代码 #include<bits/stdc++.h> using namespace std; int a[100000000]; void init()//初始化，素数筛 { memset(a,0,sizeof(a)); double m = sqrt(100000000); for(int i=2;i<=m;i++) { for(int j=i*i;...

题目描述 普通背包，完全背包，多重背包 不讲了，直接上代码！ ⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇ 普通背包 #include<bits/stdc++.h> using namespace std; int main() { int n,m; cin>>n>>m; int w[m],v[m],dp[n+1]; for(int i=0;i<m;i++) { cin>>w[i]>&gt...

题目描述 凯凯的工厂正在有条不紊地生产一种神奇的零件，神奇的零件的生产过程自然也很神奇。工厂里有 n 位工人，工人们从 1∼n 编号。某些工人之间存在双向的零件传送带。保证每两名工人之间最多只存在一条传送带。 如果 x 号工人想生产一个被加工到第 L (L \gt 1)L(L>1) 阶段的零件，则所有与 x 号工人有传送带直接相连的工人，都需要生产一个被加工到第 L−1 阶段的零件（但 x 号工人自己无需生产第L−1 阶段的零件）。 如果 x 号工人想生产一个被加工到第 1 阶段的零件，则所有与 x 号工人有传送带直接相连的工人，都需要为 x 号工人提供一个原材料。 ...