ACM_求f(n)
阿新 • • 發佈:2018-05-09
解題思路 cal others sum bits namespace mes font code
求f(n)
Time Limit: 2000/1000ms (Java/Others)
Problem Description:
設函數f(n)=1*1*1+2*2*2+3*3*3+...+n*n*n; 求f(n)mod10;
Input:
輸入包含多組數據,對於每組數據,輸入一個整數n(1<=n<2^31);
Output:
對於每組數據,輸出答案。
Sample Input:
1 2
Sample Output:
1 9
解題思路:看到這題,有很大概率是找規律,因為f(n)很大,且每次結果都是取余10,所以我就暴力枚舉了前100個數,發現循環節數為20,於是這題就迎刃而解了,先打表,再取余操作就可以了。
AC代碼:
1 #include<bits/stdc++.h> 2 using namespace std; 3 int main() 4 { 5 int Lv[21],n,sum=0; 6 for(int i=1;i<20;++i){ //只需打表19個 7 sum+=i*i*i;Lv[i]=sum%10; 8 } 9 sum+=20*20*20;Lv[0]=sum%10;//如果n==20,取余後Lv[0]=0,所以這步可以省略,在定義數組時,順便初始化為0 10 while(cin>>n) 11 cout<<Lv[n%20]<<endl; 12 return 0; 13 }
ACM_求f(n)