HDU 2106 decimal system

 

http://acm.hdu.edu.cn/showproblem.php?pid=2106

 

题目大意：给你几个数，并指明它是什么进制的，叫你把他们通通转换为10进制后求和，和不超过1亿

 

解题思路：用字符串形式接收数据，分离出数字部分和进制部分，自己写个进制转换函数，参数就是数字和进制啦，进行转换后面求和就是了。可是这题我却WA了2次，最后发现其实就是不能用系统自带的求次方的函数，后来自己写了个就过了。

 

#include <stdio.h>#include <string.h>long pows(int a,int b){ int i; long sum = 1; for (i=0;i<b;i++) { sum=sum*a; } return sum;}int main(){ int D; char Num[50]; int NumOfTest; char strings[50]; int i,j,k,len,t,g; long sum; /*freopen("e://1.txt","r",stdin);*/ while (scanf("%d",&NumOfTest)!=EOF) { sum = 0; for (i=0;i<NumOfTest;i++) { scanf("%s",strings); j=0; k=0; D = 0; while (strings[j]!='(') { Num[k] = strings[j]; k++; j++; } Num[k] = '/0'; j++; while (strings[j]!=')') { D = D*10+(strings[j]-'0'); j++; } len =strlen(Num); k = len-1; for (j=0;j<len;j++) { g=Num[j]-'0'; t = pows(D,k); sum+=(g*t); k--; } } printf("%ld/n",sum); } return 0;}