随笔分类 -  ACM

摘要：直接模拟，超时了几次。GCC的输入应该是while(scanf("%d %d", &a, &b) != EOF)， 我写成了while(scanf("%d %d", &a, &b))一直超时。= =！#include <stdio.h>int s(int i) { int n = 1; while(i > 1) { if (i%2 == 0) i /= 2; else i = 3*i+1; n++; } return n;}int main() { int a, b; in... 阅读全文

摘要：余数里面的一条公式：(a+b)%3 = (a%3+b%3)%3 1 #include <iostream> 2 using namespace std; 3 int f[1000001]; 4 int main() { 5 int n; 6 f[0] = 7; 7 f[1] = 11; 8 for (int i = 2; i <= 1000000; i++) 9 f[i] = (f[i-1]%3 + f[i-2]%3)%3;10 while(cin>>n) {11 if (n < 2) cout<<"no"<<en 阅读全文