51nod 1024 矩阵中不重复的元素(简单粗暴)
2016-05-23 20:26
387 查看
1024 矩阵中不重复的元素
一个m*n的矩阵。
该矩阵的第一列是a^b,(a+1)^b,.....(a + n - 1)^b
第二列是a^(b+1),(a+1)^(b+1),.....(a + n - 1)^(b+1)
.......
第m列是a^(b + m - 1),(a+1)^(b + m - 1),.....(a + n - 1)^(b + m - 1)
(a^b表示a的b次方)
下面是一个4*4的矩阵:
2^2=4, 2^3=8, 2^4=16, 2^5=32
3^2=9, 3^3=27, 3^4=81, 3^5=243
4^2=16, 4^3=64, 4^4=256, 4^5=1024
5^2=25, 5^3=125, 5^4=625, 5^5=3125
问这个矩阵里有多少不重复的数(比如4^3 = 8^2,这样的话就有重复了)
2^2=4, 2^3=8, 2^4=16, 2^5=32
3^2=9, 3^3=27, 3^4=81, 3^5=243
4^2=16, 4^3=64, 4^4=256, 4^5=1024
m = 4, n = 3, a = 2, b = 2。其中2^4与4^2是重复的元素。
Input
Output
Input示例
Output示例
通过大神指导,才知道需要取对数。。
ps:
当你比较大小关系的时候 碰到指数问题 是一定要想到取对数的
<span style="font-size:18px;">#include<iostream>
#include<set>
#include<cstdio>
#include<cmath>
using namespace std;
set<double> s;
int main()
{
int m,n,a,b;
scanf("%d%d%d%d",&m,&n,&a,&b);
for(int i=a;i<a+n;i++)
for(int j=b;j<b+m;j++)
{
double v=(double)j*log2(1.0*i);
s.insert(v);
}
printf("%d\n",s.size());
}</span>
一个m*n的矩阵。
该矩阵的第一列是a^b,(a+1)^b,.....(a + n - 1)^b
第二列是a^(b+1),(a+1)^(b+1),.....(a + n - 1)^(b+1)
.......
第m列是a^(b + m - 1),(a+1)^(b + m - 1),.....(a + n - 1)^(b + m - 1)
(a^b表示a的b次方)
下面是一个4*4的矩阵:
2^2=4, 2^3=8, 2^4=16, 2^5=32
3^2=9, 3^3=27, 3^4=81, 3^5=243
4^2=16, 4^3=64, 4^4=256, 4^5=1024
5^2=25, 5^3=125, 5^4=625, 5^5=3125
问这个矩阵里有多少不重复的数(比如4^3 = 8^2,这样的话就有重复了)
2^2=4, 2^3=8, 2^4=16, 2^5=32
3^2=9, 3^3=27, 3^4=81, 3^5=243
4^2=16, 4^3=64, 4^4=256, 4^5=1024
m = 4, n = 3, a = 2, b = 2。其中2^4与4^2是重复的元素。
Input
输入数据包括4个数:m,n,a,b。中间用空格分隔。m,n为矩阵的长和宽(2 <= m,n <= 100)。a,b为矩阵的第1个元素,a^b(2 <= a , b <= 100)。
Output
输出不重复元素的数量。
Input示例
4 3 2 2
Output示例
11
通过大神指导,才知道需要取对数。。
ps:
当你比较大小关系的时候 碰到指数问题 是一定要想到取对数的
<span style="font-size:18px;">#include<iostream>
#include<set>
#include<cstdio>
#include<cmath>
using namespace std;
set<double> s;
int main()
{
int m,n,a,b;
scanf("%d%d%d%d",&m,&n,&a,&b);
for(int i=a;i<a+n;i++)
for(int j=b;j<b+m;j++)
{
double v=(double)j*log2(1.0*i);
s.insert(v);
}
printf("%d\n",s.size());
}</span>
相关文章推荐
- 浏览器的兼容问题及解决方案
- 利用tomcat服务器配置https双向认证、https单向认证-ssl、tls
- prim算法的实现过程
- <JAVA学习笔记二>——设计模式之装饰者设计模式
- 利用单目视觉做NAO机器人摄像头坐标转换
- Java注解(Annotation)——1 知识
- linux下运用opensll制作ssl证书
- 【一天一道LeetCode】#58. Length of Last Word
- 【一天一道LeetCode】#58. Length of Last Word
- PL/SQL如何调试Oracle存储过程
- java中文乱码问题----常见编码类型
- 119. Pascal's Triangle II
- Qt中文手册 之 QTableWidget
- 第十三周项目-4-立体族类共有的抽象类
- 注册--审核--登录 例题
- 欢迎使用CSDN-markdown编辑器
- html转pdf 下载操作
- 【定位技术】:常见的定位技术
- 5种网络I/O模型
- Angular的问题【学习angular的,建议看看】