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;
}


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

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...
  • u012325552
  • u012325552
  • 2014年03月17日 11:15
  • 1169

codeforces A. IQ test 题解

Bob is preparing to pass IQ test. The most frequent task in this test is to find out which one of th...
  • kenden23
  • kenden23
  • 2014年05月01日 18:48
  • 1579

CodeForces Testing Round #8 A.IQ Test

题意:给出四个数字,判断其是否是等差数列或者等比数列,如果是等差数列,则输出第五项;如果是等比数列,则输出第五项;否则,输出42 。其中,输出的都是整型。 AC代码: #inclu...
  • Chuck_0430
  • Chuck_0430
  • 2013年07月28日 17:16
  • 609

CodeForces 25A IQ test 唯一奇偶

原题: http://codeforces.com/problemset/problem/25/A题目大意: 一组数只有一个奇数或者偶数,输出它的位置。每次记录最后一个奇数或者偶数的位置,并对奇偶...
  • qq_27508477
  • qq_27508477
  • 2015年08月12日 20:08
  • 536

A. IQ test

A. IQ testtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputsta...
  • u013077144
  • u013077144
  • 2016年04月21日 19:02
  • 146

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...
  • jianwei2016
  • jianwei2016
  • 2016年11月29日 00:34
  • 225

IQ Test

Description Petya is preparing for IQ test and he has noticed that there many problems like: you ar...
  • u013022160
  • u013022160
  • 2014年10月11日 15:44
  • 403

Codeforces Beta Round #25 (Div. 2)--A. IQ test

IQ test time limit per test 2 seconds memory limit per test 256 megabytes input ...
  • u013446688
  • u013446688
  • 2014年10月29日 07:12
  • 1198

寒假训练01C:hdu1069

Problem Description A group of researchers are designing an experiment to test the IQ of a monkey. ...
  • li121651
  • li121651
  • 2018年01月18日 17:21
  • 20

hdu -1069 Monkey and Banana【贪心+dp】

C - Monkey and Banana Time Limit:1000MS    Memory Limit:32768KB    64bit IO Format:%I64d & %I64u Su...
  • a915800048
  • a915800048
  • 2016年03月07日 21:07
  • 512
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:TOJ 4118 IQ test
举报原因:
原因补充:

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