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.芸茹的课堂测试的主要内容,如果未能解决你的问题,请参考以下文章

P1-2017级第一次算法上级 C 芸茹的课堂测试

2017级算法第二次上机-C.芸如的入学测试

A1-2017级算法上机第一次练习赛 G 股票交易

A1-2017级算法第一次上机练习赛 C AlvinZH去图书馆

A1-2017级算法上机第一次练习赛 F D&C--玲珑数

A1-2017级算法上机第一次练习赛 J 怠惰的园丁王木木