议事大厅-【赛码网】..

最后一个地方写出来了bug。。调对之后时间就到了。。忧伤。。不知道是按最高分计还是最后的一次成绩计= =要是后者的话就坑爹了尼玛。。

def count_bits(n):
    cnt = 0
    while n > 0:
        cnt += 1
        n /= 10
    return cnt

if __name__ == '__main__':
    n = int(raw_input().strip())
    data = raw_input().strip().split()
    a = [int(i) for i in data]
    bits = [1] * n
    mods = [0] * n
    left = [0] * 7
    
    #第一遍循环记录mod 7 为0, 1, 2, ..., 6的分别有多少个
    for i in xrange(n):
        bits[i] = (10 ** count_bits(a[i])) % 7
        mods[i] = a[i] % 7
        left[mods[i]] += 1
    
    #第二遍循环直接找出结果，和自己mod相同的话减一
    res = 0
    for i in xrange(n):
        for j in xrange(7):
            if (j * bits[i] + mods[i]) % 7 == 0:
                res += left[j] 
                if j == mods[i]:
                    res -= 1  
    print res

coder_23ZBTRDS

看到考试说明是计最后一次分数

摊手~

第一次见到这样令人无语的OJ呢~！

2017-09-14 21:41

coder_K5CRWHMA

最后手抖交了个0%，无法可说

2017-09-14 21:50

coder_8AH8V4J5

求思路..

2017-09-14 22:02

coder_8AH8V4J5

根据题主的思路,O(n) Java 写法
/**
 * 除 7,O(n)算法
 */
import java.util.Scanner;

public class Main3 {
	
	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		
		while(cin.hasNext()){
			int n = cin.nextInt();
			int[] a = new int[n];
			int[] len = new int[n];
			int[] count = new int[7];
			//记录每个数mod 7 为0, 1, 2, ..., 6的分别有多少个
			for(int i=0;i<n;i++){
				long temp =cin.nextLong();
				a[i] = (int) (temp % 7);
				len[i] = String.valueOf(temp).length();
				count[a[i]] += 1;
			}
			
			int result = 0;
			//因为a[i] 肯定为0,..6中的一个,而计算是否被7整除,需要a[i],这里直接用j代替,就相当于遍历包含了当前
			//元素的所有数(mod7),j中必有一个人等于a[i],所有减去自身(很巧妙)
			for(int i=0;i<n;i++){
				for(int j=0;j<7;j++){
					long temp = (long) (j*Math.pow(10, len[i])%7+a[i]);
					if (temp%7 == 0) {
						result += count[j];
						if (j == a[i]) {  //除去mod7 等于j(j中必有一数为a[i])
							result -= 1;
						}
					}
				}
			}
			System.out.println(result);
		}
	}
}

2017-09-15 14:22