POJ 1218 囚犯问题 数学题找规律
2010-12-09 21:44
253 查看
这是北信夏令营原题B题,难怪ACMER都可以飞速AC掉,他们做的都是已经做过的题,能不快吗?直接贴考试时的代码了
#include <stdio.h> int n,a[102]={0},i,j,changdu,count=0,jiange; void main(){ scanf("%d",&n); while(n--){ scanf("%d",&changdu); for(i=1;i<=changdu;i++){ a[i] = 0; } //不用第一位,只用数组中的1-100号元素 for(i=1;i<=changdu;i++){ for(j=i;j<=changdu;) { if(a[j] == 0) a[j] = 1; else a[j] = 0; j= j+i; } } for(i=1;i<=changdu;i++){ if(a[i] == 1){ count++; } } printf("%d/n",count); for(i=1;i<=changdu;i++){ a[i] = 0; } count =0; } }
相关文章推荐
- poj 1426 数学推理找规律
- 【POJ】1852 - Ants(数学问题,思路)
- 第十七天:poj1019(纯属数学题目,找到规律就能解出)
- poj 1844 数学问题
- POJ 1019 数学找规律
- POJ 1183---反正切函数的应用【数学问题】
- 开灯问题 —— POJ 1218 THE DRUNK JAILER
- poj 3725 I know the k-th integer(数学计算找规律)
- POJ3668Game of Lines(数学问题)
- POJ 1218 THE DRUNK JAILER【类开灯问题】
- POJ 1922 Ride to School(找规律题,数学)
- [ACM] POJ 1218 THE DRUNK JAILER (关灯问题)
- poj 2359 约瑟夫环数学问题
- POJ 3252 Round Numbers(数学问题)
- POJ1068,Parencodings,模拟题,但用的是数学规律
- poj 1218(经典开关问题,模拟)
- poj数学问题归类
- POJ 3252 Round Numbers(数学问题)
- POJ 1401 -数学规律
- POJ 1218 THE DRUNK JAILER——关灯问题