problem 1278

别想太多，暴力就能AC。不过要注意循环不一定从种子数据开始。（就算判重用循环做也可以过的。）

Accepted

1278

C++

00:00.00

396K

#include<stdio.h>
#include <string.h>
#include <stdlib.h>
void solve(int Z,int I,int M,int L)
{
    char* check = (char*)malloc(M * sizeof(char ));
    memset(check,0,M * sizeof(char ));
    int cnt = 0 ;
    while(check[L] == 0 )
    {
        check[L] = ++ cnt;
        L = (Z * L + I) % M;
    }
    printf("%d/n",cnt - check[L] + 1 );
    free(check);
}
int main()
{
#ifndef ONLINE_JUDGE
    freopen("1278.txt","r" ,stdin);
#endif
     int Z,I,M,L;
    int t = 0 ;
    while(scanf("%d%d%d%d",&Z,&I,&M,&L) != EOF && !(Z == 0 && I == 0 && M == 0 && L == 0 ))
    {
        printf("Case %d: ",++ t);
        solve(Z,I,M,L);
    }
#ifndef ONLINE_JUDGE
    fclose(stdin);
#endif
     return 0 ;
}

problem 1278相关推荐

LightOJ 1278 - Sum of Consecutive Integers 分解奇因子 + 思维
http://www.lightoj.com/volume_showproblem.php?problem=1278 题意:问一个数n能表示成几种连续整数相加的形式如6=1+2+3,1种. 思路:先 ...
B. A and B
链接:https://codeforces.com/problemset/problem/1278/B You are given two integers aa and bb. You can pe ...
Codeforces 1278 B. A and B （思维题）
题目链接:https://codeforces.com/contest/1278/problem/B 题目大意: 给定两个整数a,b,现在进行以下的操作: 第一次操作,从a,b两个数中选择一个+1. ...
Codeforces 1278 D.Segment Tree（排序+set）
题目链接:https://codeforces.com/contest/1278/problem/D 题目大意: 给定一堆线段[li,ri],每个线段的端点都不一样,如果两个线段相交,那么他们必须是有 ...
linux下yum错误：[Errno 14] problem making ssl connection Trying other mirror.
所有的base 都要取消注释 mirrorlist 加上注释另外所有的enable都要设为零目录今天是要yum命令安装EPEL仓库后 yum install epel-release 突然发现y ...
A + B Problem
1001: A + B Problem Description 计算 A + B. Input 多组测试数据,每组测试数据占一行,包括2个整数. Output 在一行中输出结果. Sample Inp ...
Error:(49, 1) A problem occurred evaluating project ':guideview'. Could not read script 'https://r
出现问题如下: Error:(49, 1) A problem occurred evaluating project ':guideview'. > Could not read script ...
#418 Div2 Problem B An express train to reveries (构造 || 全排列序列特性)
题目链接:http://codeforces.com/contest/814/problem/B 题意 : 有一个给出两个含有 n 个数的序列 a 和 b, 这两个序列和(1~n)的其中一个全排列序列 ...
ADPRL - 近似动态规划和强化学习 - Note 3 - Stochastic Infinite Horizon Problem
Stochastic Infinite Horizon Problem 3.Stochastic Infinite Horizon Problem 定义3.1 无限范围的马尔可夫决策过程 (Marko ...

problem 1278

problem 1278相关推荐

最新文章

热门文章