歷屆試題 矩陣翻硬幣
時間限制：1.0s 記憶體限制：256.0mb
問題描述
小明先把硬幣擺成了乙個 n 行 m 列的矩陣。
隨後，小明對每乙個硬幣分別進行一次 q 操作。
對第x行第y列的硬幣進行 q 操作的定義：將所有第 i*x 行，第 j*y 列的硬幣進行翻轉。
其中i和j為任意使操作可行的正整數，行號和列號都是從1開始。
當小明對所有硬幣都進行了一次 q 操作後，他發現了乙個奇蹟——所有硬幣均為正面朝上。
小明想知道最開始有多少枚硬幣是反面朝上的。於是，他向他的好朋友小m尋求幫助。
聰明的小m告訴小明，只需要對所有硬幣再進行一次q操作，即可恢復到最開始的狀態。然而小明很懶，不願意照做。於是小明希望你給出他更好的方法。幫他計算出答案。
輸入格式
輸入資料報含一行，兩個正整數 n m，含義見題目描述。
輸出格式
輸出乙個正整數，表示最開始有多少枚硬幣是反面朝上的。
樣例輸入
2 3樣例輸出 1
資料規模和約定
對於10%的資料，n、m <= 10^3；
對於20%的資料，n、m <= 10^7；
對於40%的資料，n、m <= 10^15；
對於10%的資料，n、m <= 10^1000（10的1000次方）。
大數的乘法，開平方。但不知前幾個點是怎麼回事。。。過不了。。。也是醉了，後幾個點又全過了。
#include#include#include#include#includeusing namespace std;
#define maxn 1005
string arr;
string brr;
string strmul(string a,string b);
string strsqrt(string a);
bool strcmp(string a,string b,int pos);
int main()
string strmul(string a,string b)
} for(int i = 0; i < lena + lenb;i++)
int i;
for(i=lena+lenb-1;i>=0;i--)
string result = "";
for(;i>=0;i--)
return result;
}string strsqrt(string a)else
for(int i= 0; i < len; i++)
result[i] ++;
} result[i] --;
} return result;
}bool strcmp(string a,string b,int pos)
if(a.length()+pos < b.length())
int len = a.length();
for(int i= 0; i< len; i++)
if(a[i] < b[i])
}}
藍橋杯 矩陣翻硬幣
問題描述 小明先把硬幣擺成了乙個 n 行 m 列的矩陣。隨後，小明對每乙個硬幣分別進行一次 q 操作。對第x行第y列的硬幣進行 q 操作的定義 將所有第 i x 行，第 j y 列的硬幣進行翻轉。其中i和j為任意使操作可行的正整數，行號和列號都是從1開始。當小明對所有硬幣都進行了一次 q 操作後，他...
藍橋杯 翻硬幣
問題描述 小明正在玩乙個 翻硬幣 的遊戲。桌上放著排成一排的若干硬幣。我們用 表示正面，用 o 表示反面 是小寫字母，不是零 比如，可能情形是 oo oooo 如果同時翻轉左邊的兩個硬幣，則變為 oooo oooo 現在小明的問題是 如果已知了初始狀態和要達到的目標狀態，每次只能同時翻轉相鄰的兩個硬...
藍橋杯 翻硬幣
小明正在玩乙個 翻硬幣 的遊戲。桌上放著排成一排的若干硬幣。我們用 表示正面，用 o 表示反面 是小寫字母，不是零 比如，可能情形是 oo oooo 如果同時翻轉左邊的兩個硬幣，則變為 oooo oooo 現在小明的問題是 如果已知了初始狀態和要達到的目標狀態，每次只能同時翻轉相鄰的兩個硬幣,那麼對...