博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
UVa 10970 - Big Chocolate
阅读量:6794 次
发布时间:2019-06-26

本文共 737 字,大约阅读时间需要 2 分钟。

  如果先横着切再竖着切,所需次数为(m-1)+(n-1)*m = mn-1; 如果先竖着切再横着切,所需次数为(n-1)+(m-1)*n = mn -1;所以结果为mn-1。代码如下:

View Code
1 #include 
2 3 int main()4 {5 int m, n;6 while(scanf("%d%d", &m, &n) != EOF)7 printf("%d\n", m*n-1);8 return 0;9 }

  上面代码耗时0.048s,下面的代码先计算结果保存到数组中,然后直接访问,耗时0.044s,也没快多少。

View Code
1 #include 
2 3 int main() 4 { 5 int ans[301][301]; 6 for(int i = 1; i <= 300; i++) 7 for(int j = 1; j <= 300; j++) 8 ans[i][j] = i*j-1; 9 int m, n;10 while(scanf("%d%d", &m ,&n) != EOF)11 printf("%d\n", ans[m][n]);12 return 0;13 }

  本来想写个程序先直接生成数组的,可是这样的话代码就太多了,九万个数。。。。。。

转载于:https://www.cnblogs.com/xiaobaibuhei/archive/2013/04/11/3014928.html

你可能感兴趣的文章
研发人员开发出一套硬件级别的后门技术
查看>>
电力“十三五” 光伏分布式6000万千瓦迎来机遇
查看>>
高桥洋接任索尼中国总裁:索尼营销第一人
查看>>
知乎iOS客户端下午瘫了 原来是第三方防火墙变更害的
查看>>
监控工程中,如何选择光纤的种类和芯数
查看>>
“小病进社区,大病进医院”难吗?
查看>>
20种 IT 职业明年将大幅涨薪,无线网络工程师最高
查看>>
《C语言编程——零基础初学者指南(第3版)》一第2章 编写第一个C程序2.1 概述...
查看>>
《HTML5+CSS3网页设计入门必读》——1.3 理解Web内容递送
查看>>
oracle table-lock的5种模式
查看>>
《 线性代数及其应用 (原书第4版)》——2.8 R^n的子空间
查看>>
初创公司如何快速低耗实现数据化运营
查看>>
《循序渐进学Docker》——导读
查看>>
《树莓派开发实战(第2版)》——1.8 使用复合视频显示器/TV
查看>>
编码之道:取个好名字很重要
查看>>
《树莓派开发实战(第2版)》——1.5 通过NOOBS刷写microSD卡
查看>>
《Python Cookbook(第3版)中文版》——1.7 让字典保持有序
查看>>
在 Linux 中设置 sudo 的十条 sudoers 实用配置
查看>>
Linux 有问必答:如何在 Linux 中永久修改 USB 设备权限
查看>>
《第三方JavaScript编程》——7.2 跨站脚本
查看>>