游客 Signup | Login
中文 | En

1417 - C语言-数列求和

求Sn=a+aa+aaa+…+aa…aaa(有n个a)之值,其中a是一个数字。 例如:2+22+222+2222+22222(n=5),n由键盘输入。

Input

n

Output

a=2 时的Sn

Examples

Input

5

Output

24690

Solution C

int main(int argc, char* argv[])
{
	int sum,i,a,n;
	while(~scanf("%d",&n))
	{
		sum=0;a=0;
	  for(i=1;i<=n;i++)
	  { 
		  sum+=a*10+2;
		  a=a*10+2;
	  }
	  printf("%d\n",sum);
	}
	return 0;
}

Solution C++

#include<iostream>
#include<iomanip>
#include<fstream>
#include<string> 
#include<climits>
#include<cctype>
#include<cmath>
#include<cstring>
using namespace std;

int main()
{
 //ifstream cin("aaa.txt");
  int i,j,n,m,k,sum,p,len,a[1000],l,count;
  
  int x,y;
  string s,b[1000];
  cin>>n;
  memset(a,0,sizeof(a));
 
  for(i=1;i<=n;i++)
  {
	  a[i]=2*(n+1-i);
  }
   for(i=1;i<=n;i++)
   {
	   a[i+1]+=a[i]/10;
	   a[i]=a[i]%10;
   }
   while(a[n]>=10)
   {
     a[n+1]=a[n]/10;
	   a[n]=a[n]%10;
	   n++;
   }
   for(i=n;i>=1;i--)
	   cout<<a[i];
   cout<<endl;
  

  	return 0;

}
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题