1770 数数字 51NOD
来源:互联网 发布:北京游戏编程培训 编辑:程序博客网 时间:2024/05/05 16:48
1770 数数字
基准时间限制:1 秒 空间限制:262144 KB 分值: 20 难度:3级算法题
收藏
关注
统计一下 aaa ⋯ aaan个a × b 的结果里面有多少个数字d,a,b,d均为一位数。
样例解释:
3333333333*3=9999999999,里面有10个9。
Input
多组测试数据。
第一行有一个整数T,表示测试数据的数目。(1≤T≤5000)
接下来有T行,每一行表示一组测试数据,有4个整数a,b,d,n。 (1≤a,b≤9,0≤d≤9,1≤n≤10^9)
Output
对于每一组数据,输出一个整数占一行,表示答案。
Input示例
2
3 3 9 10
3 3 0 10
Output示例
10
0
WA了不知道多少次,直接模拟好了,最多乘3次。
#include<bits/stdc++.h>using namespace std;int main(){ int t,a,b,d,n; cin>>t; while(t--) { int ans=0; scanf("%d%d%d%d",&a,&b,&d,&n); if(a*b<10&&a*b==d) ans=n; if(a*b>=10) { int l,j=0; for(int i=0;i<n&&i<3;i++) { int k=a*b+j; l=k%10; j=k/10; if(l==d) ans++; } if(j==d) ans++; if(n>3&&l==d) ans+=(n-3); } cout<<ans<<endl; }}
阅读全文
0 0
- 数数字(51nod 1770)
- 51nod 1770 数数字
- 51nod-【1770 数数字】
- 51nod--1770数数字
- 1770 数数字 51NOD
- 【51Nod】1770 数数字
- 51nod 1770 数数字
- 51nod--1770数数字
- 51nod 1770 数数字
- 51nod 1770 数数字
- nod-1770-数数字
- 51 nod 数数字
- 51 nod 数数字
- 51Nod-1770-数数字
- 51nod 1770 数数字【模拟+思维】
- 51NOD 1770 数数字 循环节
- 51nod 1770 数数字(规律)
- 51 nod 1770 数数字 乘法模拟
- Java面试必备技能
- DirectSound入门指南(0)播放声音
- 服务器、网站被攻击了怎么办?
- WEB页面异步调用场景测试
- 支持向量机通俗导论(理解SVM的三层境界)
- 1770 数数字 51NOD
- MSSQL:ADO连接数据库
- git .gitignore失效的解决办法
- Xcode关于警告AutomaticPreferredMaxLayoutWidth的消除方法
- Xcode: bundle format unrecognized, invalid, or unsuitable 解决方法
- NSNotificationCenter使用指南
- NSNotificationCenter 的使用详解
- golang获取硬盘分区剩余空间大小
- 「iOS」Xcode 8 注释快捷键失效的解决方法