计算在C ++中被8整除的旋转
我们得到了很多。目标是计算可被8整除的num的旋转数。
由于旋转不能一次又一次地完成。我们将使用8整除属性。如果最后三位数可被8整除,则数字可被8整除。如果数字为1800,则其旋转数将为1800、1800、0180、0018、8001除以8。
让我们通过示例来理解。
输入-num=15320
输出-可以被4整除的旋转计数是:1
说明-旋转是-
15320, 01532, 20153, 32015, 53201 Out of these, only 15320 is divisible by 8.
输入-num=848484
输出-可以被4整除的旋转计数是:3
说明-旋转是-
848484, 484848, 848484, 484848, 848484, 484848 Out of this all 484848’s are divisible by 8.
以下程序中使用的方法如下
我们将数字转换为字符串,并使用for循环遍历数字。对于每对三位数,将它们转换为整数,并用8进行除数检查。如果可整,则增加计数。
将数字取为longlongnum。
Rotation_8(longlongnum)函数采用数字num并返回被8整除的num的旋转计数。
将num转换为字符串str=to_string(num)。
num中的位数将是length=str.length()。
取临时变量digit=0来存储三位数的整数值。
将初始计数设为0。
如果length为1,则仅存在一个数字。将其转换为整数digit=(str.at-'0')。检查除数是否为8,并将结果返回为1或0。
如果length为2,则仅出现两位数。将它们转换为整数,part_1=(str.at-'0')和part_2=(str[1]-'0')*10+(str[0]-'0')。检查除数是否为8,并将结果返回为1或0。
否则,如果长度大于或等于三位数,请使用for循环遍历字符串,从i=0到i=length-1,然后将三个字符转换为整数,数值为=(str[i]-'0')*100+(str[i+1]-'0')*10+(str[i+2]-'0');。如果数字的值可以被8递增计数整除。
使用digit=(str[length-1]-'0')*100+(str[0]-'0')*10+(str[1]对由最后一位和前两位组成的对执行与上述相同的处理]-'0');
用8检查除数并更新计数。
最后返回结果。
示例
#include <bits/stdc++.h>
using namespace std;
int Rotation_8(long long num){
string str = to_string(num);
int length = str.length();
int digit = 0, count = 0;
if (length == 1){
if(digit % 8 == 0){
return 1;
}
else{
return 0;
}
}
else if(length == 2){
int part_1 = (str[0] - '0') * 10 + (str[1] - '0');
int part_2 = (str[1] - '0') * 10 + (str[0] - '0');
if (part_1 % 8 == 0){
count++;
}
if (part_2 % 8 == 0){
count++;
}
return count;
}
else{
for(int i = 0; i < (length - 2); i++){
digit = (str[i] - '0') * 100 + (str[i + 1] - '0') * 10 + (str[i + 2] - '0');
if (digit % 8 == 0){
count++;
}
}
}
digit = (str[length - 1] - '0') * 100 + (str[0] - '0') * 10 + (str[1] - '0');
if(digit % 8 == 0){
count++;
}
digit = (str[length - 2] - '0') * 100 + (str[length - 1] - '0') * 10 + (str[0] - '0');
if(digit%8 == 0){
count++;
}
return count;
}
int main(){
long long num = 24040;
cout<<"Count of rotations divisible by 8 are: "<<Rotation_8(num);
return 0;
}输出结果
如果我们运行上面的代码,它将生成以下输出-
Count of rotations divisible by 8 are: 3