BSG白山极客挑战赛 -- 数数字 (找规律)
来源:互联网 发布:jbl l16淘宝假货 编辑:程序博客网 时间:2024/04/28 03:15
数数字
System Message (命题人)
yule_z (测试)
基准时间限制:1 秒 空间限制:262144 KB 分值: 20
统计一下
样例解释:
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示例
23 3 9 103 3 0 10
Output示例
100
C++的运行时限为:1000 ms ,空间限制为:262144 KB 示例及语言说明请按这里
解题感想:一开始直接暴力了,发现超时了,后来尝试写了几个例子,发现有点规律,
于是开始找规律,不过一开始情况没分清所以有点乱,错了好多次才过了。
还是得考虑全面才行。
主要看 a* b 的值是 1 位数还是 2 位数,一位数的话好办可直接比较得出结论;
若是 2 位数的话则主要分进位即 ((a *b) %10 + (a *b) / 10) 是一位数还是两位
数这两大类。
详见以下代码 ^_^:
#include <iostream>#include <cstdio>#include <cstring>#include <queue>#include <algorithm>using namespace std;#define inf 0x3f3f3f3f#define ll long longint main(){#ifdef yibinfreopen("t.txt", "r", stdin);#endifint a, b, d, t, n;scanf("%d", &t);while (t--){scanf("%d%d%d%d", &a, &b, &d, &n);int p = a*b; ll ans = 0;if (p / 10 == 0){ //积为一位数if (p == d)ans = n; //个数elseans = 0; //个数}else{ //积为两位数int k = p % 10, tmp = p / 10 + k;if (n < 3){ //n 小于 3 位则特殊处理,方便又避免下面出错!if (n == 2) p = (a * 10 + a) *b; // aa * bwhile (p){if (p % 10 == d) ans++; //个数p /= 10;}}else{if (tmp >= 10){ //进位和是 2 位数ans = 0;if (d == tmp % 10)ans = 1; //个数if (d == tmp % 10 + 1) //7 8 1 2,7 8 2 3,7 8 2 4(看结果找规律)ans = n - 2; //个数if (d == tmp / 10 + p / 10) //首位ans++; //个数if (d == k)//末位ans++; //个数}else if (tmp < 10){ //进位和是 1 位数 (eg:4 5 2 2)ans = 0;if (tmp == d) ans = n - 1; //个数if (d == p / 10) //首位ans++; //个数if (d == k) //末位ans++; //个数}}}printf("%lld\n", ans);}return 0;}
0 0
- BSG白山极客挑战赛 -- 数数字 (找规律)
- BSG白山极客挑战赛 数数字
- BSG白山极客挑战赛-数数字(模拟)
- BSG白山极客挑战赛 A-数数字 (模拟)
- BSG白山极客挑战赛-A-数数字
- BSG白山极客挑战赛A-数数字
- BSG白山极客挑战赛
- BSG白山极客挑战赛
- BSG白山极客挑战赛——数数字(递推)
- BSG白山极客挑战赛-AVL树
- BSG白山极客挑战赛 - C B君的圆锥
- BSG白山极客挑战赛题解 E 【二分+树状数组】
- BSG白山极客挑战赛 B君的圆锥
- BSG白山极客挑战赛D 解题报告
- BSG白山极客挑战赛-B君的圆锥(三分+数学)
- BSG白山极客挑战赛——B君的圆锥(计算几何)
- BSG白山极客挑战赛 B君的圆锥(数学)
- BSG白山极客挑战赛题解(B题(dp),E题(二分+树状数组))
- 【模拟】1432 独木舟【51nod】【难度:2级算法题】
- Service跨应用的用法和通信
- JCS下载
- win7安装virtualbox遇到的问题
- Interllij注册码
- BSG白山极客挑战赛 -- 数数字 (找规律)
- Android Fragment应用实战,使用碎片向ActivityGroup说再见
- javascript时间函数
- ubuntu 安装go语言开发环境
- 在cmd下输入sqlplus,提示找不到文件
- iOS、mac开源项目及库
- sky_Intersection of Two Arrays
- C++作业6
- Leetcode no. 215