码迷,mamicode.com
首页 > 其他好文 > 详细

ac1008

时间:2014-05-05 21:48:28      阅读:198      评论:0      收藏:0      [点我收藏+]

标签:style   blog   class   code   tar   color   

这题说的是 给了n个点在圆 上 然后 i连 i+2 从i+2 开始连 i+4  然后 这样一直到某个点 已经被连过为止   如果还有的没有被连过 就从那个点开始 连 按照上面的规则 当 N大于6 的时候可以很简单的发现 num=N*5;   画出后就很容易发现  当n《=2 的时候是0 个 n=3  1  n==4  8   n==5 35   n==6  32  为什他们不是N*5 呢 因为他们本身就是 一个三角形 所以个数有增加 二当 n大与6的时候 本身的 三角形就没有了 

bubuko.com,布布扣
#include <iostream>
#include<cstdio>
#include<string.h>
using namespace std;
int main()
{
    int t,cas=1;
    scanf("%d",&t);
    while(t--){

        int n;
        scanf("%d",&n);
        printf("Case #%d: ",cas++);
         if(n<=2)printf("0\n");
         else if(n==3)printf("1\n");
         else if(n==4)printf("8\n");
         else if(n==5) printf("35\n");
         else if(n==6) printf("32\n");
         else printf("%d\n",(n*5)%20121111);
    }
    return 0;
}
View Code

 

ac1008,布布扣,bubuko.com

ac1008

标签:style   blog   class   code   tar   color   

原文地址:http://www.cnblogs.com/Opaser/p/3704989.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!