【洛谷】P4956 [COCI2017-2018#6] Davor——c语言

#include<stdio.h>
int main(){
	int n;
	scanf("%d",&n);
	int k=1;
	while(1)
	{
		for(int x=1;x<=100;x++){
    		if(364*x+1092*k==n){
    		    printf("%d\n",x);
    		    printf("%d\n",k);
    		    return 0;
		    }
		}
        k++;	 
	}
	return 0;
}

下面是一位大佬写的，只用了O（1）算法

int main(){
    int n;
    scanf("%d",&n);
	n/=364;
	if(n<=103) printf("%d\n%d\n",n-3,1);
	else{
		if(n%3==0) printf("%d\n%d\n",99,(n-99)/3);
		if(n%3==1) printf("%d\n%d\n",100,(n-100)/3);
		if(n%3==2) printf("%d\n%d\n",98,(n-98)/3);
	}
	return 0;
}