51nod 1170 1770 数数字(数学技巧)

【51nod 1170 1770 数数字(数学技巧)】的更多相关文章

51nod 1170 1770 数数字(数学技巧)

解题思路:看到题后,直接想到分成两种情况: ①:a*b >9 这里又分成两种 1. n==1 a*b 直接是一个两位数求得十位和个位(这里十位和个位不可能相等) 然后如果等于d 则结果=1 2. n>1 直接分析 a*b aa*b aaa*b aaaa*b的结果 6 * 8 = 48 66 * 8 = 528 666 * 8 = 5328 6666 * 8 =53328 ...... * 8 = 5....328 所以可以看出结果只需求出个位十位百位和最高位即可 ②:a*b…

51nod 1170 1770 数数字(动态规划)

解题思路:看到题后,直接想到分成两种情况: ①:a*b >9 这里又分成两种 1. n==1 a*b 直接是一个两位数求得十位和个位(这里十位和个位不可能相等) 然后如果等于d 则结果=1 2. n>1 直接分析 a*b aa*b aaa*b aaaa*b的结果 6 * 8 = 48 66 * 8 = 528 666 * 8 = 5328 6666 * 8 =53328 ...... * 8 = 5....328 所以可以看出结果只需求出个位十位百位和最高位即可 ②:a*b…

51nod 1770 数数字

1770 数数字基准时间限制:1 秒空间限制:262144 KB 分值: 20 难度:3级算法题收藏关注统计一下 aaa ⋯ 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≤…

ACM学习历程—51NOD 1770数数字(循环节)

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1770 这是这次BSG白山极客挑战赛的A题.由于数字全部相同,乘上b必然会有循环节,于是模拟乘法,记录数据,出现循环就退出即可. 代码: #include <iostream> #include <cstdio> #include <cstdlib> #include <cmath> #include <cstring>…

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

题目: 这题很简单,找规律即可. 考虑两次进位: 1.a*b时的进位. 2.aa*b时加法时进位. 代码: #include <bits\stdc++.h> using namespace std; ]; int main(){ int a,b,d,n,t; cin >> t; while(t--){ cin >> a >> b >> d >> n; memset(num,,sizeof(num)); ){ int t = n; ;…

nyoj--1170--最大的数（数学技巧）

最大的数时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述小明和小红在打赌说自己数学学的好,于是小花就给他们出题了,考考他们谁NB,题目是这样的给你N个数在这n个数之间添加N-1个*或+,使结果最大,但不可以打乱原顺序,请得出这个结果如 1 3 5 结果是(1+3)*5=20:最大可以添加若干个括号,但一定要保证配对,但是每两个数之间只可能有一个*或+ 数列最前和最后不应有+或乘小明想赢小红但是他比较笨,请你帮帮他输入多组测试数据以EO…

51nod 数数字(水题)

题目链接: 数数字基准时间限制:1 秒空间限制:262144 KB 统计一下 aaa ⋯ 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 对于每一组数据,输出一个整数占一行…

java语言将任意一个十进制数数字转换为二进制形式，并输出转换后的结果

