HPUOJ 積分賽(一)B Divisible

2021-07-28 04:21:17 字數 936 閱讀 4485

時間限制: 1 sec

記憶體限制: 128 mb

給定乙個很大的整數,我想知道它能否被9整除。

有t組測試資料,每組資料給定乙個整數n不存在前導0。(1 <= t <= 20,1 <= n <= 10^200)。

對每組測試資料,若n可以被9整除,輸出1,反之輸出0。

3

111111111111111111111111111111

6666666666666666

9999999999999999999999999999

001

思路:資料很大所以要轉化為字元,然後再轉化為整型,要用到字元『0』。**一:乙個數字的各位數字之和能夠被9和3整除,那麼這個數字也能夠被整除。第二個思路:同餘定理

,其實也是在除法運算中的核心思想,某一位數字乘以10加上後面的一位數字,再對除數取餘,餘數再進行此過程。

**#include#include#define n 1000

char s[n];

int main()

{ int t,l;

long long sum;

scanf("%d",&t);

while(t--)

{ sum=0;

scanf("%s",s);

l=strlen(s);

for(int i=0;i

#include#include#define n 1000

char s[n];

int main()

{ int t,l,flag;

scanf("%d",&t);

while(t--)

{ scanf("%s",s);

l=strlen(s);

flag=(s[0]-'0')%9;

for(int i=1;i

積分賽一 L QAQ and twin lock

問題 l qaq and twin lock 飲一杯清茶,輕嘆就虛張了年華,幾度春夏,命運糾纏,難追尋 描一抹硃砂,執筆就驚起了牽掛,楓葉流丹,血色墓道,勿回首。沒能過掉青銅門的qaq和小夥伴怎甘心空手而回,於是只好走了另一條更加凶險的暗道,剛走沒幾步qaq就和他的小夥伴就觸發了另乙個 機關 雙子鎖...

hpuoj 校賽 爬樓梯(模擬)

時間限制 1 sec 記憶體限制 1000 mb 提交 382 解決 89 提交 狀態 討論版 來機房比賽的時候大家都會爬樓梯,但是每個人可以邁出的最大步子不一樣,所以到達機房的方案數也會不同。現在kk提出乙個問題 目的地在第n層樓梯,我們在第1層,已知我們每次最多可以邁出3個台階。問有多少種方案可...

2021寒假積分賽(一)補題(1)

二.c 字數統計 三.e 迷宮城堡 tarjan演算法還不是很明白看了很多大佬的 後續還有四道題要補 題目 乙個數從左往右讀和從右往左讀都是一樣,那麼這個數就叫做 回文數 例如,1234321就是乙個回文數,而778就不是。當然,回文數的首和尾都應是非零的,因此0220就不是回文數。事實上,有一些數...