TOJ 4118 IQ test

原创 2015年07月08日 14:24:15

It's a simple problem;

The portal:http://acm.tju.edu.cn/toj/showp4118.html

#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <cstring>

int f[3000005];
int num[1000005];

void Pre_deal(){
    memset(f,0,sizeof(f));
    memset(num,0,sizeof(num));
    for(int i=1;i<=1000000;i++){
        if(!f[i])f[2*i+2] = 1;
    }
    for(int i=1;i<=1000000;i++){
        num[i] = num[i-1] + 1  - f[i];
    }
}

void Deal_with(){
    int n;
    while(~scanf("%d",&n)){
        printf("%d\n",num[n]);
    }
}

int main(void){
    Pre_deal();
    Deal_with();
    return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

CUIT ACM Personal Training 11.27(FM)B - IQ Test

B - IQ Test Time Limit:2000MS     Memory Limit:262144KB     64bit IO Format:%I64d & %I64u De...

Codeforces-287a C IQ Test

A. IQ Test time limit per test 2 seconds memory limit per test 256 megabytes In the city of Ult...

Codeforces 328A-IQ Test(数列)

A. IQ Test time limit per test 1 second memory limit per test 256 megabytes input ...

LA 6449 IQ Test

LA 6449 IQ Test 【题目】 给出一个长度为n的数组(8,告诉你规律  (1 现在求第n+1项 【题解】 水题 不知道怎么求a1~ad,用克拉默法则 【代码】 ...
  • zhyfzy
  • zhyfzy
  • 2014年07月31日 22:17
  • 209

IQ-TEST V1.1智力测试哦.

  • 2011年05月06日 15:09
  • 692KB
  • 下载

IQ_Test_Demo

  • 2017年11月16日 20:46
  • 43.11MB
  • 下载

hdu 4118 Holiday's Accommodation 2011 Asia ChengDu Regional Contest

hdu 4118 Holiday's Accommodation 2011 Asia ChengDu Regional Contest 原题连接:http://acm.hdu.edu.cn/show...

The_Ultimate_IQ_Test_Book

  • 2008年11月23日 09:53
  • 11.17MB
  • 下载

Holiday's Accommodation HDU - 4118(树形DP)

题目描述:n个点n-1条带权无向边,现每个点都需离开自己的位置前往其他点的位置且两个点不能在同一位置,点移动时选择最短路径走,求所有点移动距离之和的最大值。 分析:n个点n-1条带权无向边且联通(否则...

hdu 4118 Holiday's Accommodation 树形dp

点击打开链接 题意:   给出一个无向图,现在把所有的点的人都交换,保证每个地方只有一个人,且任何人都不在自己原来的那个点上,问交换的过程中所有人走的最远的距离是多少; 思路: 首先分...
  • yxg_123
  • yxg_123
  • 2017年02月19日 23:16
  • 90
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:TOJ 4118 IQ test
举报原因:
原因补充:

(最多只允许输入30个字)