C/C++程設之路--My Code: 7月 2013

2013年7月27日星期六

資料型態轉型 Type Casting

Compile-time casting

unary operator with syntax: DataType(expression)

Ex: double(9)/2

Run-time casting

requested conversion checked at runtime, appiled if valid.

syntax: static_cast<DataType>(expression)

Ex: static_cast<double>(9)/2

兩者在效率上有所差別。

沒記錯的話，

應該是 Run-time casting 比較優。

2013年7月26日星期五

Fibonacci 費氏數列

Fabonacci_recursive
遞迴版

#include<iostream>
#include<cstdlib>

using namespace std;

int fibon(int num);

int main()
{
	int n = 0;

	cout<<"請輸入想知道的費氏數列第 n 項:";
	cin>>n;
	cout<<fibon(n);
	
	system("pause");
	return 0;
}

int fibon(int num)
{
	if (num==1 || num==0)return num;
	else return (fibon(num-1) + fibon(num-2)); 
}

Fabonacci
非遞迴版

#include<iostream>
#include<cstdlib>

using namespace std;

int fibon(int num);

int main()
{
	int n = 0;

	cout<<"請輸入想知道的費氏數列第 n 項:";
	cin>>n;
	cout<<fibon(n);
	
	system("pause");
	return 0;
}

int fibon(int num)
{
	int ans = 0;
	int n1 = 0,n2 = 1;
	
	if (num==0 || num==1)return num;
	
	else
	{
		for (int i=0;i<num-1;i++)
		{
			ans = n1 + n2;
			n1 = n2;
			n2 = ans;
		}
		
		return ans;
	}
}

2013年7月16日星期二

d478: 共同的數 - 簡易版 (TLE)

http://zerojudge.tw/ShowProblem?problemid=d478
暴力解法 TLE
還是得排序在比較

#include <iostream>
#include <cstdlib>

using namespace std;

int main()
{
 int m = 0,n = 0;
 const int k = 1000000;
 int s1[k],s2[k];
 
 while(cin>>m>>n)
  while(m--)
  {
   for(int i=0;i<n;i++)
   {
    s1[i]='\0';
    s2[i]='\0';
   }
   
   for(int a=0;a<n;a++)
    cin>>s1[a];
   for(int b=0;b<n;b++)
    cin>>s2[b];
   
   int count = 0;
   
   for(int c=0;c<n;c++)
    for(int d=0;d<n;d++)
     if(s1[c]==s2[d])
      count++;
   
   cout<<count<<endl;
  }
 
 return 0;
}

2013年7月15日星期一

d483: hello, world

http://zerojudge.tw/ShowProblem?problemid=d483
還真怕沒有一次就 AC ......

/**********************************************************************************/
/*  Problem: d483 "hello, world" from Wikipedia                                   */
/*  Language: CPP (122 Bytes)                                                     */
/*  Result: AC(4ms, 328KB) judge by this@ZeroJudge                                */
/*  Author: jrsh0906 at 2013-07-15 16:53:06                                       */
/**********************************************************************************/


#include <iostream>
#include <cstdlib>

using namespace std;

int main()
{
 cout<<"hello, world";

 return 0;
}

2013年7月12日星期五

d636: 大爆炸bomb (WA)

http://zerojudge.tw/ShowProblem?problemid=d636

二分法
邊乘邊 Mod

#include <iostream>
#include <cstdlib>
#include <cmath>

using namespace std;

int main()
{
 long long int a = 0,b = 0;
 
 while(cin>>a>>b)
 {
  a %= 10007;
  
  long long int Ans = 0;
  
  Ans = pow((long double)a,(long double)b);
  
  cout<<(Ans%10007)<<endl;
 }
 
 return 0;
}

2013年7月11日星期四

d086: 態度之重要的證明

http://zerojudge.tw/ShowProblem?problemid=d086

魔鬼測資：0123→Fail，而不是結束程式
所以檢查字串時還要確認是單純的"0"(結束程式)，還是一個"0"開頭的字串(輸出 Fail)

/**********************************************************************************/
/*  Problem: d086 "態度之重要的證明" from 成功電研20th~21st C++ ～最後的競賽～ */
/*  Language: CPP (650 Bytes)                                                     */
/*  Result: AC(4ms, 464KB) judge by this@ZeroJudge                                */
/*  Author: jrsh0906 at 2013-07-11 15:58:44                                       */
/**********************************************************************************/


/*
 Author: Hsu Shih Po
 Date: 11/07/13 15:41
 Description: d086: 態度之重要的證明
*/
#include <iostream>
#include <cstdlib>

using namespace std;

int main()
{
 string proof;
 
 while(cin>>proof)
 {
  if(proof[0]=='0' && proof[1]=='\0')break;
  
  int sum = 0;
  
  for(int i = 0;i < proof.length();i++)
  {
   if(proof[i]>='A' && proof[i]<='Z')
    sum += proof[i] - 64;
   else if(proof[i]>='a' && proof[i]<='z')
    sum += proof[i] - 96;
   else
   {
    sum = -1;
    break;
   }
  }
  
  if(sum != -1)cout<<sum<<endl;
  else cout<<"Fail"<<endl;
 }
 
 return 0;
}

/*
A:65
a:97
Z:90
z:122
*/

2013年7月8日星期一

d985: Gran Turismo 5

http://zerojudge.tw/ShowProblem?problemid=d985

/**********************************************************************************/
/*  Problem: d985 "Gran Turismo 5" from 學姊                                    */
/*  Language: CPP (827 Bytes)                                                     */
/*  Result: AC(4ms, 404KB) judge by this@ZeroJudge                                */
/*  Author: jrsh0906 at 2013-07-09 13:50:17                                       */
/**********************************************************************************/


/*
 Author: Hsu Shih Po
 Date: 09/07/13 13:50
 Description: d985: Gran Turismo 5
*/
#include <iostream>
#include <cstdlib>

using namespace std;

int main()
{
 int N = 0,M = 0;
 
 cin>>N;
 
 for(int a = 1;a <= N;a++)
 {
  cin>>M;
  
  int min = 0,sec = 0;
  
  cin>>min>>sec;
  
  int best_time = 0;
  
  best_time = min*60 + sec;
  
  int avg_time = best_time;
  
  for(int b = 1;b < M;b++)
  {
   cin>>min>>sec;
   
   int time = min*60 + sec;
   
   if(time < best_time)
    best_time = time;
    
   avg_time += time;  
  }
  
  avg_time /= M;
  
  cout<<"Track "<<a<<":"<<endl;
  cout<<"Best Lap: "<<best_time/60<<" minute(s) "<<best_time%60<<" second(s).\n";
  cout<<"Average: "<<avg_time/60<<" minute(s) "<<avg_time%60<<" second(s).\n";
  cout<<endl;
 }
 
 return 0;
}

網頁

2013年7月27日 星期六

Compile-time casting

unary operator with syntax: DataType(expression)

Run-time casting

requested conversion checked at runtime, appiled if valid.

syntax: static_cast<DataType>(expression)

2013年7月26日 星期五

2013年7月16日 星期二

2013年7月15日 星期一

2013年7月12日 星期五

2013年7月11日 星期四

2013年7月8日 星期一