hdoj水题练习（五）

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<

别人的思路：

先用int数组存储余数，再将余数倒着printf，用%d和%c决定输出的是数字（<=9）还是字符（>9，通过ASCⅡ码转换）

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<<"No"<

hdoj 2097

用人工方法求出转换进制后的每一位数字，好像没有直接调用函数的妙法？

补充知识：（没用到）

#include ///itoa 作进制转换
第一个参数是要转换的数字   第二个参数是要写入转换结果的目标字符串   第三个参数是基数

#include

sscanf(s,"%d",&n);//从字符串s中读入整数n
sprintf(s,"%d",n);//将n转换为字符串s
sprintf(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\n",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

一次生日Party可能有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\n",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<