ACM练习题T-20

本题每次输入两列数,每行为m和n,求那个数的n次方最接近m,刚开始用了许多方法都segment fault我写的代码也太长,循环太多太繁琐我是在网上看到别人写代码时用到了两个好用的函数在math.h中pow()求x的y次方,和fabs针对浮点数求绝对值与abs对整数求绝对值
#include<iostream>
#include<cmath>
#include<math.h>
using namespace std;
int main()
{
	int m,n,num1,num2,k=0,b[10000];
     while(cin>>m>>n)
     {
     	if(m==0&&n==0)
     	{break;}判断是否结束
     	for(int i=0;i<m;i++)
         {
             num1=pow(i,n)-m;//求距离
             num2=pow(i+1,n)-m;
             if(num1<0&&num2>=0) //求横跨m的数
             {
             	if(fabs(num1)<fabs(num2))
             	{b[k]=i;k=k+1;}
                else 
                 {b[k]=i+1;k=k+1;}//满足条件的记录
              }
           }
       }
           for(int i=0;i<k;i++)
           {cout<<b[i]<<endl;}//输出
}

ACM/ICPC(ACM International Collegiate Programming Contest, 国际大学生程序设计竞赛)是由国际计算机界历史悠久、颇具权威性的组织ACM(Association for Computing Machinery,国际计算机协会)主办的,世界上公认的规模最大、水平最高的国际大学生程序设计竞赛,其目的旨在使大学生运用计算机来充分展示自己分析问题和解决问题的能力。该项竞赛从1970年举办至今已历29届,一直受到国际各知名大学的重视,并受到全世界各著名计算机公司的高度关注,在过去十几年中,APPLE、AT&T、MICROSOFT和IBM等世界著名信息企业分别担任了竞赛的赞助商。可以说,ACM国际大学生程序设计竞赛已成为世界各国大学生最具影响力的国际级计算机类的赛事,是广大爱好计算机编程的大学生展示才华的舞台,是著名大学计算机教育成果的直接体现,是信息企业与世界顶尖计算机人才对话的最好机会。   该项竞赛分区域预赛和国际决赛两个阶段进行,各预赛区第一名自动获得参加世界决赛的资格,世界决赛安排在每年的3~4月举行,而区域预赛安排在上一年的9~12月在各大洲举行。   ACM/ICPC的区域预赛是规模很大、范围很广的赛事。仅在2003年参加区域预赛的队伍就有来自75个国家(地区),1411所大学的3150支代表队,他们分别在127个赛场中进行比赛,以争夺全球总决赛的73个名额,其激烈程度可想而知。 2005年第30届ACM/ICPC亚洲赛区预赛共设了北京、成都、汉城、东京等11个赛站,来自亚洲各国知名高校的各个代表队进行了激烈的角逐。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值