51nod 1170 1770 数数字(数学技巧)
2024-10-28 08:18:12
解题思路:
看到题后,直接想到分成两种情况:
①:a*b >9
这里又分成两种
1. n==1 a*b 直接是一个两位数 求得十位和个位(这里十位和个位不可能相等) 然后如果等于d 则结果=1
2. n>1
直接分析 a*b aa*b aaa*b aaaa*b的结果
6 * 8 = 48
66 * 8 = 528
666 * 8 = 5328
6666 * 8 =53328
...... * 8 = 5....328
所以可以看出结果
只需求出 个位 十位 百位 和最高位即可
②:a*b <=9
判定 a*b 是否 == d 即可
不等于 ans=0
等于 ans=n
Ac code:
#include<stdio.h>
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int a,b,d,n;
scanf("%d%d%d%d",&a,&b,&d,&n);
if(a*b<=)
{
printf("%d\n",a*b%==d?n:);
}
else
{
int ans=;
if(n!=)
{
int k=(a*+a*+a)*b;
if(k%==d)ans++;
if(k/%==d)ans++;
if(k/%==d)ans+=n-;
if(k/==d)ans++; }
else
{
if(a*b%==d||a*b/==d)ans++;
}
printf("%d\n",ans);
}
}
return ;
}
最新文章
- js基础
- spring和Hibernate整合
- c++ stringstream(老好用了)
- Pyunit测试框架
- 微软Face API体验——人脸检测
- C++之迭代器
- SQL Server 的通用分页显示存储过程
- 惩罚因子(penalty term)与损失函数(loss function)
- http 请求类
- 转载 -- 如何判断Javascript对象是否存在
- centos下cmake安装
- OpenJudge计算概论-称体重【枚举法、信息数字化】
- svn访问权限控制
- word公式图片显示不全的问题
- 26_Json_Example
- Swift - 按钮(UIButton)的用法
- [HAOI2008]糖果传递
- ASP.NET Core 2.2 十九. Action参数的映射与模型绑定
- MVC四大筛选器—ExceptionFilter
- WCF上传下载文件