随笔分类 -  数学

上一页 1 2 3 4 5 6 7 8 9 10 ··· 15 下一页
【u210】kfc
摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】最近Kfc新开了个KFC，该KFC提供N种食物，分别用1-N给这些食物编号，食物的价格与其编号有关，满足第K种食物的价格为2^(K-1)，例如： 食物的编号 1 2 3 4 5 6 7 8 9 10……价格 ... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(124) 评论(0) 推荐(0)
【u207】最小值
摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】N个数排成一排，你可以任意选择连续的若干个数，算出它们的和。问该如何选择才能使得和的绝对值最小。如：N=8时，8个数如下:1 2 3 4 5 6 7 8-20 90 -30 -20 80 -70 -60 12... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(222) 评论(0) 推荐(0)
【u206】最大赢家
摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】Nic和Susan在玩一个有趣的游戏：在游戏开始前，他们先约定一个正整数n，同时令m=1。游戏过程中，每个人都可以将m的值扩大2到9中的 任意倍数。第一个使得m≥n的人就是最后的赢家。 假设Nic和Susan... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(398) 评论(0) 推荐(0)
【U205】最大值
摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】找到一个数组的最大值的一种方法是从数组开头从前到后对数组进行扫描,令max=a[0](数组下表从0..N-1),如果a[i]>max,就更新max,这样就可以在O(N)的时间里找到一个数组的最大值。这个问题是... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(121) 评论(0) 推荐(0)
【t094】区间运算
摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】区间运算是数学的一个领域。在区间运算中，常量和变量并不表示为一个单独、精确的值，而是表示为一个有着上界和下界的区间或范围。在普通的运算中，一个数量可以表示为数轴上的一个点；而在区间运算中，一个数量表示数轴上的... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(1204) 评论(0) 推荐(0)
【9803】硬币翻转
摘要：Time Limit: 3 secondMemory Limit: 2 MB【问题描述】 在桌面上有一排硬币，共N枚，每一枚硬币均为正面朝上。现在要把所有的硬币翻转成反面朝上，规则是每次可翻转任意N-1枚硬币（正面向上的被翻转为反面向上，反之亦然）。求一个最短的操作序列（将每次翻转N-1枚硬币... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(174) 评论(0) 推荐(0)
【u239】整数分解
摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】某些数能表示成为一些互不相同的整数的阶乘之和。如9=l!+2! +3!。 现在给定一个非负整数n,要求判断n能否表示成为一些互不相 同的非负整数的阶乘之和,如果能,则输出“YES",否则输出“N0”(引号不输... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(442) 评论(0) 推荐(0)
【9701】求余运算
摘要：Time Limit: 3 secondMemory Limit: 2 MB【问题描述】 输入b,p,k的值，求bp mod k的值。其中b、p、k*k为长整形数。【输入格式】 1行。先后为b、p、k的值，中间用空格隔开【输出格式】 仅1行。b^p mod k的结果值（mod的前后... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(259) 评论(0) 推荐(0)
【9102】&&【a102】求a/b的高精度值
摘要：Time Limit: 10 secondMemory Limit: 2 MB问题描述计算a/b的精度值，设a,b以一般整数输入，计算结果精确到小数后20位(结果四舍五入)。Input文件输入仅一行，输入a和b，之间用空格隔开。Output输出a/b的高精度值，最后用回车结束Sample Input... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(887) 评论(0) 推荐(0)
【9404】最大公约数
摘要：Time Limit: 10 secondMemory Limit: 2 MB问题描述用递归方法求两个正整数m和n的最大公约数。（m>0,n>0） Input两个数，即m和n的值。 Output最大公约数 Sample Input8 6Sample Outputgcd=2 【题解】用辗转相除法来做就... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(178) 评论(0) 推荐(0)
【9305】蜜蜂路线
摘要：Time Limit: 10 secondMemory Limit: 2 MB问题描述一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你：蜜蜂从蜂房M开始爬到蜂房N，有多少种爬行路线？ Input仅一行，包含两个integer范围以内的自然数m，n 。 Out... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(516) 评论(0) 推荐(0)
【9301】走楼梯
摘要：Time Limit: 10 secondMemory Limit: 2 MB问题描述楼梯有n级台阶，上楼可以一步上一个台阶，也可以一步上两个台阶。编写一递归程序计算共有多少种不同的走法？ Input输入台阶数n Output输出走法总数 Sample Input3Sample Output3【题解... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(218) 评论(0) 推荐(0)
【3002】删去K个数字
摘要：Time Limit: 3 secondMemory Limit: 2 MB【问题描述】 输入一个数字串S和整数K(K小于数字串S的长度)，从S中删去K个数字，使剩余数字在保持相对位置不变的情况下构成一个值最小的整数。例如：S='19990608'，K=4，处理结果为608。如果串S含有非数... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(221) 评论(0) 推荐(0)
【2050】特殊质数
摘要：Time Limit: 1 secondMemory Limit: 2 MB问题描述有一个有趣的现象，有些数字（例如：2333）是个质数，将末尾的数去掉后发现它仍然是质数，依此类推，一直到第一位仍是质数。现在给定n和m的值，求在这个范围内所有的这种特殊质数和总个数。 （由于1的特殊性，这种特殊质数不... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(520) 评论(0) 推荐(0)
【2041】奇数阶魔方阵
摘要：奇数阶魔方阵 Time Limit: 1 secondMemory Limit: 50 MB【问题描述】魔阵是用自然数1，2，3…，n平方（n为奇数），填n阶方阵的各个元素位置，使方阵的每行的元素之和、每列元素之和及主对角线元素之和均相等。奇数阶魔阵的一个算法是将自然数数列从方阵的中间一行最后一个位... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(399) 评论(0) 推荐(0)
【2038】四位16进制数转化为10进制
摘要：Time Limit: 1 secondMemory Limit: 50 MB【问题描述】 输入一个4位16进制数，将它转化位10进制数并输出。 【输入】 共1行； 一个4位16进制数。【输出】 包含2行,第一行重写该4位16进制数。 第2行,dec:一个整数，表示转... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(1873) 评论(0) 推荐(0)
【2024】求X到Y之间的整数和
摘要：Time Limit: 3 secondMemory Limit: 2 MB【问题描述】计算X到Y之间的整数和(要求用函数实现)。注意输入时X不一定小于Y，且X、Y不一定都是整数。【输入】两行，第一行为X，第二行为y。 【输出】一行，x与y之间的整数和 【输入样例】8.512.5【输出样例】 ... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(536) 评论(0) 推荐(0)
【2023】将十进制数转化为二进制数
摘要：Time Limit: 3 secondMemory Limit: 2 MB输入一个不大于32767的正整数N，将它转换成一个二进制数并输出。 例如： 输入：100 输出：1100100 为方便判断当正整数n大于32767时的情况，请将N设定为长整型。 如果N的值不在规定的范围，将输出“error”... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(1543) 评论(0) 推荐(0)
【15.93%】【codeforces 672D】Robin Hood
摘要：time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output We all know the impressive story of R... 阅读全文
posted @ 2017-10-06 19:22 AWCXV 阅读(117) 评论(0) 推荐(0)
【19.05%】【codeforces 731F】 Video Cards
摘要：time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Little Vlad is fond of popular comput... 阅读全文
posted @ 2017-10-06 19:22 AWCXV 阅读(96) 评论(0) 推荐(0)

上一页 1 2 3 4 5 6 7 8 9 10 ··· 15 下一页