3.1 %运算符
C/C++中的%运算符要求(以 a%b 为例):
- a,b 必须为整型变量,不能是浮点数
- b 变量为非 0 值
注意: 余数符号与 a 一致,和 b 的符号无关!
这与数论中关于余数的定义不相符,可以对取得的余数加上除数后再对该和求模
。
3.2 数位拆解
特殊乘法
1、题目和要求
时间限制:1s,内存限制:32MB,特殊判题:否
2、总结
1)题中说“可能有多组输入”,使用cin.get()!=EOF
实现。
2)当输入数据为0
时,不会经过分解。
解决:
- 在分解前判断是否为
0
。若为0,则分解结果为0;否则,进入while循环进行分解。 - 分解循环不使用
while
,而使用do-while
。这样无论是否是0,都会先执行一遍。
3、思路
思路1: 使用int
存储数据,x%10
得到个位上的数字,x/10
将十位数字移动到个位。不断重复,直到x==0
。
思路2: 使用string、char[]
存储,把 ASCII 转换为数字后直接计算。
4、代码
1)使用int
存储数据。
#include <iostream>
using namespace std;
#define N 10
int main()
{
do
{
int num1,num2;
int n1[N],n2[N];
int value=0;
int i=0,j=0;
cin>>num1>>num2;
while(num1!=0)
{
n1[i++] = num1%10;
num1 = num1/10;
}
while(num2!=0)
{
n2[j++] = num2%10;
num2 = num2/10;
}
for(int m = i-1; m>=0; m--)
{
for(int n = j -1; n>=0; n--)
{
value = value + n1[m]*n2[n];
}
}
cout<<value<<endl;
}
while(cin.get()!=EOF);
return 0;
}
2)使用string
存储。
#include <iostream>
using namespace std;
#define N 10
int main()
{
do
{
string num1,num2;
int value=0;
cin>>num1>>num2;
for(int m = 0; m<num1.length(); m++)
{
for(int n = 0; n<num2.length(); n++)
{
value = value + (int)(num1[m]-'0')*(int)(num2[n]-'0');
}
}
cout<<value<<endl;
}
while(cin.get()!=EOF);
return 0;
}