吃巧克力

题意: 一列相同就可以吃掉 (这种简单的循环题竟然弄不出来 好郁闷 >-<)

案例

2

4 6

asbdff

asddff

arddff

nugdff

3 5

省略。。。

输出

12

省略。。。

 1 #include <stdio.h>
 2
 3 #include <string.h>
 4
 5 int main()
 6
 7 {
 8
 9 int t,n,m,i,j;
10
11 char a[1000][1000];
12
13 while(~scanf("%d",&t)&&t)
14
15 {
16
17 while(t--)
18
19 {
20
21        int num=0,flag=1;
22
23    scanf("%d%d",&n,&m);
24
25    for(i=0;i<n;i++)
26
27    scanf("%s",a[i]);
28
29
30
31        for(j=m-1;j>=0;j--)
32
33    {
34
35            flag=1;
36
37        for(i=0;i<n-1;i++)
38
39    {
40
41            if(a[i][j]!=a[i+1][j])
42
43    {
44
45        flag=0;
46
47    break;
48
49            }
50
51       }
52
53        if(flag) num+=n;
54
55        else break;
56
57    }
58
59
60
61    if(num)
62
63    printf("%d\n",num);
64
65    else
66
67    printf("-1\n");
68
69 }
70
71    }
72
73 return 0;
74
75 }
时间: 2024-07-30 14:38:43

吃巧克力的相关文章

九度OJ1122题-吃巧克力

题目1122:吃糖果 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:2453 解决:1957 题目描述: 名名的妈妈从外地出差回来,带了一盒好吃又精美的巧克力给名名(盒内共有 N 块巧克力,20 > N >0).妈妈告诉名名每天可以吃一块或者两块巧克力.假设名名每天都吃巧克力,问名名共有多少种不同的吃完巧克力的方案.例如:如果N=1,则名名第1天就吃掉它,共有1种方案:如果N=2,则名名可以第1天吃1块,第2天吃1块,也可以第1天吃2块,共有2种方案:如果N=3,则名名第1天可以吃

单件模式----我要吃巧克力

欢迎来到这一站 单件模式(Singleton Pattern):用来创建独一无二的,只能有一个实例的对象的入场券. 单件模式--我要吃巧克力.几乎所有面向对象的程序中,总有一些类的对象需要是唯一的,例如,通过数据库句柄到数据库的连接是独占的.您希望在应用程序中共享数据库句柄,因为在保持连接打开或关闭时,它是一种开销.再如大家最经常用的IM,如飞信.QQ,在同一台电脑,一个帐号只能有唯一的登录.穿越时空,我们来到了巧克力制造厂 大家都知道,现代化的巧克力工厂具备计算机控制的巧克力锅炉,锅炉做的事,

[USACO10FEB]吃巧克力Chocolate Eating

题目:洛谷P2985. 题目大意:有n块巧克力要吃d天,并且只能按顺序吃.一块巧克力有一个开心值,吃了就能增加开心值.一个人初始开心值为0,且每天早上开心值变为原来的一半.问如何吃巧克力才能使开心值最小的一天开心值最大(每天都按吃完巧克力后计算),且需要输出方案. 解题思路:最大化最小值问题,用二分答案. 贪心地扫描,对于一个答案,如果开心值不到这个答案,就一直吃巧克力即可. 最后输出吃的方案时也用此种贪心法. 注意如果最后巧克力没有吃完,则在最后一天全部吃掉. C++ Code: #inclu

luogu P2985 [USACO10FEB]吃巧克力Chocolate Eating

题目描述 Bessie拿到了N (1 <= N <= 50,000)块巧克力.她决定想个办法吃掉这些巧克力,使得它在吃巧克力的这段时间里,最不开心的一天尽可能的开心.并且一共吃D (1 <= D <= 50,000)天. 每块巧克力有一个开心值H_i (1 <= H_i <= 1,000,000),当某天你吃下那块巧克力时,你将获得那块巧克力的开心值.每一天的开心值是所有当天吃掉的巧克力的总开心值之和.每天晚上Bessie睡觉之后,它的开心值会减半.也就是说,比如昨天B

openjudge1944 吃糖果

描述名名的妈妈从外地出差回来,带了一盒好吃又精美的巧克力给名名(盒内共有 N 块巧克力,20 > N >0).妈妈告诉名名每天可以吃一块或者两块巧克力.假设名名每天都吃巧克力,问名名共有多少种不同的吃完巧克力的方案.例如:如果N=1,则名名第1天就吃掉它,共有1种方案:如果N=2,则名名可以第1天吃1块,第2天吃1块,也可以第1天吃2块,共有2种方案:如果N=3,则名名第1天可以吃1块,剩2块,也可以第1天吃2块剩1块,所以名名共有2+1=3种方案:如果N=4,则名名可以第1天吃1块,剩3块,

九度 题目1122:吃糖果

题目描述: 名名的妈妈从外地出差回来,带了一盒好吃又精美的巧克力给名名(盒内共有 N 块巧克力,20 > N >0). 妈妈告诉名名每天可以吃一块或者两块巧克力. 假设名名每天都吃巧克力,问名名共有多少种不同的吃完巧克力的方案. 例如: 如果N=1,则名名第1天就吃掉它,共有1种方案: 如果N=2,则名名可以第1天吃1块,第2天吃1块,也可以第1天吃2块,共有2种方案: 如果N=3,则名名第1天可以吃1块,剩2块,也可以第1天吃2块剩1块,所以名名共有2+1=3种方案: 如果N=4,则名名可以

软件项目:巧克力爱好者联盟

巧克力爱好者匿名(ChocAn)是一个致力于帮助各种吃巧克力上瘾者的组织.该组织的会员每月向ChocAn付费,然后他们就有权利向保健专家,如营养学家.内科医师和运动专家要求得到不受限制的资讯和治疗.每个会员得到一个塑料卡,上面刻有会员名字以及一个9位数的成员编号,同时卡中含有一个磁条,上面有编码信息.向ChocAn成员提供服务的每个保健专家(提供者)有一台专门设计的ChocAn计算机终端,它类似于一个商店里的信用卡设备.当一个服务提供者的终端开机时,要求该提供者输入他的提供者号码. 为了接受来自

(递归)1944:吃糖果

描述 名名的妈妈从外地出差回来,带了一盒好吃又精美的巧克力给名名(盒内共有 N 块巧克力,20 > N >0). 妈妈告诉名名每天可以吃一块或者两块巧克力.假设名名每天都吃巧克力,问名名共有多少种不同的吃完巧克力的方案.例如:如果N=1,则名名第1天就吃掉它,共有1种方案:如果N=2,则名名可以第1天吃1块,第2天吃1块,也可以第1天吃2块,共有2种方案:如果N=3,则名名第1天可以吃1块,剩2块,也可以第1天吃2块剩1块,所以名名共有2+1=3种方案:如果N=4,则名名可以第1天吃1块,剩3

1944:吃糖果(斐波那契数列)

1944:吃糖果 查看 提交 统计 提问 总时间限制:  1000ms 内存限制:  65536kB 描述 名名的妈妈从外地出差回来,带了一盒好吃又精美的巧克力给名名(盒内共有 N 块巧克力,20 > N >0).妈妈告诉名名每天可以吃一块或者两块巧克力.假设名名每天都吃巧克力,问名名共有多少种不同的吃完巧克力的方案.例如:如果N=1,则名名第1天就吃掉它,共有1种方案:如果N=2,则名名可以第1天吃1块,第2天吃1块,也可以第1天吃2块,共有2种方案:如果N=3,则名名第1天可以吃1块,剩2