Archive for the ‘doors’ tag
Door Int
Door Int
How to finish this array with 100 doors and 100 people?
Consider the following game: There are 100 doors (numbered 1 through 100) and 100 students (num-
bered 1 through 100) waiting in a line. Initially, all the doors are closed. A student numbered x goes to all the
doors that are multiples of x (i.e., student numbered x goes to doors x; 2x; 3x; ... ) and changes the status of the
door, i.e., opens the door if it is closed and closes the door if it is open. After all the students complete their turns,
what are the door numbers that will be open? Write a C program that will mimic this experiment and gives as
output the doors that are open at the end.
Hint: Declare an array of 100 elements that indicates whether a door is open or closed.
int main(void)
{
int doors[100];
for(i=0, i<=100, i++)
{doors[i]=0;}
for(i=0, 0<=100, i++)
{
for(j=0, 0<=100, i++)
{
return(0);
}
You basicially want to nest two for loops. The first will loop through the student numbers, and the second will loop through the doors.
#define NUM_STUDENTS 100
#define NUM_DOORS 100
... blah blah blah, variable declarations...
int doors[NUM_DOORS];
/* Initialize the array of doors (let 0 be closed, 1 be open). */
for (i=0; i
doors[i] = 0;
}
/* Loop through all the students and have each one toggle the state of the required doors. Student x will start at door x, and toggle the door's state. Now add (x + 1) to the door number and toggle that door's state -- and repeat until the door number exceeds 100.
I've used an XOR to toggle the door state, but you could use an if-else or whatever alternative you prefer... */
for (i=0; i
for (j=i; j
door[j] = door[j] ^ 1;
}
}
... and now print out the results -- array buckets containing 1 indicate open doors.
 |
| 2005 PONTIAC G6 GT RH RR PASSENGER DOOR HANDLE INT OEM | |
 |
$15.00 Time Remaining: 7h 43m Buy It Now for only: $15.00 Buy It Now | Add to watch list |
| 1967camaro firebird SS RS Z28 standard int DOOR PANEL moldings stainless GM | |
 |
$49.99 Time Remaining: 7h 54m |
| 97 03 CHEVROLET MALIBU LF DOOR INT BELT MOULDING OEM | |
 |
$11.95 Time Remaining: 12h 5m Buy It Now for only: $11.95 Buy It Now | Add to watch list |
| Dorman Help 74300 INT DOOR HDL GM CARGO DR GM S10 S15 T | |
 |
$14.26 Time Remaining: 13h 58m Buy It Now for only: $14.26 Buy It Now | Add to watch list |
| 1967 68 CHEVY IMPALA 4 DOOR PREMIER HEADLINER CHOICE | |
 |
$63.75 Time Remaining: 14h 18m Buy It Now for only: $63.75 Buy It Now | Add to watch list |
| MONTE CARLO SS REGAL GN CUTLASS G BODYS INT DOOR TRIM | |
 |
$29.99 Time Remaining: 14h 30m Buy It Now for only: $29.99 Buy It Now | Add to watch list |
| Dollhouse 1 2 Scale Interior 6 Panel Door w Int Trim | |
 |
$7.50 Time Remaining: 15h 16m Buy It Now for only: $7.50 Buy It Now | Add to watch list |
| Dorman Help 77805 INT DOOR Handle Honda RH FRT Honda ACCORD 97 | |
 |
$18.98 Time Remaining: 16h 57m Buy It Now for only: $18.98 Buy It Now | Add to watch list |
| NEW GENUINE GM 15770647 INTRH FRT UPRTRIM DOOR PANEL | |
 |
$17.99 Time Remaining: 17h 1m Buy It Now for only: $17.99 Buy It Now | Add to watch list |
| NEW PAIR 68 70 CHEVY CHEVELLE MALIBU ELCAMINO SS 396 INT DOOR PANL EMBLEM 77287 | |
 |
$24.49 Time Remaining: 18h 49m Buy It Now for only: $24.49 Buy It Now | Add to watch list |
| 59 60 CHEVROLET CORVETTE IMPALA INT DOOR HANDLES GM | |
 |
$42.99 Time Remaining: 21h 53m Buy It Now for only: $42.99 Buy It Now | Add to watch list |
| 67 68 FAIRLANE COUGAR MUSTANG DLX INT DOOR HANDLE OE RH | |
 |
$39.99 Time Remaining: 22h 5m Buy It Now for only: $39.99 Buy It Now | Add to watch list |
| 1955 55 CHEVROLET CORVETTE BEL AIR INT DOOR HANDLE GM | |
 |
$39.99 Time Remaining: 22h 9m Buy It Now for only: $39.99 Buy It Now | Add to watch list |
| 1965 66 MUSTANG STD INT DOOR HANDLE CONTROL ASSEMBLIES | |
 |
$29.90 Time Remaining: 1d 6h 19m Buy It Now for only: $29.90 Buy It Now | Add to watch list |
| 1941 CHRYSLER TOWN SEDAN FRONT OR REAR INT DOOR HANDLE | |
 |
$19.99 Time Remaining: 1d 8h 43m Buy It Now for only: $19.99 Buy It Now | Add to watch list |
| 96 Infiniti G20 INT DOOR HANDLE FRONT LEFT TAN 5852 | |
 |
$16.91 Time Remaining: 1d 9h 13m Buy It Now for only: $16.91 Buy It Now | Add to watch list |
| 96 Infiniti G20 INT DOOR HANDLE FRONT RIGHT TAN 5853 | |
 |
$16.91 Time Remaining: 1d 9h 13m Buy It Now for only: $16.91 Buy It Now | Add to watch list |
| 96 Infiniti G20 INT DOOR HANDLE REAR LEFT TAN 5854 | |
 |
$16.91 Time Remaining: 1d 9h 13m Buy It Now for only: $16.91 Buy It Now | Add to watch list |
| 96 Infiniti G20 INT DOOR HANDLE REAR RIGHT TAN 5855 | |
 |
$16.91 Time Remaining: 1d 9h 14m Buy It Now for only: $16.91 Buy It Now | Add to watch list |
| Range Rover P 38 Rear Drivs Door Int Door Handle 11 | |
 |
$34.00 Time Remaining: 1d 9h 32m Buy It Now for only: $34.00 Buy It Now | Add to watch list |
| 1989 Civic INT DOOR HANDLE FRONT REAR L GREY QT24165 | |
 |
$18.59 Time Remaining: 1d 11h 3m Buy It Now for only: $18.59 Buy It Now | Add to watch list |
| 1989 Civic INT DOOR HANDLE FRONT REAR R GREY QT24166 | |
 |
$17.47 Time Remaining: 1d 11h 4m Buy It Now for only: $17.47 Buy It Now | Add to watch list |
| 1957 Buick Int Rear Door Trim Roadmaster Nice Pr | |
 |
$125.00 Time Remaining: 1d 12h 7m Buy It Now for only: $125.00 Buy It Now | Add to watch list |
| 1993 Mark VIII 8 INT DOOR HANDLE BEZEL L R TAN 4315 | |
 |
$18.59 Time Remaining: 1d 13h Buy It Now for only: $18.59 Buy It Now | Add to watch list |
| 71 72 73 FORD MUSTANG MACH 1 DLX INT RH DOOR HANDLE OE | |
 |
$49.99 Time Remaining: 1d 13h 49m Buy It Now for only: $49.99 Buy It Now | Add to watch list |
| 71 72 73 FORD MUSTANG MACH 1 DLX INT DOOR HANDLE RH WHT | |
 |
$49.99 Time Remaining: 1d 13h 51m Buy It Now for only: $49.99 Buy It Now | Add to watch list |
| 71 72 73 FORD MUSTANG MACH 1 DLX INT DOOR HANDLE LH BLK | |
 |
$49.99 Time Remaining: 1d 13h 51m Buy It Now for only: $49.99 Buy It Now | Add to watch list |
| 1996 1997 1998 1999 I30 Right Front Int Door Handle | |
 |
$14.95 Time Remaining: 1d 14h 52m Buy It Now for only: $14.95 Buy It Now | Add to watch list |
| 1995 MYSTIQUE LR DOOR BOLT COVER INT EXT 95 97 2266 | |
 |
$17.47 Time Remaining: 1d 14h 56m Buy It Now for only: $17.47 Buy It Now | Add to watch list |
| 1995 MYSTIQUE RR DOOR BOLT COVER INT EXT 95 97 2267 | |
 |
$17.47 Time Remaining: 1d 14h 56m Buy It Now for only: $17.47 Buy It Now | Add to watch list |
| 1996 Camry Rear L Int Door Handle Bezel BLACK 92984 | |
 |
$14.09 Time Remaining: 1d 16h 56m Buy It Now for only: $14.09 Buy It Now | Add to watch list |
| 1996 Camry Rear R Int Door Handle Bezel BLACK 92985 | |
 |
$14.09 Time Remaining: 1d 16h 56m Buy It Now for only: $14.09 Buy It Now | Add to watch list |
| 1997 Mazda 626 INT DOOR HANDLE L R BROWN QTY2 569 | |
 |
$17.99 Time Remaining: 1d 17h 35m Buy It Now for only: $17.99 Buy It Now | Add to watch list |
| 1997 Mazda 626 INT DOOR HANDLE L R BRWON QTY2 570 | |
 |
$17.99 Time Remaining: 1d 17h 35m Buy It Now for only: $17.99 Buy It Now | Add to watch list |
| 1997 Nissan 200SX INT DOOR HANDLE R NO BEZEL BLACK4772 | |
 |
$16.91 Time Remaining: 1d 17h 37m Buy It Now for only: $16.91 Buy It Now | Add to watch list |
| 69 Chrysler New Yorker 300 Newport RHR Int Door Handle | |
 |
$29.99 Time Remaining: 1d 18h 18m Buy It Now for only: $29.99 Buy It Now | Add to watch list |
| 1996 Geo Metro LSI 10 Int Door Handle Surround R | |
 |
$12.95 Time Remaining: 2d 5h 33m Buy It Now for only: $12.95 Buy It Now | Add to watch list |
| 1996 Geo Metro LSI 10 Int Door Handle Surround L | |
 |
$12.95 Time Remaining: 2d 5h 34m Buy It Now for only: $12.95 Buy It Now | Add to watch list |
| 1965 FORD MUSTANG W STANDARD INT CURVED GLOVE BOX DOOR | |
 |
$84.95 Time Remaining: 2d 5h 53m Buy It Now for only: $84.95 Buy It Now | Add to watch list |
| 1994 TOYOTA CAMRY 22 LTR LEFT REAR INT DOOR HANDLE | |
 |
$27.95 Time Remaining: 2d 6h 7m Buy It Now for only: $27.95 Buy It Now | Add to watch list |
| 96 97 98 99 00 HONDA CIVIC SEDAN LR INT DOOR HANDLE OEM | |
 |
$4.95 Time Remaining: 2d 6h 52m Buy It Now for only: $4.95 Buy It Now | Add to watch list |
| 1975 1996 Buick Chevrolet Pontiac Oldsmobile NAPA Dorman 77026 Int Door Handle | |
 |
$13.15 Time Remaining: 2d 7h 4m Buy It Now for only: $13.15 Buy It Now | Add to watch list |
| 75 78 NOS Corvette LH Int Lite Door Pin Switch 9662504 | |
 |
$55.00 Time Remaining: 2d 8h 45m Buy It Now for only: $55.00 Buy It Now | Add to watch list |
| 1975 1996 Chevy GMC Buick Pontiac Olds Cadi NAPA Dorman 77025 Int Door Handle | |
 |
$13.25 Time Remaining: 2d 9h 59m Buy It Now for only: $13.25 Buy It Now | Add to watch list |
| Cherry stile rail 6 Panel IntDoor w Raised Panels Radius Top 30x80x137 | |
 |
$415.00 Time Remaining: 2d 10h Buy It Now for only: $415.00 Buy It Now | Add to watch list |
| 1997 Lincoln Town Car Right Front Int Door Handle | |
 |
$18.95 Time Remaining: 2d 14h 31m Buy It Now for only: $18.95 Buy It Now | Add to watch list |
| CHEVY P U 95 96 L R INT DOOR HANDLES RED NEW IN BOXES | |
 |
$29.99 Time Remaining: 2d 15h 7m |
| NEW GM Int Door Handle 75 96 Dorman 77025 | |
 |
$7.00 Time Remaining: 3d 6h 15m Buy It Now for only: $7.00 Buy It Now | Add to watch list |
| 1990 Honda Accord 22 ltr Left Rear Int door Handle | |
 |
$22.95 Time Remaining: 3d 6h 52m Buy It Now for only: $22.95 Buy It Now | Add to watch list |
| 1990 Honda Accord 22 ltr Right Rear Int Door Handle | |
 |
$22.95 Time Remaining: 3d 6h 54m Buy It Now for only: $22.95 Buy It Now | Add to watch list |
| 94 MAZDA MIATA MX 5 LEFT INT DOOR HANDLE TRIM BEZEL OEM | |
 |
$7.95 Time Remaining: 3d 6h 56m Buy It Now for only: $7.95 Buy It Now | Add to watch list |
| Antique Solid Wood Int Door w 16 Leaded Window Sashes | |
 |
$300.00 Time Remaining: 3d 7h 37m Buy It Now for only: $300.00 Buy It Now | Add to watch list |
| 1995 Dodge Avenger LH interior door handle blue int | |
 |
$13.99 Time Remaining: 3d 9h 10m Buy It Now for only: $13.99 Buy It Now | Add to watch list |
| 1994 COROLLA 4 DR DS INT DOOR HANDLE2102 | |
 |
$14.95 Time Remaining: 3d 10h 31m Buy It Now for only: $14.95 Buy It Now | Add to watch list |
| 1957 58 Buick Estate Wagon IntRear Door Garnish | |
 |
$225.00 Time Remaining: 3d 12h 17m Buy It Now for only: $225.00 Buy It Now | Add to watch list |
| 1957 58 Buick Estate Wagon IntFront Door Garnish Pr | |
 |
$275.00 Time Remaining: 3d 12h 20m Buy It Now for only: $275.00 Buy It Now | Add to watch list |
| 65 66 67 Chevrolet Belair Biscayne DOOR HANDLES Int OEM | |
 |
$12.99 Time Remaining: 3d 13h 28m Buy It Now for only: $12.99 Buy It Now | Add to watch list |
| Dorman Help 77720 DOOR HANDLE INT LH FRONT 93 90 ACORD | |
 |
$20.56 Time Remaining: 3d 14h 52m Buy It Now for only: $20.56 Buy It Now | Add to watch list |
| OEM Acura Vigor Left Front Int Door Handle + Power Lock Switch 72160 SL5 A01 | |
 |
$55.00 Time Remaining: 3d 16h 55m Buy It Now for only: $55.00 Buy It Now | Add to watch list |
| FEBRAT 59 Chrysler Saratoga DeSoto Firedome 4 Dr Int Door Panel Stainless Trim | |
 |
$164.99 Time Remaining: 3d 19h 47m Buy It Now for only: $184.99 Buy It Now | Bid now | Add to watch list |
| 1963 Cadillac Fleetwood Eldorado Int Door Pulls Pr 63 | |
 |
$85.00 Time Remaining: 3d 20h 28m Buy It Now for only: $85.00 Buy It Now | Add to watch list |
| 1998 Saturn SL2 Int Right Rear Door Handle 19L | |
 |
$19.76 Time Remaining: 3d 21h 15m Buy It Now for only: $19.76 Buy It Now | Add to watch list |
| BMW M5 OEM DRIVER SIDE FRONT DOOR COMPLETE GLASINTETC | |
 |
$975.00 Time Remaining: 4d 8h 9m |
| 05 06 07 NISSAN MURANO R Door Mirror Electric non heated w o memory w o Int | |
 |
$125.00 Time Remaining: 4d 12h 6m Buy It Now for only: $125.00 Buy It Now | Add to watch list |
| 68 69 Firebird Stand Int Door Release Mechanism Left | |
 |
$18.95 Time Remaining: 4d 12h 48m Buy It Now for only: $18.95 Buy It Now | Add to watch list |
| 68 69 Camaro Stand Int Door Release Mechanism Right | |
 |
$18.95 Time Remaining: 4d 12h 48m Buy It Now for only: $18.95 Buy It Now | Add to watch list |
| 68 69 Camaro Stand Int Door Release Mechanism Left | |
 |
$18.95 Time Remaining: 4d 12h 48m Buy It Now for only: $18.95 Buy It Now | Add to watch list |
| 1967 Camaro Stand Int Door Release Mechanism Lt Side | |
 |
$18.95 Time Remaining: 4d 12h 48m Buy It Now for only: $18.95 Buy It Now | Add to watch list |
| 68 69 Firebird Stand Int Door Release Mechanism Right | |
 |
$18.95 Time Remaining: 4d 12h 48m Buy It Now for only: $18.95 Buy It Now | Add to watch list |
| 1967 Camaro Stand Int Door Release Mechanism Rt Side | |
 |
$18.95 Time Remaining: 4d 12h 48m Buy It Now for only: $18.95 Buy It Now | Add to watch list |
| 67 Firebird Stand Int Door Release Mechanism Rt Side | |
 |
$18.95 Time Remaining: 4d 12h 48m Buy It Now for only: $18.95 Buy It Now | Add to watch list |
| 67 Firebird Stand Int Door Release Mechanism Lt Side | |
 |
$18.95 Time Remaining: 4d 12h 48m Buy It Now for only: $18.95 Buy It Now | Add to watch list |
| Mustang LH Driver Side Int Door Handle 05 09 | |
 |
$45.00 Time Remaining: 4d 14h 28m Buy It Now for only: $45.00 Buy It Now | Add to watch list |
| MUSTANG FORD 1964 67 DOOR LOWER HINGE REPAIR KIT NEW | |
 |
$17.95 Time Remaining: 4d 14h 36m Buy It Now for only: $17.95 Buy It Now | Add to watch list |
| Dorman Help 77108 INT DOOR HANDLE GM LH GM S10 BLAZER P | |
 |
$36.83 Time Remaining: 4d 14h 38m Buy It Now for only: $36.83 Buy It Now | Add to watch list |
| 1968 69 CAMARO Door Handle Opening Mechanism PR STD INT | |
 |
$27.00 Time Remaining: 4d 15h 2m |
| Dorman Help 77133 INT DOOR HANDLE FRD RH FRD MER TAUR S | |
 |
$30.00 Time Remaining: 4d 15h 37m Buy It Now for only: $30.00 Buy It Now | Add to watch list |
| Dorman Help 77485 INT DOOR Handle Honda RH REAR Honda ACCORD | |
 |
$27.11 Time Remaining: 4d 15h 38m Buy It Now for only: $27.11 Buy It Now | Add to watch list |
| 67 AMC Rebel Marlin Ambassador NOS int door release | |
 |
$29.95 Time Remaining: 4d 17h 33m |
| 1996 2002 Saturn Passnger Front Door Handle Int Power | |
 |
$9.99 Time Remaining: 4d 18h 14m Buy It Now for only: $9.99 Buy It Now | Add to watch list |
| 1996 2002 Saturn Passnger Rear Door Handle Int Power | |
 |
$9.99 Time Remaining: 4d 18h 15m Buy It Now for only: $9.99 Buy It Now | Add to watch list |
| 56 CHEVROLET 150 2 DOOR SEDAN COWL PAINT TRIM TAG NASSAU BLUE EXT BLACK GOLD INT | |
 |
$39.99 Time Remaining: 4d 18h 54m Buy It Now for only: $44.99 Buy It Now | Bid now | Add to watch list |
| 1953 Cadillac Fleetwood Int Front Door Top Trim Molds | |
 |
$50.00 Time Remaining: 4d 18h 55m Buy It Now for only: $50.00 Buy It Now | Add to watch list |
| 1953 Cadillac Fleetwood Int Rear Door Top Trim Molds | |
 |
$50.00 Time Remaining: 4d 18h 56m Buy It Now for only: $50.00 Buy It Now | Add to watch list |
| Antique Packard 1930s Drivers Door Exterior Sheet Metal + Int Wooden Frame | |
 |
$15.00 Time Remaining: 4d 20h 19m |
| 1998 2003 JAGUAR XJ8 XJR Driver Side Int Door Panel Tan | |
 |
$19.99 Time Remaining: 4d 21h 16m Buy It Now for only: $39.99 Buy It Now | Bid now | Add to watch list |
| HOT WHEELRLT BIRDAQUA WHT INTWITHDOOR LINESUSA1967 RARE | |
 |
$225.00 Time Remaining: 4d 22h 20m |
| Int Al Johnsons Swedish Restaurant Sister Bay WI Door | |
 |
$3.97 Time Remaining: 5d 5h 18m Buy It Now for only: $3.97 Buy It Now | Add to watch list |
| 1997 Oldsmobile Eighty Eight Int Door Panel Support | |
 |
$12.95 Time Remaining: 5d 6h 24m Buy It Now for only: $12.95 Buy It Now | Add to watch list |
| Antique Oak Interior 5 flat panel door int door 34x90 | |
 |
$150.00 Time Remaining: 5d 9h 21m Buy It Now for only: $150.00 Buy It Now | Add to watch list |
| 7 solid Pine Birch Raised panel int doors | |
 |
$85.00 Time Remaining: 5d 9h 21m Buy It Now for only: $85.00 Buy It Now | Add to watch list |
| 1 18 1961 LINCOLN CONTINENTAL in Columbia Blue Haze PolyBlue Int Suicide Doors | |
 |
$47.95 Time Remaining: 5d 10h 19m Buy It Now for only: $54.95 Buy It Now | Bid now | Add to watch list |
| Range Rover P38 Front Pass Door Int Window Scraper | |
 |
$32.00 Time Remaining: 5d 10h 21m Buy It Now for only: $32.00 Buy It Now | Add to watch list |
| Chandler Handleset Entry Door Lock Pewter w choice Int | |
 |
$79.97 Time Remaining: 5d 13h 14m Buy It Now for only: $79.97 Buy It Now | Add to watch list |
| Lauren Handleset Entry Door Lock Pewter w choice Int | |
 |
$59.97 Time Remaining: 5d 13h 14m Buy It Now for only: $59.97 Buy It Now | Add to watch list |