题目
计算 a^b, 当2<=a<=100,且2<=b<=100的不同值数量
解决思路,
构造一个99*99的矩阵,值都为1
判断重复计数对应下标,并置成0,
最后求矩阵各项和
易计算得,2^n = 4^(n/2)
所以4^2,4^3,...,4^50都是重复计算的值
对a^b<100的数都进行相同的操作
// 初始化矩阵
int[][] a = new int[n - 1][n - 1];
for (int i = 0; i < n - 1; i++){
for (int j = 0; j < n - 1; j++){
a[i][j] = 1;
}
}
int b = 2;
do {
for (int i = 2; i <=7; i++){
int c = (int) Math.pow(b, i);
if (c > n){
break;
}
for (int j = 0; j < n / i - 1; j++){
a[c - 2][j] = 0;
}
}
b++;
} while (b < 11);
然而结果并不对
一些结果依然重复计算了,如4^3 = 8^2
当处理 2^3 = 8 时
应先循环底数为2的那一列,即a[0][j],
再循环底数为4的那一列,即a[2][j]进行去重操作
代码如下:
int b = 1;
do {
b++;
for (int i = 2; i <=7; i++){
int c = (int) Math.pow(b, i);
if (c <= 100){
for (int j = 1; j < i; j++){
int d = (int) Math.pow(b, j);
for (int k = 1; k < 101; k++){
if (k % i == 0 && k / i * j > 1){
a[d - 2][k - 2] = 0;
}
}
}
}
}
} while (b < 11);
运行结果为:9183
计算 a^b, 当2<=a<=100,且2<=b<=100的不同值数量
解决思路,
构造一个99*99的矩阵,值都为1
判断重复计数对应下标,并置成0,
最后求矩阵各项和
易计算得,2^n = 4^(n/2)
所以4^2,4^3,...,4^50都是重复计算的值
对a^b<100的数都进行相同的操作
// 初始化矩阵
int[][] a = new int[n - 1][n - 1];
for (int i = 0; i < n - 1; i++){
for (int j = 0; j < n - 1; j++){
a[i][j] = 1;
}
}
int b = 2;
do {
for (int i = 2; i <=7; i++){
int c = (int) Math.pow(b, i);
if (c > n){
break;
}
for (int j = 0; j < n / i - 1; j++){
a[c - 2][j] = 0;
}
}
b++;
} while (b < 11);
然而结果并不对
一些结果依然重复计算了,如4^3 = 8^2
当处理 2^3 = 8 时
应先循环底数为2的那一列,即a[0][j],
再循环底数为4的那一列,即a[2][j]进行去重操作
代码如下:
int b = 1;
do {
b++;
for (int i = 2; i <=7; i++){
int c = (int) Math.pow(b, i);
if (c <= 100){
for (int j = 1; j < i; j++){
int d = (int) Math.pow(b, j);
for (int k = 1; k < 101; k++){
if (k % i == 0 && k / i * j > 1){
a[d - 2][k - 2] = 0;
}
}
}
}
}
} while (b < 11);
运行结果为:9183