51nod1770: 数数字(模拟)
来源:互联网 发布:php专科考试题及答案 编辑:程序博客网 时间:2024/06/06 22:44
1770 数数字
基准时间限制:1 秒 空间限制:262144 KB 分值: 20 难度:3级算法题
收藏
关注
统计一下
样例解释:
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
# include <stdio.h>int main(){ int t, a, b, d, n; scanf("%d",&t); while(t--) { int c[10] = {0}; scanf("%d%d%d%d",&a,&b,&d,&n); int tmp = a*b; if(tmp < 10) { if(tmp == d) printf("%d\n",n); else puts("0"); } else { int p = tmp%10; int q = tmp/10; if(p + q < 10) { ++c[q]; ++c[p]; c[p+q] += n-1; printf("%d\n",c[d]); } else { if(n > 1) { ++c[p]; ++c[(p+q)%10]; ++c[q+1]; c[(p+q+1)%10] += n-2; } else//n==1时另外讨论 { ++c[p]; ++c[q]; } printf("%d\n",c[d]); } } } return 0;}
0 0
- 51nod1770: 数数字(模拟)
- 51nod1770-模拟&好题-数数字
- 51nod1770 数数字 思维题
- 51nod 1770 数数字【模拟+思维】
- 51 nod 1770 数数字 乘法模拟
- BSG白山极客挑战赛-数数字(模拟)
- BSG白山极客挑战赛 A-数数字 (模拟)
- 数字河(模拟)
- 51nod 1770 数数字(规律)
- 51 nod 数数字
- 51 nod 数数字
- 幸运数(模拟)
- noip2011 数字反转 (模拟)
- 1012数字分类(模拟)
- 数数字(51nod 1770)
- 51nod 1770 数数字
- 51nod-【1770 数数字】
- 51nod--1770数数字
- 视图
- 最简实例说明wait、notify、notifyAll的使用方法
- 【Theano】安装教程
- STL六大组件
- MySql循环开关控制语句
- 51nod1770: 数数字(模拟)
- c#的继承问题
- hibernate注解版关联映射Many-to-One/Many-to-Many等&异常处理
- java中HTTP通讯
- 利用Ajax&Json进行简单的网页前后端交互
- Java并发编程:并发容器之CopyOnWriteArrayList
- 七个习惯
- 启动另外一个app
- 例说Hausdorff距离