恨7不成妻时间复杂度

恨7不成妻时间复杂度是一个有关整数和7的关系的问题。根据引用中的描述，我们可以得出以下结论：

1. 如果一个整数中某一位是7，那么这个整数和7有关。
2. 如果一个整数的每一位加起来的和是7的整数倍，那么这个整数和7有关。
3. 如果一个整数是7的整数倍，那么这个整数和7有关。

根据以上三个条件，我们可以编写一个函数来判断一个整数是否和7有关。函数的时间复杂度为O(logN)，其中N是整数的位数。

def is_related_to_7(num):
    # 判断整数中是否有7
    if '7' in str(num):
        return True
    
    # 判断整数的每一位加起来的和是否是7的整数倍
    digit_sum = sum(int(digit) for digit in str(num))
    if digit_sum % 7 == 0:
        return True
    
    # 判断整数是否是7的整数倍
    if num % 7 == 0:
        return True
    
    return False

# 示例使用
num = 77
if is_related_to_7(num):
    print(f"{num}和7有关")
else:
    print(f"{num}和7无关")