51nod 1770 数数字找规律，注意进位，时间复杂度O（n）

题目：

这题很简单，找规律即可。

考虑两次进位：

1.a*b时的进位。

2.aa*b时加法时进位。

代码:

#include <bits\stdc++.h>
using namespace std;
int num[10];
int main(){int a,b,d,n,t;cin >> t;while(t--){cin >> a >> b >> d >> n;memset(num,0,sizeof(num));if(n <= 5){int t = n;int s = 0;while(t--){s = s*10 + a;}s *= b;do{num[s%10]++;s /= 10;} while(s != 0);}else{int t = 3;int s = 0;while(t--){s = s*10 + a;}s *= b;int ge = s%10;int shi = s/10%10;int bai = s/100%10;int qian = s/1000%10;if(qian != 0){num[qian]++;}num[ge]++;num[shi]++;num[bai] += n-2;}cout << num[d] << endl;}return 0;
}

51nod 1770 数数字找规律，注意进位，时间复杂度O（n）相关推荐

51nod 1770数数字（找规律）
1770 数数字基准时间限制:1 秒空间限制:262144 KB 分值: 20 难度:3级算法题收藏关注统计一下 aaa ⋯ aaa n个a × b 的结果里面有多少个数字d,a,b,d均为 ...
51nod 1770 数数字
统计一下 aaa ⋯ aaan个a × baaa ⋯ aaa⏟n个a × b 的结果里面有多少个数字d,a,b,d均为一位数. 样例解释: 3333333333*3=999 ...
[剑指offer]面试题第[44]题[JAVA][数字序列中某一位的数字][找规律]
[问题描述][中等] [解答思路] 找规律时间复杂度:O(logN) 空间复杂度:O(logN) class Solution {public int findNthDigit(int n) {in ...
shell习题第15题：看数字找规律
[题目要求] 请仔细查看如下几个数字的规律,并使用shell脚本输出后面的十个数字 10 31 53 77 105 141... ... [核心要点] 计算两个数值之间的差值 [脚本] #!/bin/ ...
Codeforces 959 E. Mahmoud and Ehab and the xor-MST 思路：找规律题，时间复杂度O(log(n))
题目: 解题思路这题就是0,1,2-n-1总共n个数字形成的最小生成树. 我们可以发现,一个数字k与比它小的数字形成的异或值,一定可以取到k与所有正整数形成的异或值的最小值. 要计算n个数字的情况我 ...
面试题：看数字找规律
第一种----等差数列:是指相邻之间的差值相等,整个数字序列依次递增或递减的一组数. 1.等差数列的常规公式.设等差数列的首项为a1,公差为d ,则等差数列的通项公式为an=a1+(n-1)d (n为 ...
java小程序——数字找规律小游戏
运行程序,出现<span style="font-family: Arial, Helvetica, sans-serif;">3,5,10,17,29, 根据规律,填 ...
2020海信测评几道行测数字找规律题目（不按顺序）
大脑它不会自己动啊天 ① 2 2 5 7 11 15 (23) 2*2+1=5:2*5+1=11:2*7+1=15: 2*11+1=23 ②17 2 19 4 18 3 15 (0) 分组数列,两个数 ...
史上最强数字找规律题
考大家一道题. 这是一个比较著名的数列: 2, 271, 2718281, 27182818284590452353602874713526624977572470936999595749669676 ...

51nod 1770 数数字找规律，注意进位，时间复杂度O（n）

51nod 1770 数数字找规律，注意进位，时间复杂度O（n）相关推荐

最新文章

热门文章

51nod 1770 数数字 找规律，注意进位，时间复杂度O（n）

51nod 1770 数数字 找规律，注意进位，时间复杂度O（n）相关推荐

最新文章

热门文章

51nod 1770 数数字找规律，注意进位，时间复杂度O（n）

51nod 1770 数数字找规律，注意进位，时间复杂度O（n）相关推荐