CSU 1958 數字遊戲

2021-08-20 20:09:24 字數 663 閱讀 8962

第一行是乙個數字t(t<=10)表示資料組數

接下來t行,每行兩個數字x,y(0<=x,y<=100000)

x和y不包含前導零

輸出包括t行,第i行對應第i組資料的答案.

如果x無法變成y,輸出-1

3

10 11

99 100

52 75

1

-15

主要是開始沒看到 0減1變成9,9加1變成0

認真看題目之後 發現第乙個數的位數如果第乙個數字數小於第二個數的位數直接輸出-1

如果第乙個數字數大於第二個數的位數 直接把多出來的變成前導0

剩下的數只要看是要加還是減  因為 0減1變成9,9加1變成0 所以要分情況討論

還要考慮到最高位不能變為零  所以要另外判斷

#include #include #include #include #include using namespace std;

int main()

xx=0;

for(int i=len2-1; i>=0; i--)

if(len1ss2[i])}}

printf("%d\n",num);}}

return 0;

}

CSU 1101 報數遊戲

time limit 1 sec memory limit 128 mb submit 777 solved 203 submit status web board n個人站成一行玩乙個報數遊戲。所有人從左到右編號為1到n。遊戲開始時,最左邊的人報1,他右邊的人報2,編號為3的人報3,等等。當編號為...

CSU 1101 報數遊戲(水題)

submit page summary time limit 1 sec memory limit 128 mb submitted 1135 solved 364 n個人站成一行玩乙個報數遊戲。所有人從左到右編號為1到n。遊戲開始時,最左邊的人報1,他右邊的人報2,編號為3的人報3,等等。當編號為...

數字DP 數字遊戲

科協裡最近很流行數字遊戲。某人命名了一種不降數,這種數字必須滿足從左到右個位數字呈現小於等於的關係,如123,446.現在大家決定玩乙個遊戲,指定乙個整數閉區間 a,b 問這個區間內有多少個不降數。輸入多組測試資料。每組只包含兩個數字a和b 1 a,b 2 31 每行給出乙個測試資料的答案,即 a,...