ACM水题
玄蛰
心中一壶酒,手上一把吉他,座前一台电脑,便是江湖
展开
-
n的阶乘末尾0的个数
链接:https://www.nowcoder.com/acm/contest/93/E 来源:牛客网题目描述 阶乘末尾有几个0?输入描述: 输入第一行一个整数T(1<=T<=100),代表测试组数 接下来T行,每行一个数n(1<=n<=10^9) 输出描述: 对于每组测试数据,输出对应答案 示例1 输入 5 1 2 3 4 5 输出...原创 2018-04-05 14:38:59 · 486 阅读 · 0 评论 -
小知识点之回文数(三种方法)
由于时间关系,再次先列出其中一种最为常见的判断回文数的方法。 之后会慢慢补上,并根据学习状况进行拓展~~(只要求对称的位置值相等就可以了)。#include<iostream>#include<string>#include<stdio.h>#include<math.h>using namespace std;string a;int main(){ int i,flag=原创 2017-12-27 01:02:40 · 534 阅读 · 0 评论 -
CodeForces 893B Beautiful Divisors
C - Matrix Power Series Given a n × n matrix A and a positive integer k, find the sum S = A + A2 + A3 + … + Ak.Input The input contains exactly one test case. The first line of input contains three原创 2017-12-14 13:15:59 · 193 阅读 · 0 评论 -
m进制数转十进制数和十进制数转m进制数(m小于等于16)
m进制数转十进制数(乘权取余法)#include<iostream>#include<cmath>using namespace std;int main(){ int n,m; int ans=0; cin>>n>>m; for(int i=6;i>=0;i--){ int a=n/pow(10,i); //1式 int b原创 2017-12-21 17:36:43 · 2030 阅读 · 0 评论 -
最大公约数和最小公倍数
公式:最大公约数*最小公倍数=两数之积 最大公约数三种方法:辗转相除,辗转相减法,穷举法。//辗转相除法#include<iostream>using namespace std;int main(){ int m,n,q; cin>>n>>m; while(n%m!=0){ q=n%m; n=m; m=q; }原创 2017-12-24 00:37:09 · 209 阅读 · 0 评论 -
B - Blocks
B - Blocks Panda has received an assignment of painting a line of blocks. Since Panda is such an intelligentboy, he starts to think of a math problem of painting. Suppose there are N ...原创 2017-11-30 21:09:55 · 265 阅读 · 0 评论 -
codevs树状数组基础练习
题目描述一行N个方格,开始每个格子里都有一个整数。现在动态地提出一些问题和修改:提问的形式是求某一个特定的子区间[a,b]中所有元素的和;修改的规则是指定某一个格子x,加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N<100000,,提问和修改的总数m<10000条。 输入描述输入文件第一行为一个整数N,接下来是...原创 2017-10-07 14:16:40 · 293 阅读 · 0 评论 -
Codehorses T-shirts
#include&lt;iostream&gt;#include&lt;map&gt;#include&lt;string&gt;#include&lt;cmath&gt;using namespace std;string a, b;map&lt;string, int&gt; pre, cur;int ans =原创 2018-07-16 19:30:39 · 230 阅读 · 0 评论 -
HDU1061——Rightmost Digit
Problem DescriptionGiven a positive integer N, you should output the most right digit of N^N.InputThe input contains several test cases. The first line of the input is a single integer T which i...原创 2018-04-19 00:22:13 · 171 阅读 · 0 评论 -
HDU1406——完数
完数的定义:如果一个大于1的正整数的所有因子之和等于它的本身,则称这个数是完数,比如6,28都是完数:6=1+2+3;28=1+2+4+7+14。本题的任务是判断两个正整数之间完数的个数。INPUT 输入数据包含多行,第一行是一个正整数n,表示测试实例的个数,然后就是n个测试实例,每个实例占一行,由两个正整数num1和num2组成,(122 55 7Sample Output...原创 2018-04-18 22:08:21 · 399 阅读 · 0 评论 -
B - Beautiful Divisors CodeForces - 893B
Recently Luba learned about a special kind of numbers that she calls beautiful numbers. The number is called beautiful iff its binary representation consists of k + 1 consecutive ones, and then k conse原创 2017-12-23 18:16:05 · 333 阅读 · 0 评论 -
A - Chtholly's request CodeForces - 897B
A - Chtholly’s request CodeForces - 897B — Thanks a lot for today. — I experienced so many great things.— You gave me memories like dreams… But I have to leave now…— One last request, can you…— Help m原创 2017-12-27 01:48:21 · 232 阅读 · 0 评论 -
数列问题
原题网址https://www.nowcoder.com/acm/contest/122/H观察此题的数据10的18次方,一般情况下肯定会超时。结合之前做过的数列问题,无非就是找规律,多数情况下存在循环结。但是手动阀计算了几个数据后发现并不是那么简单。此题不是用循环结求解。于是用过程序打印出200个数据,规律仍没找到,但收获有一条:n出现第一次的位置为2的n次方减1。于是思路转向推导公式 f...原创 2018-05-20 13:06:35 · 613 阅读 · 0 评论 -
2018东北农业大学春季赛校赛——why的数字
链接:https://www.nowcoder.com/acm/contest/93/M 来源:牛客网题目描述 wyh学长十分钟爱数字‘7’,他想知道每一个数字中有多少个数字‘7’输入描述: 输入第一行一个整数T(1<=T<=10) 接下来有T组测试数据,对于每组测试数据,输入一个整数n(1<=n<=10000000000) 输出描述: 对于每组测试数...原创 2018-04-06 00:21:23 · 268 阅读 · 0 评论 -
2018年东北农业大学春季赛校赛——wyh的集合
链接:https://www.nowcoder.com/acm/contest/93/F 来源:牛客网题目描述 你们wyh学长给你n个点,让你分成2个集合,然后让你将这n个点进行两两连接在一起,连接规则是这样的连接的两个点必须在不同的两个集合一个集合内部任意两个点之间不能相连现在,wyh学长需要让你将这n个点任意分成2个集合之后,最多能连接多少条边?输入描述: 输入第...原创 2018-04-05 21:20:09 · 239 阅读 · 0 评论 -
迷宫游戏
链接:https://www.nowcoder.com/acm/contest/93/D 来源:牛客网题目描述 给你一个n*m的迷宫,这个迷宫中有以下几个标识:s代表起点t代表终点x代表障碍物.代表空地现在你们涵哥想知道能不能从起点走到终点不碰到障碍物(只能上下左右进行移动,并且不能移动到已经移动过的点)。输入描述: 输入第一行一个整数T(1<=T<...原创 2018-04-05 14:35:14 · 472 阅读 · 0 评论 -
2018年东北农业大学春季赛校赛——wyh的矩阵
链接:https://www.nowcoder.com/acm/contest/93/B 来源:牛客网给你一个n*n矩阵,按照顺序填入1到n*n的数,例如n=5,该矩阵如下1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 现在让你连接相邻两条边的中点,然后只保留他们...原创 2018-04-05 21:11:33 · 427 阅读 · 0 评论 -
HDU1005 Number Sequence
此题很明显是一道求数列中的某一项问题,一般的出题思路就是将要查找的那一项设置成十分大,往往会超过数组的最大大小,通常这样的题暴力的话一定会TLE,所以关键在于找规律(这也是做过很多类似的提后才发觉的),这种题一般情况下都存在循环,所以只需找到循环节,计算出周期即可。AC代码#include<iostream>#include<string>#include<m...原创 2018-10-25 20:06:41 · 226 阅读 · 0 评论