自创的占座系列题目
2014-02-26 19:44
120 查看
天天练ACM题,也自己写几道,给大一新生练习用的,没有复杂的算法。
占座系列第一弹:
题目: 占座
题目描述: Tree经过不懈奋斗,终于上了大学,开始体验美好的大学生活, 早晨去上个高数课吧,进到教室发现,全是书啊(占座的),不得不在后面坐着上课,Tree不服气啊,第二次课早早的来到教室准备占座,占座也是有规矩的:首先别人占的座位,你不能去占;其次,连着的空座,无论连着多少个空座都可以只用一本书去占,Tree不知道最少用几本书可以占完这一排的空座,只好请你来帮忙计算一下啦。
输入: 输入一排座位的状态,'*'代表该座被别人占了,'@'代表该座是空座,可以占座,每排恒定10个座位。
输出: 输出Tree最少需要多少本书占这一排所有的空座。
样例输入:*@*@@@***@
样例输出:3
测试数据
1.
输入:**@@@*@@*@
输出:3
2.
输入:*@*@*@*@*@
输出:5
3.
输入:**********
输出:0
4.
输入:@@@@@@@@@@
输出:1
5.
输入:@*********
输出:1
6.
输入:@********@
输出:2
我的代码:
#include <iostream>
#include <string>
using namespace std;
int main()
{
string str;
int i,j,sum;
sum=0,j=1;
cin>>str;
for(i=0;i<10;++i)
{
if(str[i]=='*') j=1;
else
{
if(j==1) ++sum;
j=0;
}
}
cout<<sum<<endl;
return 0;
}
占座系列第一弹:
题目: 占座
题目描述: Tree经过不懈奋斗,终于上了大学,开始体验美好的大学生活, 早晨去上个高数课吧,进到教室发现,全是书啊(占座的),不得不在后面坐着上课,Tree不服气啊,第二次课早早的来到教室准备占座,占座也是有规矩的:首先别人占的座位,你不能去占;其次,连着的空座,无论连着多少个空座都可以只用一本书去占,Tree不知道最少用几本书可以占完这一排的空座,只好请你来帮忙计算一下啦。
输入: 输入一排座位的状态,'*'代表该座被别人占了,'@'代表该座是空座,可以占座,每排恒定10个座位。
输出: 输出Tree最少需要多少本书占这一排所有的空座。
样例输入:*@*@@@***@
样例输出:3
测试数据
1.
输入:**@@@*@@*@
输出:3
2.
输入:*@*@*@*@*@
输出:5
3.
输入:**********
输出:0
4.
输入:@@@@@@@@@@
输出:1
5.
输入:@*********
输出:1
6.
输入:@********@
输出:2
我的代码:
#include <iostream>
#include <string>
using namespace std;
int main()
{
string str;
int i,j,sum;
sum=0,j=1;
cin>>str;
for(i=0;i<10;++i)
{
if(str[i]=='*') j=1;
else
{
if(j==1) ++sum;
j=0;
}
}
cout<<sum<<endl;
return 0;
}
相关文章推荐
- HDOJ 题目4501 小明系列故事——买年货(三重背包)
- C 语言经典题目系列解决方案(11)-折半查找
- 多线程面试秒杀系列1---面试题目
- 面试题目系列二
- hdoj畅通工程系列题目(accept代码)
- SDUT 3775 cyk追楠神系列三 典型的KMP类型题目
- YT03-递推求解课后题目-1006 不容易系列之(4)——考新郎-(6.7日-烟台大学ACM预备队解题报告)
- Java 面试题目系列(一) (转载)
- HDOJ题目2045 不容易系列之(3)—— LELE的RPG难题 (递推)
- 面试准备系列01----面试中的链表题目汇总
- 我思故我在系列—数据结构面试NO.15(题目搜集整理者JULY,非常感谢!!)
- HDOJ 题目4508湫湫系列故事——减肥记I(完全背包)
- 题目1451:不容易系列之一(错排公式)
- Java面试题目系列五
- HDOJ, 杭电2042, 不容易系列之二。。。递归题目。。
- Java面试题目系列(二)转载
- 面试准备系列01----面试中的链表题目汇总
- nSum系列题目总结
- 我思故我在系列—数据结构面试11题(题目搜集整理者V_JULY_V,非常感谢!!)
- 我思故我在系列—数据结构面试题NO.17(题目搜集整理者JULY,非常感谢!!)