首页 > 代码库 > A Very Easy Triangle Counting Game
A Very Easy Triangle Counting Game
题意：在圆上取n个点，相邻两个点之间连线，（注意，n和1相邻），然后所有点对（i ，i+2）相连，问能形成的不同的三角形有多少个？
思路：找规律
n=3,cnt=1;
n=4,cnt=8;
n=5 cnt=35 (5*2+5*2+ 5+5+5);
n=6 cnt= 32 (6*2+6*2+ 6+2);
n=7,cnt=35 (7*2+7*2+7);
n=8, cnt=40 (8*2+8*2+8)
n>6;cnt=5*n;
AC代码：
1 #include<stdlib.h> 2 #include<stdio.h> 3 #include<string.h> 4 #define m 20121111 5 int main() 6 { 7 int t,n; 8 scanf("%d",&t); 9 int cas=1;10 while(t--)11 {12 int ans;13 scanf("%d",&n);14 if(n<3)15 ans = 0;16 else if(n == 3)17 ans = 1;18 else if(n == 4)19 ans = 8;20 else if(n == 5)21 ans = 35;22 else if(n == 6)23 ans = 32;24 else25 ans = 5*n;26 printf("Case #%d: %d\n",cas++,ans%m);27 }28 return 0;29 }
A Very Easy Triangle Counting Game
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。