HDU - 5914 규칙 문제

1869 단어 ACM/ICPC
제목 전송 문: http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1004&cid=728
제목: n 을 세 어 주 고 1 부터 n 까지 몇 개의 정 수 를 가 져 가 야 나머지 정 수 를 삼각형 으로 조합 하지 못 하 게 할 수 있 느 냐 고 물 었 다.
사고: 규칙 문 제 를 찾 는 셈 이지. 류 피 보 나 치 는 규칙 을 찾 은 후에 바로 시 계 를 친다.
코드 는 다음 과 같 습 니 다:
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 

using namespace std;
#define   lson          l,m,rt<<1
#define   rson          m+1,r,rt<<1|1
#define   ll            long long
#define   ull           unsigned long long
#define   mem(n,v)      memset(n,v,sizeof(n))
#define   MAX           105
#define   MAXN          2000005
#define   PI            3.1415926
#define   E             2.718281828459
#define   opnin         freopen("text.in.txt","r",stdin)
#define   opnout        freopen("text.out.txt","w",stdout)
#define   clsin         fclose(stdin)
#define   clsout        fclose(stdout)
#define   haha1          cout << "haha1"<< endl
#define   haha2          cout << "haha2"<< endl
#define   haha3          cout << "haha3"<< endl

const int    INF    =   0x3f3f3f3f;
const ll     INFF   =   0x3f3f3f3f3f3f3f3f;
const double pi     =   3.141592653589793;
const double inf    =   1e18;
const double eps    =   1e-8;
const ll     mod    =   1e9+7;
const ull    mx     =   133333331;
int main()
{
    int a[21] = {0,0,0,0,1,1,2,3,3,4,5,6,7,7,8,9,10,11,12,13,14};
    int kace;
    cin >> kace;
    for(int j=1;j<=kace;j++){
        cout << "Case #" << j << ": ";
        int x;
        cin >> x;
        cout << a[x] <

좋은 웹페이지 즐겨찾기