
数论
数论刷题
itna-
这个作者很懒,什么都没留下…
展开
-
刷题路漫漫---3(约瑟夫环问题)
Description有N个小孩围成一圈,给他们从1开始依次编号,现指定从第W个开始报数,报到第S个时,该小孩出列,然后从下一个小孩开始报数,仍是报到S个出列,如此重复下去,直到所有的小孩都出列(总人数不足S个时将循环报数),求小孩出列的顺序。Input第一行输入小孩的人数N(N<=64)接下来每行输入一个小孩的名字(人名不超过15个字符)最后一行输入W,S (W < N),用逗号","间隔Output按人名输出小孩按顺序出列的顺序,每行输出一个人名Sample Input..原创 2021-08-07 10:56:12 · 115 阅读 · 0 评论 -
刷题路漫漫---2(中位数计数(枚举))
Problem Description中位数定义为所有值从小到大排序后排在正中间的那个数,如果值有偶数个,通常取最中间的两个数值的平均数作为中位数。现在有n个数,每个数都是独一无二的,求出每个数在多少个包含其的区间中是中位数。Input多组测试数据第一行一个数n(n≤8000)第二行n个数,0≤每个数≤109,OutputN个数,依次表示第i个数在多少包含其的区间中是中位数。Sample Input5 1 2 3 4 5Sample Output1 2 3原创 2021-08-07 10:21:57 · 123 阅读 · 0 评论 -
刷题路漫漫---1(寻找素数对)
Problem Description哥德巴赫猜想大家都知道一点吧.我们现在不是想证明这个结论,而是想在程序语言内部能够表示的数集中,任意取出一个偶数,来寻找两个素数,使得其和等于该偶数.做好了这件实事,就能说明这个猜想是成立的.由于可以有不同的素数对来表示同一个偶数,所以专门要求所寻找的素数对是两个值最相近的.Input输入中是一些偶整数M(5<M<=10000).Output对于每个偶数,输出两个彼此最接近的素数,其和等于该偶数.Sample Input20原创 2021-08-06 19:46:01 · 137 阅读 · 0 评论