摘要:
#include<iostream>#include<string.h>#include<algorithm>using namespace std;int n;char a[1100];int main( ){ cin>>n; while(~scanf("%s",&a)) { int chang=strlen(a); int sum=0; int sum1=0; for(int i=0;i<chang;i++) { if(a[i]=='1') { s... 阅读全文
摘要:
时间限制:10000ms内存限制:128000kB描述笨笨太好玩了,农田荒芜了,彩奖用光了,笨笨只好到处找丁作,笨笨找到了一份粉刷匠的工作。笨笨有n条木板需要被粉刷。每条木板被分成m个格子,每个格子要被刷成红色或蓝色。笨笨每次粉刷,只能选择一条木板上一段连续的格子,然后涂上一种颜色,已知每个格子最多只能被粉刷一次。如果笨笨只能粉刷t次,他最多能正确粉刷多少格子。一个格子如果未被粉刷或被粉刷成错误颜色,就算粉刷错误。输入第一行三个数n,m,t;接下来n行,每行一个长度为m的字符“O”表示红色,“l”表示蓝色。输出一个整数,最多能正确粉刷的格子数。样例输入 3 6 3111111000000001 阅读全文
摘要:
题目描述今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目: 设有一个长度N的数字串,要求选手使用K个乘号将它分成K+1个部分,找出一种分法,使得这K+1个部分的乘积能够为最大。 同时,为了帮助选手能够正确理解题意,主持人还举了如下的一个例子: 有一个数字串: 312,当N=3,K=1时会有以下两种分法: 1)3*12=36 2)31*2=62 这时,符合题目要求的结果是: 31*2=62 现在,请 阅读全文