package com.llh.demo; import java.util.Scanner; /** * * @author llh * */ public class Test { /* * 将任意一个十进制数数字转换为二进制形式,并输出转换后的结果(使用数组存储) */ public static void main(String[] args) { Scanner sc = new Scanner(System.in); System.out.println("请输入一个十进制数:&qu…

牛客网NOIP赛前集训营-提高组（第一场）B 数数字

数数字思路: 数位dp 代码: #pragma GCC optimize(2) #pragma GCC optimize(3) #pragma GCC optimize(4) #include<bits/stdc++.h> using namespace std; #define fi first #define se second #define pi acos(-1.0) #define LL long long #define mp make_pair #define pb push_…

Carryon 数数字

Carryon 数数字描述 Carryon 最近迷上了数数字,然后 Starry 给了他一个区间[l,r] ,然后提了几个要求, 需要将 l 到 r 之间的数全部转化成 16 进制,然后连起来. 将连起来的数又转化成 10 进制. 将最终结果对 15 取模. 数据范围:1<=l<=r<=1000000000000 输入单组输入 l 和 r 的值输出输出最终结果. 输入样例 10 14 复制样例输出样例 0 复制样例小提示如:10.11.12.13.14的16进制分别是a.b…

数数字(JAVA语言)

package 第三章习题; /* * 把前n(n<=10000)个整数顺次写在一起: * 89101112... * 数一数0-9各出现多少次 * (输出10个整数,分别是09出现的次数) */ public class 数数字 { public static void main(String[] args) { // TODO Auto-generated method stub int a[]=new int[10]; for(int i=1;i<=10000;i++) { S…

丑数<数学技巧>

题意:丑数就是质因子只有2,3,5 ,7,的数,另外1也是丑数.求第n(1=<n<=5842)个丑数,n=0,结束. 思路:.3.5或者7的结果(1除外).那么,现在最主要的问题是如何排序,而且使得求得数不重复. <阶梯式上升>:从ans[1]=1,p1=1,p2=1,p3=1,p4=1,分别用2,3,5,7乘ans[px],得到一个v(min),这个v就是下一个ans, 同时,对应的px++; 技巧:因为题目中是多组输入,所以没必要没输入一个数就把程序跑一遍,而且n有上限,索性用…

51nod 1232 完美数数位dp

1232 完美数题目来源: 胡仁东基准时间限制:2 秒空间限制:131072 KB 如果一个数能够被组成它的各个非0数字整除,则称它是完美数.例如:1-9都是完美数,10,11,12,101都是完美数,但是13就不是完美数(因为13不能被数字3整除). 现在给定正整数x,y,求x和y之间(包含x和y的闭区间)共有多少完美数. 题目作者为: Input 第1行:一个数T,表示后面用作输入测试的数的数量.(1 <= T <= 10000) 第2 - T + 1行:每行2个数,X, …

51Nod 1002：数塔取数问题（DP）

1002 数塔取数问题基准时间限制:1 秒空间限制:131072 KB 分值: 5 难度:1级算法题收藏关注一个高度为N的由正整数组成的三角形,从上走到下,求经过的数字和的最大值. 每次只能走到下一层相邻的数上,例如从第3层的6向下走,只能走到第4层的2或9上. 5 8 4 3 6 9 7 2 9 5 例子中的最优方案是:5 + 8 + 6 + 9 = 28 Input 第1行:N,N为数塔的高度.(2 <= N <= 500) 第2 - N + 1行:每行包括1层数塔的数字,…

NOIP赛前集训营-提高组（第一场）#B 数数字

题目描述小N对于数字的大小一直都有两种看法.第一种看法是,使用字典序的大小(也就是我们常用的判断数字大小的方法,假如比较的数字长度不同,则在较短一个前面补齐前导0,再比较字典序),比如43<355,10<11.第二种看法是,对于一个数字,定义他的权值为,也就是各个数位的乘积. 现在给定两个区间,[L,R]与[L1,R1].小N现在想知道,有多少使用字典序判大小法在[L,R]之间的数字,满足其第二种定义的权值也在[L1,R1]之间. 换句话说,对于一个数x,定义f(x)为x的各个数位的乘积.对…

U32670 小凯的数字数学

这是洛谷一个比赛中的一道题,和去年NOIP D1T1挺像.我看了一眼之后想“这不是小学奥数吗?求一个数字和就好了呀”...然后,60,剩下T了,gg. 只好看正解,但是一脸懵逼???然后看了证明,c**,竟然是先转换然后等差数列求和,说白了又是一道猜结论的题...我太菜了. 题干: 题目背景 NOIP2018 原创模拟题T1 NOIP DAY1 T1 or DAY T1 难度是否发现与NOIP2017 DAY1 T1 有异曲同工之妙说明:#,bug已修复题目描述小凯有一天突发奇想,写下了…

【C/C++】习题3-3 数数字/算法竞赛入门经典/数组和字符串

[题目] 把前n个(n<=10000)的整数顺序写在一起:123456789101112-- 数一数0~9各出现多少次(输出10个整数,分别是0,1,2,--,9出现的次数) [解答] 暴力求解:统计0,1,-,n的所有数字,每个多位数的每个的出现次数,用一个数组存储. [代码] #include <cstdio> #include <cstdlib> #include <cstring> using namespace std; int a[10]; //存储0…

数数字（Digit Counting,ACM/ICPC Danang 2007,UVa 1225）

思路: 利用java 特性,将数字从1 一直加到n,全部放到String中,然后依次对strring扫描每一位,使其carr[str.charAt(i)-'0']++; 最后输出carr[i],即可. 13 string=12345678910111213 carr[1]++.carr[2]++.carr[3]++....carr[1]++.carr[1]++.carr[1]++.carr[2]++.carr[1]++.carr[3]++ AC Code: import java.util.Sc…

LightOJ 1282 Leading and Trailing (快数幂 + 数学)

http://lightoj.com/volume_showproblem.php?problem=1282 Leading and Trailing Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Submit Status Practice LightOJ 1282 Description You are given two integers: n and k, your task is t…

BZOJ 3505: [Cqoi2014]数三角形数学

3505: [Cqoi2014]数三角形 Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://www.lydsy.com/JudgeOnline/problem.php?id=3505 Description 给定一个nxm的网格,请计算三点都在格点上的三角形共有多少个.下图为4x4的网格上的一个三角形. 注意三角形的三点不能共线. Input 输入一行,包含两个空格分隔的正整数m和n. Output 输出一个正整数,为所求三角形数量. Samp…