hdu1099 lottery 假分式字符串函数 strncpy sprintf 函数数字输入字符数组公约数

最新推荐文章于 2021-05-17 15:01:08 发布

阅读量1k

点赞数

分类专栏： oj 文章标签： algorithm include

本文链接：https://blog.csdn.net/acmmsdn/article/details/7313332

版权

oj 专栏收录该内容

52 篇文章 1 订阅

订阅专栏

#include <cstdlib>  
#include <cstdio>  
#include <cassert>  
#include <cstring>  
#include <algorithm> 

long long GCD(long long a,long long b){
 if(b == 0)
  return a;
 
  return GCD(b,a%b);
}
int main(){
 long long n;
 while(scanf("%lld",&n) == 1 ){  //==2则表示输入2个数
  long long don = 1,num = 0;
  for(  long long i=1;i<=n;++i){
   num = num * i + n * don ;
   don = don * i;
   long long gcd = GCD(don,num);
   don/=gcd;
   num/=gcd;
  }
  if(num%don == 0)
   printf("%lld\n",num/don);
  else{
   static char strNum[1024],strDon[1024],strInt[1024];
   static char strWS[1024],strLn[1024];
   static char ws[]="                              ";
   static char ln[]="------------------------------";
  sprintf(strNum,"%lld",num % don);
  sprintf(strInt,"%lld",num / don);
  sprintf(strDon,"%lld",don);
  
  memset(strWS,0,sizeof(strWS));
  strncpy(strWS,ws,strlen(strInt));

  memset(strLn,0,sizeof(strLn));
  strncpy(strLn,ln,std::max(strlen (strNum), strlen (strDon)));
              printf ("%s %s\n%s %s\n%s %s\n", strWS, strNum, strInt,strLn,  strWS, strDon);  
        
  }
 }
  return 0; 
}