51nod 1770 数数字-白红宇

强烈建议你试试无所不能的chatGPT，快点击我

51nod 1770 数数字

阅读量：7025 次

发布时间：2019-06-28

本文共 1732 字，大约阅读时间需要 5 分钟。

基准时间限制：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示例

/*51nod 1770 数数字problem:给你a,b,d,n. 求n个a与b相乘后其中d的个数样例解释：3 3 9 103333333333*3=9999999999，里面有10个9solve:如果两者相乘小于10,那么和d比较进行判断.否则进行统计,会发现相乘到某一位时,它的进位会一直不变. 即n个a与b相乘后中间有一串数字是连续的,只要求到这串连续的开始位置即可.8 7 2 5--> 62216hhh-2016/09/03 12:13:07*/#pragma comment(linker,"/STACK:124000000,124000000")#include 
     
      #include 
      
       #include 
       
        #include 
        
         #include 
         
          #include 
          
           #include 
           
            #include 
            
             #include 
             
              #include 
              #define lson i<<1#define rson i<<1|1#define ll long long#define clr(a,b) memset(a,b,sizeof(a))#define scanfi(a) scanf("%d",&a)#define scanfs(a) scanf("%s",a)#define scanfl(a) scanf("%I64d",&a)#define scanfd(a) scanf("%lf",&a)#define key_val ch[ch[root][1]][0]#define eps 1e-7#define inf 0x3f3f3f3f3f3f3f3fusing namespace std;const ll mod = 1e9+7;const int maxn = 20010;const double PI = acos(-1.0);int num[10];int main(){ int T,a,b,d,n; scanfi(T); while(T--) { clr(num,0); scanfi(a),scanfi(b),scanfi(d),scanfi(n); if(a * b < 10) { if(d == a*b) { printf("%d\n",n); } else printf("0\n"); } else { int preup = -1,up = 0; for(int i = 1; i <= n; i++) { int leave = (a*b+up)%10; up = (a*b+up)/10; num[leave] ++ ; if(up == preup) { num[leave] += (n - i); num[up] ++ ; break; } if(i == n) { num[up] ++ ; } preup = up; } printf("%d\n",num[d]); } } return 0;}/*108 7 2 57 7 4 105 2 1 1381*/

　　

转载于:https://www.cnblogs.com/Przz/p/5836710.html

你可能感兴趣的文章

读懂Oracle 10053事件

android SD卡路径问题以及如何获取SDCard 内存

我的友情链接

原型模式与对象的拷贝

一元二次方程的求解

国外那些优秀的 Drupal 教程博客

JavaScript强化教程——AngularJS 指令

ubuntu登陆界面只有guest session的解决方法

MongoDB分页以及复杂条件查询例子

log4j.properties配置详解与实例

简单了解：Openssl开源安全套接字协议

「RAAS」又什么？气隙技术的发明加密货币安全

CentOS 常用的命令

出版业作家手稿成网络钓鱼***新目标

使用elasticsearch1.5.2实现查找附近的人

百度地图API简单应用——1.根据地址查询经纬度

Linux初学者是否可以利用虚拟机来学习操作？

wdcp nginx pathinfo rewrite 设置

织梦加入百度主动推送代码

lvs负载均衡群集

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！-- 愿君每日到此一游！

当前时间: 2025-02-06 14:19:40 当前IP: 18.218.47.157 联系邮箱:javaeecc@qq.com Copyright © 2020 - 2022 baihongyu.com 京ICP备2021015314号-2

强烈建议你试试无所不能的CHAT-GPT，快点击我

强烈建议你试试无所不能的CHAT-GPT，快点击我