hdoj 물문제 연습(5)

hdoj2031
내 생각: (수치 회전 문자나 문자열 주의)

//hdoj 2031
#include 
#include 
#include 
#include // 
using namespace std;
int main(){
	int n,r;
	bool minus;
	string s;
	while(scanf("%d %d",&n,&r)!=EOF){
		s="";
		minus=false;
		if(n<0){
			minus=true;
			n=-n;// -> 
		} 
		while(n){
			int a=n%r;
			if(a>=10) a='A'+a-10;
			if(a>=0&&a<=9){
				ostringstream os;
				os<

다른 사람의 사고방식:
인덱스 그룹으로 여수를 저장한 다음 printf를 거꾸로 하고% d와% c로 출력이 숫자 (<=9) 인지 문자 (>9, ASC II 코드로 변환되는지 결정합니다)
hdoj 2092

//hdoj 2092
#include 
#include 
using namespace std;
int main(){
	int n,m;
	while(cin>>n>>m,n||m){
		int squre_sum=pow(n,2)-2*m;
		int sub=sqrt(squre_sum-2*m);
		if(sub!=sqrt(squre_sum-2*m)){// 
			cout<

hdoj 2097
인공적인 방법으로 진법을 변환한 후의 모든 숫자를 구하는 것은 함수를 직접 호출하는 묘법이 없는 것 같다?
추가 정보: (사용하지 않음) #include///itoa 진수 변환
첫 번째 매개 변수는 변환할 숫자이고 두 번째 매개 변수는 변환 결과를 쓸 목표 문자열이며 세 번째 매개 변수는 기수입니다
#include
sscanf(s,"%d",&n);//문자열 s에서 정수 nsprintf (s, "%d", n) 를 읽습니다.//n을 문자열 ssprintf(str, "x", 100)로 변환;//100을 16진수로 표시하는 문자열

//hdoj 2097
#include 

using namespace std;
int get_sum(int n,int r){
	int sum=0;
	while(n){
		sum+=n%r;
		n/=r;
	}
	return sum;
}
int main(){
	int n;
	while(cin>>n,n){
		if(get_sum(n,10)==get_sum(n,16)&&get_sum(n,16)==get_sum(n,12))
			cout<

hdoj 2098

//hdoj 2098
#include 
#include 

using namespace std;
const int maxn=10010;
vector prime(maxn,true);
void get_prime(){
	prime[0]=false;
	prime[1]=false;
	for(int i=4;i>n,n){
		int count=0;
		for(int i=3;i

hdoj 2136

//hdoj 2136
#include 
#include //
using namespace std;//
const int maxn=1000000;
vector isprime(maxn,true);
vector lpf(maxn,0);
int count_prime=0;

void set_prime(){
	isprime[0]=false;
	isprime[1]=false;
	for(int i=2;i

hdoj 1108
최소 공배수, 최대 공약수를 이용하여 각자의 비공인자를 곱하다

//hdoj 1108
#include 
int main(){
	int a,b;
	while(scanf("%d %d",&a,&b)!=EOF){
		int x=a,y=b;
		// 
		while(y!=0){
			int r=x%y;
			x=y;
			y=r;
		}
		//x 
		printf("%d
",a/x*b);
	}
	return 0;
}

hdoj 1713
통분 후 분자에 대해 최소 공배수를 구하다.약분할 때 분자분모에 대해 최대 공약수를 구한다.

//hdoj 1713
#include 
long long gcd(long long x,long long y){// 
	while(y!=0){
		long long r=x%y;
		x=y;
		y=r;
	}
	return x;
}
int main(){
	long long a,b,c,d;
	int T;
	scanf("%d",&T);
	for(int i=0;i 
		long long res=n/m;
		if(res*m

hdoj 1722
한 번의 생일 파티에 p인 또는 q인이 참가할 수 있습니다. 지금 큰 케이크를 준비하고 있습니다.최소한 케이크를 몇 조각으로 잘라야 (조각마다 크기가 같지 않음) p인이나 q인이 출석하는 어떤 경우에도 케이크를 평균적으로 나누어 먹을 수 있다. 
신기한 해법.p+q-gcd(p,q)

//hdoj 1722
#include 

int gcd(int x,int y){// 
	while(y!=0){
		int r=x%y;
		x=y;
		y=r;
	}
	return x;
}

int main(){
	int p,q;
	while(scanf("%d %d",&p,&q)!=EOF){
		printf("%d
",p+q-gcd(p,q));
	}
	return 0;
}

hdoj 2504

//hdoj 2504

#include 
using namespace std;

int gcd(int x,int y){
	while(y!=0){
		int r=x%y;
		x=y;
		y=r;
	}
	return x;
}

int main(){
	int n;
	cin>>n;
	for(int i=0;i>a>>b;
		int x=a,y=b;
		x=gcd(x,y);
		int m=a/x;
		for(int j=2;;++j){
			if(gcd(m,j)==1){
				cout<

hdoj 1717
소수점 분수(순환 or 일반 소수)
이 블로그는 왜 n위 순환 부분을 n개 9로 나누어야 하는지 잘 썼다.임의의 문을 열다

//hdoj 1717
#include 
#include 
#include 
using namespace std;

int gcd(int x,int y){
	while(y!=0){
		int r=x%y;
		x=y;
		y=r;
	}
	return x;
}
int main(){
	int n;
	cin>>n;
	for(int i=0;i>s;
		int index=s.find("(");
		if(index>=0){// 
			int lindex=s.find(")");
			int dotindex=s.find(".");
			int f_len=lindex-1-index;// 
			int int_len=index-1-dotindex;//   0
			string new_s=s.substr(index+1,f_len);// 
			int down=pow(10,f_len)-1;// 
			
			// 
			int up;// 
			sscanf(&new_s[0],"%d",&up);// &new_s[0] ！！
			
			if(int_len>0){
				string int_part=s.substr(dotindex+1,int_len);// 
				// （ ）
				up+=atof(&int_part[0])*down;//atoi ？
				// 
				down*=pow(10,int_len);
			}
			// 
			int c=gcd(up,down);
			up/=c;
			down/=c;
			cout<