ACM Steps_Chapter One_Section2

最新推荐文章于 2013-05-09 08:44:36 发布

原创最新推荐文章于 2013-05-09 08:44:36 发布 · 482 阅读

0 ·

CC 4.0 BY-SA版权

ACM Steps 专栏收录该内容

27 篇文章

订阅专栏

本文精选了多个C++编程挑战题目，包括电梯路径优化、十六进制加法、最大公约数判断、建筑物统计、十进制计算、二进制最低位查找及四位数特殊性质验证等，旨在通过实际编程问题提升读者的算法理解和编程实践能力。

Elevator

#include<iostream>
using namespace std;
int main()
{
	int n,temp,last=0,sum,N;
	while(cin>>n,n!=0)
	{
		sum=0;
		last=0;
		N=n;
		while(n--)
		{
			cin>>temp;
			if(temp>last)
			{
				sum+=(temp-last)*6;
				last=temp;
			}
			else 
			{
				sum+=(last-temp)*4;
				last=temp;
			}
		}
		cout<<sum+5*N<<endl;
	}
	system("pause");
	return 0;
}

A+B Coming

#include<iostream>
using namespace std;
int main()
{
	int a,b;
	while(cin>>hex>>a>>hex>>b)
		cout<<a+b<<endl;
	return 0;
}

hide handkerchief

#include<iostream>
using namespace std;
int gcd(int m,int n)
{
	int r;
	while(r=m%n)
	{
		m=n;
		n=r;
	}
	return n;
}
int main()
{
	int n,m;
	while(cin>>n>>m,n!=-1||m!=-1)
	{
		if(gcd(m,n)==1)
			cout<<"YES"<<endl;
		else
			cout<<"POOR Haha"<<endl;
	}
	system("pause");
	return 0;
}

Buildings

#include<iostream>
using namespace std;
int main()
{
	int T;
	int m,n;
	int sum=0,temp;
	int N;
	cin>>T;
	while(T--)
	{
		cin>>n>>m;
		N=n*m;
		while(N--)
		{
			cin>>temp;
			sum+=temp==1?1:0;
		}
		cout<<sum<<endl;
		sum=0;
	}
	system("pause");
	return 0;
}

decimal system

#include<iostream>
using namespace std;
int main()
{
    char ch[100];
    int i,j,k,n,a,b;
    int sum;
    while(scanf("%d",&n)!=EOF)
    {
        sum=0;
        for(i=0;i<n;i++)
        {
            scanf("%s",&ch);
            a=0;
            b=0;
            for(j=0;ch[j]!='(';j++)
				;
            for(k=j+1;ch[k]!=')';k++)
                b=b*10+(ch[k]-'0');
            for(j=0;ch[j]!='(';j++)
                a=a*b+(ch[j]-'0');
            sum+=a;
        }
        printf("%d\n",sum);
    }
    return 0;
}

Lowest Bit

#include<iostream>
using namespace std;
int main()
{
	int n;
	int ans=1;
	while(cin>>n,n!=0)
	{
		while(n%2!=1)
		{
			n/=2;
			ans*=2;
		}
		cout<<ans<<endl;
		ans=1;
	}
	system("pause");
	return 0;
}

Specialized Four-Digit Numbers

#include<iostream>
int  fun(int n,int m)
{
	int a = n/(m*m*m);
	int b = (n-a*m*m*m)/(m*m);
	int c = (n-a*m*m*m-b*m*m)/m;
	int d = n-a*m*m*m-b*m*m-c*m;
	return a+b+c+d;
}
using namespace std;
int main()
{
	int n;
	for(n=2992;n<=9999;n++)
	{
		if((fun(n,10)==fun(n,12))&&(fun(n,10)==fun(n,16)))
			cout<<n<<endl;
	}
	system("pause");
	return 0;
}

AC Me

#include<iostream>
#include<cstdio>
#include<string>
using namespace std;
int main()
{
	int a[26],i,j,x;
	char str[100001];
    while(gets(str))
	{   
		x=strlen(str);
     	int a[26]={0};
   		for(i=0;i<x;i++)
   		{   
			if(str[i]>='a'&&str[i]<='z')   
    			a[str[i]-'a']++;
		}
   		for(i=0;i<26;i++)
   			printf("%c:%d\n",i+'a',a[i]);
     	printf("\n");

	}
	return 0;
}