51nod 1770 数数字

统计一下 aaa ⋯ aaan个a × baaa ⋯ aaa⏟n个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对于每一组数据，输出一个整数占一行，表示答案。Sample Input

2
3 3 9 10
3 3 0 10

Sample Output

10
0

33333*3=11111*3*3;

找规律；

模拟乘法；

#include <bits/stdc++.h>
using namespace std;

int record[10];

int main()
{
int T,a,b,d,n;
cin >> T;
while(T--)
{
memset(record,0,sizeof(record));
cin >> a >> b >> d >> n;
if(a*b < 10)
{
record[a*b] = n;
}
else
{
int temp = a*b;
a = temp/10;
b = temp%10;
if(n == 1)
{
record[a] += 1;
record[b] += 1;
cout << record[d] << endl;
continue;
}
n++;
if(a+b < 10)
{
record[b] += 1;
record[a] += 1;
record[a+b] += n-2;
}
else
{
record[b] += 1;
record[(a+b)%10] += 1;
record[a+(a+b)/10] += 1;
record[(a+b+(a+b)/10)%10] += n-3;
}
}
cout << record[d] << endl;
}
return 0;
}

51nod 1770 数数字相关推荐

51nod 1770数数字（找规律）
1770 数数字基准时间限制:1 秒空间限制:262144 KB 分值: 20 难度:3级算法题收藏关注统计一下 aaa ⋯ aaa n个a × b 的结果里面有多少个数字d,a,b,d均为 ...
51nod 1770 数数字找规律，注意进位，时间复杂度O（n）
题目: 这题很简单,找规律即可. 考虑两次进位: 1.a*b时的进位. 2.aa*b时加法时进位. 代码: #include <bits\stdc++.h> using namespace ...
java数数字及while和do while 的使用，以及程序的调试与验证
while的条件是在进入循环体之前判断的,执行完一轮循环之后,会再回到循环开始的地方再次判断条件,而不会在循环体中随时判断条件 1.while语句是当条件满足时不断的执行循环体内语句. 2.会提前判断 ...
【智力题】拿硬币（数数字）、游戏
神奇的取模运算. 设计一种策略,保证自己 100% 能赢: 确定好自己的策略之后,每一次要视对方的行为而确定自己的拿取情况: 1. 什么是拿硬币(数数字)游戏? 拿硬币(数数字)是两个人玩的游戏,要求 ...
小米OJ12月常规赛“数数字”题目详解与SG函数SG定理个人理解
本文前面的部分讲的是博弈论简单理论与SG函数SG定理的一些理解,后面对小米OJ赛题做详细剖析,最后给出代码的详细解读. 目录博弈论 P-Position与N-Position SG函数与SG定理 S ...
数数字（找规律+模拟）
数数字 Description 统计一下 aaa ⋯ aaa * b(n 个 a × b) 的结果里面有多少个数字d,a,b,d均为一位数. 样例解释: 3333333333*3=9999999999 ...
分子量(Molar Mass)数数字(Digit)||UVa 1586,1225
两个题目均取自UVa,分别为UVa 1586和UVa 1225. 分子量给出一种物质的分子式(不带括号),求分子量.本题中的分子式只包含4中原子,分别为C, H, O, N,分子量分别为12.01, ...
将任意一个十进制数数字转换为二进制形式，并输出转换后的结果
package com.llh.demo; import java.util.Scanner; /** * * @author llh * */ public class Demo13 { ...
算法入门竞赛习题3-3：数数字（Digit Counting）把前n（n≤10000）个整数顺次写在一起：123456789101112…数一数0～9各出现多少次。
算法入门竞赛习题习题3-3:数数字(Digit Counting) 把前n(n≤10000)个整数顺次写在一起:123456789101112-数一数0-9各出现多少次 (输出10个整数,分别是0, ...

51nod 1770 数数字

51nod 1770 数数字相关推荐

最新文章

热门文章