BSG白山极客挑战赛
2016-05-21 10:59
197 查看
数数字
System Message (命题人) yule_z (测试)
基准时间限制:1 秒 空间限制:262144 KB 分值: 20
统计一下 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
找规律
代码:
System Message (命题人) yule_z (测试)
基准时间限制:1 秒 空间限制:262144 KB 分值: 20
统计一下 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
找规律
代码:
#include <iostream> #include <algorithm> #include <cstdio> #include <cstring> #include <string> using namespace std; const int maxx=105; int m[maxx]; int main() { int a,b,d,n; int t; scanf("%d",&t); while(t--) { scanf("%d%d%d%d",&a,&b,&d,&n); memset(m,0,sizeof(m)); int x,y,y1,y2,y3; if(n==1) ///如果只有一个的情况下直接乘,然后存储 { x=a*b; if(x>=10) { y=x%10; m[y]++; y1=x/10; m[y1]++; } else m[x]++; } else { x=a*b; if(x>=10) { y=x%10; m[y]++; y1=x/10; y2=y1+x; if(y2/10>y1%10)///有些特殊的数据(例如7777*7或者8888*6~~~~~~) { y3=y2%10; m[y3]++; y1=y2/10; y2=y1+x; y3=y2%10; m[y3]=n-2; } else { y3=y2%10; m[y3]=n-1; } int y4=y2/10; m[y4]++; } else m[x]=n; } printf("%d\n",m[d]); } return 0; }
相关文章推荐
- 概率图模型
- 关于UICollectionView的思维导图
- opencv学习笔记(三)基本数据类型
- linux安装/卸载 redis
- JetBrains IDE(PyCharm/CLion/IDEA)关闭 typo
- 编译原理—yylex学习笔记
- NSOperation
- hdu 2544 最短路
- ZOJ 3861 Valid Pattern Lock(深度优先遍历dfs,有限制条件的全排列)
- 去中间层,重云端
- gridview的上拉刷新下拉加载
- 快速幂 cojs 1130. 取余运算
- hdu 1042 N! java大数及判断文件末尾
- Java 23种设计模式之抽象工厂模式详解
- 多个图片上传-验证-记数
- C++ 引用类型const形参的用法
- ueditor编辑器asp版不能上传图片的解决方法(800a0046)
- [Angularjs]asp.net mvc+angularjs+web api单页应用之CRUD操作
- 9、Linux驱动的杂项设备
- 基本的数据维持和存储