日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當(dāng)前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

参加Google™ Code Jam - 中国编程挑战赛(2)

發(fā)布時(shí)間:2025/5/22 编程问答 28 豆豆
生活随笔 收集整理的這篇文章主要介紹了 参加Google™ Code Jam - 中国编程挑战赛(2) 小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.

????? 編寫了第二個(gè)題目,總分500,得分499.76分。估計(jì)這個(gè)計(jì)分還根據(jù)時(shí)間來的。時(shí)間越長得分越少。這次我先編譯好直接copy的。
??????? 題目:
Problem Statement
????
A square matrix is a grid of NxN numbers. For example, the following is a 3x3 matrix:
?4 3 5
?2 4 5
?0 1 9
One way to represent a matrix of numbers, each of which is between 0 and 9 inclusive, is as a row-major string. To generate the string, simply concatenate all of the elements from the first row followed by the second row and so on, without any spaces. For example, the above matrix would be represented as "435245019".? You will be given a square matrix as a row-major string. Your task is to convert it into a string[], where each element represents one row of the original matrix. Element i of the string[] represents row i of the matrix. You should not include any spaces in your return. Hence, for the above string, you would return {"435","245","019"}. If the input does not represent a square matrix because the number of characters is not a perfect square, return an empty string[], {}.
Definition
????
Class:
MatrixTool
Method:
convert
Parameters:
string
Returns:
string[]
Method signature:
string[] convert(string s)
(be sure your method is public)
????

Constraints
-
s will contain between 1 and 50 digits, inclusive.
Examples
0)

????
"435245019"
Returns: {"435", "245", "019" }
The example above.
1)

????
"9"
Returns: {"9" }

2)

????
"0123456789"
Returns: { }
This input has 10 digits, and 10 is not a perfect square.
3)

????
"3357002966366183191503444273807479559869883303524"
Returns: {"3357002", "9663661", "8319150", "3444273", "8074795", "5986988", "3303524" }


??????? 我的代碼:

public?class?MatrixTool
????
{
????????
public?MatrixTool()
????????
{
????????
????????}


????????
public?string[]?convert(string?s)
????????
{
????????????
string[]?returnValues;
????????????
//開平方
????????????if?(s.Length>50)
????????????
{
????????????????returnValues?
=?new?string[1]{"This?input?Length?overflow."};
????????????}

????????????
else
????????????
{
????????????????
double?d?=?System.Math.Sqrt((double)s.Length);
????????????????
double?di?=?System.Math.Ceiling(d);
????????????????
if?(d!=di)
????????????????
{
????????????????????returnValues?
=?new?string[1]{"This?input?has?"+s.Length.ToString()+"?digits,?and?"+s.Length.ToString()+"?is?not?a?perfect?square."};
????????????????}

????????????????
else
????????????????
{
????????????????????
try
????????????????????
{
????????????????????????System.Convert.ToDouble(s);
????????????????????}

????????????????????
catch
????????????????????
{
????????????????????????returnValues?
=?new?string[1]{"This?input?hasn't?numbers."};
????????????????????????
return?returnValues;
????????????????????}

????????????????????
int?i?=?System.Convert.ToInt32(di);
????????????????????
int?k=0;
????????????????????
//轉(zhuǎn)換
????????????????????returnValues?=?new?string[i];
????????????????????
for?(int?j=0?;j<i;j++)
????????????????????
{
????????????????????????returnValues[j]?
=?s.Substring(k,i);
????????????????????????k?
=?i*(j+1)-1;
????????????????????}

????????????????}

????????????}

????????????
return?returnValues;
????????}

????
????}

轉(zhuǎn)載于:https://www.cnblogs.com/pfengk/archive/2005/12/09/293986.html

總結(jié)

以上是生活随笔為你收集整理的参加Google™ Code Jam - 中国编程挑战赛(2)的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò),歡迎將生活随笔推薦給好友。