文章

2

粉丝

0

获赞

33

访问

625

头像
最长连续因子 题解:
P1020 贵州大学机试题
发布于2025年3月10日 20:27
阅读数 292

我的思路:首先找出所有因子,放到一个数组里,然后在数组里找最长连续的数,一个问题分成两个简单问题处理。

#include<stdio.h>
int main(){
    int num;
    scanf("%d",&num);
    int arr[100];
    int a=0,flag=0,max=0,temp=0;
    for(int i=2;i<num/2;i++){
        if(num%i==0){
            arr[a++]=i;
            flag++;
        }
    }
    int temp2=0;
    for(int i=0;i<flag;i++){
        if(arr[i]+1==arr[i+1]){
            temp++;
        }
        else if(temp>max){
            temp2=i;
            max...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发