時間限制: 1 sec
記憶體限制: 128 mb
給定乙個很大的整數,我想知道它能否被9整除。
有t組測試資料,每組資料給定乙個整數n不存在前導0。(1 <= t <= 20,1 <= n <= 10^200)。
對每組測試資料,若n可以被9整除,輸出1,反之輸出0。
3111111111111111111111111111111
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就不是回文數。事實上,有一些數...