这是道数学题, 并不难
例如:
3 ? 3 ? 5 ? 2
b c ? ? ? ? ? ?
2 a 1 ? 2 ? 1 ? 1 ?
怎么确定a? 有个等式3=b+c , b = 2 + a , c = 1 + a 由此得到 3 = 2 + 1 + 2 *a ,可解得 a。
同理 可得 其他未知项
#include
#include
#inc...
分类:
其他好文 时间:
2015-08-19 20:38:41
阅读次数:
96
【题目链接】:click here~~
【题目大意】
What is the value this simple C++ function will return?
long long H(int n){
long long res = 0;
for( int i = 1; i
res = (res + n/i);
}
return res;
}
Input
The f...
分类:
其他好文 时间:
2015-05-26 16:11:48
阅读次数:
157
练习一下数学知识了。。
【题目链接】click here~~
【题目大意】Find the nonnegative integer X and integer Y to satisfy X*a + Y*b = 1. If no such answer print "sorry" instead.
求满足式子的x和y否则输出“sorry”
【解题思路】扩展欧几里得的基础了,
扩展欧几里德...
分类:
其他好文 时间:
2015-04-27 09:44:05
阅读次数:
104
【题目链接】click here~~
【题目大意】已经
f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.求f(n),
【解题思路】:此题是大三届的一场比赛题,前几天做了下,结果是不忍直视啊,wa了几乎一页了,最开始想的是用矩阵快速幂,但是想了想,取模数才不到10,7
7=49,也就是说最大结果不超过49种可...
分类:
其他好文 时间:
2015-04-18 22:02:10
阅读次数:
154
【欧拉函数】
在数论,对正整数n,欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名,它又称为Euler's
totient function、φ函数、欧拉商数等。 例如φ(8)=4,因为1,3,5,7均和8互质。
从欧拉函数引伸出来在环论方面的事实和拉格朗日定理构成了欧拉定理的证明。
【证明】:
设A, B, C是跟m, n...
分类:
其他好文 时间:
2015-04-15 21:32:59
阅读次数:
153
【题目链接】click here~~
【题目大意】
LZM同学比较牛,Lsy最近也越来越生猛,他们思路快,代码速度神勇。近期惊闻此二人均要参加校赛,队里决定出些题目卡他们,因为他们的罢工给题目组留下了繁重的负担……(报复报复)
于是,XsugarX瞄准了LZM不太喜欢看的数学题目以及Lsy猜公式的喜好,奸笑中(^.^)。这个数学问题是个比较古老的问题,有如下图的三角形被称为杨辉三...
分类:
其他好文 时间:
2015-04-12 19:24:19
阅读次数:
135
Problem Description
Cowl is good at solving math problems. One day a friend asked him such a question: You are given a cube whose edge length is N, it is cut by the planes that was paralleled to its ...
分类:
其他好文 时间:
2015-03-14 11:02:15
阅读次数:
171
利用组合公式C(n,m)=C(n-1,m)+C(n-1,m-1)。也就是从n个数里面选择m个数、按递增方式放在每一层循环。
#include
using namespace std;
int a[2001][2001];
int main()
{
int T,m,n,i,j;
a[1][1]=1; //组合公式Cn(m)=C(n-1,m)+C(n-1,m...
分类:
其他好文 时间:
2015-03-10 19:31:11
阅读次数:
103
方法:
1、第一个数填第一行正中间。
2、以后依次往上一行后一列填,并遵循如下规则:
a、如果往上超出第一行则往最后一行开始;
b、如果往右超出最后一列则往第一列开始;
c、右上角填后要往下一行开始,列不变;
d、如果所要填数之前已填,则往他下面填。
3、循环第二步,直到方格填满。
#include
using namespace std;
int main()
{
...
分类:
其他好文 时间:
2015-03-10 19:24:20
阅读次数:
130
Description
新年快到了,“猪头帮协会”准备搞一个聚会,已经知道现有会员N人,把会员从1到N编号,其中会长的号码是N号,凡是和会长是老朋友的,那么该会员的号码肯定和N有大于1的公约数,否则都是新朋友,现在会长想知道究竟有几个新朋友?请你编程序帮会长计算出来。
Input
第一行是测试数据的组数CN(Case number,1
O...
分类:
其他好文 时间:
2015-02-04 12:56:36
阅读次数:
151