【题目描述】N个人围成一圈,从第一个人开始报数,数到M的人出圈;再由下一个人开始报数,数到M的人出圈;…输出依次出圈的人的编号。【输入】输入N和M。【输出】输出一行,依次出圈的人的编号。【输入样例】8 5【输出样例】5 2 8 7 1 4 6 3【提示】...
阅读全文...
信息学奥赛一本通1093:计算多项式的值
【题目描述】假定多项式的形式为$x^n+x^{n-1}+....+x^2+x+1$,请计算给定单精度浮点数x和正整数n值的情况下这个多项式的值。x在double范围内,n≤1000000。多项式的值精确到小数点后两位,保证最终结果在double范围内。【...
阅读全文...
阅读全文...
信息学奥赛一本通2031:【例4.17】四位完全平方数(二次写错)
【题目描述】输出所有形如aabb的四位完全平方数(即前两位数字相等,后两位数字也相等)。【输入】无【输出】由小到大输出,每个数占一行。【输入样例】无【输出样例】无for i in range(32, 99):
s = str(i * i)
...
阅读全文...
阅读全文...
等差数列和等比数列常用性质
等差数列$a_1$叫首项,d叫公差,第n项为$a_n=a_1+(n-1)d$前n项求和:$$S_n=\frac{n(a_1+a_n)}{2}$$$$S_n=na_1+\frac{n(n-1)}{2}d$$等比数列$a_1$叫首项,q叫公比,第n项为$a_...
阅读全文...
阅读全文...
最大公约数和最小公倍数
最大公约数数学原理求最大公约数需要用到辗转相除法(又名欧几里得算法)。例如24和15.计算过程:$$24\div15=1...9$$$$15\div9=1...6$$$$9\div6=1...3$$$$6\div3=1...0$$至此,运算结束。简单的理...
阅读全文...
阅读全文...