数学 - 随笔分类(第6页) - AWCXV

【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 阅读(254) 评论(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 阅读(880) 评论(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 阅读(175) 评论(0) 推荐(0)

【9403】十进制转换八进制数

摘要：Time Limit: 10 secondMemory Limit: 2 MB问题描述用递归算法，把任一给定的十进制正整数转换成八进制数输出。 Input一个正整数，表示需要转换的十进制数。 Output一个正整数，表示转换后的八进制数 Sample Input15Sample Output17【题... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(671) 评论(0) 推荐(0)

【9305】蜜蜂路线

摘要：Time Limit: 10 secondMemory Limit: 2 MB问题描述一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你：蜜蜂从蜂房M开始爬到蜂房N，有多少种爬行路线？ Input仅一行，包含两个integer范围以内的自然数m，n 。 Out... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(512) 评论(0) 推荐(0)

【9301】走楼梯

摘要：Time Limit: 10 secondMemory Limit: 2 MB问题描述楼梯有n级台阶，上楼可以一步上一个台阶，也可以一步上两个台阶。编写一递归程序计算共有多少种不同的走法？ Input输入台阶数n Output输出走法总数 Sample Input3Sample Output3【题解... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(216) 评论(0) 推荐(0)

【3004】循环数

摘要：Time Limit: 3 secondMemory Limit: 2 MB【问题描述】 “循环数”指那些不包括数字0的没有重复数字的整数(比如81362)，并且同时具有一个有趣的性质, 就像这个例子: 如果你从最左边的数字开始 (在这个例子中是8) 数从左边这个数字到右边 (如果数到了最右边... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(1008) 评论(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 阅读(218) 评论(0) 推荐(0)

【2050】特殊质数

摘要：Time Limit: 1 secondMemory Limit: 2 MB问题描述有一个有趣的现象，有些数字（例如：2333）是个质数，将末尾的数去掉后发现它仍然是质数，依此类推，一直到第一位仍是质数。现在给定n和m的值，求在这个范围内所有的这种特殊质数和总个数。（由于1的特殊性，这种特殊质数不... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(517) 评论(0) 推荐(0)

【2048】筛法求素数

摘要：Time Limit: 1 secondMemory Limit: 2 MB问题描述由希腊著名数学家埃拉托斯尼斯提出的所谓“筛法”，是一种高效率的求素数的方法。请用集合的方式来实现这一算法，求2~n(nconst int maxn = 200;bool bo[maxn + 10];int n;voi... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(224) 评论(0) 推荐(0)

【2041】奇数阶魔方阵

摘要：奇数阶魔方阵 Time Limit: 1 secondMemory Limit: 50 MB【问题描述】魔阵是用自然数1，2，3…，n平方（n为奇数），填n阶方阵的各个元素位置，使方阵的每行的元素之和、每列元素之和及主对角线元素之和均相等。奇数阶魔阵的一个算法是将自然数数列从方阵的中间一行最后一个位... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(397) 评论(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 阅读(1860) 评论(0) 推荐(0)

【2032】灯的开关问题

摘要：Time Limit: 20 secondMemory Limit: 20 MB问题描述有n盏灯放在一排，从1到n依次编号，有n个人也从1到n依次编号，第一个人将灯全部打开，第二个人将凡是2的倍数的灯全部关闭，第三个人将凡是3的倍数的灯作相反处理，第4、5、……、n个人都把自己编号的倍数的灯作相反处... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(224) 评论(0) 推荐(0)

【2029】亲和数对

摘要：Time Limit: 3 secondMemory Limit: 2 MB【问题描述】某一天，tenshi看了一本趣味数学书，上面提到了亲和数：定义数对(x,y)为亲和数对当且仅仅当x、y为不同正整数，且x、y各自的所有非自身正因子之和等于另一个数。例如 (220,284)是亲和数... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(904) 评论(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 阅读(529) 评论(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 阅读(1533) 评论(0) 推荐(0)

【2014】扑克问题

摘要：Time Limit: 3 secondMemory Limit: 2 MB有52张扑克牌，使它们全部正面朝上。从第2张牌开始，把凡是2的倍数位置上的牌翻成正面朝下；接着从第3张牌开始，把凡是3的倍数位置上的牌正面朝上的翻成正面朝下，正面朝下的翻成正面朝上；接着从第4张牌开始，把凡是4的倍数位置上的... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(508) 评论(0) 推荐(0)

【2025】两点之间的距离

摘要：Time Limit: 3 secondMemory Limit: 2 MB【问题描述】输入平面上两点的坐标，通过调用一个计算两点间距离的函数求出两者的距离【输入】两行，第一行为某一点的坐标X Y，中间用空格隔开，第二行为另一点的坐标X Y,中间用空格隔开。【输出】一行，... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(170) 评论(0) 推荐(0)

【16.56%】【codeforces 687B】Remainders Game

摘要：time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Today Pari and Arya are playing a gam... 阅读全文

posted @ 2017-10-06 19:22 AWCXV 阅读(130) 评论(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 阅读(92) 评论(0) 推荐(0)

Visitor

Proposal

随笔分类 - 数学

公告