湖大程序设计题5

一个自然数被8除余1，所得的商被8除也余1，再把第二次所得的商被8除后余7，最后得到一个商是a（见短除式＜1＞）；又知这个自然数被17除余4，所得的商被17除余15，最后得到一个商是a的2倍（见短除式＜2＞）．求这个自然数

#include<stdio.h>
void main()
{
	int i,a;
	for(i=0;i<10000;i++){
		if(i%8==1){
			if((i/8)%8==1){
				if(((i/8)/8)%8==7){
					a=(((i/8)/8)/8);
					if(i%17==4){
						if((i/17)%17==15){
							if(2*a==((i/17)/17)){
								printf("%d",i);
							}
						}
					}
				}
			}
		}
	}
}

参考答案：1993

#include<stdio.h>
void main()
{
	int i,n,a;
	for(i=0;;i++){
		if(i%8==1){
			n=i/8;
		if(n%8==1){
			n=n/8;
			if(n%8==7)
				a=n/8;
		}
	}
	if(i%17==4){
		n=i/17;
		if(n%17==15)
			n=n/17;
	}
	if(2*a==n){
		printf("result=%d\n",i);
		break;
	}
	}
}