POJ 2409 let_it_bead

最新推荐文章于 2021-03-29 16:40:56 发布

BinJourney

最新推荐文章于 2021-03-29 16:40:56 发布

阅读量409

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM 文章标签：数学 Polya

本文链接：https://blog.youkuaiyun.com/lj94093/article/details/40618557

ACM 专栏收录该内容

137 篇文章

订阅专栏

本文通过一个具体的程序实现展示了波利亚定理的应用，重点介绍了如何利用C语言解决与组合数学相关的问题。程序中实现了计算特定条件下不同颜色的球排列方案数量的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

把以前的题目又做了一遍，复习了一下波利亚定理

#include<stdio.h>
#include<math.h>
double c;
int s;
int gcd(int a,int b) {			//求最大公约数
	if (b==0) return a;
	else return gcd(b,a%b);
}

int main() {
#ifndef ONLINE_JUDGE
	freopen("in.txt","r",stdin);
#endif
	double ans=0;
	int i;
	while(scanf("%lf%d",&c,&s)) {
		if (c==0 && s==0) break;
		ans=0;
		for(i=0;i<s;i++) {
			ans+=pow(c,gcd(s,i));		//旋转i格
		}
		if (s%2==0) {					//翻转
			ans+=s/2*pow(c,s/2+1);
			ans+=s/2*pow(c,s/2);
		}
		else {
			ans+=s*pow(c,s/2+1);
		}
		ans=ans/(2*s);
		printf("%.0lf\n",ans);
	}
	return 0;
}