2017级算法第一次上机-C.芸茹的课堂测试
Posted visper
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了2017级算法第一次上机-C.芸茹的课堂测试相关的知识,希望对你有一定的参考价值。
Horner Ruler 霍纳规则没什么好说的 要注意的更多的还是细节的问题
取模运算
循环的边界问题
#include <algorithm> #include <iostream> #include <cstring> using namespace std; const int maxlen = 1e6 + 10; const int mod = 1e9 + 7; char str[maxlen]; long long Horner(char str[]){ int len=strlen(str); long long i,j,k,ans; ans=0; for(i=0;i<len-1;i++){ ans=( ((ans%mod )+ ((str[i]-‘0‘)%mod)) % mod ) % mod * 8 % mod ; } ans= ( (ans % mod ) + ( (str[i]-‘0‘) % mod) ) % mod; return ans; } int main(){ int n; scanf("%d",&n); while(n--){ scanf("%s",str); printf("%lld ",Horner(str)); } return 0; }
以上是关于2017级算法第一次上机-C.芸茹的课堂测试的主要内容,如果未能解决你的问题,请参考以下文章