1024 矩阵中不重复的元素 set统计个数 + log处理数据过大问题
2017-11-04 19:58
351 查看
一个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示例
11
对于统计不重复元素,肯定是使用set,但是后面数会变的特别大,为了方便存储,我们所有的数全部log2即可。不过要注意set存的是double类型的
#include <iostream>
#include<stdio.h>
#include<set>
#include<math.h>
using namespace std;
int main()
{
double n,m,a,b;
cin>>m>>n>>a>>b;
set<double>st;
for(double i=a;i<a+n;i++)
{
for(double j=b;j<b+m;j++)
{
st.insert(j*log2(i));
}
}
cout<<st.size()<<endl;
}
该矩阵的第一列是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
对于统计不重复元素,肯定是使用set,但是后面数会变的特别大,为了方便存储,我们所有的数全部log2即可。不过要注意set存的是double类型的
#include <iostream>
#include<stdio.h>
#include<set>
#include<math.h>
using namespace std;
int main()
{
double n,m,a,b;
cin>>m>>n>>a>>b;
set<double>st;
for(double i=a;i<a+n;i++)
{
for(double j=b;j<b+m;j++)
{
st.insert(j*log2(i));
}
}
cout<<st.size()<<endl;
}
相关文章推荐
- push-推送部署统计数据重复-问题处理
- shell实现类矩阵格式数据统计及输出(hive环境下数据的过程化处理)
- 对于Packet for query is too large(mysql写入数据过大) 问题的处理
- 处理myloader导入数据提示主键重复问题
- javascript中json的去重复、统计、排序、数据整理问题案例介绍
- 数据库重复写入数据问题处理
- 对于mysql处理数据库表中一对多的数据统计问题
- 统计数据的时候,经常遇到重复问题,解决方案!
- SYSAUX 表空间历史统计数据过大的处理办法—--范例篇
- 对于Packet for query is too large(mysql写入数据过大) 问题的处理方法二
- 查找不重复的统计数据的sql语句的写法
- MySQL专题10之MySQL序列使用、MySQL处理重复数据、MySQL以及SQL的注入
- 统计学习知识---感知机学习算法的拓展(非线性可分数据问题)
- 数据分布影响exp条件导出变慢的问题处理
- Qt串口处理数据丢包问题
- 如何处理集群、分布架构的数据同步问题
- 【troubleshooting】记一次Kafka集群重启导致消息重复消费问题处理记录
- Oracle 分页数据重复的问题
- easyui关于解决tab添加的页面通过href加载数据内容的页面刷新后form表单重复提交的问题;
- 关于MYSQL通过子查询删除重复数据的for update报错问题解决