随笔分类 -  数论

摘要:Problem Description有如下方程:Ai= (Ai-1+ Ai+1)/2 - Ci(i = 1, 2, 3, .... n).若给出A0, An+1, 和 C1, C2, .....Cn.请编程计算A1= ?Input输入包括多个测试实例。对于每个实例,首先是一个正整数n,(n int main(){ int n,i; double a,c,sum; while(scanf("%d",&n)!=EOF) { scanf("%lf",&a); sum=n*a; scanf("%lf",&a); su 阅读全文
posted @ 2014-03-15 23:50 段少 阅读(130) 评论(0) 推荐(0) 编辑
摘要:七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!"人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下:数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6.你想知道你的另一半吗?Input输入数据的第一行是一个数字T(1int main(){ int t,n,i,sum; scanf("%d",&t); while(t--) { sum=1; scanf("%d",&n); for(i=2;i 阅读全文
posted @ 2014-03-08 22:57 段少 阅读(93) 评论(0) 推荐(0) 编辑
摘要:Problem DescriptionThe Farey Sequence Fn for any integer n with n >= 2 is the set of irreducible rational numbers a/b with 0 #include#includeint s[32767],num=1;bool u[32767];void preper(){ int i,j; memset(u,true,sizeof(u)); for(i=2;i32767) break; u[i*s[j]]=false; if(i%... 阅读全文
posted @ 2014-01-21 21:10 段少 阅读(182) 评论(0) 推荐(0) 编辑